随笔分类 - 数据结构&算法 学习笔记
摘要:欢迎来我的个人网站:http://www.rxwcv.cn 4:放苹果 4:放苹果 查看 提交 统计 提问 查看 提交 统计 提问 找递推关系:设f(m,n)表示m个苹果放入n个盘子,若n>m,则至少有n-m个空盘子,f(m,n)=f(m,m) 若n<=m 有两种情况,一是有一个空盘子f(m,n)=
阅读全文
摘要:欢迎来我的个人网站:http://www.rxwcv.cn 3:位查询 3:位查询 查看 提交 统计 提问 查看 提交 统计 提问 给出N个范围在[0, 65535]的整数,编程支持以下的操作: (1)修改操作:C d,所有的数都增加d。如果超过65535,把结果模65536。 0 <= d <=
阅读全文
摘要:欢迎来我的个人网站:http://www.rxwcv.cn 2:字符串插入 2:字符串插入 查看 提交 统计 提问 查看 提交 统计 提问 或
阅读全文
摘要:欢迎来我的个人网站:http://www.rxwcv.cn 1:多项式加法 1:多项式加法 查看 提交 统计 提问 查看 提交 统计 提问 我们经常遇到两多项式相加的情况,在这里,我们就需要用程序来模拟实现把两个多项式相加到一起。首先,我们会有两个多项式,每个多项式是独立的一行,每个多项式由系数、幂
阅读全文
摘要:栈是限制仅在表的一端进行插入和删除运算的线性表又称为后进先出表(LIFO表)。插入、删除端称为栈顶,另一端称栈底。表中无元素称空栈。基本运算有: 1) initstack(s),构造一个空栈; 2) stackempty(s),判栈空; 3) stackfull(s),判栈满; 4) push(s,
阅读全文
摘要:线性表的定义:具有相同特性的数据元素的一个有限序列。该序列中所含元素的个数叫做线性表长度。定义:L=(a1,a2,a3....an)其中为a1表头元素,为an表尾元素线性表的顺序存储结构其直接将线性表的逻辑结构映射到存储结构上***********************************************例:线性表La,Lb分别表示集合A,B,求A = AUB。void Union(List &La, List Lb) { // 算法2.1 // 将所有在线性表Lb中但不在La中的数据元素插入到La中 int La_len,Lb_len,i; ElemType e; L.
阅读全文
摘要:第一章 概 论1.数据:信息的载体,能被计算机识别、存储和加工处理。2.数据元素:数据的基本单位,可由若干个数据项组成,数据项是具有独立含义的最小标识单位。3.数据结构:数据之间的相互关系,即数据的组织形式。它包括:1)数据的逻辑结构,从逻辑关系上描述数据,与数据存储无关,独立于计算机;2)数据的存储结构,是逻辑结构用计算机语言的实现,依赖于计算机语言。3)数据的运算,定义在逻辑结构上,每种逻辑结构都有一个运算集合。常用的运算:检索/插入/删除/更新/排序。4.数据的逻辑结构可以看作是从具体问题抽象出来的数学模型。数据的存储结构是逻辑结构用计算机语言的实现。5.数据类型:一个值的集合及在值上定
阅读全文

浙公网安备 33010602011771号