让你一生残梦

摘要： 描述：关于哈夫曼树的建立，编码，解码。输入第一行输入数字N，代表总共有多少个字符以及权值第二第三行分别是一行字符串，以及每个字符对应的权值接下来输入一个数M，表示接下来有M行字符串，要求你对每个字符串进行... 阅读全文

摘要： 题目描述：根据给定的叶结点字符及其对应的权值创建哈夫曼树。输入：第一行为叶子结点的数目n(1 huffmanTreeArray[max].value) { int k = min; min =... 阅读全文

摘要： 描述：求一个字符串在另一个字符串中的位置，称为模式匹配，如果匹配成功，则输出第一次匹配成功的位置，否则输出0。KMP算法是一种高效的模式匹配算法。要求采用KMP算法完成该题目。输入：输入包今含若干个测试用... 阅读全文

摘要： 注：模式串指我们要找是不是出现的串，主串指我们匹配的对象。简介：一种由Knuth(D.E.Knuth)、Morris(J.H.Morris)和Pratt(V.R.Pratt)三人设计的线性时间字符串匹配算... 阅读全文

摘要： 描述Farmer John has been elected mayor of his town! One of his campaign promises was to bring internet c... 阅读全文

摘要： 描述：二叉排序树的定义是：或者是一棵空树，或者是具有下列性质的二叉树：（1）若它的左子树不空，则左子树上所有的结点值均小于它的根结点的值；（2）若它的右子树不空，则右子树上所有结点的值均大于或等于它的根结... 阅读全文

摘要： DescriptionA number sequence is defined as follows:f(1) = 1, f(2) = 1, f(n) = (A * f(n - 1) + B * f(n ... 阅读全文

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

摘要： 二叉树的设计与遍历目的和要求：（1）正确定义二叉树结点（2）掌握定义二叉树的方法（3）掌握采用先序创建二叉树的方法（4）掌握二叉树的先序、中序和后序遍历算法实验原理及内容：（1）二叉树的定义；（2）采用先... 阅读全文

摘要： 代码纯属转载，思路为个人解释，注明出处NQNOJ题目描述金明今天很开心，家里购置的新房就要领... 阅读全文