DFS（Depth First Search） 深度优先搜索BFS （Breadth First Search）宽度优先搜索在算法中常用这两种方法。1） DFS考虑用“递归”实现和用 “栈”实现两种方法，因为对于大型问题搜索深度比较深，如果用递归实现的话，栈空间占用比较多，递归调用需要的额外时间也比...
分类：
其他好文 时间：
2014-07-30 09:54:03
阅读次数：
234
树的解释
树是ADT里面很经典的数据结构了，应用太多了，相对于链表的线性访问时间，O(n)。树的大部分操作的平均运行时间都是为O(logN)。
- 树的概念
树有几种方式定义，一种是递归，若树不为空，则一棵树是由根(root)的节点r和0个或者多个非空树组成。N个节点的树，有N-1个边。没有儿子的节点称为叶子(leaf). 对于任意节点N(i)，它的深度为从根节点到N(i)的唯一路径长度。如...
分类：
其他好文 时间：
2014-07-30 01:08:02
阅读次数：
253
递归特点：简而言之，递归就是应用程序调用自身。所以，存在预期收敛，才能使用递归（因为不能无限期递归调用下去）。优点：程序看着比较简单，比较容易实现。缺点：递归要占用额外的栈空间，如果递归的深度比较大，那么占用的栈比较多，而且调用函数的时间也比较多，时空性都不好。所以选择递归要考虑好处和缺点之间的权衡...
分类：
其他好文 时间：
2014-07-30 00:18:22
阅读次数：
362
例题：POJ 1915 Knight Moves 骑士遍历问题(跳马问题)在一个m*m的棋盘上，从任意一个给定的位置(sx , sy)出发，为象棋中的马找一条路通过最少的步数到达另一位置(ex ,ey)，输出最少所需要的步数。利用bfs求解。当马在位置(x , y)的时候其后继节点(后继选择)是什么...
分类：
其他好文 时间：
2014-07-29 20:37:12
阅读次数：
275
从3月份开始准备，到6月28日考试，大概经历了100多天，一些收获拿出来分享一下。一、打破经验束缚PMBOK的知识体系和“中国特色社会主义”项目管理的一些理念还是有一定的出入的，尤其是在具体概念的深度上，中国的项目管理概念就显得有点胡子眉毛一把抓了，我甚至推荐毫无项目..
分类：
其他好文 时间：
2014-07-29 15:24:39
阅读次数：
231
看了N多微信威胁阿里的传言，但基本都是泛泛而谈，至今没有发现任何一篇深度的，有见地的分析。泛泛而谈大概念，不敢将话说细说肯定，那都是江湖骗子玩的假把式。今天我就来将微信将会如何威胁阿里说细说肯定，如果各位觉得说得有理，还请鼓个掌，必竟写文章码字也是件苦差事，更何况这种需要很长篇幅细细才能说明白的巨头相争的奥妙。
为了让各位看明白微信的玄机，请容我先说一说淘宝天猫的情况，因为只有将淘宝天猫...
分类：
微信 时间：
2014-07-29 15:00:59
阅读次数：
513
后缀表达式就是把一个式子进行树的后序遍历。然后根据这个顺序来求值。
栈来实现的时候很简单。
例如中缀表达式：6 * [ 5 + ( 2 + 3 ) * 8 + 3 ]
则 后缀表达式为：6 5 2 3 + 8 * + 3 + *...
分类：
编程语言 时间：
2014-07-29 14:31:48
阅读次数：
234
1、 const 成员函数需要吗？ 尽量不要，如果存在继承，则无法预支子类是否有可能改变data member2、 pure virtual constructor 可以实现类的隐藏吗（包含data member）？ 这样子类无法调用base 的构造函数对数据初始化，所以可以用protected来....
分类：
编程语言 时间：
2014-07-29 13:42:28
阅读次数：
238
转载请注明出处：http://blog.csdn.net/ns_code/article/details/26092725 剑指offer上的第24题，主要考察递归思想，九度OJ上AC。题目描写叙述：输入一个整数数组，推断该数组是不是某二叉搜索树的后序遍历的结果。假设是则输出Yes,否则输出No。....
分类：
其他好文 时间：
2014-07-29 13:33:08
阅读次数：
228
多数渲染系统有极大的共性，图形管道伪代码可以说明带有光照的单个图象的渲染过程，这样会对渲染过程有一个整体认识。图形管道伪代码 1 //设置场景：渲染的出发点——视点，输出——视图，设置光照和雾化 2 //设置观察场景的方式——摄像机 3 setupTheCamera(); 4 //清除深度缓...
分类：
其他好文 时间：
2014-07-29 11:13:06
阅读次数：
224
