把三个二叉树遍历的题放在一起了。递归写法太简单，就不再实现了，每题实现了两种非递归算法。一种是利用栈，时间和空间复杂度都是O(n)。另一种是借助线索二叉树，也叫Morris遍历，充分利用树中节点的空指针域。先序：Binary Tree Preorder TraversalGiven a binary...
分类：
其他好文 时间：
2014-10-03 23:07:55
阅读次数：
341
前面实现了二叉树的二叉链表表示实现，当用二叉链表作为二叉树的存储结构时，因为每个结点中只有指向其左、右儿子结点的指针，所以从任一结点出发只能直接找到该结点的左、右儿子。在一般情况下靠它无法直接找到该结点在某种遍历序下的前驱和后继结点。如果在每个结点中增加指向其前驱和后继结点的指针，将降低存储空间的效...
分类：
其他好文 时间：
2014-09-30 14:16:39
阅读次数：
215
粒子特效-绚丽的火焰与爆炸
本章节主要介绍粒子特效设计的方法论，其中有相当的知识量是平台无关的；在本文中会以“爆炸”这个实际的例子为线索，进行详细的设计讲解，并最终使用GEiv实现它。
[为什么要使用”粒子”]
实现粒子特效的首要目的，是对一些环境效果进行模拟仿真，常见的环境效果，例如火焰、爆炸、雨、雪、雾等，都是无数微小的粒子以某些规律共同作用的结果。而对于计算机来讲，虽...
分类：
其他好文 时间：
2014-09-24 19:03:17
阅读次数：
348
随着计算机犯罪个案数字不断上升和犯罪手段的数字化，搜集电子证据的工作成为提供重要线索及破案的关键。恢复已被破坏的计算机数据及提供相关的电子资料证据就是电子取证。编辑本段电子证据的收集。目前市场上做电子取证的公司有很多，如何选择一个具有专业性和灵活性的电子取证服务商是一些机构比较烦恼的事情。由于电子取...
分类：
其他好文 时间：
2014-09-24 16:18:27
阅读次数：
183
1 #include 2 #include 3 #include 4 #include 5 6 using namespace std; 7 8 struct TREE{ 9 int val;10 TREE *ch[2];11 TREE *thread;//该节点...
分类：
其他好文 时间：
2014-09-20 13:56:57
阅读次数：
165
在学完vSphere后，想起了VMwareWorkstation。这两个都是虚拟化的东西，这两者到底有什么本质的不同呢？顺着我的思路我开始将所学过的进行检索期望从中寻到一丝半点的线索。很快大脑中建立了两个对他们明显的标签VMwareWorkstation：用于实验（个人）VMwarevSphere：用于生产（..
分类：
其他好文 时间：
2014-09-19 12:15:16
阅读次数：
198
打乱了，找线索，拼起来，再背。
import random
s = '''
However, even NRZI can have long series of zeros (or ones if transitioning on "zero"),
and thus clock recovery can be difficult unless some form of run length l...
分类：
其他好文 时间：
2014-09-16 14:19:20
阅读次数：
350
网上有一篇非常详细的寻找定义的过程，自己也做了做。 过程： 1.先在/usr/include/i386-linux-gun找到 #ifndef __ssize_t _defined typedef __ssize_t ssize_t 2.文件中再没有相关线索，但是有#...
分类：
其他好文 时间：
2014-09-09 15:35:48
阅读次数：
211
1.首先对需求进行分析，对于各种细节进行模糊估计，可能的重难点环节，拎出来查询，分析，试验。2.构思整体方案，审核可行性。分析各个组件互相配合的因素，分析符合需求和自身能力，锻炼的最佳途径。3.以展示反馈为线索一步一步往前模，没有反馈的地方自己设法反馈，走一步，反馈一次，确保该步是健壮的，无反馈不代...
分类：
其他好文 时间：
2014-09-07 01:00:54
阅读次数：
195
攻读学位是首要大事，除此之外，也许您期望藉此也能体会当地民情。这篇文章提供您多项线索，教您如何走入美国社会，熟悉美国文化。 联邦制的美国，各州有其不同的风土人情，因此，当您叁考本文，开始旅居他乡时，切记除了某些大原则需谨记在心外，其余的是会因州、因人、因情事而有差异的。 多问问题 大部...
分类：
其他好文 时间：
2014-09-04 18:42:09
阅读次数：
205
