堆：是一种完全二叉树的数据结构，并且具有每个非叶子节点（索引i，从0开始的话）的值大于其左右子节点（2*i+1）的值（大根堆），或者小于其左右子节点（2*i+2）的值（小根堆）。堆的性质决定了其根节点的值必然整个堆中的最大值或者最小值，因此使用堆的这个特性，发明了堆排序。堆排序的大致原理： 1. ....
分类：
编程语言 时间：
2015-01-15 15:47:15
阅读次数：
212
从推导式的左边到右边成为推导，从右边到左边成为规约LL的分析是一个不断向右扩展的过程，类似一个循环，适合EBNF描述。因此LL是对语法树的一个前序遍历，它是从上到下的，从根节点的起始非终结符一直到叶子节点的终结符LR的shift-reduce过程则是一个递推-回归的过程，SR总是从终结符开始，将终结...
分类：
编程语言 时间：
2015-01-12 22:17:21
阅读次数：
190
树的基本术语 1.结点:{数据元素+若干指向子树的分支} 2.结点的度:分支的个数（子树的个数） 3.树的度:树中所有结点的度的最大值 4.叶子结点:度为零的结点 5.分支结点:度大于零的结点(包含根和中间结点) 6.(从根到结点的)路径：由从根到该结点所经分支和结点构成; 7.结点的层次:假设根结点的层次为1,则根的孩子为第2层，如果某节点在第L层,则其子树的根在L+1层。 8.树的深度:树中叶...
分类：
其他好文 时间：
2015-01-11 16:20:15
阅读次数：
179
之前学习过内部排序的八大算法，也一一写过代码实现。其中堆排序的原理是将一颗二叉树初始化为堆依次将最后一个结点与堆顶结点交换。然后调整堆顶元素位置，重置堆。将二叉树初始化为堆可以看做从最后一个非叶子结点开始，依次调整子堆的堆顶元素，重置堆是指重置堆顶元素。这种算法的实现如下：= 0; $end--) ...
分类：
编程语言 时间：
2015-01-08 19:36:04
阅读次数：
286
//叶子节点的个数
/*
（1）如果二叉树为空，返回0
（2）如果二叉树不为空且左右子树为空，返回1
（3）如果二叉树不为空，且左右子树不同时为空，返回左子树中叶子节点个数加上右子树中叶子节点个数
*/
int GetLeafNodeNum(BTree* root)
{
if(root == NULL)
return 0;
if(root->m_pLeft == NUL...
分类：
编程语言 时间：
2015-01-06 15:36:02
阅读次数：
208
什么是类的部分mock（partial mock）？A：部分mock是说一个类的方法有些是实际调用，有些是使用mockito的stubbing（桩实现）。为什么需要部分mock？A：当需要测试一个组合方法（一个方法需要其它多个方法协作）的时候，某个叶子方法（只供别人调用，自己不依赖其它反复）已经被测...
分类：
其他好文 时间：
2015-01-05 20:11:30
阅读次数：
403
TreeView实现主菜单功能
软件在菜单MenuItem中，设置了软件的各项功能，以及启动相应模块。为了加大软件的灵活性，我们还可以将主菜单的项目，转变为TreeView，通过点击TreeView树中叶子（TreeNode），打开相应的模块，达到主菜单的功能。
...
分类：
其他好文 时间：
2015-01-03 14:39:47
阅读次数：
199
/*
霍夫曼编码
哈夫曼树(Huffman Tree),又叫最优二叉树，指的是对于一组具有确定权值的叶子结点的具有最小带权路径长度的二叉树
1.数据移动时无符号不同于有符号，右移要默认为0
2.文件操作以字节为最小单位。凑足写入，最后多一个字节写上次剩余多少
3.区分叶子节点与内部节点，8个字符的最长路径为7
无符号类型的应用，位操作在有符号时候会带符号操作，当系统使用文本方式打开文件后，会对...
分类：
其他好文 时间：
2015-01-02 09:50:26
阅读次数：
196
题目链接：点击打开链接
好久没发题解了，
第一维的线段树更新到底，叶子节点建一棵线段树。
#include
#include
#include
#include
#include
#include
#include
#include
#include
using namespace std;
template
inline bool rd(T &ret) {
char c; in...
分类：
其他好文 时间：
2015-01-01 21:18:20
阅读次数：
368
代码太丑就不贴了，，又是一篇无责任民科的题解。。HDU 4828 Grids看了一下跟卡特兰数差点儿相同就猜了一下，详细为啥我也不知道。。然后有除法套个逆元。。HDU 4830Party发现这个除了叶子节点可能是环，剩下就是一棵树了（假设是单独的环，就用虚拟节点0来连接一下）剩下就是环状树形dp。。...
分类：
其他好文 时间：
2015-01-01 16:02:48
阅读次数：
128
