让你一生残梦的博客

Title： 小X的妹妹马上就要过生日了，作为哥哥，小X打算买一些手链送给妹妹。 采购完礼物回到家的小X惊奇的发现：每条手链虽然只由两种颜色的珠子串成，但是它们有一个神奇的效果，那就是当多条手链同时放在一起时，会散发出绚丽夺目的光芒。光芒的绚丽程度有强有弱，这取决于手链的最长公共前缀的长度和手链数目的乘积。例如000,001,0011三串手链放在一起会发出绚丽程度为6的光芒。 显然如果将所有...

描述： 树的遍历有先序遍历、中序遍历和后序遍历。先序遍历的操作定义是先访问根结点，然后访问左子树，最后访问右子树。中序遍历的操作定义是先访问左子树，然后访问根，最后访问右子树。后序遍历的操作定义是先访问左子树，然后访问右子树，最后访问根。对于采用链式存储结构的二叉树操作中，创建二叉树通常采用先序次序方式输入二叉树中的结点的值，空格表示空树。对于如下的二叉树，我们可以通过如下输入“AE-F--H--...

描述： 关于哈夫曼树的建立，编码，解码。   输入 第一行输入数字N，代表总共有多少个字符以及权值 第二第三行分别是一行字符串，以及每个字符对应的权值 接下来输入一个数M，表示接下来有M行字符串，要求你对每个字符串进行编码 再输入一个数X，表示接下来有X行编码，要求你对每行编码进行解码   输出 第一行输出所有节点的权重 接下来输出N行，每行以 “a:001”的格式输出每个字...

描述： 通常要求根据给定的编码本对密文进行解码。现已给定相应字符的哈夫曼编码，要求根据编码对密文进行解码。 输入： 输入的第一行为出现的字符的个数n，接下来n行为字符及对应字符的哈夫曼编码，相应字符后为冒号和一空格，然后是哈夫曼编码。 然后一个自然数m，表示m行需要进行解码的“0”、“1”符号串。 接下来m行分别为“0”、“1”符号串，即需要解码的串。 输出： 对每一行需要解码的串，进行解码，并输...

题目描述： 根据给定的叶结点字符及其对应的权值创建哈夫曼树。 输入： 第一行为叶子结点的数目n(1<=n<=100)。第二行为一个字符串，包含n个字符，每个字符对应一个叶子结点，第三行为每个叶子结点的概率（即权值），要求根据各叶结点构造哈夫曼树。构造哈夫曼树的原则是先两个最小的，构造一个父结点，其中最小的结点为左孩子，次小的为右孩子，如果两个最小的叶结点相等，则取排在前一个位置的为左孩...

哈夫曼树的创建与哈夫曼编码的实现 目的和要求： （1）正确定义哈夫曼树结点 （2）掌握哈夫曼树的创建方法 （3）掌握根据哈夫曼树进行编码的方法 （4）根据哈夫曼编码解决实际问题 实验原理及内容： （1）定义哈夫曼树结点 （2）哈夫曼树的创建方法 （3）根据哈夫曼树进行编码 实验步骤： （1）定义哈夫曼树结点 （2）哈夫曼树的创建方法 （3）根据哈夫曼树进行编码   实...