-
赫夫曼树（课设）
通过输入一串英文（权值）来构建赫夫曼树，并在当前目录下打印赫夫曼图像
- 2023-06-20 23:05:05下载
- 积分：1
-
哈夫曼树解码和编码
哈夫曼树，基本的数据结构，用来编码和解码、用数组作为存储结构实现，
- 2023-04-13 11:00:11下载
- 积分：1
-
哈夫曼编码
程序是要建立一个哈弗曼树，并利用哈夫曼树求相应编码和译码，根据输入的一串电文（字符串）来设计哈夫曼树，并根据哈弗曼树求出每个字符相应的编码，最后根据已知的编码，随机组合输入编码串，根据哈弗曼编码和哈弗曼树求出译码内容。
主要输入形式为一串字符串例如：abcd
输入的范围就是这26个字母，不限大小写，定义最多输入的字符不超过100个。
输出的形式根据要求，输入字符串后，要输出每个字符及其权值（出现次数）；
然后再输入要译码的编码串，输出译码内容。
- 2022-03-16 10:05:21下载
- 积分：1
-
线索二叉树
树结构之线索话二叉树，二叉树的存储结构，线索二叉树的构造。中序线索化，递归算法，非递归算法。
- 2023-07-28 01:15:03下载
- 积分：1
-
C语言实现的寻找多数元素代码
C语言实现的寻找多数元素代码，含英文注释。算法采用《算法设计技巧与分析》（沙特）一书上的方法。在一个整数序列A中，如果整数r在A中出现的次数大于序列A的一半，那么我们把这个r称为多数元素。如何更快的找出这个元素呢？在原序列中去除两个不同的元素后，那么在原序列中的多数元素在新序列中还是多数元素。
- 2022-11-30 03:55:03下载
- 积分：1
-
利用栈的基本运算返回指定栈中栈底元素
编写一个算法，利用栈的基本运算返回指定栈中栈底元素
- 2022-08-23 13:18:26下载
- 积分：1
-
KMP算法
解决了BruteForce算法效率低下的问题，并且在该基础上完成了子串重复时的性能优化
- 2023-05-15 20:00:02下载
- 积分：1
-
中国地图行政区域划分
题目一 中国行政区域图染色与信息查询
p 设计目的：掌握图的存储结构与基本算法，通过解决较复杂的基于图模型的实际问题，提高学生对数据结构知识综合运用的技能与实践能力。
p 设计内容：设计有效的逻辑数据结构与存储结构表示中国各行政区域的有关信息（如省会城市名，电话区号，人口数，地理位置等）及行政区域间的相邻关系、省会城市间的距离；分析与设计有效的算法对行政区域图进行染色，使每个行政区域染一种颜色且相邻的省份染不同颜色，而总的颜色数最少；另外如在全国省城之间建立通信网，构造费用最低的通信线路铺设方案。
p 设计要求：
⑴从互联网或相关资料获取可靠的行政区域及其地理数据，有关数据与信息以文件形式存储，用无向网建模上述问题并以文件保存。
⑵界面上能够显示与输出求解结果，具有对各省份相关信息的查询功能。对主要算法进行理论复杂度分析，并实测其执行效率。
⑶在界面设
- 2022-02-28 20:50:30下载
- 积分：1
-
数据结构文件检索
数据结构实验六
统计若干个大型英文txt文件（如英文小说）中所有单词出现的次数，并输出出现次数最多的前10个单词及其出现次数。假设单词字符定义为大小写字母、数字和下划线，其他字符均看作单词分隔符。
要求：
（1）自行设计合适的数据结构及相关算法；
（2）程序运行结束时将txt文件名以及统计结果写入磁盘；
（3）每次程序启动时（除了首次运行）将上次的结果读入内存、显示；
（4）能根据用户选择实现重新初始化、查找某单词出现次数、追加统计、退出等功能。
- 2022-01-26 00:14:54下载
- 积分：1
-
停车厂管理系统C语言实现
用C语言实现的停车场管理系统，结合对数据结构的操作，利用栈来保存进入停车场的车辆，当停车数量达到预先设定的数量时，车辆会存放到队列中进行排队。整个程序的逻辑思路很好。
- 2022-05-31 07:49:11下载
- 积分：1
