本学期所有数据结构的大作业一,设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
DTMF(双音多频)是用两个特定的单音频组合信号来代表数字信号的一种编码技术。两个单音的频率不同,代表的数字或实现的功能也不同。可采用8种频率代表电话机上的16个按键,10个数字键0~9和6个功能键*、#、A、B、C、D。具体的频率组合见参考书。要求: (1) 根据键盘输入的符号,利用MATLAB产生对应的DTMF信号;(2) 分别利用FFT算法和Goertzel算法计算该DTMF信号的频谱并画出频谱图;(3) 根据频谱图确定DTMF信号所代表的符号是否和输入的符号一致。
上传时间: 2014-01-16
上传用户:D&L37
细胞自动机压缩算法 细胞自动机是用来解释生命现象。系统为什么总要处于“混沌边缘”的状态呢?比如生命吧,静止于某种固定的状态不是挺好的么?为了适应多变的环境,生命必须不断的进化而变得复杂,而要想变得复杂就必须让自己处于混沌边缘的状态。按照达尔文进化论的观点,不适应环境的生命体就会被大自然淘汰了,并不是每个生命体都有意识的要让自己越来越复杂,而是因为过于简单的生命不能适应环境了,于是它们被淘汰掉了,所以剩下来的仅有那些相对复杂的生命体。科学家曾用一批细胞自动机当作生命体在一个虚拟的自然环境中不断的进化,结果发现,仅有那些不断的趋于混沌边缘的细胞自动机留下来,而其他的细胞自动机逐渐被淘汰出局了。 对于细胞自动机的分类以及混沌边缘的概念不仅仅适用于一维细胞自动机,对于二维甚至多维的细胞自动机仍然适用。显然我们熟悉的“生命游戏”也正是处于一种“混沌边缘”的状态。经计算,“生命游戏”对应的λ=0.25。
上传时间: 2013-12-28
上传用户:时代电子小智
设计一个表示直角坐标系上点的位置的Location类,计算两个坐标系上点对象A和B之间的距离。要求用成员函数Distance()求距离。在main()中,分别用对象、指针、引用三种方法定义和使用对象A和B。
上传时间: 2017-02-10
上传用户:zhaoq123
一般来说,瞬时频率和群延迟在时频平面内定义了两条不同的曲线,但是在时宽(T)和频宽(B)的乘积值逐渐变大时,这两条曲线会慢慢逼近。为了说明这一点,下面计算了信号的瞬时频率和群延迟,T*B值大。
标签:
上传时间: 2014-01-11
上传用户:lht618
一般来说,瞬时频率和群延迟在时频平面内定义了两条不同的曲线,但是在时宽(T)和频宽(B)的乘积值逐渐变大时,这两条曲线会慢慢逼近。为了说明这一点,下面计算了信号的瞬时频率和群延迟,T*B值小。
标签:
上传时间: 2017-03-09
上传用户:gxrui1991
利用sobel算子和霍夫变换求出图像的边缘,并计算图像边缘间距离,采用matlab处理
上传时间: 2013-12-22
上传用户:kbnswdifs
欧几里德算法又称辗转相除法,用于计算两个整数a,b的最大公约数。分别用C++和JAVA实现。
上传时间: 2014-01-12
上传用户:stampede
移动计费管理软件,有登陆,人员,设备,话费计算等等共功能的实现。
上传时间: 2017-04-26
上传用户:fandeshun
ECC 是下一代用于移动或无线环境的公钥加密技术。ECC 基于一套用于执行非对称加密的密钥生成、加密和解密算法。 ECC 包含以下重要功能: 较之传统的密码系统(如 RSA),ECC 可以使用较小的密钥大小提供同等的安全性,这可以加速计算、降低功耗和内存并节省带宽。 ECC 在椭圆曲线上进行运算。您必须选择曲线和密钥长度。曲线由 NIST、ANSI 和 SECG 等多个组织标准化并命名。由于这些标准包含密钥长度,因此您只需选择其中一个预定义的曲线名称。Web Server 7.0 支持当前指定的所有曲线。
上传时间: 2017-05-29
上传用户:lizhizheng88