原文在linux系统中，单处理器也是多线程处理信号、事件等。这就需要一个核心算法来进行进程调度。这个算法就是CFS（Completely Fair Scheduler）。在LInux Kernel Development一书中用一句话总结CFS进程调度：运行rbtree树中最左边叶子节点所代表的那个...
分类：
系统相关 时间：
2015-04-01 17:28:48
阅读次数：
398
一个二叉树从根到叶子组成一个数字，求所有数字的和 例子： 1/ \2 3有两个数字，12和13，和即25用递归方法，每到叶子节点即返回，逐层将结果返回即可 class Solution {public: int sumNumbers(TreeNode *root) { int sum = 0; su...
分类：
其他好文 时间：
2015-04-01 14:55:25
阅读次数：
111
胜者树和败者树都是完全二叉树，是树形选择排序的一种变型。每个叶子结点相当于一个选手，每个中间结点相当于一场比赛，每一层相当于一轮比赛。
不同的是，胜者树的中间结点记录的是胜者的标号；而败者树的中间结点记录的败者的标号。
胜者树与败者树可以在log(n)的时间内找到最值。任何一个叶子结点的值改变后，利用中间结点的信息，还是能够快速地找到最值。在k路归并排序中经常用到。...
分类：
其他好文 时间：
2015-03-30 21:16:18
阅读次数：
173
1.题目描述：点击打开链接
2.解题思路：本题给出了一颗二叉树的中序遍历和后序遍历，要求找一个叶子，使得它到达根结点的权和最小，如果有多解，那么该叶子自身的权应该尽量小。首先，根据中序遍历和后序遍历建立二叉树，这道题采用数组来存放左右子树的结点值，根为root的左子树结点为lch[root]右子树结点为rch[root]。
那么，如何根据中序遍历，后序遍历来建树呢？方法是根据后序遍历找到根，然...
分类：
其他好文 时间：
2015-03-30 09:24:43
阅读次数：
145
题目大意：输入一颗无根树的括号序列，求这棵树的普吕弗序列。 分析思路： 1）普吕弗序列，可以参考维基百科，其做法是找出树中编号最小的叶子节点，并将此叶子节点及边删除，并输出其邻接的节点标号； 2）递归地构造树，可以使用list 数组来表示一个“邻接表”，以存储构造的树； 3）使用优先队列来进行删除，...
分类：
其他好文 时间：
2015-03-29 17:46:35
阅读次数：
136
我们知道，要把一个非边双连通图构造成一个边双连通图，只需把这个图化简（边双连通分量缩点）成一个树，然后 找出叶子节点个数leaf，(leaf+1)/2就是要新添加的边数。 现在，对与有向图来说，我们需要求加最少的边，使得一个非强连通图变成一个强连通图，最少的边数是多少？ 同样的，我们需要...
分类：
其他好文 时间：
2015-03-28 17:00:41
阅读次数：
192
定义n个关键字序列Kl，K2，…，Kn称为（Heap），当且仅当该序列满足如下性质（简称为堆性质）：(1)ki=号。//k(i）相当于二叉树的非叶子结点，K(2i）则是左子节点，k(2i+1）是右子节点若将此序列所存储的向量R[1..n]看做是一棵完全二叉树的存储结构，则堆实质上是满足如下性质的完全...
分类：
编程语言 时间：
2015-03-28 12:46:19
阅读次数：
191
也有好几天没记录算法学习情况了，这两天看了《算法导论》的第二部分，排序和顺序统计学，记录一下，也顺便增强记忆1.堆排序 就是最大堆和最小堆，用一维数组存储，数据结构是完全二叉树。主要过程分为构建最大/最小堆，插入操作，弹出最大值，取最大/最小值，改变堆中的权值。 构建堆就是从第一个非叶子节点...
分类：
编程语言 时间：
2015-03-21 22:50:14
阅读次数：
215
ztree中获取选中节点下的所有叶子节点 ? var setting = { ??? data: { ??????? simpleData: { ??????????? enable: true ??????? } ??? }, ??? callback: { ??????? ...
分类：
其他好文 时间：
2015-03-20 16:37:41
阅读次数：
282
一、赫夫曼树定义与原理
1.路径长度：从树中一个结点到另一个结点之间的分支构成两个结点之间的路径，路径上的分支数目称作路径的长度;
2.树的路径长度：即从树根到每一结点的路径长度之和;
3.结点的带权的路径长度：即从该结点从到树根之间的路径长度与结点上权的乘积;
4.树的带权路径长度：为树中所有叶子结点的带权路径长度之和;
5.赫夫曼树定义：假设有n个权值{w1,w2,....,wn}，...
分类：
其他好文 时间：
2015-03-20 01:25:30
阅读次数：
141
