题意描述：
一个国家有N个城市，标号1~N，初始时城市和道路都被破坏，下面进行以下三个操作：
第一种操作：1 X
修建城市，和X（包括X自己也可以被修建）直接相连或间接相连的城市可以被一次性修建（但一次性最多修建k个城市）
第二种操作：2 X Y
在X 与 Y之间建立一条道路
第三种操作：3 p X1 Y1 X2 Y2 ···
表示破坏X1与Y1、X2与Y2之间的道路
经...
分类：
其他好文 时间：
2015-08-05 22:25:03
阅读次数：
197
xml中的配置：--通过外键进行关联-->映射到Orders类 orders类中的属性包括(自己本身的属性,和用户的关系的属性User user,和订单明细之间的关系的属性Listorderdetails)
1)一个订单一个用户(使用association)
2)一个订单多个订单明细(使用collection)
...
分类：
其他好文 时间：
2015-08-05 22:26:32
阅读次数：
143
uva 10608 Friends题目大意：给出两两之间的关系，求出最大的关系网。解题思路：并查集裸体。#include
#include
#include
#include
#include
using namespace std;const int N = 30005;
typedef long l...
分类：
其他好文 时间：
2015-08-05 22:23:31
阅读次数：
185
解决办法一：
开始-程序-附件-记事本 粘贴以下内容，然后另存后缀名为 右键新建文本.reg 导入注册表就可以了
Windows Registry Editor Version 5.00
[HKEY_CLASSES_ROOT\.txt]
@="txtfile"
"Content Type"="text/plain"
[HKEY_CLASSES_ROOT\.tx...
分类：
其他好文 时间：
2015-08-05 22:23:59
阅读次数：
214
// uva 12186 Another Crisis 树形dp
//
// 对于一个节点u,有k个子节点,则至少有c = (k * T - 1) / 100 + 1才能
// 发信,即c / k >= T / 100,则 c 的值为 k * T /100,上取整变成上式
// 将所有的子节点d从小到大排序,取前c个就是d[u]的值
// 紫书上的一题,之前看了好久好久,觉得挺好的,然而一直...
分类：
其他好文 时间：
2015-08-05 22:23:45
阅读次数：
138
Tunnel Warfare
Time Limit: 1000MS
Memory Limit: 131072K
Total Submissions: 7307
Accepted: 2997
Description
During the War of Resistance Against Japan, tunnel warfare ...
分类：
其他好文 时间：
2015-08-05 22:23:25
阅读次数：
209
题目：n个数字（0,1,…,n-1）形成一个圆圈，从数字0开始，每次从这个圆圈中删除第m个数字（第一个为当前数字本身，第二个为当前数字的下一个数字）。当一个数字删除后，从被删除数字的下一个继续删除第m个数字。求出在这个圆圈中剩下的最后一个数字。
分析：本题就是有名的约瑟夫环问题。既然题目有一个数字圆圈，很自然的想法是我们用一个数据结构来模拟这个圆圈。在常用的数据结构中，我们很容易想到用环形列...
分类：
其他好文 时间：
2015-08-05 22:22:13
阅读次数：
367
UIPickerView的简单应用——省份/城市选择的实现...
分类：
其他好文 时间：
2015-08-05 22:20:59
阅读次数：
139
A。dp
但是m次数太多，开不出那么大的数组，所以要用算完的值替代新的值，这样来回循环，滚动数组，我用的方法比较麻烦，看到有%2的，也有^1的
我写的是每一次从0到n循环一边，能到的话概率相加
还有一种思路是当前的概率至与上一次的概率有关，每一次都是dp[i][j] = dp[i-1][ (j-x+n)%n ] + dp[i][ (j+x)%n ]
I题就是硬暴，开始想用dfs，发现不对...
分类：
其他好文 时间：
2015-08-05 22:20:27
阅读次数：
108
求年份和城市的匹配
MZL's City
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)
Total Submission(s): 539 Accepted Submission(s): 180
Problem Description
MZ...
分类：
其他好文 时间：
2015-08-05 22:22:49
阅读次数：
232
xml映射文件：一个用户对应多个订单，一个订单对应多个订单明细,一个订单明细对应一个商品 可以推断出用户和商品是多对多的关系用户和商品的关系分析
可以发现一层套一层...
...
分类：
其他好文 时间：
2015-08-05 22:20:55
阅读次数：
122
题目Given an integer, convert it to a roman numeral.
Input is guaranteed to be within the range from 1 to 3999.分析该题目要求将给定的1~3999之间的整型数字转换为罗马数字并输出。
解这道题我们必须了解罗马字母与整数之间的对应：
对照举例如下：
AC代码class Solution...
分类：
其他好文 时间：
2015-08-05 22:19:59
阅读次数：
211
uva 10158 War四个操作：1）使AB成为朋友。2）使AB成为敌人。3）询问AB是不是朋友。4）询问AB是不是敌人。PS：敌人的敌人是朋友。朋友的朋友是朋友。开一个2 * n的数组，0~n - 1表示的是朋友，n~2 * n - 1表示的是n号国家的敌人。#include
#include
#include
#include <c...
分类：
其他好文 时间：
2015-08-05 22:22:27
阅读次数：
133
参考
参考classloader双亲委派机制
内容：加载一个类的时候先问自己的parent是否有，不断向上，仍无则自己加载类。
目的是为了在运行过程中不重复加载，且版本统一。
反转委派
每个方块都是一个类加载器，JavaEE规范推荐每个模块的类加载器先加载本类加载的内容，如果加载不到才回到parent类加载器中尝试加载。
反转委派原则的原因是应用服务器中所携带的类库并不是应用所期待的，也...
分类：
其他好文 时间：
2015-08-05 22:22:23
阅读次数：
205
编码实现环状单向链表（尾指针直接指向头指针，中间没有空节点），去除连续的重复元素的操作。
比如：1（头）->2->2->3->3->1->1（头） 去除以后的结果是1->2->3，注意头尾的1也要去掉一个。
//时间复杂度为O(N)
//空间复杂度为O(1)
//代码如下：
#include
#include
#include
#include
#include
#i...
分类：
其他好文 时间：
2015-08-05 22:20:05
阅读次数：
110
