
Data Structure
文章平均质量分 76
Softdiamonds
这个作者很懒,什么都没留下…
展开
-
数据结构2:线性表
1.线性表的定义及基本操作1.1什么是线性表?有若干个同类型元素组成的序列(0个或多个)。 定义:线性表 L = (a0, … , ai-1, ai , ai+1 , … , an-1) 其中:L为表名,ai (0≤i≤n-1)为数据元素;n为表长。n>0时,L为非空表;否则为空表,记为Φ 。 1.2线性表的逻辑结构和特征形式...原创 2018-06-05 22:04:23 · 912 阅读 · 0 评论 -
数据结构1:认识数据结构与算法
程序 + 文档 = 软件算法 + 数据结构 = 程序数据结构与算法的理论基础离散数学中的图论、集合论和关系论等。数据结构课程的内容来源于图论、操作系统、编译系统、编码理论及检索与排序技术等。1.什么是数据结构?非数值型程序设计中数据的组织方式及其处理的算法数据结构的三个方面:(1)数据的逻辑结构逻辑结是式数据的组织形式,与机器无关。4种基本的逻辑结构:集合:数据元素除了“属于同一集合”的关系外,没...原创 2018-05-30 21:27:23 · 653 阅读 · 1 评论 -
动态规划
首先,我们看一下这道题(此题目来源于北大POJ): 数字三角形(POJ1163) 在上面的数字三角形中寻找一条从顶部到底边的路径,使得路径上所经过的数字之和最大。路径上的每一步都只能往左下或 右下走。只需要求出这个最大和即可,不必给出具体路径。 三角形的行数大于1小于等于100,数字为 0 - 99 输入格式: 5 //表示三角形的行数...转载 2018-07-17 10:52:55 · 232 阅读 · 0 评论