-
c++链表模板类，实现所有链表的功能！
c++链表模板类，实现所有链表的功能！包括增删改查，反转、递归反转等功能。对数据结构初学者有极高的参考价值。且代码规范，命名规范，有很多注释帮助理解。
- 2022-08-16 10:11:43下载
- 积分：1
-
C语言实现的寻找多数元素代码
C语言实现的寻找多数元素代码，含英文注释。算法采用《算法设计技巧与分析》（沙特）一书上的方法。在一个整数序列A中，如果整数r在A中出现的次数大于序列A的一半，那么我们把这个r称为多数元素。如何更快的找出这个元素呢？在原序列中去除两个不同的元素后，那么在原序列中的多数元素在新序列中还是多数元素。
- 2022-11-30 03:55:03下载
- 积分：1
-
KMP算法
解决了BruteForce算法效率低下的问题，并且在该基础上完成了子串重复时的性能优化
- 2023-05-15 20:00:02下载
- 积分：1
-
中国地图行政区域划分
题目一 中国行政区域图染色与信息查询
p 设计目的：掌握图的存储结构与基本算法，通过解决较复杂的基于图模型的实际问题，提高学生对数据结构知识综合运用的技能与实践能力。
p 设计内容：设计有效的逻辑数据结构与存储结构表示中国各行政区域的有关信息（如省会城市名，电话区号，人口数，地理位置等）及行政区域间的相邻关系、省会城市间的距离；分析与设计有效的算法对行政区域图进行染色，使每个行政区域染一种颜色且相邻的省份染不同颜色，而总的颜色数最少；另外如在全国省城之间建立通信网，构造费用最低的通信线路铺设方案。
p 设计要求：
⑴从互联网或相关资料获取可靠的行政区域及其地理数据，有关数据与信息以文件形式存储，用无向网建模上述问题并以文件保存。
⑵界面上能够显示与输出求解结果，具有对各省份相关信息的查询功能。对主要算法进行理论复杂度分析，并实测其执行效率。
⑶在界面设
- 2022-02-28 20:50:30下载
- 积分：1
-
c++最小生成树顶点路径长度及路径计算
文件 a.txt为 输入文件，包括 顶点 和 顶点之间的距离。
文件 b.docx为图示。
输出 距离“999999”表示两点之间没有边。
- 2022-07-10 17:50:46下载
- 积分：1
-
数据结构实现图
数据结构里面实现图：拓扑排序、最小生成树、关键路径、深搜、广搜、优先路径
- 2022-01-26 01:48:55下载
- 积分：1
-
哈夫曼树的c++实现
实验说明
实验所用英文文本为 /HaffmanfT 下的a.txt文件，原文为：
South Korea’s top court ruled on Thursday that Japan’s Mitsubishi Heavy Industries Ltd must compensate 28 South Koreans for their forced labor during World War Two, a ruling that drew an immediate rebuke from Tokyo.
The decision echoed the Supreme Court’s landmark verdict last month that ruled in favor of South Koreans seeking compensation from Japan’s Nippon Steel & Sumitomo Metal Corp. for their wartime forced labor.
The court upheld a 2013 appeals court decision that Mitsubishi must pay 80 million won ($71,000) to each of the 23 plaintiffs in compensation.
In a separate
- 2023-04-18 18:05:04下载
- 积分：1
-
七大基本排序算法
七大基本排序算法，已通过测试快速排序冒泡排序堆排序希尔排序归并排序选择排序插入排序
- 2022-01-28 19:10:43下载
- 积分：1
-
栈的应用-表达式求值2
栈的应用-表达式求值2 ..............................................................................................................................................................................
- 2023-03-28 02:05:04下载
- 积分：1
-
哈夫曼编码
程序是要建立一个哈弗曼树，并利用哈夫曼树求相应编码和译码，根据输入的一串电文（字符串）来设计哈夫曼树，并根据哈弗曼树求出每个字符相应的编码，最后根据已知的编码，随机组合输入编码串，根据哈弗曼编码和哈弗曼树求出译码内容。
主要输入形式为一串字符串例如：abcd
输入的范围就是这26个字母，不限大小写，定义最多输入的字符不超过100个。
输出的形式根据要求，输入字符串后，要输出每个字符及其权值（出现次数）；
然后再输入要译码的编码串，输出译码内容。
- 2022-03-16 10:05:21下载
- 积分：1
