本学期所有数据结构的大作业一,设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
全球著名IT公司ILog的APS高级排产优化引擎,就连SAP、Oracle等ERP中的物料需求计划与生产计划算法都来源于ILog。APS高级排产系统我研究了好久,中间的性线求解算法可真谓难呀。其中tutorialcndlg.htm是帮助文件,src下是源代码
上传时间: 2014-11-29
上传用户:caiiicc
图形学的一些概念说明,对R,G,B,alphy通道,灰度等概念都有一些说明
标签: 图形
上传时间: 2017-02-09
上传用户:tonyshao
头压缩算法是一种常用的稀疏数组压缩算法,在数据联机分析处理(OLAP)等领域有着重要 应用。针对头压缩算法的特点,给出基于STL 的实现方法,并对解压算法进行改进。仿真实验表明,改进 后的解压算法的计算效率要优于原有解压算法
上传时间: 2017-04-24
上传用户:jiahao131
1. 汽车轮渡口,过江渡船每次能载10辆车过江,过江车辆分为客车类和货车类,上渡船有如下规定:同类车先到先上船,客车先于货车上渡船,且每上4辆客车,才允许上一辆货车。若等待客车不足4辆,则从货车代替,若无货车等待允许客车上船。试写一个算法模拟渡口管理。 算法设计: 1客车和货车均建立一个链式队列,初始均为空。以后来一辆车不是货车就是客车,因此可以说整个程序的事件驱动event就是这两个,客车表示1,货车表示0. 2轮船还没有到达时客车和货车均按次序排在各自队列中。 3轮船到达时,根据两个队列的情况,分别处理。处理如下: a 客车数不满4辆,则将排在前面的货车上船,但总数不能超过10,若没有货车等待,客车直接上船。 b 客车数满4,但不满8辆,客车先上,排在前面的只有一辆货车可以上船,若没有货车等待则货车不上。 c 客车满8辆但不满10,客车上船,排在前面的货车最多可以上2辆,但总数不能超过10。 d 客车满10,则全上客车,但总数不能超过10。
标签: 汽车
上传时间: 2014-06-28
上传用户:wendy15
一个简单的银行排号模拟,利用多线程,用三个窗口模拟业务处理,不断提取排在第一的顾客,是我自己写的作业
标签: 模拟
上传时间: 2013-12-31
上传用户:xiaoyunyun
压缩包的内容包括:1.有关JPEG和DPCM算法的文章;2.实现其算法的压缩程序3.有关图像压缩方面的资料。读者请注意: <1>这里讨论的是灰度图像的压缩不涉及彩色图像。 <2>实现压缩时,输入的图像数据采用一种自定义的格式(com 格式),前四个字节记录图像的宽度和高度,之后就是逐 行的图像数据,图像的开头和结尾没有任何标记。这种格式的图像数据是从BMP图像中得到的。 <3>这里没有JPEG算法的解压程序,压缩后的数据存成标准的JPEG文件格式,任何视图软件都可以打开。DPCM方法中的解 压缩程序将数据仍然存成com格式,可以将其转成PGM格式观看,压缩包中由com转为PGM格式的程序。
上传时间: 2014-01-15
上传用户:qq21508895
2.54MM双排90度排规格书图纸,塑高分为8.5,7.1,6.8间距
标签: 2.54双排排母 2.54双排90度排母 2.54母座图纸 2.54母座规格图 90度双排母座 90度双排排母 90度双排弯排母 双排90度弯排母
上传时间: 2016-01-08
上传用户:1234lucy
2.54间距90度双排双塑排针规格书图纸,可分为单排,双排,三排
标签: 90度双塑排针 90度双塑公针 90度双塑排针图纸 90度双塑公针图纸 双塑弯排针 双塑弯公针 双排双塑公针
上传时间: 2016-01-08
上传用户:1234lucy
180度单排双塑排针公针规格书图纸,可分为单排,双排,三排,四排
标签: 180度单排双塑排针 直插双塑排针 DIP双塑排针 DIP加高排针 DIP加高排针 DIP加高公针 DIP加高加塑公针 DIP加塑排针 180度单排加高排针
上传时间: 2016-01-08
上传用户:1234lucy