这个题需要用到字典树，那么什么是字典树呢？
百度一下就可知道了------>地址是：Trie树
我比较喜欢用数组来写字典树，我在这放了两张图片！
希望能帮助理解！
本题题意：是要求我们将某一个星球的单词翻译成对应的英语，如果有就输出对应的英文，没有就不输出！
思路：这个题先得用某一个星球的单词来建立一个字典树，然后再将对应单词“放”在叶子节点后面，可以将其比喻为有坠子的耳环！然后在翻译时直接查找即可！...
分类：
其他好文 时间：
2014-07-19 02:11:26
阅读次数：
273
题目来源：POJ 2763 Housewife Wind
题意：给你一棵树 2种操作0 x 求当前点到x的最短路 然后当前的位置为x; 1 i x 将第i条边的权值置为x
思路：树上两点u, v距离为d[u]+d[v]-2*d[LCA(u,v)] 现在d数组是变化的 对应每一条边的变化 他修改的是一个区间 用时间戳处理每个点管辖的区域 然后用线段树修改 线段树的叶子节点村的是根到每一个点的距离...
一般来说，总共只有两种基本的数据访问途径：全扫描或者索引扫描。全扫描过程中，多个块被读入到一个IO运算中。索引扫描首先扫描索引叶子块以取得特定的行ID，然后利用这些行ID来访问父表取得实际的数据。全扫描访问方法：当对一个对象进行扫描时，与改对象相关的所有数据块都必须取出并进行处理，以确定块中所包含的...
分类：
其他好文 时间：
2014-07-16 09:49:26
阅读次数：
318
一、 什么是哈夫曼树
是一种带权路径长度最短的二叉树，也称最优二叉树
带权路径长度:WPL=(W1*L1+W2*L2+W3*L3+...+ Wn*Ln)
N个权值Wi(i=1,2,...n)构成一棵有N个叶结点的二叉树，相应的叶结点的路径长度为Li(i=1,2,...n)。
二、 建立哈夫曼树
已知的一组叶子的权值w1,w2,w3……wn;
①首先把 n 个...
分类：
其他好文 时间：
2014-07-16 09:01:13
阅读次数：
327
AWT中就有合成模式的例子，如下图所示： 可以看出Button和Checkbox为叶子节点，Container为树枝节点，而且Container可以包含其他的Component对象，如Button等。 Container中有操作聚集的方法，而Component则没有这样的方法，也就是说AW...
分类：
其他好文 时间：
2014-07-15 09:21:10
阅读次数：
351
数据结构实验之二叉树的建立与遍历
Time Limit: 1000ms Memory limit: 65536K 有疑问？点这里^_^
题目描述
已知一个按先序序列输入的字符序列，如abc,,de,g,,f,,,(其中逗号表示空节点)。请建立二叉树并按中序和后序方式遍历二叉树，最后求出叶子节点个数和二叉树深度。
{CSDN:CODE:425701}
...
分类：
其他好文 时间：
2014-07-14 14:02:24
阅读次数：
182
一。插入缓冲（insertbuffer） 对于非聚集索引的插入和更新，不是每一次直接插入索引页中，而是首先判断插入的非聚集索引页是否在缓冲池中，如果在，则直接插入，否则，先放入一个插入缓冲区中。好似欺骗数据库这个非聚集的索引已经插入到叶子节点了，然后再以一定的频率执行插入缓冲和非聚集索引页子节点的....
分类：
数据库 时间：
2014-07-14 10:51:51
阅读次数：
251
欲望像地上扫不尽的落叶，层层盖住了你的耐心。耐心是财富的声音。你心上有一亿的欲望，身上却只有一天的耐心；就像这秋天的落叶，一定要等到冬天叶子都掉光后才能扫得干净，可是你却希望在一天就扫完。你的耐心还不如一粒稻米的种子，怎么听得到财富的声音？伟大都是熬出来的，为什么用熬，因为普通人承受不了的委屈你得承...
分类：
其他好文 时间：
2014-07-14 09:57:32
阅读次数：
130
原题： ZOJ 3684http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=3684题意： 给你一棵树，树的根是树的中心（到其他点的最远距离最小）。现在你要破坏所有叶子节点到根节点的连通，每条边破坏都需要一定能量。你有一个能量为p...
分类：
其他好文 时间：
2014-07-13 23:52:11
阅读次数：
367
哈夫曼树
给定n个权值作为n个叶子结点，构造一棵二叉树，若带权路径长度达到最小，称这样的二叉树为最优二叉树，也称为哈夫曼树(Huffman tree)。哈夫曼树是带权路径长度最短的树，权值较大的结点离根较近。节点的带权长度是这样定义的：节点的权值*根节点到该节点的路径长度。树的带权路径长度(Weighted Path Length of Tree，简记为WPL)则是指所有节点的带权长度和。哈夫曼树就是使WPL最小的一种树，并且哈夫曼树是满二叉树。它的构造方法是哈夫曼方法。哈夫曼树是这样构造的：...
分类：
其他好文 时间：
2014-07-12 19:49:04
阅读次数：
252
