Morris Traversal 方法实现前序、中序以及后序遍历二叉树。相比使用栈或者递归（也是通过栈空间）方法，Morris 方法可以在空间复杂度为 ，时间复杂度为 的条件下实现对二叉树的遍历。 <! more 前序遍历 1. 如果当前节点左孩子 cur left 为空，输出当前节点 cur 并指 ...
分类：
其他好文 时间：
2018-07-21 22:49:03
阅读次数：
205
前文提到DES 使用 16 个循环，使用异或，置换，代换，移位操作四种基本运算。 类似于：A1ez8zw/wJ6QNPeMblfS+ZG37vG7h31Vj64liR4RidYOdstaJNwebOgEfJQSfyj/DbJ0ANobgmWRLaOhCEjne6d2kIcEV08U3f99SaN1x ...
分类：
其他好文 时间：
2018-02-26 21:39:37
阅读次数：
183
5.5-5.7 vim的使用和扩展vim的设置“：wq”和“：x”的区别“:wq”强制性写入文件并退出（存盘并退出 write and quite）。即使文件没有被修改也强制写入，并更新文件的修改时间。“:x”写入文件并退出。仅当文件被修改时才写入，并更新文件修改时间；否则不会更新文件修改时间。区别： 这两者一般情况下没什么不一样，但是在编程方面，对编辑源文件可能会产生重要影响。因为文件即使没有
分类：
系统相关 时间：
2018-01-04 16:32:21
阅读次数：
220
HTML DOM HTML DOM 是 W3C 标准（是 HTML 文档对象模型的英文缩写，Document Object Model for HTML）。 HTML DOM 定义了用于 HTML 的一系列标准的对象，以及访问和处理 HTML 文档的标准方法。 通过 DOM，可以访问所有的 HTML ...
分类：
其他好文 时间：
2017-10-11 19:16:20
阅读次数：
190
1.shader->procedural(evaluated during rendering and bound to surface shader parameters of the same name.) vex volume proecdural node If you are render ...
分类：
其他好文 时间：
2017-09-03 19:36:11
阅读次数：
177
在阎宏博士的《JAVA与模式》一书中开头是这样描述简单工厂模式的：简单工厂模式是类的创建模式，又叫做静态工厂方法（Static Factory Method）模式。简单工厂模式是由一个工厂对象决定创建出哪一种产品类的实例。 那么简单工厂模式是在什么场景下使用呢，下面就以本人的理解举例说明: 就拿登录 ...
分类：
编程语言 时间：
2017-08-29 21:41:27
阅读次数：
304
这一期给大家带来我自己添加的功能，最近还搞了个播放背景音乐和下棋音效，与这个一起讲了 开笔之前，忽然响起还有一个保存游戏没讲，真是失误。 保存游戏呢，就是将当前棋子的位置都保存下来，我们可以设想一个情景，玩家玩着游戏的时候，忽然一个电话过来，就会跳转到打电话的界面，或者一条QQ消息要处理，玩家跳转到 ...
分类：
移动开发 时间：
2017-08-26 21:24:14
阅读次数：
307
