这里的思路是 在每一次的找父亲节点的时候我们把每一个孩子的父亲的改成他的祖先。因为有可能一个孩子的关系很复杂可能就是一条链，这样查找就没浪费时间。//这是简单的递归实现find (int x){ while(x!=father[x]) father[x] = find(father[x]) ; r....
分类：
其他好文 时间：
2014-07-31 09:38:15
阅读次数：
205
Given a binary tree, check whether it is a mirror of itself (ie, symmetric around its center)....
分类：
其他好文 时间：
2014-07-30 14:48:53
阅读次数：
216
题目来源：http://acm.hdu.edu.cn/showproblem.php?pid=1213典型的并查集，属于水题吧，但学会了路径压缩。 1 /*非递归，非路径压缩*/ 2 #include 3 const int maxn=1000+5; 4 int fa[maxn]; 5 void i...
分类：
其他好文 时间：
2014-07-29 20:58:42
阅读次数：
217
package?net.kitbox.util;
import?java.util.Iterator;
import?java.util.LinkedList;
@SuppressWarnings("rawtypes")
public?class?CombineIterator?implements?Iterator?{
//源数据
private?int...
分类：
编程语言 时间：
2014-07-29 16:23:50
阅读次数：
223
思路：一个一个的找，因为c不等于b 且b是（a， c）的最大公约数， 所以c是b的整数倍， 每找到一个c就判断与 a的最大公约数是不是b，不是的话，就继续
刚开始的时候 居然把gcd非递归形式忘了。。。也没想用递归形式。。
又见GCD
Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (...
分类：
其他好文 时间：
2014-07-28 00:27:10
阅读次数：
246
本文主要讨论二叉树相关算法的C语言实现，包括树的创建、三种方式遍历（递归与非递归）、输出叶结点、计算树的深度、树形输出、按层缩进输出、按层顺序输出、计算从根到指定结点的路径
分类：
其他好文 时间：
2014-07-27 22:02:59
阅读次数：
299
和西安邀请赛D题类似的题目
这道题会爆栈，所以要非递归写，但是看了很久其实代码没理解，回头重写
#include
#include
#include
using namespace std;
const int SIZE = 100000+10;
int a,s;
int sta[SIZE*10],li[SIZE*10];
char ans[SIZE*10];
void s...
分类：
其他好文 时间：
2014-07-27 11:29:42
阅读次数：
160
1 public class Tree { 2 private T data; 3 private Tree left; 4 private Tree right; 5 6 private Tree(T data) { 7 this....
分类：
其他好文 时间：
2014-07-26 00:44:56
阅读次数：
230
在网上看到的算法，跟之前自己写的一个非遍历算法类似，先记录下来。非递归：import java.io.File;import java.util.LinkedList;public class FileSystem { public static void main(String[] args...
分类：
编程语言 时间：
2014-07-24 17:31:15
阅读次数：
421
