线段树是一种二叉搜索树，与区间树相似，它将一个区间划分成一些单元区间，每个单元区间对应线段树中的一个叶结点。对于线段树中的每一个非叶子节点[a,b]，它的左儿子表示的区间为[a,(a+b)/2]，右儿子表示的区间为[(a+b)/2+1,b]。因此线段树是平衡二叉树，最后的子节点数目为N，即整个线段区...
分类：
其他好文 时间：
2015-04-03 18:45:36
阅读次数：
156
首先两两比较找到最大的元素，需要n-1次，即二叉树的非叶子节点的个数。之后次最大的一定在和最大的元素比较过的元素中，共有lgn-1个，即树的高度。故加起来就是n+lgn-2#includeusing namespace std;class Node{public: Node(); Nod...
分类：
其他好文 时间：
2015-04-03 18:45:19
阅读次数：
166
原文在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
题目大意：输入一颗无根树的括号序列，求这棵树的普吕弗序列。 分析思路： 1）普吕弗序列，可以参考维基百科，其做法是找出树中编号最小的叶子节点，并将此叶子节点及边删除，并输出其邻接的节点标号； 2）递归地构造树，可以使用list 数组来表示一个“邻接表”，以存储构造的树； 3）使用优先队列来进行删除，...
分类：
其他好文 时间：
2015-03-29 17:46:35
阅读次数：
136
我们知道，要把一个非边双连通图构造成一个边双连通图，只需把这个图化简（边双连通分量缩点）成一个树，然后 找出叶子节点个数leaf，(leaf+1)/2就是要新添加的边数。 现在，对与有向图来说，我们需要求加最少的边，使得一个非强连通图变成一个强连通图，最少的边数是多少？ 同样的，我们需要...
分类：
其他好文 时间：
2015-03-28 17:00:41
阅读次数：
192
也有好几天没记录算法学习情况了，这两天看了《算法导论》的第二部分，排序和顺序统计学，记录一下，也顺便增强记忆1.堆排序 就是最大堆和最小堆，用一维数组存储，数据结构是完全二叉树。主要过程分为构建最大/最小堆，插入操作，弹出最大值，取最大/最小值，改变堆中的权值。 构建堆就是从第一个非叶子节点...
分类：
编程语言 时间：
2015-03-21 22:50:14
阅读次数：
215
ztree中获取选中节点下的所有叶子节点 ? var setting = { ??? data: { ??????? simpleData: { ??????????? enable: true ??????? } ??? }, ??? callback: { ??????? ...
分类：
其他好文 时间：
2015-03-20 16:37:41
阅读次数：
282
数据分类的两个阶段：学习阶段（构造分类模型）和分类阶段（使用模型预测给定数据的类标号）和分类阶段（使用模型预测给定数据的类标号）。 决策树归纳 构造一颗树，从根到叶子节点的路径，该叶子节点就存放着该元组的预测类。 决策树分类器的构造不需要任何领域知识和参数设置，因此适合于探测式知识发现。决策树可以处...
分类：
其他好文 时间：
2015-03-15 18:06:31
阅读次数：
296
题目地址：POJ 3177
找出各个双连通分量度数为1的点，然后作为叶子节点，那么ans=(叶子结点数+1)/2。需要注意的是有重边。
代码如下：
#include
#include
#include
#include
#include
#include
#include
#include
#include
using namespace std;
#define LL l...
分类：
其他好文 时间：
2015-03-11 19:46:45
阅读次数：
136
