声明：本文完全翻译自DX SDK Documentationdepth buffer，通常被称为z-buffer或者w-buffer，是设备的一个属性，用来存储深度信息，被D3D使用。当D3D渲染一个场景到target surface的时候，它会使用depth-buffer surface上的数据，...
分类：
其他好文 时间：
2014-07-22 22:50:35
阅读次数：
211
给定一棵二叉树， 如何确定这棵二叉树的高度（即树的最大的深度）， 是一个很常见的问题。
给下图回顾一下：
关于高度和深度的概念， 参见上图。
NOTE： 高度： 参考节点是距离节点最远的叶子
深度： 参考节点是根节点
寻找二叉树的高度也可以通过一个递归函数（a recursive function）实现， 这依然源于树是一个递归的数据结构。
例如， 对于下图， 我们可以求出根...
分类：
编程语言 时间：
2014-07-21 09:18:35
阅读次数：
344
求二叉树的深度
Time Limit: 1000ms Memory limit: 65536K 有疑问？点这里^_^
题目描述
已知一颗二叉树的中序遍历序列和后序遍历序列，求二叉树的深度。
输入
输入数据有多组，输入T，代表有T组数据。每组数据包括两个长度小于50的字符串，第一个字符串表示二叉树的中序遍历，第二个表示二叉树的后序遍历。
输出
输出...
分类：
其他好文 时间：
2014-07-20 15:34:41
阅读次数：
217
数据结构实验之求二叉树后序遍历和层次遍历
Time Limit: 1000ms Memory limit: 65536K 有疑问？点这里^_^
题目描述
已知一棵二叉树的前序遍历和中序遍历，求二叉树的后序遍历。
输入
输入数据有多组，第一行是一个整数t (t
输出
每组第一行输出二叉树的后序遍历序列，第二行输出二叉树的层次遍历序列
示例输入
2
abde...
分类：
其他好文 时间：
2014-07-20 15:12:41
阅读次数：
260
学习是一个坚持的过程，很多时候自己把握了很多很好的方向，11年底知道了PCL库的时候，国内还没有多少人关注的时候，自己已经去关注，没有坚持下去，现在已经是继OpenCV在计算机视觉中另外一个非常出色的计算机视觉库。 12年的时候看到深度学习的时候知道这个会很火，自己也去学习，可以从我之前的bolg就...
分类：
其他好文 时间：
2014-07-20 09:36:31
阅读次数：
223
1.最近工作的一段时间，工作上出现一些问题，对于一些问题的理解的深度不深，有时对某一个问题自己的理解不会很好的给别人表述，导致别人表达不清楚，这样导致自己在大家的眼里什么都不知道。一些知识都不知道，工作和技术个人感觉就是两码事，会干事的工作一定做的好。期待把工作做好的前提就是知道客户要什么，设计成这...
分类：
其他好文 时间：
2014-07-20 08:14:19
阅读次数：
285
今天来谈一下dfs的入门，以前看到的dfs入门，那真的是入门吗，都是把dfs的实现步骤往那一贴，看完是知道dfs的步骤了，但是对于代码实现还是没有概念。今天准备写点自己的心得，真的是字面意思--入门。DFS，即深度优先搜索，是一种每次搜索都向尽可能深的地方去搜索，到达尽头时再回溯进行其他结点去搜索的...
分类：
其他好文 时间：
2014-07-19 23:08:25
阅读次数：
305
1.如何根据二叉树的先序遍历和中序遍历结果还原二叉树？
比如，先序遍历结果是{1,2,4,7,3,5,6,8}，中序遍历结果是{4,7,2,1,5,3,8,6}；
那么重建二叉树的过程如下：
1.先序遍历方式为：根->左->右.故1为根节点。中序方式为：左->根->右,所以4,7,2为左子树上的结点，5,3,8,6为右子树的结点。
2.经过步骤1，将...
分类：
其他好文 时间：
2014-07-19 18:25:16
阅读次数：
248
泛泛解：D：求K大，如果我们二分枚举，如果有O(N)的方法统计，就OK了，先枚举,我们对每一行的统计能够达到O(1)，所以很简单了。E:有思路，但是代码能了太弱了，DFS学得太水。 我们发现其实就是一个深度递归结构,只有100000个元素，所以这是一个突破点。 先求出所有因子，然后枚举因子，出现的话...
分类：
其他好文 时间：
2014-07-19 17:12:13
阅读次数：
244
