Two elements of a binary search tree (BST) are
swapped by mistake.Recover the tree without changing its structure.Note:A
solution using O(n) space is ...
分类：
其他好文 时间：
2014-05-17 14:45:17
阅读次数：
290
第四道树题，逐渐能写递归了。虽然最后AC的代码还是看了网络，但是距离成功攻克此类问题仅一步之遥。题目：一棵树，判断是否为AVL。(AVL条件：树上任意一点的左右子树的高度差_
1 ) return false; else return isBalanced(root.lef...
分类：
其他好文 时间：
2014-05-16 04:04:41
阅读次数：
259
题目链接：
http://poj.org/problem?id=2505
A multiplication game
Time Limit: 1000MS
Memory Limit: 65536K
Total Submissions: 5098
Accepted: 2573
Description
St...
分类：
其他好文 时间：
2014-05-15 23:33:22
阅读次数：
378
原题：
题目解析：这个问题的实质是要我们按成访问二叉树的结点，并返回每层访问的结果，这里要求走Z字，其实就是一行正向一行反向。
/*
the kernel idea is visit a binary search tree in level and
the additional work we have to label the end of one level.
*/
v...
分类：
其他好文 时间：
2014-05-15 23:18:46
阅读次数：
515
裸题，瞬秒。。
#include
#include
#include
#include
#include
#include
#include
#include
using namespace std;
#define L(id) tree[id].ch[0]
#define R(id) tree[id].ch[1]
#define Size(id) tree[id].size
#...
分类：
其他好文 时间：
2014-05-15 22:52:51
阅读次数：
328
巴什博奕（Bash Game）：只有一堆n个物品，两个人轮流从这堆物品中取物，规
定每次至少取一个，最多取m个。最后取光者得胜。
显然，如果n=m+1，那么由于一次最多只能取m个，所以，无论先取者拿走多少个，
后取者都能够一次拿走剩余的物品，后者取胜。因此我们发现了如何取胜的法则：如果
n=（m+1）r+s，（r为任意自然数，s≤m),那么先取者要拿走s个物品，如果后取者拿走
k...
分类：
其他好文 时间：
2014-05-15 22:50:18
阅读次数：
389
题目链接：
http://poj.org/problem?id=1082
Calendar Game
Time Limit: 1000MS
Memory Limit: 10000K
Total Submissions: 4742
Accepted: 2236
Description
Adam and...
分类：
其他好文 时间：
2014-05-15 20:33:25
阅读次数：
223
题目链接：
http://acm.hdu.edu.cn/showproblem.php?pid=1850
Being a Good Boy in Spring Festival
Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(...
分类：
编程语言 时间：
2014-05-15 20:04:04
阅读次数：
449
题目链接：
http://poj.org/problem?id=1067
取石子游戏
Time Limit: 1000MS
Memory Limit: 10000K
Total Submissions: 33556
Accepted: 11180
Description
有两堆石子，数量任意，可以不...
分类：
其他好文 时间：
2014-05-15 19:31:59
阅读次数：
285
第五道树题，10分钟之内一遍AC。做树题越来越有feel~题目：求一棵树从root结点到叶子结点的最短路径。思路：仍然是递归。如果一个结点的左右子树任意一边为Null，该子树的minDepth应为非null子树的高度+1；如果一个结点的左右子树两边都非Null，则该子树的minDepth应为两个子树...
分类：
其他好文 时间：
2014-05-15 17:24:43
阅读次数：
226
