Given a binary tree, find the lowest common ancestor (LCA) of two given nodes in the tree.
According to the definition of LCA on Wikipedia: “The lowest common ancestor is defined
between two node...
分类：
其他好文 时间：
2015-08-16 19:52:31
阅读次数：
105
又打开自己的博客，心里久久不能平静。
解开封印，战斗！...
分类：
其他好文 时间：
2015-08-16 19:51:36
阅读次数：
112
Description
The people of Mohammadpur have decided to paint each of their houses red, green, or blue. They've also decided that no two neighboring houses will be painted the same color. The neighbo...
分类：
其他好文 时间：
2015-08-16 19:51:05
阅读次数：
158
题目地址：HDU 5391
题意：
Tina Town 是一个善良友好的地方,这里的每一个人都互相关心。Tina有一个球，它的名字叫zball。zball很神奇，它会每天变大。在第一天的时候，它会变大11倍。在第二天的时候，它会变大22倍。在第nn天的时候，它会变大nn倍。zball原来的体积是11。Tina想知道，zball在第n-1n?1天时的体积对nn取模是多大呢？Tina是一个蠢蠢的女孩...
分类：
其他好文 时间：
2015-08-16 19:51:07
阅读次数：
104
ZOJ 1516 Uncle Tom's Inherited Land（二分匹配 最大匹配 匈牙利啊）...
分类：
其他好文 时间：
2015-08-16 19:50:43
阅读次数：
88
走进汇编的世界
先来说一下问什么要学点汇编?首先来说一下尽管汇编不是我们熟悉的编程语言,但是终归还是语言,起码我们不用再和0,1打交道了!对于大部分,也包括我自己了,平常接触的都是高级语言,比如C#,C,C++,这些语言都是经过了各位大牛们多年的努力,经过多层的封装,才能让我们享受这样的待遇.这样一来,我们在平时的开发过程中,可以省去很多底层的麻烦,试想一下,如果你在写一个方法的时候,你还需要操...
分类：
其他好文 时间：
2015-08-16 19:52:29
阅读次数：
115
由于SVN提交代码和git不一样，非强制性提交log message，所以容易出现没有提交log message就commit了，这时候show log后修改log message发现提示：DAV request fail问题......
分类：
其他好文 时间：
2015-08-16 19:52:27
阅读次数：
227
就是比普通的并查集多了个删除操作，显然叶子节点容易删，问题在于可能删根节点。
既然叶子节点容易，我们就把所有的点都变成叶子。我是多开了n个虚拟节点。
(因为我的集合合并是直接连两个根，所以那些有效节点的父亲肯定一直是虚拟节点，所以删除的时候只要考虑一个点就行....其实我是后来才发现，这算是水过吗 QAQ）...
分类：
其他好文 时间：
2015-08-16 19:49:49
阅读次数：
90
题意：给一串数把他拆成若干份，使他们的和小于等于给定的goal，并且尽可能接近goal。
思路：dfs暴力枚举，注意可能不止6位。...
分类：
其他好文 时间：
2015-08-16 19:49:19
阅读次数：
99
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=5071
题面：
Chat
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 262144/262144 K (Java/Others)
Total Submission(s): 2195 Accepted Submi...
分类：
其他好文 时间：
2015-08-16 19:51:20
阅读次数：
125
题意：给出n*m的地图，求从（0，0）走到（n-1，m-1）最短时间，方格上的数字表示杀怪所要的时间。
思路：优先队列+bfs，输出路径的时候用一个path数组记录，path[i][j]=d表示（i，j）位置是由d方向过来的。...
分类：
其他好文 时间：
2015-08-16 19:49:41
阅读次数：
95
UVA上的题就是让人眼前一亮，不同于那些赤裸裸的生成树水题，该题稍加了变化，不是求最小生成树，而是求最苗条生成树 。
因为生成树有很多，而且每一棵生成树的最大边与最小边只差也是不确定的 。所以只能枚举所有的生成树 。
套用最小生成树模板 ，我们可以枚举生成树的起点位置，然后向后推终点位置，当n个点全部连通时，那么这棵生成树的边集就是[L,R] 。因为边事先都排好序了， 那么该树的苗条值就是...
分类：
其他好文 时间：
2015-08-16 19:48:25
阅读次数：
113
题意：如上图，给出一个初始状态，问在16步之内能否转到终态，输出路径。
思路：16太大，像这样知道初态和终态的可以使用双向bfs求解。...
分类：
其他好文 时间：
2015-08-16 19:49:12
阅读次数：
169
DescriptionLetxandybe two strings over some finite alphabetA. We would like to transformxintoyallowing only operations given below:Deletion:a letter i...
分类：
其他好文 时间：
2015-08-16 19:48:49
阅读次数：
106
我们经常会定义一些retain的property，而且大概每次我们都会像这样写：@property (nonatomic, retain) Type *name;每次都要老老实实的把“@property (nonatomic, retain)”敲一遍，这样太累了。那么能不能像XCode自带的代码提示...
分类：
其他好文 时间：
2015-08-16 19:47:54
阅读次数：
119
DescriptionThe Fibonacci sequence is the sequence of numbers such that every element is equal to the sum of the two previous elements, except for the ...
分类：
其他好文 时间：
2015-08-16 19:46:44
阅读次数：
165
通道题意：有一个5*6的矩阵，每个位置都表示按钮和灯，1表示亮，0表示灭。每当按下一个位置的按钮，它和它周围灯的状态全部翻转，问在这样的一个方阵中按下哪些按钮可以把整个方阵都变成灭的，这时1表示按了，0表示没按代码：#include #include #include #include #inclu...
分类：
其他好文 时间：
2015-08-16 19:45:43
阅读次数：
170
