-
ACM算法竞赛常用代码
时间复杂度(渐近时间复杂度的严格定义,NP问题,时间复杂度的分析方法,主定理) 排序算法(平方排序算法的应用,Shell排序,快速排序,归并排序,时间复杂度下界,三种线性时间排 序,外部排序) 数论(整除,集合论,关系,素数,进位制,辗转相除,扩展的辗转相除,同余运算,解线性同余方程,中国剩余定理)指针(链表,搜索判重,邻接表,开散列,二叉树的表示,多叉树的表示)按位运算(and,or,xor,shl,shr,一些应用)图论(图论模型的建立,平面图,欧拉公式与五色定理,求强连通分量,求割点和桥,欧拉回路,AOV问题,AOE问题,最小生成树的三种算法,最短路的三种
- 2020-12-07下载
- 积分:1
-
Android网络调试助手源码
Android Studio 开发的网络调试助手APP,该APP设计有Client和Server两种模式,使用TCP通信方式,可定时发送。可转化为ASCII码形式
- 2020-12-02下载
- 积分:1
-
改进的PSO的matlab源程序
改进的PSO的matlab源程序改进的PSO的matlab源程序改进的PSO的matlab源程序改进的PSO的matlab源程序
- 2020-11-29下载
- 积分:1
-
哈夫曼树实现文件压缩和解压(源程序+实验报告).rar
【实例简介】综合实验:
1. 问题描述
利用哈夫曼编码进行通信可以大大提高信道利用率,缩短信息传输时间,降低传输成本。这要求在发送端通过一个编码系统对待传输数据预先编码,在接收端将传来的数据进行译码(复原)。对于双工信道(即可以双向传输信息的信道),每端都需要一个完整的编/译码系统。试为这样的信息收发站编写一个哈夫曼码的编/译码系统。
2. 基本要求
一个完整的系统应具有以下功能:
(1) I:初始化(Initialization)。从终端读入字符集大小n,以及n个字符和n个权值,建立哈夫曼树,并将它存于文件hfmTree中。
(2) E:编码(Encoding)。利用已建好的哈夫曼树(如不在内存,则从文件hfmTree中读入),对文件ToBeTran中的正文进行编码,然后将结果存入文件CodeFile中。
(3) D:译码(Decoding)。利用已建好的哈夫曼树将文件CodeFile中的代码进行译码,结果存入文件Textfile中。
(4) P:印代码文件(Print)。将文件CodeFile以紧凑格式显示在终端上,每行50个代码。同时将此字符形式的编码文件写入文件CodePrin中。
(5) T:印哈夫曼树(Tree printing)。将已在内存中的哈夫曼树以直观的方式(比如树)显示在终端上,同时将此字符形式的哈夫曼树写入文件TreePrint 中。
3. 测试数据
用下表给出的字符集和频度的实际统计数据建立哈夫曼树,并实现以下报文的编码和译码:“THIS PROGRAME IS MY FAVORITE”。
字符 A B C D E F G H I J K L M
频度 186 64 13 22 32 103 21 15 47 57 1 5 32 20
字符 N O P Q R S T U V W X Y Z
频度 57 63 15 1 48 51 80 23 8 18 1 16 1
- 2021-12-01 00:38:17下载
- 积分:1
-
Neural Networks and Learning Machines (3rd Edition).pdf
Neural Networks and Learning Machines (3rd Edition).pdf 这本是全英文的文字版资源。大家如果学习machine learning 的话,建议自己看英文的,毕竟这东西国外比国内要先进得多,不能让英语成为障碍。而且,原版的东西绝对比翻译的要准确些,无论翻译的水平有多高。
- 2020-06-23下载
- 积分:1
-
Alamouti方案的matlab仿真
用matlab编写的Alamouti方案的空时编码仿真代码。使用QPSK符号,2发1收或2收2发。
- 2020-12-03下载
- 积分:1
-
加速遗传算法
自己写的一个加速遗传算法的MATLAB的程序
- 2020-11-27下载
- 积分:1
-
图像二维傅里叶变换的物理意义
二维傅里叶变换的物理意义 数字图像处理 终于明白二维傅里叶变换是什么意义了
- 2020-11-29下载
- 积分:1
-
尼康绝对值编码器
尼康20比特绝对值编码器
- 2020-12-04下载
- 积分:1
-
keil5配色方案
分享一个用了比较久的keil5配色方案,暗黑主题,比较适合长时间编程。
- 2020-06-24下载
- 积分:1