二叉树遍历的三种方法递归简单时间O(n)空间O(n)非递归+栈中等时间O(n)空间O(n)非递归、不用栈中等时间O(n)空间O(1)伪代码实现--近C++代码方法一：递归1 Inorder-Tree-Walk(x)2 if(x != NULL)3 Inorder-Tree-W...
分类：
其他好文 时间：
2015-04-11 16:08:59
阅读次数：
142
Javascript函数是一等公民，函数是可以单独存在的，不管函数定义在那个函数里面、都是可以被别的对象调用
例如：
function Person(name)
{
var walk = function()
{
alert("我会跑")；
}
}
walk.call(window);
walk函数虽然是属于Person的 但是别...
分类：
编程语言 时间：
2015-04-10 22:27:22
阅读次数：
143
建立命名管道，mknod mypipe p。命名管道存在硬盘上，而管道不是。 通过open打开这个命名管道，在内核中通过sys_open()实现，filename是"***/mypipe "。 相关部分，请参考Linux内核源代码情景分析-文件的打开。 sys_open进入filp_open，然后在open_namei中调用一个函数path_walk()，根据文件的路径名在文件系...
分类：
系统相关 时间：
2015-04-10 09:35:46
阅读次数：
223
public class Solution { public boolean hasCycle(ListNode head) { if(head==null || head.next==null) return false; ListNode walk = head...
分类：
其他好文 时间：
2015-04-09 06:26:53
阅读次数：
138
@protocol myProtocol // 基协议@required // 声明了必须要实现的，默认情况下都是 @required- (void)walk;- (void)speak;- (void)think; // think在类实现中未实现会警告!!!@optional- (vo...
分类：
其他好文 时间：
2015-04-09 00:41:16
阅读次数：
207
@protocol myProtocol NSObject> // 基协议
@required
// 声明了必须要实现的，默认情况下都是
@required
- (void)walk;
- (void)speak;
- (void)think;
// think在类实现中未实现会警告!!!
@optional
- (void)sing;
- (vo...
分类：
其他好文 时间：
2015-04-08 23:24:54
阅读次数：
156
继上篇文章Linux内核源代码情景分析-特殊文件系统/proc，我们对/proc/loadavg访问后，这篇文章是对/proc/self/cwd的访问。int __user_walk(const char *name, unsigned flags, struct nameidata *nd)
{
char *tmp;
int err;
tmp = getname(name);//在系统空...
分类：
系统相关 时间：
2015-04-08 11:01:42
阅读次数：
1849
蚂蚁问题poj1852蚂蚁问题poj1852DescriptionAn army of ants walk on a horizontal pole of length l cm, each with a constant speed of 1 cm/s. When a walking ant re...
分类：
其他好文 时间：
2015-04-07 23:21:55
阅读次数：
181
golang filepath.Walk遍历指定目录下的所有文件
分类：
其他好文 时间：
2015-04-07 15:18:08
阅读次数：
443
有时候，读者可能希望以相同方式使用或者修改数组中的每一个元素。array_walk()函数允许进行这样的操作。函数array_walk()的原型如下所示:bool array_walk(array arr,string func,[mixed userdata])其调用方法类似于前面所介绍的usor...
分类：
Web程序 时间：
2015-04-07 00:29:33
阅读次数：
218
