题目描述：已知二叉树和一个确定的值，求二叉树中的路径上节点的和满足给定的值，输出这些路径。 题目和算法解析：我们知道二叉树中的路径是指从根节点到叶子节点的。一定是从根节点出发的。所以我们需要有一种数据结构能够记录我们走过的路径。想到了栈。算法需要从根节点开始采用 前序遍历的思想逐个去校验是否符合条件 ...
分类：
其他好文 时间：
2016-04-11 20:41:59
阅读次数：
139
一、红黑树的介绍 先来看下算法导论对R-B Tree的介绍： 红黑树，一种二叉查找树，但在每个结点上增加一个存储位表示结点的颜色，可以是Red或Black。 通过对任何一条从根到叶子的路径上各个结点着色方式的限制，红黑树确保没有一条路径会比其他路径长出俩倍，因而是接近平衡的。 红黑树，作为一棵二叉查 ...
分类：
其他好文 时间：
2016-04-11 18:13:41
阅读次数：
172
Problem D: 二叉树的中序遍历 Description 对于学过数据结构的人来说，二叉树和二叉树上的中序遍历都是再简单不过的东西了。这道题就搞搞二叉树好了，当然，不是一般的二叉树:) 我们定义一种a二叉树，它的节点内容可以是任一个数字或者#，#只能作为叶子节点的内容。 如下就是一棵合法定义的 ...
分类：
其他好文 时间：
2016-04-11 01:34:04
阅读次数：
135
题目大意：一棵有n个节点的有根树，1为根节点，边带权，表示删掉这条边的代价。现在要删掉一些边，使叶子节点不能到达根节点。但是，每次删除的边的代价不能超过limit，删掉的边的总代价不能超过m，求最小的limit的可能取值。 题目分析：二分枚举limit，定义状态dp(u)表示将u与它管辖的叶子节点失 ...
分类：
其他好文 时间：
2016-04-10 00:53:43
阅读次数：
171
第四章主要介绍分析真实世界中某些常见材质的特性与细节，作者提醒我们应该时刻关注大自然真实世界中材质的特点，加强自己的思考与敏锐的观察力和感知力对渲染实现很有帮助。作者主要对如下材质进行了分析：塑料木头：树，木材，被油漆过的木材叶子和植物金属混凝土和石头：混凝土，砖石，自然界的石头皮肤头发和毛发大气半 ...
分类：
其他好文 时间：
2016-04-09 13:31:43
阅读次数：
160
第四章主要介绍分析真实世界中某些常见材质的特性与细节，作者提醒我们应该时刻关注大自然真实世界中材质的特点，加强自己的思考与敏锐的观察力和感知力对渲染实现很有帮助。
作者主要对如下材质进行了分析：
塑料
木头：树，木材，被油漆过的木材
叶子和植物
金属
混凝土和石头：混凝土，砖石，自然界的石头
皮肤
头发和毛发
大气
半透明材质：玻璃，水
油漆
旧的磨损的材质...
分类：
其他好文 时间：
2016-04-09 12:25:48
阅读次数：
267
1、概念： 线段树是一种二叉搜索树，与区间树相似，它将一个区间划分成一些单元区间，每个单元区间对应线段树中的一个叶结点。对于线段树中的每一个非叶子节点[a,b]，它的左儿子表示的区间为[a,(a+b)/2]，右儿子表示的区间为[(a+b)/2+1,b]。因此线段树是平衡二叉树，最后的子节点数目为N， ...
分类：
其他好文 时间：
2016-04-06 23:03:47
阅读次数：
152
1.构造哈夫曼树的方法 对于已知的一组叶子的权值Ｗ 1 ，Ｗ 2...... ，Ｗ n ①首先把 n 个叶子结点看做 n 棵树（仅有一个结点的二叉树），把它们看做一个森林。 ②在森林中把权值最小和次小的两棵树合并成一棵树，该树根结点的权值是两棵子树权值之和。这时森林中还有 n-1 棵树。 ③重复第② ...
分类：
其他好文 时间：
2016-04-06 21:28:42
阅读次数：
162
1. 假设你使用了Innodb存储引擎2. 假设你在innodb设定了主键（聚集索引） 3. 因为聚集索引页面之间是通过双向链表链接，页按照主键的顺序排序 每个页中的记录也是通过双向链表维护。聚集索引上存储了主键的值 由于B+树的特性，最左端的叶子节点存储最小的值，最右端的叶子节点存储最大的值。 4 ...
分类：
数据库 时间：
2016-04-04 11:45:41
阅读次数：
148
二叉树的所有路径 给一棵二叉树，找出从根节点到叶子节点的所有路径。 样例 给出下面这棵二叉树： 1 / \ 2 3 \ 5 所有根到叶子的路径为： [ "1->2->5", "1->3" ]解题深度优先 可以转换成先序遍历：根左右，根结点遍历以后，遍历两个子树，是叶子结点的时候保存路径 /** * ...
分类：
其他好文 时间：
2016-04-03 17:16:38
阅读次数：
164
