-
C语言实现的寻找多数元素代码
C语言实现的寻找多数元素代码,含英文注释。算法采用《算法设计技巧与分析》(沙特)一书上的方法。在一个整数序列A中,如果整数r在A中出现的次数大于序列A的一半,那么我们把这个r称为多数元素。如何更快的找出这个元素呢?在原序列中去除两个不同的元素后,那么在原序列中的多数元素在新序列中还是多数元素。
- 2022-11-30 03:55:03下载
- 积分:1
-
数据结构文件检索
数据结构实验六
统计若干个大型英文txt文件(如英文小说)中所有单词出现的次数,并输出出现次数最多的前10个单词及其出现次数。假设单词字符定义为大小写字母、数字和下划线,其他字符均看作单词分隔符。
要求:
(1)自行设计合适的数据结构及相关算法;
(2)程序运行结束时将txt文件名以及统计结果写入磁盘;
(3)每次程序启动时(除了首次运行)将上次的结果读入内存、显示;
(4)能根据用户选择实现重新初始化、查找某单词出现次数、追加统计、退出等功能。
- 2022-01-26 00:14:54下载
- 积分:1
-
停车厂管理系统C语言实现
用C语言实现的停车场管理系统,结合对数据结构的操作,利用栈来保存进入停车场的车辆,当停车数量达到预先设定的数量时,车辆会存放到队列中进行排队。整个程序的逻辑思路很好。
- 2022-05-31 07:49:11下载
- 积分:1
-
KMP算法
解决了BruteForce算法效率低下的问题,并且在该基础上完成了子串重复时的性能优化
- 2023-05-15 20:00:02下载
- 积分:1
-
数据结构源代码,c语言版本
数据结构源代码,c数据结构是计算机存储、组织数据的方式。数据结构是指相互之间存在一种或多种特定关系的数据元素的集合。通常情况下,精心选择的数据结构可以带来更高的运行或者存储效率。数据结构往往同高效的检索算法和索引技术有关。
- 2022-03-21 15:33:54下载
- 积分:1
-
赫夫曼树(课设)
通过输入一串英文(权值)来构建赫夫曼树,并在当前目录下打印赫夫曼图像
- 2023-06-20 23:05:05下载
- 积分:1
-
数据结构实现图
数据结构里面实现图:拓扑排序、最小生成树、关键路径、深搜、广搜、优先路径
- 2022-01-26 01:48:55下载
- 积分:1
-
无穷大的两个数相加或相乘
无穷大的两个数相加或相乘,利用堆栈,是数据结构中重要的一部分,代码注释清晰,利用初学者使用
- 2022-11-11 13:20:04下载
- 积分:1
-
中缀表达式转后缀表达式然后计算结果
C How to Program 第12章课后练习题12,13题,可以计算多位整数,+,-,×,/,%以及求幂运算
- 2022-02-19 23:12:53下载
- 积分: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