---- Huffman 算法的不同实现 本目录下的程序用8种不同的方式实现了Huffman编码算法,这8种方式分别是 * huffman_a 使用链表结构生成Huffman树的算法,这是最基本的实现方法,效率最低。 * huffman_b 使用《数据结构》(严蔚敏,吴伟民,1997,C语言版)中给出的算法,将二叉树存放在连续空间里(静态链表),空间的每个结点内仍有左子树、右子树、双亲等指针。 * huffman_c 使用Canonical Huffman编码,同时对huffman_b的存储结构进行改造,将二叉树存放在连续空间tree里,空间的每个结点类型都和结点权值的数据类型相同,空间大小为2*num,tree[0]未用,tree[1..num]是每个元素的权值,生成Huffman后,tree[1..2*num-1]中是双亲结点索引。 * huffman_d 在huffman_c的基础上,增加预先排序的功能先用QuickSort算法对所有元素的权值从小到大排序,这样,排序后最前面的两个元素就是最小的一对元素了。我们可以直接将它们挑出来,组合成一个子树。然后再子树的权值用折半插入法插到已排序的元素表中, 保证所有结点有序。为了保证初始元素的顺序不变,我们另外使用了一个索引数组,所有排序中的交换操作都是在索引数组中进行的
上传时间: 2015-06-12
上传用户:xg262122
书名: Jbuilder开发人员指南 英文原书名: Borland Jbuilder for Windows 95,Windows 98,&Wnidows NT Developer s Guide 作者: 宝兰-英博思公司 译者: 魏伟 陈维军 张烨 页码: 447 定价: ¥88.00 出版社: 机械工业出版社 出版日期: 2001-1-1
标签: Jbuilder Windows Developer Borland
上传时间: 2015-06-16
上传用户:希酱大魔王
3。《遗传算法与工程设计》,[日]玄光男着,程润伟着 科学出版社 2000年第一版 本书着重从计算方法和应用技术的角度对遗传算法作了深入浅出的讨论。书中介绍了遗传算法的基本概念和结构,解决约束优化和组合优化问题的方法,以及遗传算法在生产调度、可靠性设计、交通运输、设备布局等一系列工业工程问题中的应用。本书可作为高等院校的工业工程、管理科学、运等学、计算机科学和人工智能专业的本科生和研究生的教科书。对于系统分析员、运行研究员、管理科学家以及在工业工程与运筹学领域里从事最优化问题研究和应用的专业技术人员,本书也不失为一本内容丰富且实用性较强的参考书。
上传时间: 2015-07-01
上传用户:梧桐
6。《非数值并行算法——遗传算法》,刘勇等着 科学出版社 1995年第一版 本书系统地叙述了非数值并行算法之一的模拟退火算法的基本原理以及最新进展,同时为了便于读者解决实际问题,书中对具体算法的步骤作了详细介绍。本书共分七章,第一章介绍算法的思想、特点。发展过程和前景。第二章介绍算法的基本理论。第三章讨论算法解连续优化问题。第四章利用算法设计和优化神经网络。第五章介绍在组合优化中的应用。第六章介绍应用遗传程序设计解决程序设计自动化问题。第七章对遗传算法和其它适应性算法进行比较。 本书可供高校有关专业的师生、科研人员、工程技术人员阅读参考。
上传时间: 2015-07-01
上传用户:jeffery
我收集的一些Delphi动态连接库资料,其中主要是刘艺写的。
上传时间: 2015-08-21
上传用户:familiarsmile
SQL数据库系统原理 期末课程设计图书馆信息管理系统 2.0 2006-12-09开始构建方案,于2006-12-14 初级版本,后再经过几天课余时间的仔细调试升级成2.0版。2.0运行更稳定、可靠,操作更方便,增加了自动检错、纠错处理,使后台数据不被非法操作破坏!参考文献 :刘韬 骆娟 何旭洪 Visual Basic 6.0数据库系统开发实例导航 北京:人民邮电出版社 2002用户名:展威密码:180263程序运行须服务器(SQL Server)后台支持: 1、数据源:library.DSN ( DATABASE=library ) 2、数据库文件:library_Data.MDF、library_Log.LDF
上传时间: 2013-12-20
上传用户:baiom
KM考勤门禁机软件代码,使用伟福环境开发,ASM代码
上传时间: 2015-09-05
上传用户:athjac
三字经输入法源码,编码方案专利、版权归刘荣吉先生。代码为demo阶段的代码。
上传时间: 2015-10-05
上传用户:royzhangsz
◆◆◆ 《网通网关短信收发、群发》◆◆◆ 利用网通的网关平台收发手机短信,群发手机短信。主要技术:POST HTTP 请求,MD5加密算法,XML文档解析,手机短信发送、 接收,短信群发等。源代码已经封装好,并提供详细的测试代码,该程序也可以直接当作手机短信收发的小工具。 ◆◆◆ 作者 ◆◆◆ 谢红伟 · chrys · chrys@163.com · http://www.howa.com.cn ◆◆◆ 日期 ◆◆◆ 2007-05-02 16:59:54
上传时间: 2014-11-21
上传用户:cccole0605
串口调试助手源程序及编程详细过程,顺便崇拜一下龚建伟大侠,为广大需要调试串口的同胞提供了广大的帮助。
上传时间: 2015-10-19
上传用户: