题意：给定哈夫曼树的n个叶子节点距离根的距离，求文本至少需要多少个字符可以建出这样的哈夫曼树
思路：策略：对于第i层的叶子节点，赋值为i+1层的节点中权值最大的点这种情况下字符数最少。详见代码：
/*********************************************************
file name: LA6533.cpp
author : kereo
...
分类：
其他好文 时间：
2015-02-08 09:06:25
阅读次数：
173
题目链接：点击打开链接
题意：
给定n个点的树。
下面m个操作，每次给一条路径上的边都染一次。
最后问：每个边被染色的次数。
和去年网赛的一道差不多，就是类似前缀和的做法，
我们在某个点+1然后从叶子节点到根节点求一个前缀和，这样某个点加1就相当于某个点到根的路径都加了1.
所以当我们给[u,v]染色时就 sum[u]++; sum[v]++; sum[LCA(u,v)]-=2;...
分类：
其他好文 时间：
2015-02-07 21:41:38
阅读次数：
254
Cocos2d-x的UI是按照树形结构组织的。
大家学过数据结构的话 就知道 什么是树了。
树只有一个 根节点，根节点没有父节点，其他节点都有父节点和子节点，而叶子节点没有子节点，叶子节点就是指没有子节点的节点。
在这里父和子 都是相对的。
我们知道树结构的遍历有3种方式，说是遍历 就是把每个节点找个遍的意思，前序遍历，中序遍历，后序遍历。
所谓的前，中，后指的是根节点，...
分类：
其他好文 时间：
2015-02-07 20:24:26
阅读次数：
427
决策树看起来挺好的那么它是如何学习出来的？这就需要我们再细细探究一番。通过观察会其实我们会发现这个树学习的关键是找出它的各个节点之间的排列次序，既然所有的叶子节点都是判断的结果，那么哪一个特征需要我们拿来作为根节点，哪一个会成为它子节点......其实决策树的精髓也在于此，只要我们知道怎么去给特征排序，那么问题基本就解决了。...
分类：
其他好文 时间：
2015-02-06 18:57:57
阅读次数：
246
我们都知道建索引是需要谨慎的，当只有利大于弊的时候才适合建，我们也知道建索引是需要维护成本的，这个维护也就在于DML操作了，下面我们具体看看到底DML对索引都有哪些内幕。。。。一：delete操作 现在我们已经知道，索引都是以B树的形式存在的，既然是B树，我们就要看看他们的叶子节点和分支结点，...
分类：
数据库 时间：
2015-02-06 01:54:29
阅读次数：
211
【输出二叉树中的叶子结点】无论前序、中序、后序遍历，叶子结点的输出顺序都是一样的吗？都是一样的，输出顺序为：从树的左边到右边叶子！！在二叉树的遍历算法中增加检测结点的“左右子树是否都为空”。 1 void PreOrderPrintLeaves(BinTree Bt) 2 { 3 if(Bt...
分类：
其他好文 时间：
2015-02-04 16:30:34
阅读次数：
198
在排序中，之前利用大小根堆的方式，保持最小值或者最大值在堆顶端
二叉排序树是保持这棵树一直是有序的
二叉排序树的建立，不同于堆操作只需要对非叶子节点进行处理，保持其大于左右孩子，或者是小于左右孩子，而是需要对每一个点都进行处理，因为他是相对而言更加
严谨的操作
查找一个数据：对于大根堆操作，如果当前值小于根节点，那么这个值在左右分支出现都是由可能得，但是对于BST，如果小那么肯定在...
分类：
编程语言 时间：
2015-02-03 19:27:04
阅读次数：
230
胖树架构下，网络带宽不收敛 传统的树形网络拓扑中，带宽是逐层收敛的，树根处的网络带宽要远小于各个叶子处所有带宽的总和。 而胖树网络则更像是真实的树，越到树根，枝干越粗，即：从叶子到树根，网络带宽不收敛。这是胖树架构能够支撑无阻塞网络的基础。 图2 胖树网络和传统网络的逻辑拓扑比较 如上图所示...
分类：
其他好文 时间：
2015-02-03 12:55:25
阅读次数：
343
找了下先序遍历二叉树C# 实现貌似没有 顺手些了一个大致思路是：传入根节点，然后依次循环其子节点推入到栈中，当推入的节点没有子节点的时候（叶子）或者所有子节点均已经遍历过后（上一次遍历的节点是该节点的右子节点），再依次退出栈。 1 using System; 2 using System.Col.....
1.小根堆
若根节点存在左子女则根节点的值小于左子女的值；若根节点存在右子女则根节点的值小于右子女的值。
2.大根堆
若根节点存在左子女则根节点的值大于左子女的值；若根节点存在右子女则根节点的值大于右子女的值。
3.结论
（1）堆是一棵完全二叉树（如果公有h层，那么1~h-1层均满，在h层连续缺失若干个右叶子）。
（2）小根堆的根节点的值是最小值，大根堆的根节点的值是最大值。
（3）...
分类：
编程语言 时间：
2015-02-02 21:34:38
阅读次数：
208
