出题：并查集（Union-Find
Sets）分析：一种树型数据结构，用于处理不相交集合（Disjoint
Sets）的合并以及查询；一开始让所有元素独立成树，也就是只有根节点的树；然后根据需要将关联的元素（树）进行合并；合并的方式仅仅是将一棵树最原始的节点的父亲索引指向另一棵树；优化：加入一个ra...
分类：
其他好文 时间：
2014-05-26 18:48:46
阅读次数：
290
第一部分 选择题(共20分)一、单项选择题(本大题共8小题，每小题2分，共16分)
1.某算法的空间花费s(n)=100nlog2n+0.5n1.5+1000n+2000,其空间复杂度为[ ] A.O(1) B.O(n) C.O(n1.5)
D.O(nlog2n) 2.在单项链表中删除一个指定结点....
分类：
其他好文 时间：
2014-05-26 02:49:34
阅读次数：
194
1、C++编成求二叉树的深度；int binTreeDepth(link *head){ int
depthl=0,depthr=0; if(head==null) return 0; else{ if ((head->left)!=null)
depthl = 1 + binTreeDepth(h...
分类：
其他好文 时间：
2014-05-26 02:48:07
阅读次数：
266
〖微笑天使收集整理QQ:84024257〗一、选择题（每小题2分，共8分）1.若需要利用形参直接访问实参，则应把形参变量说明为（）参数。A.指针B.引用C.值2.在一个单链表HL中，若要在指针q所至结点的后面插入一个由指针p所指向的结点，则执行（）。A.q->next=p->next;p->next...
分类：
其他好文 时间：
2014-05-26 02:42:24
阅读次数：
299
一、常见javascript笔试题1. var a = 1; delete a;
console.log( typeof a); //number 显示生命的全局变量不能被删除 如果是 a = 1; delete a;
console.log(typeof a) //undefined; 隐式...
分类：
Web程序 时间：
2014-05-26 01:52:40
阅读次数：
571
出题：不同大小烙饼的排序问题：对于N块大小不一的烙饼，上下累在一起，由于一只手托着所有的饼，所以仅有一只手可以翻转饼（假设手足够大可以翻转任意块数的
饼），规定所有的大饼都出现在小饼的下面则说明已经排序，则最少需要翻转几次，才能达到大小有序的结果（改变饼的顺序只能整体翻转，不能相邻交换）；分析：假设...
分类：
其他好文 时间：
2014-05-25 22:25:24
阅读次数：
324
出题：求二叉树中距离最远的两个节点之间的距离，此处的距离定义为节点之间相隔的边数；分析：最远距离maxDis可能并不经过树的root节点，而树中的每一个节点都可能成为最远距离经过的子树的根节点；所以计算出以每个节点为根节点的子树的最
远距离，最后取他们的最大值就是整棵树的最远距离；如果递归层次过多造...
分类：
其他好文 时间：
2014-05-25 22:23:43
阅读次数：
275
出题：要求层序遍历二叉树，从上到下的层次，每一层访问顺序为从左到右，并将节点一次编号，输出如下；如果只要求打印指定的level的节点，应该如何实现。 a b c
d e f g h i分析：原始的层序遍历类似于BFS，打印当前访问的节点curNode的序列号，并将其直接子节点放入队列queu...
分类：
其他好文 时间：
2014-05-25 22:22:45
阅读次数：
321
出题：给定一个数字序列，其中每个数字最多出现两次，只有一个数字仅出现了一次，如何快速找出其中仅出现了一次的数字；分析：由于知道一个数字异或操作它本身(X^X=0)都为0，而任何数字异或操作0都为它本身，所以当所有的数字序列都异或操作之后，所有出现两次的数字异或操作之后的结果都为0，则最后剩下的结果就...
分类：
其他好文 时间：
2014-05-25 22:21:55
阅读次数：
411
出题：求数组中最长递增子序列的长度（递增子序列的元素可以不相连）；分析：解法1：应用DP之前需要确定当前问题是否具有无后效性，也就是每个状态都是对之前状态的一个总结，之后的状态仅会受到前一个状态的影响；对于递增子序列
而言，可以首先确定前面k个元素的最长子序列，然后计算增加一个元素之后的最长子序列。...
分类：
其他好文 时间：
2014-05-25 22:20:16
阅读次数：
339
