该系统主要由三部分组成：kinetic 传感器、转换板（translation
surface）；转换板的作用是减少身体上不规则表面产生的噪声，而且可以放大呼吸运动来克服低的深度图像分辨率。通过SDK里的函数获取感兴趣区域的深度图，求平均值来减少噪声，每一帧的平均深度图都要保存，然后会输出一个文本文...
分类：
其他好文 时间：
2014-05-27 01:24:31
阅读次数：
276
出题：要求实现层序遍历二元搜索树，并对比BFS与DFS的区别分析：层序遍历也就是由上至下，从左到右的遍历每一层的节点，类似于BFS的策略，使用Queue可以实现，BFS不能用递归实现（由于每一层都需要存储所有节点，所以非常耗用内存）。这段代码主要用于反映BFS与DFS的联系；解题：
1 class....
分类：
其他好文 时间：
2014-05-27 01:11:41
阅读次数：
398
今天实现二叉搜索树的时候因为指针的问题卡了一上午（实在不应该。。。），一直segmentation
fault，个人感觉还是需要记录一下的。首先贴一下做的题的意思：输入一系列整数，建立二叉排序数，并进行前序，中序，后序遍历。（jobdu
1201）题目很简单，就是基本的二叉树的建立，最后代码如下 ....
分类：
编程语言 时间：
2014-05-24 01:02:05
阅读次数：
273
17期讨论了为何游戏变得这么简单。大部分问这个问题的人大概并不是想回到超困难的游戏时代，而是希望游戏能有深度。有深度的游戏可以让玩家逐渐发现更多的玩点。玩家逐渐理解游戏机制从而战胜敌人，在这个过程中，他们发现可以利用自己学会的东西，将非常困难的情况转化为自己能解决的问题。这不是说问题失去了挑战性，而...
分类：
其他好文 时间：
2014-05-23 10:58:07
阅读次数：
193
题目描述：输入某二叉树的前序遍历和中序遍历的结果，请重建出该二叉树。假设输入的前序遍历和中序遍历的结果中都不含重复的数字。例如输入前序遍历序列{1,2,4,7,3,5,6,8}和中序遍历序列{4,7,2,1,5,3,8,6}，则重建二叉树并输出它的后序遍历序列。输入：输入可能包含多个测试样例，对于每...
分类：
其他好文 时间：
2014-05-20 12:34:21
阅读次数：
337
昨天写了个二叉树遍历，自以为对二叉树很了解了。自大的认为线索二叉树不过是加了点线索而已，不足挂齿。可是当真的自己编程序写的时候才发现完全不是那么容易。在有线索的情况下，如何判别Link类型的下一节点，如何不用栈跳过已访问节点搞得脑子晕晕的。
折腾一个晚上，才根据书上把线索二叉树的建立、中序遍历给写出...
分类：
其他好文 时间：
2014-05-19 19:30:19
阅读次数：
210
题目描述：输入某二叉树的前序遍历和中序遍历的结果，请重建出该二叉树。假设输入的前序遍历和中序遍历的结果中都不含重复的数字。例如输入前序遍历序列{1,2,4,7,3,5,6,8}和中序遍历序列{4,7,2,1,5,3,8,6}，则重建二叉树并输出它的后序遍历序列。输入：输入可能包含多个测试样例，对于每...
分类：
其他好文 时间：
2014-05-19 19:05:49
阅读次数：
269
二叉树中任意左右子树的深度相差不超过1，那么它就是一棵平衡二叉树。两种解法。第一种：菜鸟的解法，出现重复遍历，时间复杂度高。第二种：大神的解法，只遍历一次，高端大气上档次。
分类：
其他好文 时间：
2014-05-19 13:47:09
阅读次数：
244
多的不解释了，这里有两种解法。第一种：一般的解法。第二种：大神的解法，代码简洁高效。
分类：
其他好文 时间：
2014-05-19 13:33:31
阅读次数：
198
出题：输入一个整数数组，判断该数组是否符合一个二元查找树的后序遍历（给定整数数组，判定其是否满足某二元查找树的后序遍历）；分析：利用后序遍历对应到二元查找树的性质（序列最后一个元素必定是根节点，从左向右第一个比根节点大的元素开始直到根节点之前的所有元素必定在右子树，之前的所有元素必定在左子树）；解题...
分类：
其他好文 时间：
2014-05-19 12:13:54
阅读次数：
357
