本学期所有数据结构的大作业一,设A与B分别为两个带有头结点的有序循环链表(所谓有序是指链接点按数据域值大小链接,本题不妨设按数据域值从小到大排列),list1和list2分别为指向两个链表的指针。请写出将这两个链表合并为一个带头结点的有序循环链表的算法。二,本次实验的题目为表达式求值,要求设计一个程序,演示用算符优先法对算术表达式求值的过程。 即编写程序把前缀表达式转换成后缀表达式,并计算结果。用以下三组数据测试程序: 3*(7-2); 2*(6+2*(3+6*(6+6)))+(6+6)*3+2; 8/(9-9)。三,用三元组存储稀疏矩阵,并实现稀疏矩阵的转置,两个稀疏矩阵和与积的运算四,哈夫曼编/译码器 完成Huffman 编码的译码过程。即输入一个码串,请翻译成相应的字符串。要求有编码过程和解码过程。
标签: 数据结构
上传时间: 2017-01-18
上传用户:changeboy
本学期所有数据结构的大作业一,设A与B分别为两个带有头结点的有序循环链表(所谓有序是指链接点按数据域值大小链接,本题不妨设按数据域值从小到大排列),list1和list2分别为指向两个链表的指针。请写出将这两个链表合并为一个带头结点的有序循环链表的算法。二,本次实验的题目为表达式求值,要求设计一个程序,演示用算符优先法对算术表达式求值的过程。 即编写程序把前缀表达式转换成后缀表达式,并计算结果。用以下三组数据测试程序: 3*(7-2); 2*(6+2*(3+6*(6+6)))+(6+6)*3+2; 8/(9-9)。三,用三元组存储稀疏矩阵,并实现稀疏矩阵的转置,两个稀疏矩阵和与积的运算四,哈夫曼编/译码器 完成Huffman 编码的译码过程。即输入一个码串,请翻译成相应的字符串。要求有编码过程和解码过程。
标签: 数据结构
上传时间: 2017-01-18
上传用户:shanml
这是一款huffman编码设计器,有压缩解压功能,有具体代码和论坛
上传时间: 2013-12-15
上传用户:zhengjian
为减少测试数据存储量,提出一种有效的新型测试数据压缩编码———PTIDR 编码,并构建了基于该编码的 压缩P解压缩方案1 PTIDR 编码能够取得比FDR ,EFDR , Alternating FDR 等编码更高的压缩率,其解码器也较简单、 易实现,且能有效地降低硬件开销1 与Selective Huffman , CDCR 编码相比,PTIDR 编码能够得到较高的压缩率面积 开销比1 特别地,在差分测试集中0 的概率满足p ≥017610 时,PTIDR 编码能取得比FDR 编码更高的压缩率,从而 降低芯片测试成本1
标签: PTIDR Alternating EFDR 编码
上传时间: 2013-12-02
上传用户:yyyyyyyyyy
红外遥控编码发射器电路图,直接解压用DXP可以看到
上传时间: 2017-05-26
上传用户:ywqaxiwang
一个x264编码的可执行程序 x264.exe,因为我只修改了 x264 的算法,未加入任何汇编,也没有修改x264的接口和功能,所以原版 x264 能运行的平台,此程序也应当能运行,且功能及调用方式不变。 执行命令方式为: -o 输出文件 输入文件 宽x高 -B 目标码率
上传时间: 2017-06-13
上传用户:dianxin61
H.264标准解码器全部verilog源码,包括帧内、帧间、变换编码、熵编码、滤波等所有模块
上传时间: 2013-12-25
上传用户:nanfeicui
本代码为编码开关代码,编码开关也就是数字音响中的 360度旋转的数字音量以及显示器上用的(单键飞梭开 关)等类似鼠标滚轮的手动计数输入设备。 我使用的编码开关为5个引脚的,其中2个引脚为按下 转轮开关(也就相当于鼠标中键)。另外3个引脚用来 检测旋转方向以及旋转步数的检测端。引脚分别为a,b,c b接地a,c分别接到P2.0和P2.1口并分别接两个10K上拉 电阻,并且a,c需要分别对地接一个104的电容,否则 因为编码开关的触点抖动会引起轻微误动作。本程序不 使用定时器,不占用中断,不使用延时代码,并对每个 细分步数进行判断,避免一切误动作,性能超级稳定。 我使用的编码器是APLS的EC11B可以参照附件的时序图 编码器控制流水灯最能说明问题,下面是以一段流水 灯来演示。
上传时间: 2017-07-03
上传用户:gaojiao1999
给定三个n阶线性方程组Ax=b,采用列主元素法解线性方程组的直接法。
上传时间: 2014-01-19
上传用户:璇珠官人
C/S(Client/Server,客户端/服务器)结构和 B/S(Browser/Server,浏览 器/服务器)结构是大家熟知的也是现在市面上使用最多的两种软件 体系结构。随着信息技术与网络技术的发展,WEB技术的日益成熟, C/S结构有逐渐被 B/S结构取代的趋势。
上传时间: 2014-01-21
上传用户:zsjinju