本学期所有数据结构的大作业一，设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
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
设计一个表示直角坐标系上点的位置的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
欧几里德算法又称辗转相除法，用于计算两个整数a,b的最大公约数。分别用C++和JAVA实现。
上传时间： 2014-01-12
上传用户：stampede
请设计一个通用程序，用来计算每一种交通工具行使1000公里所需的时间。已知每种交通工具的速度都是3个整数A、B、C的表达式。现有3种工具：Car 、Plane和Ship，其中Car 的速度运算公式为：A*B/C，Plane 的速度运算公式为：A＋B＋C，Ship的计算公式为A－B－C。
标签： 程序
上传时间： 2014-01-18
上传用户：cuiyashuo
主要用来求解三对角方程组，使用追赶法的原理进行编制，其中A为主对角线下的词对角线，B为主对角线，C为主对角线上的词对角线，D为等式右边的值，代入即可计算出数值
上传时间： 2017-07-26
上传用户：rocwangdp
已知数据文件IN.dat中存有200个四位数，并已调用读函数rData()把这些数存入数组a中，请编写函数spellNum()，其功能是：把个位数字和千位数字重新组成一个新的二位数（新二位数的十位数字是原四位数的个位数字，新二位数的个位数字是原四位数的千位数字），以及把百位数字和十位数字组成另一个新的二位数（新二位数的十位数字是原四位数的百位数字，新二位数的个位数字是原四位数的十位数字），如果新组成的两个二位数一个是奇数，另一个为偶数，并且两个二位数中至少有一个数能被17整除，同时两个新数的十位数字均不为0，则将满足此条件的四位数按从大到小的顺序存入数组b中，并要计算满足上述条件的四位数的个数count。最后main()函数调用写函数wData()，把结果count以及数组b中符合条件的四位数输出到OUT.dat文件中。
上传时间： 2014-10-29
上传用户：李彦东
