小猴子下落
时间限制：3000 ms | 内存限制：65535 KB
难度：3
描述
有一颗二叉树，最大深度为D,且所有叶子的深度都相同。所有结点从左到右从上到下的编号为1,2,3，·····，2的D次方减1。在结点1处放一个小猴子，它会往下跑。每个内结点上都有一个开关，初始全部关闭，当每次有小猴子跑到一个开关上时，它的状态都会改变，当到达一个内结点时，如果开关...
分类：
其他好文 时间：
2014-09-21 20:05:01
阅读次数：
196
我们学习知识，不仅要知其然，还要知其所以然，你的工资必定和你学习的深度成正比。
在以往.net的学习过程中，我们了解了怎么去开发一个程序，并有了一定的开发经验，但是一个程序具体是怎么在内存中运行的呢？
分类：
编程语言 时间：
2014-09-21 19:31:31
阅读次数：
207
原题地址：https://oj.leetcode.com/problems/n-queens/题意：经典的N皇后问题。解题思路：这类型问题统称为递归回溯问题，也可以叫做对决策树的深度优先搜索（dfs）。N皇后问题有个技巧的关键在于棋盘的表示方法，这里使用一个数组就可以表达了。比如board=[1, ...
分类：
编程语言 时间：
2014-09-21 13:02:00
阅读次数：
208
二叉树是每个节点最多有两个子树的有序树。二叉树常被用于实现二叉查找树和二叉堆。值得注意的是，二叉树不是树的特殊情形。在图论中，二叉树是一个连通的无环图，并且每一个顶点的度不大于2。有根二叉树还要满足根结点的度不大于2。有了根结点后，每个顶点定义了唯一的根结点，和最多2个子结点。然而，没有足够的信息来区分左结点和右结点。二叉树详细请看本文：二叉树
所谓遍历(Traversal)是指沿着某条搜索路线，依次对树中每个结点均做一次且仅做一次访问。访问结点所做的操作依赖于具体的应用问 题。 遍历是二叉树上最重要的运...
分类：
其他好文 时间：
2014-09-20 16:19:29
阅读次数：
242
本文章代码中的图用邻接矩阵来表示，所以算法复杂度为O(V^2)。如果用邻接表来表示，那么算法的复杂度为O(V+E)。DFS可用来判断图中是否有环，展现无向图中的连通分支。通过DFS，形成一个由多棵深度优先树所组成的深度优先森林。将原先图中的边添加到该森林之后，可以将所有边定义为以下四类：1. 树边：...
分类：
其他好文 时间：
2014-09-19 19:00:25
阅读次数：
130
序最初认识 ZeroMQ 是被它的名号所吸引，最近在一个高性能中间件的项目中用到了 ZeroMQ，对这个号称“史上最快的消息队列”有了更深层次的了解。如果我们仅仅把 ZeroMQ 看作是一个消息队列，那就完全搞错了，ZeroMQ 是一套智能传输层协议，它不仅为开发者提供了强大的开发包，还包含了一套很...
分类：
其他好文 时间：
2014-09-19 13:25:05
阅读次数：
275
Zabbix监控系统深度实践（企业级分布式系统自动化运维必选利器，大规模Zabbix集群实战经验技巧总结，由浅入深全面讲解配置、设计、案例和内部原理）姚仁捷著ISBN978-7-121-24013-32014年8月出版定价：69.00元364页16开编辑推荐国内最大规模Zabbix集群负责人力作全面讲解Zabbix..
分类：
其他好文 时间：
2014-09-19 12:16:36
阅读次数：
266
