路径长度：从树的一个结点到另一个结点之间边的条数。
树的路径长度：从树根到每个叶子结点之间路径长度之和。
带权树的路径长度：每个叶子结点带有权值，树根到叶子结点的路径长度乘以该叶子结点的权值之和。
哈弗曼树：带权树的路径长度最小的树，又称作最小二叉树和最优二叉树。
哈夫曼树的构造过程：...
分类：
其他好文 时间：
2014-10-30 13:40:18
阅读次数：
140
UVA 1078 - Steam Roller
题目链接
题意：给定一个地图，要求起点走到终点需要的时间，如果进入一个转弯位置，则进入和出去的时候时间要加倍
思路：最短路，关键在于如何建模，每个结点d[x][y][d][flag]表示在x, y结点，方向为d，是否加倍过了，这样就可以把每个结点之间对应的关系建边，做最短路即可
代码：
#include
#includ...
分类：
其他好文 时间：
2014-09-26 22:15:59
阅读次数：
205
题目：给定一棵二叉树，结点的距离就是两个结点之间路径包含的结点的数目，求结点的最大距离。可以参考这两篇文章：《编程之美: 求二叉树中节点的最大距离》的另一个解法和Tree Diameter思路：在每一个结点处，求两个信息：以该结点为根的树的高度，以及以该结点为根的树中包含的最大距离。因为所求的最大距...
分类：
其他好文 时间：
2014-08-27 16:21:08
阅读次数：
188
计算机网络中实现通信不需要有一些约定即通信协议，对速率、传输代码、代码结构、传输控制步骤、出错控制等指定标准。为了使两个结点之间能进行对话，必须在他们之间建立通信工具（即接口），使彼此之间能进行信息交换。 接口包括两部分： 1.硬件装置：实现节点之间的信息传送。 ...
分类：
编程语言 时间：
2014-08-19 14:18:44
阅读次数：
196
题意：给一些结点，每个结点是黑色或白色，并有一个权值。定义两个结点之间的距离为两个结点之间结点的最小权值当两个结点异色时，否则距离为无穷大。给出两种操作，一种是将某个结点改变颜色，另一个操作是询问当前距离小于K的结点有多少对，K是一个定值。思路：先求最初时候小于k的结点有多少对，然后每次改变颜色的时...
分类：
其他好文 时间：
2014-08-13 22:18:17
阅读次数：
283
1.特征：
①链表中的元素个数可以根据需要增加和减少，不像数组，在声明之后就固定不变；
②元素的位置可以变化，即可以从某个位置删除，然后再插入到一个新的地方；
2.组成：指针存放下一个结点的地址
3.基本操作：
(1)创建链表是指，从无到有地建立起一个链表，即往空链表中依次插入若干结点，并保持结点之间的前驱和后继关系。
(2)检索操作是指，按给定的结点索引号或检索条件，查找...
分类：
其他好文 时间：
2014-08-07 23:13:44
阅读次数：
274
赫夫曼树及其应用赫夫曼(Huffman)树又称最优树，是一类带权路径长度最短的树，有着广泛的应用。最优二叉树(Huffman树)1 基本概念① 结点路径：从树中一个结点到另一个结点的之间的分支构成这两个结点之间的路径。② 路径长度：结点路径上的分支数目称为路径长度。③ 树的路径长度：从树根到每一个结...
分类：
编程语言 时间：
2014-08-07 12:12:30
阅读次数：
385
一、基本概念1、赫夫曼（Huffman）树又称最优二叉树或最优搜索树，是一种带权路径长度最短的二叉树。在许多应用中，常常赋给树中结点一个有某种意义的实数，称此实数为该结点的权。从树根结点到该结点之间的路径长度与该结点上权的乘积称为结点的带权路径长度(WPL)，树中所有叶子结点的带权路径长度之和称为该...
分类：
其他好文 时间：
2014-07-26 00:33:36
阅读次数：
255
题目中给了很多字符串，但是关心的只是字符串的第一个和最后一个字符。咋看起来，貌似是要建立一个个字符间的“映射”，其实不然，这其实可以转化为一张26*26的有向图。有最多26个结点，原先的字符间映射关系就转化为结点之间有路径。问题就变成了是否能找一条路径从结点b到结点m。...
分类：
其他好文 时间：
2014-07-04 09:12:37
阅读次数：
374
给定一颗二叉树，和两个给定的结点，求出这两个结点之间的距离拿到题目时不要认为是求出二叉树的结点之间的最大距离，题目是求两个结点的之间的距离题目有几种情况两个结点分布在根节点的左子树或者右子树一个结点分布在根节点的左子树，一个结点分布在根节点的右子树这两个结点是兄弟结点一个结点是另外结点的祖先结点本题...
分类：
其他好文 时间：
2014-07-03 22:40:55
阅读次数：
229
