题意：给定一棵二叉树，返回按层遍历的结果
思路1：bfs，定义一个新的struct，记录指针向节点的指针和每个节点所在的层
复杂度1：时间O(n)，空间O(n)
思路2：dfs
递归函数：
void levelOrder(TreeNode *root, int level, vector<vector >&result)
表示把根为root的树按层存放在result中，其中level表示当前的层数
复杂度2：时间O(n)，空间O(n)
相关题目：...
分类：
其他好文 时间：
2014-05-15 14:46:06
阅读次数：
355
题意：给定一棵perfect binary tree，将它每一个节点的next指针都指向该节点右边的节点
思路：dfs
在connect一棵树的时候，需要知道这棵树的根节点和它右边的节点
1.将树的根节点和它右边的节点连接起来
2.递归地将左子树connect起来，需要知道左子树节点和右子树节点
3.递归地将右子树connect起来，需要知道右子树节点和根右边的节点的左子树节点
递归函数为：
void connect(TreeLinkNode *root, TreeLinkNode *sibling)
表...
分类：
其他好文 时间：
2014-05-15 07:14:04
阅读次数：
289
空指针究竟指向了内存的哪个地方？
如果仅仅声明一个指针，而没有任何赋值，那么这个指针是野指针，它会指到VM的任何位置，碰到异常操作，比如对只读区写操作，就会引起硬件中断产生core，也就是通常的段错误。
良好的编程风格是将指针永远都可控，也就是这个指针的地址，程序可控，通常，对于不使用或初始的指针都将其地址置为0，这是约定俗成的，就如同，我们经常使用的进制一样，你非用一个别人都不用的进...
分类：
编程语言 时间：
2014-05-15 07:04:34
阅读次数：
241
题意：判断一个链表中是否有环
思路：快慢指针，如果有环，最终快慢指针会在非NULL相遇
注：用到fast->next前先要确保fast非NULL,要用fast->next->next前先要确保fast,fast->next非NULL
复杂度：时间O(n)， 空间O(1)
相关题目：Linked List CycleII...
分类：
其他好文 时间：
2014-05-15 07:01:57
阅读次数：
219
值
描述
url
需使用的自定义光标的 URL。
注释：请在此列表的末端始终定义一种普通的光标，以防没有由 URL 定义的可用光标。
default
默认光标（通常是一个箭头）
auto
默认。浏览器设置的光标。
crosshair
光标呈现为十字线。
pointer
光标呈现为指示链接的指针（一只手）
move
...
分类：
Web程序 时间：
2014-05-15 05:32:35
阅读次数：
1537
在一个有reurn 返回值的函数里 如果申请了一段内存的话（alloc 或者copy） 这个时候不能够release 只能够使用autorelease
在返回到那个被接受到的指针里，由它去进行释放！！
如果是self.obj（或者某些类对应的 SomeClass.obj）这种类型的，就需要把self.去掉(因为这样子的申请出来的内存引用计数会被retain+1了)
...
分类：
移动开发 时间：
2014-05-15 04:40:44
阅读次数：
369
题意：给一个整数序列（可能有负数），求最短的连续序列使得序列之和大于等于整数x；
解法：第一种是On的复杂度：
我们要的是sum[j]-sum[i]>=x，如果有两个决策j = sum[j']，那么j就是没用的。即维护一个sum[j]递增序列。然后每次可以二分查找，但是这里有个特点就是要得到最近的，可以同时维护一个left指针，left指针用于跟进更...
分类：
其他好文 时间：
2014-05-15 03:20:26
阅读次数：
303
今天做了一个小程序，jsp输入一些字段，action中将这些字段放到list中，然后从数据库get到那列数据，同样放到另一个list中，然后进行值相等的判断，就是这么简单的一个程序。但因为很久没碰Hibernate了，所以执行起来有些坎坷。列出如下问题：空指针异常频发，这是因为在vo类中..
分类：
数据库 时间：
2014-05-14 17:31:38
阅读次数：
384
我们分别从存储分配方式、时间性能、空间性能三方面来做对比。
存储分配方式：
顺序存储结构用一段连续的存储单元依次存储线性表的数据元素。
单链表采用链式存储结构，用一组任意的存储单元存放线性表的元素。
时间性能：
查找
顺序存储结构O(1)
单链表O(n)
插入和删除
顺序存储结构需要平均移动表长一半的元素，时间为O(n)
单链表在计算出某位置的指针后，插入和删...
分类：
其他好文 时间：
2014-05-14 14:16:42
阅读次数：
335
即使使用编译程序提供的所有警告设施，编译程序所发现的错误，也只是程序错误中的一小部分。例如
以下一行代码:
strCopy=memecpy(malloc(length),str,length));
当malloc 调用失败时，返回一个空指针，而memcpy如果没有处理空指针时，程序就会出现错误。编译程序是无法查出
这种或其他类似的错误。同样编译程序也无法查出算法的错误，...
分类：
编程语言 时间：
2014-05-14 14:11:31
阅读次数：
474
