https://vjudge.net/problem/UVA-1218 题意： 有n台机器形成树状结构。要求在其中一些机器上安装服务器，使得每台不是服务器的计算机恰好和一台服务器计算机相邻。求服务器的最少数量。 思路： 和紫书上前面的UVa1220挺像的，不过这题是一棵无根树，就把0当做根就行了，方 ...
分类：
其他好文 时间：
2017-02-07 21:35:20
阅读次数：
286
算法提高 排列数 时间限制：1.0s 内存限制：256.0MB 时间限制：1.0s 内存限制：256.0MB 问题描述 0、1、2三个数字的全排列有六种，按照字母序排列如下： 012、021、102、120、201、210 输入一个数n 求0~9十个数的全排列中的第n个（第1个为0123456789 ...
分类：
编程语言 时间：
2017-02-07 20:08:56
阅读次数：
179
时间：2017-1-25 01:47 ——缓存1、Hibernate提供的缓存有一级缓存、二级缓存，目的是为了减少对数据库的访问次数，提升程序执行效率。2、一级缓存 基于Session的缓存，缓存内容只在当前Session有效，当Session关闭后，缓存内容失效。 特点： 作用范围小，缓存时间短， ...
分类：
Web程序 时间：
2017-02-07 19:05:04
阅读次数：
236
装完ubuntu 第一件事情就是连上网，换个源，进行更新操作，但前提条件是要配好ip和dns。 下面把自己配置的过程记录下来，权且当作一份备份，以便不时之需。 一、配置ip ubuntu的网络配置信息放在 /etc/network/interfaces 中， 操作： sudo vim /etc/ne ...
分类：
系统相关 时间：
2017-02-07 13:39:39
阅读次数：
247
在与数据库连接的时候 需要把与数据库连接的代码放在静态代码块中 从XML中构建SqlSessionFactory，再从SqlSessionFactory构建获取SqlSession private static SqlSessionFactory factory; static{ InputStre ...
分类：
其他好文 时间：
2017-02-07 12:46:07
阅读次数：
240
来源网络：http://yuncode.net/code/c_531e679b3896495 ...
分类：
其他好文 时间：
2017-02-07 11:59:17
阅读次数：
194
Being a Good Boy in Spring Festival Problem Description 一年在外 父母时刻牵挂春节回家 你能做几天好孩子吗寒假里尝试做做下面的事情吧陪妈妈逛一次菜场悄悄给爸爸买个小礼物主动地 强烈地 要求洗一次碗某一天早起 给爸妈用心地做回早餐如果愿意 你还可 ...
分类：
编程语言 时间：
2017-02-07 01:07:51
阅读次数：
249
题目链接：https://vjudge.net/problem/UVA-1220 思路： 树形DP模板题，求最大人数很简单，难点在于如何判断最大人数的名单是否有不同的情况； 解决方法是用一个数组f[manx][2]记录该节点是否出场的情况，为真时代表有多种情况; 具体讨论： Code: ...
分类：
其他好文 时间：
2017-02-06 23:53:36
阅读次数：
330
1027. 打印沙漏(20) 本题要求你写个程序把给定的符号打印成沙漏的形状。例如给定17个“*”，要求按下列格式打印 ***** *** * *** ***** 所谓“沙漏形状”，是指每行输出奇数个符号；各行符号中心对齐；相邻两行符号数差2；符号数先从大到小顺序递减到1，再从小到大顺序递增；首尾符... ...
分类：
其他好文 时间：
2017-02-06 23:32:51
阅读次数：
238
http://acm.nefu.edu.cn/JudgeOnline/problemShow.php?problem_id=487 费用流，每次沿着最长边增广 ...
分类：
其他好文 时间：
2017-02-06 19:55:58
阅读次数：
191
