从推导式的左边到右边成为推导，从右边到左边成为规约LL的分析是一个不断向右扩展的过程，类似一个循环，适合EBNF描述。因此LL是对语法树的一个前序遍历，它是从上到下的，从根节点的起始非终结符一直到叶子节点的终结符LR的shift-reduce过程则是一个递推-回归的过程，SR总是从终结符开始，将终结...
分类：
编程语言 时间：
2015-01-12 22:17:21
阅读次数：
190
//叶子节点的个数
/*
（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
/*
霍夫曼编码
哈夫曼树(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
/** * GEF树叶子节点的展开 * @param items */ private void expand(TreeItem[] items) { for (int i = 0; i < items.length; i++) { expand(items[i].ge...
分类：
其他好文 时间：
2014-12-25 16:01:56
阅读次数：
146
题目大意：
给出一个n，表示一篇文章中的不同单词的个数为n，然后接下来给出n个整数，表示各个单词出现的频率，要你求对这篇文章的所有单词huffman转码后的文章的长度。
解题思路：
首先看到这道题目准备直接去构造huffman tree，但是后来懒得写（其实是我太渣），然后脑补了一下发现了什么：
这道题目实际上不需要建树，因为只要求huffman tree 的权值（就是每个叶子节点...
分类：
其他好文 时间：
2014-12-24 13:30:07
阅读次数：
158
堆排序是对简单选择排序算法的一种改进，在每次选择最小记录的同时，根据比较结果对其他记录做出相应的调整。堆是具有下列性质的完全二叉树：每个节点的值都大于(小于)或者等于其左右孩子节点的值，为大顶堆(小于)。堆排序的基本思想是：从最后一个含有叶子节点的节点开始将待排序列构造成一个堆，然后将堆顶元素与末尾...
分类：
编程语言 时间：
2014-12-23 10:10:55
阅读次数：
182
又是1个都月过去了，迷迷糊糊的，这短时间工作也不稳定，也没静下心来好好学点啥（懒）。关于索引 数据库索引分为聚集索引和非聚集索引，聚集索引就是物理索引，也就是数据的物理的存储顺序，聚集索引的叶子节点就是数据行本身；非聚集索引是逻辑索引，也可以简单的认为是对聚集索引建立的索引，一般来说聚集索引...
分类：
其他好文 时间：
2014-12-22 17:48:34
阅读次数：
194
1. 二叉树中和为某一值的路径路径：从树的根节点到叶子节点经过的节点形成的路径，例如途中（10，5，4），（10，5，7），（10，12）满足和为22的路径有（10，5，7）、（10，12）参考代码void FindPath(TreeNode *root, vector &vec, int cur,...
分类：
其他好文 时间：
2014-12-15 23:34:35
阅读次数：
268
