- 博客(6)
- 资源 (1)
- 收藏
- 关注
RSS订阅原创 判断两棵树是否相等
请实现两棵树是否相等的比较，相等返回1，否则返回其他值，并说明算法复杂度。数据结构为：typedef struct_TreeNode{char c;TreeNode *leftchild;TreeNode *rightchild;}TreeNode;函数接口为：int CompTree(TreeNode* tree1,TreeNode* tree2);注：A、B两棵树相等当且仅当Root->c==RootB-->c,而且A和B的左右子树相等或者左右互换相等。如果是单纯比较树则
2011-04-11 14:58:00
2659
2
原创 Java Collection 框架
用到了Queue，顺便整理了一下Collection下常用到的类，整体结构就清晰了。有几点需要注意：BitSet不是SetQueue有一个实现为LinedListStack有一个实现为Vector的子类
2011-04-10 21:33:00
494
原创 找出数组中第k大小的数
写一段程序，找出数组中第k大小的数，输出数所在的位置。例如{2，4，3，4，7}中，第一大的数是7，位置在4。第二大、第三大的数都是4，位置在1、3随便输出哪一个均可。比较容易想到的是，找第k大的数：第1大的数：需要遍历数组，找到排名第1的数第2大的数：需要遍历数组，找到排名第1和第2的数...所以如果对空间没要求的话，可以用一个k大小的数组B保存最大的前k个元素。遍历原数组，将元素插入到B中，就可以筛选出最大的前k个元素。代码可以如下实现：public class Main { public stat
2011-04-08 15:52:00
1361
原创 芯片测试问题
有2k块芯片，已知好芯片比坏芯片多。请设计算法从其中找出一片好芯片，说明你所用的比较次数上限。其中好芯片和其它芯片比较时，能正确给出另一块芯片是好还是坏。坏芯片和其它芯片比较时，会随机的给出好或是坏。问题分析：芯片的测试是两两配对，并且是单向的，好->坏和坏->好是不同的。那比较容易想到的是列出两个芯片测试的所有可能结果：做这样的测试，去芯片A和B，首先A测试B，然后B测试A，假设好为1，坏为0，那么可能的结果有3类，1. 都是好的 11 | 002. 一个好一个坏
2011-04-07 14:26:00
1822
原创 并查集
并查集是一种树型的数据结构，用于处理一些不相交集合（Disjoint Sets）的合并及查询问题。并查集实现起来，就是把一个集合的元素用一个标号来表示，每个节点的最终祖先节点就标记为这个标号，而如果用数组保存的话，这个标号就是数组元素的index值。下面举个例子就明白了，现在的问题是：假如有输入集合 (10 7) (2 4) (5 7) (1 3) (8 9) (1 2) (5 6) (2 3)，如果2个集合有交集，则认为这2个集合属于一个更大的集合，如(10 7) (5 7)属于(10 7 5)，按照这样
2011-04-06 22:41:00
530
1
原创 警察和囚徒问题
三个警察和三个囚徒共同旅行。一条河挡住了去路，河边有一条船，但是每次只能载2人。存在如下的危险：无论在河的哪边，当囚徒人数多于警察的人数时，将有警察被囚徒杀死。问题：请问如何确定渡河方案，才能保证6人安全无损的过河。过河的状态是如下，1表示警察，0表示囚犯：(1 1 ) (0 0 ) || 1 (1 ) (0 )(1 1 1 ) (0 0 ) 1 || () (0 )(1 1 1 ) () || 1
2011-04-05 14:42:00
1187
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人