Given preorder and inorder traversal of a tree,
construct the binary tree.Note:You may assume that duplicates do not exist in
the tree.思路：由前序遍历数组和中序遍历...
分类：
其他好文 时间：
2014-04-30 02:20:33
阅读次数：
366
两种思路，一种递归的解决T(n) = T(n-2) +
O(n)；另外一种思路，将后一半的链表原地反转，然后再逐个遍历拼接到前一半的链表上。这种做法能够在O(n)的时间复杂度内完成。
分类：
其他好文 时间：
2014-04-29 16:06:41
阅读次数：
395
2014-04-28
23:54题目：XML文件的冗余度很大，主要在于尖括号里的字段名。按照书上给定的方式进行压缩。解法：这题我居然忘做了，只写了一句话的注解。用python能够相对方便地实现，因为有直接的XML工具可以调用。书上的那种要求应该是符合前序遍历规则。代码：1
# 17.10 Parse...
分类：
其他好文 时间：
2014-04-29 15:22:37
阅读次数：
329
接触php这么久了，也就用过三种排序，冒泡排序，快速排序，木桶排序，今天就来学习一下冒泡排序：那么什么是冒泡排序，就像河里的气泡一样，一个一个的气泡浮出水面，而这里是一个一个的数字，他的原理是重复的走访(遍历)要排序的数列，比较相邻的两个数，把大的数移到右边，接着遍历，直到所有数完成从小到大的顺序。...
分类：
Web程序 时间：
2014-04-29 14:01:30
阅读次数：
571
最差的算法：最差的算法：去重，与数组是否有序无关public void noDups(){
//从0开始遍历 for(int i=0; i<nElems-1; i++){ //与后面每一个比较 for(j=i+1; j<nElems;
j++){ ...
分类：
其他好文 时间：
2014-04-29 12:13:47
阅读次数：
427
List的几个方法List=>List.Find()List.FindAll()List.Contains()
List.ForEach()List.ConvertAll() 1. 先比较Find()跟FindAll()。 这个两个函数都是 遍历List的集合，只是
区别在于FindAll（）返回的...
分类：
Web程序 时间：
2014-04-29 10:32:46
阅读次数：
443
Android项目需求,要对一个ListView进行多字段模糊过滤,系统自带的ArrayAdapter是有过滤功能,但是项目使用的是BaseAdapter适配器,
List做数据源, 如果要实现过滤的话,就要遍历原始的List后重新生成新的List,至少需要两个List,所以就想在不重新生成Li.....
分类：
编程语言 时间：
2014-04-28 03:55:40
阅读次数：
552
分析的过程：1、假设前序遍历的第一个值为a，该值就是原二叉树的根节点。2、在中序遍历结果中查找a。
则在中序遍历中a前面的节点，就是原二叉树a节点左子树的中序遍历结果；在a后面的节点，就是原二叉树a节点右子树的中序遍历结果。3、由第二步得到a节点左子树的节点个数为m，那么在前序遍历中a后面的m个节点...
分类：
其他好文 时间：
2014-04-28 02:32:53
阅读次数：
451
