搜索资源列表
shujujiegousuanfahuffamn
- 输入一段文本，统计其中字符出现的频率 设计相应的哈夫曼码 并完成对该段文本的编码与译码-input section of the text, statistics on the frequency of characters designed corresponding Huffman code and the complete text of the coding and decoding
huffman
- 输入一段英文字符，试为该文中的每个字符编制相应的哈夫曼码。 （1）I：初始化（Initialization）。对输入的一段英文中的每个字符统计其权值，建立哈夫曼树； （2）E：编码（Encoding）。利用已建好的哈夫曼树，对每个字符进行编码。 （3）D：译码（Decoding）。利用已建好的每个编码，对输入的一个由0、1组成的序列进行译码； （4）P：印代码文件（Print）。将每个字符编的哈夫曼码和译码结果显示在终端上。
bptree
- 清华大学数据结构课上实现的B+树，设计一个4阶B+树，包括： (1) 叶子的每个记录应该包括4字节（long）关键码值和60字节的数据字段(存储文件名等，可以自定)，设每个叶子可以存储5条记录，而内部节点应该是关键码值/指针对。此外，每个节点还应该有指向同层下一个节点的指针、本节点存储的关键码数等； (2) 此4阶B+树应该支持插入、删除以及根据给定关键码值进行精确检索与关键码范围检索； (3) 显示（打印）此4阶B+树的生长(含删除节点)过程实例；-Tsinghua University cl
B_Tree
- 用C实现的一段B树源码。 是一个简单的示例，主要介绍如何实现B树的建立，插入、查询、删除等功能-Section B with the C implementation source code tree. Is a simple example, describes how to build a tree B, insert, query, delete, etc.
huffman
- 一段VC++程序来实现Hunffman编码，输入一段字符，输出编码和平均码长。-A vc++ to achieve Hunffman coding, a character input, output coding and average code long.
poj1141
- POJ 1141题目源码+源码 题意： 给你一段 括号序列 让你输出 一个最小的让括号合法的序列 黑书上 有将 思路 ： dp[a][b] 代表 a b 之间 最小的需要填加序列数目 a==b时 dp[a][b]=1 a>b时 dp[a][b]=0 s[a] 与s[b]配对时 dp[a][b]=dp[a+1][b-1] 否则 dp[a][b]=min(dp[a][k],dp[k+1][b]) a<=k<b 记录路径采用 一般DP记录路径
shujujiegou
- 编制一个将待格式化的文本按照一定的版面要求重新排版并输出到文件的程序 [基本要求] （1）文本文件非空且以文本文件形式存放（为空没有格式化意义）。输入输出文件名均由用户从键盘输入。 （2）字的定义：由非（‘@’，‘ ’(空格)）的任意ASCII码字符组成。 （3）文本文件的定义：由字母字符，数字字符，空格和可以用ASCII代码显示的字符组成。‘@’只表示换行的意义。‘ ’(空格)只表示一个字的结束的意义。 （4）任何完整的字都没有被分割在两行:，行尾不齐没关系，但要实现左对齐
最长递增子序列
- 这是数据结构和算法设计中的经典案例题，代码不唯一，最长公共子序列源码和动态规划ppt分析(This is a classic case of data structure and algorithm design, the code is not unique, the largest m sub segment and source code and dynamic programming ppt analysis)