动态规划

动态规划DP表示方式分为状态表示和状态计算状态表示可以从两个角度来考虑，分为集合和集合属性集合属性分为数量、最大值、最小值image-202103132118220570-1背包问题有一个背包，最大容量为X有N件物品，体积和价值分别为V[i]和W[i]每件物品只能选一次，求该背包能装多大价值的的物品

排序

排序将无序的序列，按照某个规则进行排序，如果一个数据含有多个数据域，则针对其中一个数据域进行排序排序方法分类按照存储介质内部排序：数据量不大，在内存中可以完成的排序外部排序：数据量比较大，需要在硬盘上进行操作按照比较器个数串行排序：同一时刻比较一对元素并行排序：同一时刻比较多对元素按照主要操作比较排

查找

查找查找表是由同一类型数据元素构成的集合。比方说成绩表查找给定一定的数据，返回一个关键字关键字标识数据元素某一项的值主关键字唯一的标识某个记录的关键字，比方说是准考证次关键字以识别若干记录的关键字是次关键字分类静态查找表仅作为 查询 或者 检索的查找表动态查找表做插入/删除操作的查找表评价指标平均查

图

图线性结构----一对一，每个结点至多有一个前驱和一个后驱树形结构----一对多，每个结点最多有一个前驱，可以有多个后继图形结构----多对多，每个结点可以有多个前驱和多个后继图 G=(V,E)【Graph(Vertex,Edge)】V：顶点的集合，是有穷且非空，如果没有顶点可以认为是空图E：边的有

树、森林、二叉树

树（Tree）树是一种逻辑结构树是n个非空结点的有限集合，n=0时称为空树非空树需满足：有且只有一个称为根的结点当n>1时，其余结点可分为m（m>0）个互不相交的有限集合，每个集合的本身也是一棵树，称为根结点的子树树可以看做是递归的数据结构每个结点都有一个前驱结点，有0个或多个后继结点n

线性结构、栈、队列

线性结构线性表（Linear List）由同类型的数据元素构成的有序序列的线性结构元素个数称为线性表的长度线性表没有元素时，称为空表表的起始位置称为表头，表的结束位置称为表尾###有序线性表抽象数据类型（ADT）createNewList(*list)//创建新的线性表makeListEmpty(*