***************************************转载请注明出处：http://blog.csdn.net/lttree****************************************** 别踩白块。第三篇。。。 距离第二篇都快过去半年了。。。 一直没抽空 ...
分类：
其他好文 时间：
2017-05-07 13:00:18
阅读次数：
238
网上有很多，发个简单的出来，关键是头文件"dirent.h" ...
分类：
编程语言 时间：
2017-05-06 10:14:10
阅读次数：
271
二叉树常规遍历算法的时间复杂度和空间复杂度均为O(n)，而Morris二叉树遍历算法则利用线索化思路将二叉树遍历的空间复杂度变为O(1)…… ...
分类：
其他好文 时间：
2017-04-18 18:22:40
阅读次数：
212
方法一：使用递归的方式直接进行判断，也即对于每个节点，其值需要大于左子树最大节点，小于右子树最小节点，但这种方法在leetcode中不能accepted，因为测试集中节点的值有INT_MIN和INT_MAX。。。 对于上面方法，更简单的写法如下： 方法二：采用中序遍历的方式，若遍历得到的结果呈递增顺 ...
分类：
其他好文 时间：
2017-04-16 20:42:02
阅读次数：
130
方法一：采用递归的方法 方法二：采用给非递归的方法，基于栈数据结构 ...
分类：
其他好文 时间：
2017-04-15 18:33:02
阅读次数：
142
初始化D3D我们需要以下几步步 一.创建driver type,feature level driver type分为3种类-hardware,warp以及reference,代表GPU,CPU模拟和软件模拟,性能依次下降 feature level代表dx的等级,从11到10依次下调 按drive ...
分类：
其他好文 时间：
2017-03-31 00:50:18
阅读次数：
606
面试的痛 前几天去阿里面试，一时忘记了二叉树的前序遍历中序遍历和后序遍历的概念，已经想死了。 然后最近去腾讯面试，被问到怎么已知前序遍历/后序遍历 + 中序遍历，求后序遍历/前序遍历，看来这种问题很喜欢考。 其实这个问题想清楚了很简单，只要把这三个概念理解透彻就可以做出来了，比如前序遍历的第一个值一 ...
分类：
编程语言 时间：
2017-03-26 00:48:39
阅读次数：
179
思路：先对List进行一次遍历，得到长度，第二次遍历时从(length-k%length)处切开即可，这里需要注意第一次遍历结束后指针停留在最后一个元素处，第二次遍历时这个指针便相当于头指针，方便~ ...
分类：
其他好文 时间：
2017-03-18 22:34:47
阅读次数：
132
递归很是简单 但也应该掌握其迭代方式的遍历方法 这三种的迭代遍历方法需要通过栈来存储节点 尤其是后序遍历还需要 记录当前节点的右子树是否已被遍历 决定是否遍历当前节点 而其广度遍历 只需要一个队列来顺序记录遍历节点 即可轻松解决问题 主要思想在程序代码中来做说明 前序遍历：遍历结果返回一个vecto ...
分类：
其他好文 时间：
2017-02-23 18:21:43
阅读次数：
213
二叉树的遍历 无外乎广度和深度 其中深度又分为前中后序遍历三种情况 这三种遍历若只是递归方法 自然很是简单 但递归代码简单 若嵌套层次太深 会栈溢出 二叉树节点数据结构： struct Binary_node{ int val; Binary_node *left; Binary_node *rig ...
分类：
其他好文 时间：
2017-02-23 17:20:25
阅读次数：
150
