本目录下的源代码均属示例、教学性质。作者不对这些代码的功能和性能作任何担保或承诺。 -------- 功能说明 -------- 本目录下的程序用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算法对所有元素的权值从小到大排序,这样,排序后最前面的两个元素就是最小的一对元素了。我们可以直接将它们挑出来,组合成一个子树。然后再子树的权值用折半插入法插到已排序的元素
上传时间: 2013-12-20
上传用户:franktu
《C语言程序设计(Visual C++ 6.0环境)》电子教案 第1章 C语言绪论 第2章 数据类型及表达式 第3章 结构化程序设计 第4章 数组 第5章 函数与预处理 第6章 指针和引用 第7章 结构体、联合体和枚举类型 第8章 位运算 第9章 文件 第10章 C++面向对象程序设计
上传时间: 2017-01-31
上传用户:myworkpost
//建立顶级窗口 toplevel = XtVaAppInitialize[&app, "List", NULL, 0, &argc, argv, NULL, NULL] //建立列表上的复合字符串 for[i=0 i<12 i++] str_months[i] = XmStringCreateSimple[months[i]] //建立列表 n = 0 XtSetArg[args[n], XmNitems, str_months] n++ XtSetArg[args[n], XmNitemCount, 12] n++ XtSetArg[args[n], XmNvisibleItemCount, 8] n++ //XtSetArg[args[n], XmNscrollBarDisplayPolicy, XmSTATIC] n++ //XtSetArg[args[n], XmNlistSizePolicy, XmCONSTANT] n++ XtSetArg[args[n], XmNselectionPolicy, XmEXTENDED_SELECT] n++ list = XmCreateScrolledList[toplevel, "list", args, n] XtManageChild[list] for[i=0 i<12 i++] XmStringFree[str_months[i]] //显示窗口 XtRealizeWidget[toplevel] //进入事件循环 XtAppMainLoop[app]
标签: NULL XtVaAppInitialize toplevel List
上传时间: 2013-12-21
上传用户:asdkin
设系统有4个CPU并行处理提交(创建)的作业(进程)。作业(进程)的提交(创建)时刻从0开始计时,每隔一时间间隔(随机数)提交(创建)一作业(进程),作业(进程)运行需要的CPU时间也是一个随机数。每个CPU上有一就绪队列,提交(创建)的作业(进程)总是卦到长度最短的就绪队列上。试编一模拟程序统计一个工作日(8小时)内,作业(进程)的平均周转时间和系统的吞吐量(处理的作业(进程)数)。
上传时间: 2014-01-26
上传用户:qw12
显示“12345678” P1端口接8联共阴数码管SLED8的段极:P1.7接段h,…,P1.0接段a P2端口接8联共阴数码管SLED8的段极:P2.7接左边的共阴极,…,P2.0接右边的共阴极
上传时间: 2017-04-12
上传用户:龙飞艇
建立一个属于自己的AVR的RTOS Proteus6.7 可以用来模拟仿真avr系列的单片机 WinAVR v2.0.5.48 基于GCC AVR的编译环境,好处在于可以在C语言中插入asm的语句 mega8 1K的ram有8K的rom,是开发8位的RTOS的一个理想的器件,并且我对它也比较熟悉
上传时间: 2017-04-14
上传用户:jjj0202
2009.02.13 (Chiron.ylq) ------------------------------ 该工程用于Analog Devices VisualDSP++ V5.0开发环境下,烧写Silicon Storage Technology公司SST39VF512/010/020/040系列Flash的Program Load Driver。 1. 文件结构 SST39VFXXX.dlb SST39VF512/010/020/040 Flash操作驱动 BF533_SST_Flash_Driver.c VisualDSP++ v5.0 flash load driver Uart.c 串口驱动,用于打印调试信息 2. 程序信息 ① NUM_SECTORS (BF533_SST_Flash_Driver.c) 参数在使用前必须正确定义宏SST_FLASH_TYPE (SST39VFXXX.h)以确保正确使用。 ② DEBUG (BF533_SST_Flash_Driver.c) 用于开启debug功能,当定义DEBUG为1后,可以利用全局字符数组char cDebug[100],打印调试信息,信息从串口(115200,N,8,1)打出。 #if DEBUG == 1 sprintf(cDebug, "ulStart = d, lCount = d, lStride = d, pnData = 0x x.\r\n", ulStart, lCount, lStride, pnData) UART_TX(cDebug, strlen(cDebug)) return NO_ERR #endif
标签: VisualDSP Devices Chiron Analog
上传时间: 2013-12-22
上传用户:lixinxiang
割自ro-blog v2.0,头像采用海贼王迷你小头像 功能: 1.悄悄话功能 2.可设置游客不能发布留言/默认游客不能留言 3.支持多个管理员 4.后台可设置过滤脏字功能 5.后台和编辑表情图片功能 6.支持关闭/开启留言本功能 7.会员可自行修改资料 8.密码采用md5加密 9.留言需要输入验证码 10.设置了CTRL+ENTER快捷键提交留言 11.后台自行修改留言系统名称/地址/每页显示个数 12.后台可管理会员权限 13.后台安装了服务器探针/升级调用/站长工具管理页:admin.asp 管理用户名:admin 密码:admin888
上传时间: 2017-05-01
上传用户:watch100
★采用独特的 8 行 52 列 L 印点阵显示屏作为显示单元,其显示亮度高、自发光、无视角,制作者可以随意选择屏幕大小和发光颜色。 ★日期、时间、星期、温度全信息交替显示,所需信息一目了然。 ★采用专业时钟芯片 DS1302 和备用电池,时钟掉电依然走时,用户设置闹钟时间永久保存。 ★远离机身的温度传感器设计, 0 ~ 60 ℃ 环境温度显示更精确。 ★全功能菜单操作, 4 个按键操作,可加减调时,操作方便。 ★ 8 路独立闹钟功能,可以设置独立闹钟时间和模式,大闹生活每一天。 ★多种整点报时时间范围设置,保证休息时间不打扰。 ★多种操作提示音,高音量闹钟音,耳目一新。 ★设计有全屏 LED 点阵测试功能,制作和使用时轻松检查 L 印坏点。 ★首次通电时可自动初始化时钟芯片。
上传时间: 2014-06-19
上传用户:star_in_rain
前言 1. 简介 1.1. 概览 1.2. 使用场景 2. Spring 2.0 的新特性 2.1. 简介 2.2. 控制反转(IoC)容器 2.2.1. 更简单的XML配置 2.2.2. 新的bean作用域 2.2.3. 可扩展的XML编写 2.3. 面向切面编程(AOP) 2.3.1. 更加简单的AOP XML配置 2.3.2. 对@AspectJ 切面的支持 2.4. 中间层 2.4.1. 在XML里更为简单的声明性事务配置 2.4.2. JPA 2.4.3. 异步的JMS 2.4.4. JDBC 2.5. Web层 2.5.1. Spring MVC的表单标签库 2.5.2. Spring MVC合理的默认值 2.5.3. Portlet 框架 2.6. 其他特性 2.6.1. 动态语言支持 2.6.2. JMX 2.6.3. 任务规划 2.6.4. 对Java 5(Tiger)的支持 2.7. 移植到Spring 2.0 2.7.1. 一些变化 2.8. 更新的样例应用
上传时间: 2013-12-22
上传用户:lanwei