C1hacker的博客

public class 公共最长子序列 { public static void main(String args[]) { char[] x = {'a', 'b', 'c', 'b', 'd', 'a', 'b'}; char[] y = {'b', 'd', 'c', 'a', 'b', 'a'}; int[][] b = new int[x.length + 1][y.length + 1]; System.out.print("

0-1背包完全背包多重背包

1.插入排序（直接插入排序）2.交换排序（冒泡排序+快速排序）3.选择排序（简单选择排序+堆排序）4.归并排序

1.图的定义2.图的存储结构（*）3.图的遍历（**）（BFS+DFS）4.生成树与最小生成树 （普里姆算法+克鲁斯卡尔算法）5.应用 （迪杰斯特拉算法+拓扑排序）

哈夫曼树：构造算法+哈夫曼编码二叉排序树：查找+插入，（删除见转载0.0）

树的基本概念。二叉树的基本概念，性质。（先序遍历，中序遍历，后序遍历三种遍历方式。）

串：字符串操作+BF与KMP（重点）矩阵，广义表的基本概念。

栈：顺序栈+链栈；队列：顺序队列+链队列；

回顾数据结构与算法的时候，发现好多都忘了，于是决定整理一下；线性表是n个数据元素的有限序列。特点：1．集合中必存在唯一的一个“第一元素”；2．集合中必存在唯一的一个 “最后元素”；3．除最后元素之外，均有 唯一的后继；4. 除第一元素之外，均有 唯一的前驱。基本操作：初始化：构造一个空的线性表。销毁：销毁一个已存在的线性表。插入：第i个位置之前插入一个新元素。删除：删除线性表中的第i个数据元素。更新：更新第i个数据元素。查找：找出线性表中满足特定条件的元素的位置获取：取线性表