-
哈夫曼树的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
-
哈夫曼编码
程序是要建立一个哈弗曼树,并利用哈夫曼树求相应编码和译码,根据输入的一串电文(字符串)来设计哈夫曼树,并根据哈弗曼树求出每个字符相应的编码,最后根据已知的编码,随机组合输入编码串,根据哈弗曼编码和哈弗曼树求出译码内容。
主要输入形式为一串字符串例如:abcd
输入的范围就是这26个字母,不限大小写,定义最多输入的字符不超过100个。
输出的形式根据要求,输入字符串后,要输出每个字符及其权值(出现次数);
然后再输入要译码的编码串,输出译码内容。
- 2022-03-16 10:05:21下载
- 积分:1
-
KMP算法
解决了BruteForce算法效率低下的问题,并且在该基础上完成了子串重复时的性能优化
- 2023-05-15 20:00:02下载
- 积分:1
-
数据结构文件检索
数据结构实验六
统计若干个大型英文txt文件(如英文小说)中所有单词出现的次数,并输出出现次数最多的前10个单词及其出现次数。假设单词字符定义为大小写字母、数字和下划线,其他字符均看作单词分隔符。
要求:
(1)自行设计合适的数据结构及相关算法;
(2)程序运行结束时将txt文件名以及统计结果写入磁盘;
(3)每次程序启动时(除了首次运行)将上次的结果读入内存、显示;
(4)能根据用户选择实现重新初始化、查找某单词出现次数、追加统计、退出等功能。
- 2022-01-26 00:14:54下载
- 积分:1
-
C语言实现的寻找多数元素代码
C语言实现的寻找多数元素代码,含英文注释。算法采用《算法设计技巧与分析》(沙特)一书上的方法。在一个整数序列A中,如果整数r在A中出现的次数大于序列A的一半,那么我们把这个r称为多数元素。如何更快的找出这个元素呢?在原序列中去除两个不同的元素后,那么在原序列中的多数元素在新序列中还是多数元素。
- 2022-11-30 03:55:03下载
- 积分:1
-
线索二叉树
树结构之线索话二叉树,二叉树的存储结构,线索二叉树的构造。中序线索化,递归算法,非递归算法。
- 2023-07-28 01:15:03下载
- 积分:1
-
哈夫曼树解码和编码
哈夫曼树,基本的数据结构,用来编码和解码、用数组作为存储结构实现,
- 2023-04-13 11:00:11下载
- 积分:1
-
停车厂管理系统C语言实现
用C语言实现的停车场管理系统,结合对数据结构的操作,利用栈来保存进入停车场的车辆,当停车数量达到预先设定的数量时,车辆会存放到队列中进行排队。整个程序的逻辑思路很好。
- 2022-05-31 07:49:11下载
- 积分:1
-
《产品进销存管理系统的设计与实现》数据结构课设
产品进销存管理系统的设计与实现
内容:针对某一种行业的库房的产品进销存情况进行管理
要求:
(一)采用一定的存储结构对库房的货品及数量进行分类管理
(二)可以进行产品类的添加、产品的添加以及产品数量的添加
(三)能够查询库房每种产品的总量、进货的日期、销出数量、销售时间等
- 2022-04-12 03:37:00下载
- 积分:1
-
利用栈的基本运算返回指定栈中栈底元素
编写一个算法,利用栈的基本运算返回指定栈中栈底元素
- 2022-08-23 13:18:26下载
- 积分:1