本学期所有数据结构的大作业一,设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
使用如下所谓的简单变量“数据平移”方法来求出Fibonacci数列的第n项(的具体项值)并显示在屏幕上(正整数n通过键盘输入):说明变量old1=1,old2=1,newItem;新的Fibonacci项newItem总是“距它最近”的前两项(old1与old2)的累加和。而后通过“old1=old2 old2=newItem ”进行所谓的“数据平移”。接着计算另一个新的Fibonacci项newItem,依次循环,直到求出数列的第n项时为止。
上传时间: 2017-02-01
上传用户:ccclll
加密的步骤 1) 计算N的有效位数tn(以字节数计),将最高位的零忽略掉,令tn1=tn-1。比如N=0x012A05,其有效位数tn=5,tn1=4。 2) 将明文数据A分割成tn1位(以字节数计)的块,每块看成一个大数,块数记为bn。从而,保证了每块都小于N。 3) 对A的每一块Ai进行Bi=Ai^E MOD N运算。Bi就是密文数据的一块,将所有密文块合并起来,就得到了密文数据B。
上传时间: 2014-12-05
上传用户:caozhizhi
计算grid文件中所有格点的平均值,用于区域数据分析
上传时间: 2017-02-21
上传用户:秦莞尔w
DMA20001X提供了比IS95B更为丰富的数据业务,SCH数据速率可以从9.6kpbs到153.6kbps不等。吞吐量是衡量数据业务性能优劣的重要指标之一,对于网络的每一层(物理层、SDU层、Mux层、RLP层、PPP层、TCP/IP层、应用层)都有相应的吞吐量,虽然在物理层能够提供最大数据业务吞吐量为153.6+9.6=163.2kpbs,但是由于层间复用,在数据包中增加了数据头,使得经过多层复用以后数据包长度变长;另外由于采用了RLP重传机制,以及RLP层应答延时的引入,使得一个终端用户实际感受到的有效吞吐量要小得多。 本文分析了各层复用所引入的信息冗余,以及由于误码导致重传而引起的有效吞吐量的降低,通过计算,定量分析,为CDMA20001X数据业务吞吐量的优化提供了理论依据
上传时间: 2014-01-18
上传用户:wlcaption
计算桩基沉降,并判断是否满足国家规范要求。提供桩基沉降计算书所需数据。
上传时间: 2017-03-02
上传用户:ljt101007
我们可以用这个程序来计算信息论中的一个重要的概念,即数据的冗余度
上传时间: 2013-12-23
上传用户:gxrui1991
比较不同主要影响半径时计算结果的特征,有实测数据。
上传时间: 2017-03-10
上传用户:caixiaoxu26
基于概率积分模型的下沉、倾斜、曲率计算,含实测数据
上传时间: 2017-03-10
上传用户:youth25
程序实现的是二层BP网络,通过从文件中读入数据来构建网络,同时读入对应的样本进行学习,测试. ε=0.09 变量为max_error_tollerance forward_pass[]向前计算输出值 backward_pass[]向后调整权值
标签: max_error_tollerance forward_pass 0.09 程序
上传时间: 2017-03-17
上传用户:181992417