线性表 栈队列 图 查找 排序 (无 树 串 矩阵 广义表)
负一:动态生成顺序表(栈.队列也是同样道理)+扩容
零:1拆n
①链表
一.2逆转:
①顺序表逆转
②链表逆转-3指针法 //王道视频还是啥的讲过另一个方法
二.5合并:
顺序表合并
①开辟空间
②不开辟
链表合并
③开辟空间
④不开辟
⑤.2路-归并排序
三.2排:归并排序-快排-执行时刻相反
四.维护一个一维数组
1.prim
2.dijkstra
五.维护一个队列
1.bfs
2.topological_sort
六.维护一个二维数组
floyd
七.并查集 kruscal
father〔〕 find() union()
八.边找边覆盖
①直接插入排序
②希尔排序
九.二分
①二分查找
②二分插入排序
其他:
①起泡排序
②堆排序
③简单选择排序
④顺序查找