树的最长路径，即求一颗树的直径问题，dfs和bfs都可一解决，但一直觉得dfs的比较绕，不好理解。于是写了bfs的方法，其中0节点当作哨兵，每次从队列中取出0节点的时候，就知道一轮bfs结束，可以把深度加一。bfs的思路很简单：1.随便找一个节点，以该节点为起点进行一次bfs，得出的最后一个顶点，一...
分类：
其他好文 时间：
2015-04-13 20:17:08
阅读次数：
131
时间限制:10000ms单点时限:1000ms内存限制:256MB描述Given two positive integers N and M, please divide N into several integers A1, A2, ..., Ak (k >= 1), so that:1. 0 ....
分类：
其他好文 时间：
2015-04-13 18:50:01
阅读次数：
170
时间限制:10000ms单点时限:1000ms内存限制:256MB描述小Hi和小Ho在兑换到了喜欢的奖品之后，便继续起了他们的美国之行，思来想去，他们决定乘坐火车前往下一座城市——那座城市即将举行美食节！但是不幸的是，小Hi和小Ho并没有能够买到很好的火车票——他们只能够乘坐最为破旧的火车进行他们的...
分类：
其他好文 时间：
2015-04-13 18:49:11
阅读次数：
137
常见题了，分治思想，有一个结论划分后，将序列划分为更小的子集，继续应用该结论。图简单，直接递归了，之前看过非递归的写法。。。忘了Impl: 1 #include 2 #include 3 4 using namespace std; 5 6 void postOrder(string str...
分类：
其他好文 时间：
2015-04-13 12:26:41
阅读次数：
255
动态规划是一直感觉比较模糊的东西，虽然大致上知道是什么一回事，但是离灵活应用还差得远，但貌似比赛中动态规划的题出的特别多，这两个经典问题其实只能算是一个学习动态规划很好的模型。不过万事开头难，关键还是得静下心来多练习。01背包的状态转移式：f(i, j) = max{f(i-1, j), f(i-1...
分类：
其他好文 时间：
2015-04-13 10:51:19
阅读次数：
128
这题思路也很简单，就是用一个最大堆堆去维护Prim算法中的Low数组，把刷新Low数组的操作，变成了刷新堆的操作，由于堆的插入操作位logn,查询时间为常数，因此在边稀疏的情况下，其复杂度与Kruscal接近。这题刚开始老是WA，想了很久，不知道错在哪里，后来发现时因此不能直接去堆中的最小路径，因为...
分类：
编程语言 时间：
2015-04-13 00:10:33
阅读次数：
190
题目链接：hihoCoder - 1014小Hi和小Ho是一对好朋友，出生在信息化社会的他们对编程产生了莫大的兴趣，他们约定好互相帮助，在编程的学习道路上一同前进。这一天，他们遇到了一本词典，于是小Hi就向小Ho提出了那个经典的问题：“小Ho，你能不能对于每一个我给出的字符串，都在这个词典里面找到以...
分类：
其他好文 时间：
2015-04-12 22:37:32
阅读次数：
131
时间限制:10000ms单点时限:1000ms内存限制:256MB描述骨牌，一种古老的玩具。今天我们要研究的是骨牌的覆盖问题：我们有一个2xN的长条形棋盘，然后用1x2的骨牌去覆盖整个棋盘。对于这个棋盘，一共有多少种不同的覆盖方法呢？举个例子，对于长度为1到3的棋盘，我们有下面几种覆盖方式：提示：骨...
分类：
其他好文 时间：
2015-04-12 14:42:01
阅读次数：
128
Kruskal比Prim简单的多，对已知边排序，然后从排序的边中跳出N-1条最短的来就可以了，当然，如果在挑的过程中出现环，就丢掉继续找，就只这么直接。如何判定有没有环？很简单，用并查集就可以。比如a-b,b-c,c-a构成了环，那么a-b合并，b-c合并后，如果紧接着最小边是c-a，那么并查集的f...
分类：
其他好文 时间：
2015-04-12 10:38:31
阅读次数：
122
时间限制:10000ms
单点时限:1000ms
内存限制:256MB
描述
在参与过了美食节之后，小Hi和小Ho在别的地方又玩耍了一阵子，在这个过程中，小Ho得到了一个非常有意思的玩具——一棵由小球和木棍连接起来的二叉树！
小Ho对这棵二叉树爱不释手，于是给它的每一个节点都标记了一个标号——一个属于A..Z的大写字母，并且没有任意两个节点的标号是一样的。小Hi也...
分类：
其他好文 时间：
2015-04-11 18:00:42
阅读次数：
114
