---- 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
A,B,C三个单链表做存储结构的递增有序链表现对A表做以下操作:删除既在B表又在C表中出现的元素
标签:
上传时间: 2015-06-20
上传用户:baiom
采用LRU替换算法。这种算法选择最久没有被访问的块作为被替换的块。 为了实现LRU算法,要在块表中为每一块设置一个计数器(cnt0,cnt1,cnt2,cnt3,)。计数器的长度为2位。
上传时间: 2015-06-30
上传用户:wxhwjf
动态连接ODBC数据库.使用通过数据源的名称动态链接访问ODBC数据库,如果程序中使用的数据库程序运行时是不确定的,数据库表中的域和记录可能被改变,那么通过指向数据库的数据源动态的对该数据库进行操作是比较好的方法.
上传时间: 2015-07-05
上传用户:阳光少年2016
开发客户/服务器应用程序时,一个需要考虑的问题是,面向集合还是面向记录?客户程序并不是 像桌面数据库程序那样直接面对数据库表,而只是面对数据的子集。 客户程序在向服务器请求数据时,得到的数据可能是由一个或多个表中的字段构成的,而请求是 通过结构化查询语言( S Q L )实现的。
上传时间: 2015-07-20
上传用户:hfmm633
内容和要求 1. 论述课题的性质、内容以及本次课程设计的目的和要求。 2. 说明系统对计算机软、硬件环境的基本要求,对Windows操作系统和VF6.0数据库管理系统简要的说明。 3. 总体设计方案的分析、比较和论证。 4. 数据库的建立,数据库中表的结构,各表中关键字的设置,表与表之间的关系。 5. 应用程序的菜单设计和界面设计,表单和报表的设计。 6. 编写代码、上机输入、调试、修改并运行通过。 7. 编写课程设计说明书。说明书是总结性的技术文件,应全面叙述整个设计的内容及过程(可参考上述6条),发现的问题及解决方法等。 8. 源代码和参考书目应作为说明书的附录。 9. 说明书应采用学校印刷的课程设计专用纸张,文字说明不少于6000字,数据库的总记录条数不少于100条。说明书中应包括系统结构示意图。 10.说明书一律横向装订,装订线在左侧。按目录、正文、
上传时间: 2015-08-06
上传用户:924484786
提供新会员注册功能,包括提供录入信息的界面,检查注册信息的有效性,并将注册会员信息保存在对应的数据库的数据表中
标签:
上传时间: 2015-08-06
上传用户:xsnjzljj
输入一系列递减顺序的整数(100,50,40,30……),以0标志结束,将这些数作为data域逆序建立一个单链表;从键盘输入一个整数X,将X插入到此单链表中并保持单链表data域的值递增关系,输出此时单链表各结点data域的值;从键盘输入一个整数Y,若Y值在单链表中存在,则删除data域的值为Y的结点(注单链表中没有data域值相同的结点),并输出此时单链表各结点data域的值。
上传时间: 2013-12-20
上传用户:s363994250
1. 仍然使用MyDatabase数据库,用SYSDBA用户登录。 2. 在ISQL中,依次输入第4章的数据表创建SQL语句;或者根据表4-1至4-8自行创建数据表。(可以直接使用光盘提供的MyDatabase.GDB数据库。) 3. 使用MyDB数据库连接,在SQL Explorer中输入原始数据。除了表4-9和表4-10的内容,还需要在USER_PASS表中设置一个权限为’3’的JWC用户名,用于课程的调度;设置若干个教师的账号(需要在TEACHER数据表中设置相应信息),权限为’2’;若干学生的账号。 4. 修改源代码中数据库连接组件Database的参数,包括服务器地址、登录用户名和默认密码。
标签: MyDatabase 数据库
上传时间: 2015-08-07
上传用户:LIKE
《JSP留言薄》使用MySQL数据库,请你先在你的数据库服务器上建立一个数据库,然后将sql目录下的ddl.sql文件导入数据库,该文件将创建两个数据表td_guestbook和td_guestbook_admin,并在td_guestbook_admin数据表中插入一条数据,该数据是有关留言薄设置和管理设置的。 请你将td文件夹COPY到WEB-INF\classes目录下,该文件夹中包含了留言薄需要使用的JavaBeans文件。 ************************************************ 注:当你成功导入ddl.sql文件后,请对config.jsp文件进行设置,这里记录的是你的数据库连接信息。
上传时间: 2015-08-07
上传用户:gxmm