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
//1.创建一个数组对象 int、float、char等等C语言的类型无法直接放到OC的数组里面
NSMutableArray*array = [NSMutableArrayarrayWithObjects:@"1",@"2",nil];
//2.使用NSNumber对NSInte...
分类：
其他好文 时间：
2014-04-30 00:53:19
阅读次数：
519
两种思路，一种递归的解决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
一、 分类-Category1.
基本用途OC中如何在不改变原来类模型的前提下，给类扩充一些方法？有2种方式 1>.继承 2>.分类（Category）2.
格式分类的声明@interface 类名 (分类名称)// 方法声明@end分类的实现@implementation 类名 (分类名称)/.....
分类：
其他好文 时间：
2014-04-29 11:23:47
阅读次数：
384
http://hi.baidu.com/mingyuejingque/item/78e71aff57ae9ec5a835a2e4感谢mingyuejingquest
= avformat_new_stream( m_oc, NULL); if (!st) { fprintf(stderr, ...
分类：
其他好文 时间：
2014-04-29 10:41:46
阅读次数：
441
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
