哈夫曼树的建立 一、 实验目的： 1． 理解哈夫曼树及其应用。 2． 掌握生成哈夫曼树的算法。 二、 实验内容： 哈夫曼树，即最优树，是带权路径长度最短的树。有着广泛的应用。在解决某些判定问题上，及字符编码上，有着重要的价值。 构造一棵哈夫曼树，哈夫曼最早给出了算法，称为哈夫曼算法： （1）根据给定的N个权值 W1，W2，W3，……，Wn ，构成N棵二叉树的集合F= T1，T2，T3，……，Tn ，其中每棵二叉树T1只有一个带权为WI的根结点，其左右子树均空。 （2）在 F中选出两棵根结点权值最小的树作为左右子树构造一棵新的二叉树，且置新的二叉树的权值为其左右子树上的根结点的权值之和。 （3）在F中删除这两棵树，同时将新得到的加到F之中。重复（2）和（3），直至F中只剩一个为止。
上传时间： 2013-12-24
上传用户：阳光少年2016
java简单购物车的实现Vector创建模拟购物结算界面并实现结算功能。其中使用了内部类和Vector 向量。运行程序后，可输入购买记录，单击“添加”按钮将保存记录到Vector 向量中，并可以显示任意一个记录，或按记录号删除记录，并可给出购买物品总额，并可清空所有记录。
上传时间： 2016-03-18
上传用户：manlian
功能强大 首发! 演示地址:http://jsice.com QQ:3300828 运行环境： Internet Information Server 5.x or 6.0 （iis5.0 以上版本） SQL Server 2000 , or access 2002-access 2003 浏览器需要IE6.0或以上 最低配置： 操作系统： 中文Windows2000/2003 CPU：赛扬3 内存：256MB MSSQL2000（安装SQL版必须，大小1G） 空间大小：1G（纯文字） 建议配置： 操作系统： 中文Windows2000/2003 CPU：P4 2.6G以上 内存：512MB以上 MSSQL2000（安装SQL版必须，大小1G以上） 空间大小：10G以上（文字+图片版） 安装说明：此版本只适合全新安装的用户 1.上传所有文件至你的服务器 ①、使用MSSQL数据库格式 如果有自己服务器的请新建一个空数据库步骤如下： －－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－ 第一步、新建数据库 --------------------------- 打开企业管理器 -- 展开“SQL Server 组” -- “数据库”(点击右键) -- “新建数据库”(打开数据库属性对话框) -- 输入数据库名称(数据库名称请用英文数字)确定
标签： Information Internet 3300828 Server
上传时间： 2016-03-19
上传用户：xyipie
功能：输出PWM信号，通过滤波电实现DAC转换。由KEY1控制PWM的占空比，每按一次按键将会改变一次PWM的占空比。该程序是在LPC2104上测试通过的
上传时间： 2016-03-21
上传用户：yulg
注：语音聊天部分还未完成，还需要些时间：） 1.运行服务器端需要你的机器上安装了数据库sql200(sp4)，程序用的是JTDS的驱动程序。并且需要建一个gamvantalk数据库，还需要创建一些字段：usrname，password,truename,country,fav,tel 均为char类型，其中username和password字段不能为空。 2．客户端连接的默认IP在192.168.1.111；如果您想在本机上进行调试，你需要把您的电脑上的ip改为192.168.1.111，默认端口为6544，如果是2003系统，您要确定是这个端口是开着的。 3.需要jdk5.0或者以上版本。 4．由于一部分工程是在eclipse下建立的，一部分实在netbeans下建立的，所以您如果想查看源代码要正确加以区分。其中clubec是在eclipse下面建立的工程，其余的都是在nb下面建立的工程。 5．主程序服务器端，ClunServer.jar。主程序客户端为clubClient.jar。我们也顺便打了些工具包在里面，有可以随意追加文本并且设定相应的颜色的MyTextPane,和可以随意定制的继承与JLabel的MyList.jar。
上传时间： 2013-12-22
上传用户：凤临西北
掌握Prim算法的特点，学会用Prim算法构造最小生成树 如果无向连通图是一个网，那么它的所有生成树中必有一棵树的边的权值总和为最小，我们称这棵生成树为最小生成树。在Prim算法中，在图G=(V,E)（V表示顶点，E表示边）中任选一点V0，令集合U={V0}为初态，从V0出发寻找与U中顶点相邻（另一顶点在V中）且代价最小的边的另一顶点V1，并使V1加入U，即U={V0，V1}，同时（V0，V1）边加入集合T中（T的初态为空），这样不断地扩大U,直到U=V，则T中即为最小生成树的边。
上传时间： 2016-03-22
上传用户：wangchong
ARM之BUTTON的测试程序，空板操作的！
上传时间： 2016-03-23
上传用户：miaochun888
一． 实验目的 设计，编制并调试一个语法分析程序，加深对语法分析原理的理解。可以编译c语言的基本结构，包括循环嵌套和条件嵌套。 二． 实验的输入输出 (1) 执行程序时，可输入源程序的路径，如果输入为空的话，将会编译默认的源程序“./input.dat” (2) 如果编译发现有错误，则会输出错误行数，并在结束编译时输出“Complete!” 三． 语法结构 .... 四． 分析器主要代码 .. 五 小结
标签： 实验
上传时间： 2013-12-16
上传用户：宋桃子
编译原理的一个语法分析程序，设计，编制并调试一个语法分析程序，加深对语法分析原理的理解。可以编译c语言的基本结构，包括循环嵌套和条件嵌套。(1) 执行程序时，可输入源程序的路径，如果输入为空的话，将会编译默认的源程序“./input.dat” (2) 如果编译发现有错误，则会输出错误行数，并在结束编译时输出“Complete!”
上传时间： 2016-04-11
上传用户：许小华
在空间分立点加时间周期信号控制时空混沌,以一维非线性漂移波方程为模型 ,讨论了其时空混沌运动的控制.研究表明 ,通过在空间分立点加上自然频率的时间周期信号 ,可以控制时空混沌运动.这种方法较之在连续空间加周期信号的方法 ,在有些系统中 ,实验上更容易实现
上传时间： 2014-06-06
上传用户：huql11633
