清华大学数据结构课上实现的B+树,设计一个4阶B+树,包括: (1) 叶子的每个记录应该包括4字节(long)关键码值和60字节的数据字段(存储文件名等,可以自定),设每个叶子可以存储5条记录,而内部节点应该是关键码值/指针对。此外,每个节点还应该有指向同层下一个节点的指针、本节点存储的关键码数等; (2) 此4阶B+树应该支持插入、删除以及根据给定关键码值进行精确检索与关键码范围检索; (3) 显示(打印)此4阶B+树的生长(含删除节点)过程实例;
上传时间: 2014-08-05
上传用户:ywqaxiwang
2007高教社杯全国大学生数学建模竞赛题目B题:乘公交,看奥运 源码
上传时间: 2013-11-28
上传用户:franktu
实现最优二叉树的构造;在此基础上完成哈夫曼编码器与译码器。 假设报文中只会出现如下表所示的字符: 字符 A B C D E F G H I J K L M N 频度 186 64 13 22 32 103 21 15 47 57 1 5 32 20 57 字符 O P Q R S T U V W X Y Z , . 频度 63 15 1 48 51 80 23 8 18 1 16 1 6 2 要求完成的系统应具备如下的功能: 1.初始化。从终端(文件)读入字符集的数据信息,。建立哈夫曼树。 2.编码:利用已建好的哈夫曼树对明文文件进行编码,并存入目标文件(哈夫曼码文件)。 3.译码:利用已建好的哈夫曼树对目标文件(哈夫曼码文件)进行编码,并存入指定的明文文件。 4.输出哈夫曼编码文件:输出每一个字符的哈夫曼编码。
上传时间: 2014-11-23
上传用户:shanml
matlab实现的多个基础程序和报告并有流程图(1) 绘出正弦信号波形及频谱。 (2) 单极性归零(RZ)波形及其功率谱,占空比为50%。 (3) 升余弦滚降波形的眼图及其功率谱。滚降系数为0.5。发送码元取值为0、2。 (4) 最佳基带系统的Pe~Eb\No曲线,升余弦滚降系数a=0.5,取样值的偏差是Ts/4。 (5) Pe~Eb\No,升余弦滚降系数a=0.5,取样时间无偏差,但信道是多径信道,C(f)=abs(1-0.5*exp(-j*2*pi*f*dt)),dt=Ts/2。 (6) 仿真数字基带传输系统,包括输入、输出信号波形及其功率谱,眼图(升余弦滚降系数a=0.5),Pe~Eb\No曲线,取样时间无偏差。
上传时间: 2014-01-22
上传用户:aix008
费诺编码的步骤: A 将概率按从大到小的顺序排列 B 按编码进制数将概率分组,使每组概率和尽可能接近或相等。 C 给每组分配一位码元 D 将每一分组再按同样原则划分,重复b和c,直到概率不再可分为止
上传时间: 2016-06-24
上传用户:xinyuzhiqiwuwu
该系统采用了B/S结构模式,利用JSP技术,采用开源框架Struts,使用连接池技术通过JDBC访问数据库。特别在登录安全问题,借助Web服务器Session对象,综合运用数据加密技术与图片验证码技术,增强Web用户登录安全策略。
标签: 模式
上传时间: 2013-12-23
上传用户:aa54
移位乘法器的输入为两个4位操作数a和b,启动乘法器由stb控制,clk信号提供系统定时。乘法器的结果为8位信号result,乘法结束后置信号done为1. 乘法算法采用原码移位乘法,即对两个操作数进行逐位的移位相加,迭代4次后输出结果。具体算法: 1. 被乘数和乘数的高位补0,扩展成8位。 2. 乘法依次向右移位,并检查其最低位,如果为1,则将被乘数和部分和相加,然后将被乘数向左移位;如果为0,则仅仅将被乘数向左移位。移位时,被乘数的低端和乘数的高端均移入0. 3. 当乘数变成全0后,乘法结束。
上传时间: 2014-01-03
上传用户:星仔
一个功能比较强大(大多数人都没见过)、调用十分方便灵活、适合于B/S架构、思路别出心裁(坚决不与具体业务、具体数据源、具体列表相结合,能自定义文字信息和显示样子)。就算目前做得并非十全十美,相信见到以后还是会超出您的想象。具体参见源码例子和文档。
上传时间: 2014-01-01
上传用户:四只眼
5位的操作数X和Y输入后暂存在寄存器A和B中,两位的操作控制码control暂存在寄存器C中,按照control码的不同,分布实现下列操作: 00控制X+Y 01控制X-Y 10控制X and Y 11控制 X xor Y 运算结果暂存在寄存器D中,然后输出。
上传时间: 2014-01-18
上传用户:yyyyyyyyyy
5位的操作数X和Y输入后暂存在寄存器A和B中,两位的操作控制码control暂存在寄存器C中,按照control码的不同,分布实现下列操作: 00控制X+Y 01控制X-Y 10控制X and Y 11控制 X xor Y 运算结果暂存在寄存器D中,然后输出。
上传时间: 2014-01-09
上传用户:凌云御清风