本实训是有关线性表的顺序存储结构的应用,在本实训的实例程序中,通过C语言中提供的数组来存储两个已知的线性表,然后利用数组元素的下标来对线性表进行比较。通过对本实训的学习,可以理解线性表在顺序存储结构下的操作方法。 在实训中,我们设A=(a1,a2,…,an)和B=(b1,b2,…,bm)是两个线性表,其数据元素的类型是整型。若n=m,且ai=bi,则称A=B 若ai=bi,而aj<bj,则称A<B;除此以外,均称A>B。设计一比较大小的程序。
上传时间: 2014-01-14
上传用户:www240697738
、该个词法分析器要求至少能够识别以下几类单词: a. 关键字:else if int return void while共6个,所有的关键字都是保留字,并且必须是小写; b. 标识符:识别与C语言词法规定相一致的标识符,通过下列正则表达式定义:ID = letter (letter | digit)*; c. 常数:NUM=(+ | - |ε)digit digit*(.digit digit* |ε)(e(+ | - |ε) digit digit* |ε),letter = a|..|z|A|..|Z|,digit = 0|..|9,包括整数,如123, -123, +123等;小数,如123.45, +123.45, -123.45;科学计数法表示的常数,如+1.23e3,-2.3e-9; d. 专用符号:+ - * / < <= > >= == != = , ( ) [ ] { } /* */;
上传时间: 2013-12-08
上传用户:gtf1207
给定一个图,设计一个程序,找出一条从某一顶点a到另一顶点b边数最少的一条路径。
标签:
上传时间: 2013-12-14
上传用户:
ASP.NET三层架构留言本项目源码 管理帐号:admin 管理密码:admin 程序说明:Visual Studio 2008(.NET2.0)+SQLSERVER2000 开 发。 BLL: 业务层 Utility:数据访问层 DAL:接口层 Model: 数据实体层 Web: 表示层,web项目。 App_Data:所有数据库
标签: admin NET SQLSERVER Visual
上传时间: 2014-01-06
上传用户:小宝爱考拉
一个报童从报刊发行中心订报后零售,每卖一份报纸可赚钱a元;若报纸卖不出去,则退回发行处,每退一份要赔钱b元。每天报童卖出的份数是随机的,但报童可以根据以往卖报情况统计得到每天卖k份报纸的概率密度p(k)。 (1) 求报童每天期望收益达到最大(或损失达到最小)的定报量z。 (2) 改变参数a/b的值,观察订报量的最优值变化,画出变化曲线。 试画出仿真流程图,进行程序实现,并对仿真结果进行分析。
上传时间: 2016-07-30
上传用户:15736969615
LCS,即最常公共子序列的的C语言解法。prepare_for_backdate(char,char,int,int)函数是为后面的回溯法求得最长公共子序列做准备,并可得到子序列长度。lcs(char,int,int)函数是输出子序列的。并用到了第一个函数的结果。因为要得到最终的子序列,要知道那些地方是可输出的位置,因此构造数组b[][],当为1时表明当前位置匹配,可输出,为2时需要往上回溯,为3时需要往左回溯,直到找到下一个为1的位置。而c[][]数组是保存找子序列过程中匹配位数。
标签: prepare_for_backdate char LCS C语言
上传时间: 2014-01-11
上传用户:yuchunhai1990
DES算法要求加密密钥和解密密钥一致。密钥所需的字节数祖长度为8位。基于对需求的理解,密钥由客户设定,在加密和解密的时候,在服务器端输入一密钥达到文件的加密需求,在终端输入同一密钥达到加密文件的解密需求。 DES加密的时候,最后一位长度不足64的,它会自动填补到64,那么在我们进行字节数组到字串的转化过程中,可以把它填补的不可见字符改变了,所以时常引发系统抛出异常。为此,在处理过程中,我们需要把一些信息编码保存起来,使之保证数据完整性。故在des.Des类中运用到了convert4CharTo64bit方法。
上传时间: 2016-08-09
上传用户:bruce5996
这是一个后缀数组实现的源代码,在vc6.0、gcc等编译通过。后缀数组是一种高级数据结构,用后最数组查找重复字串时间复杂度是o(nlogn)
上传时间: 2013-12-08
上传用户:busterman
模拟ethernet帧的发送过程,用两个线程a和b来模拟Ethernet上的两台主机,用一个双字类型变量Bus来模拟总线
上传时间: 2013-12-17
上传用户:weiwolkt
(1)熟悉树的各种表示方法和各种遍历方式,掌握有关算法的实现,了解树在计算机科学及其它工程技术中的应用。试设计一个程序,在计算机中构造该二叉树,并对它进行遍历。(2)给定一个图,设计一个程序,找出一条从某一顶点A到另一顶点B边数最少的一条路径。
上传时间: 2013-12-24
上传用户:稀世之宝039