知识点清单-php黑洞网

本站消息

站长简介/公众号

出租广告位,需要合作请联系站长

悲催的程序员

4149

文章

1876857

访问

+关注

分类

暂无分类

日期归档

2023-05(6)

2023-06(4)

知识点清单

发布于2021-03-07 15:50 阅读(1232) 评论(0) 点赞(5) 收藏(2)

第一章 - 算法基础
1.1 算法复杂度计算
1.2 神奇的兔子数列

第二章 - 线性表
2.1 链表
2.2 链表实例

第三章 - 栈与队列
3.1 栈
3.2 队列

第四章 - 数组
4.1 数组
4.2 特殊矩阵的压缩存储

第五章 - 字符串
5.1 字符串
5.2 KMP算法

第六章 - 二叉树
6.1 二叉树存储
6.2 二叉树遍历

第七章 - 树+贪心
7.1 哈夫曼树
7.2 哈夫曼编码

第八章 - 图的存储
8.1 邻接矩阵
8.2 邻接表

第九章 - 图搜索
9.1 深度优先搜索
9.2 广度优先搜索

第十章 - 图的连通性
10.1 连通分量
10.2 Tarjan算法

第一十一章 - 图+贪心
11.1 最短路径
11.2 Dijkstra、Floyd算法
11.3 最小生成树
11.4 Prim、Kruskal算法

第一十二章 - 图的应用
12.1 拓扑排序（一）
12.2 拓扑排序（二）
12.3 关键路径（一）
12.4 关键路径（二）

第一十三章 - 查找+分治
13.1 折半查找
13.2 哈希表

第一十四章 - 数表查找
14.1 二叉搜索树（一）
14.2 二叉搜索树（二）
14.3 平衡二叉树（一）
14.4 平衡二叉树（二）

第一十五章 - 简单排序
15.1 插入排序
15.2 冒泡排序

第一十六章 - 排序+分治
16.1 快速排序
16.2 归并排序

第一十七章 - 树形排序
17.1 选择排序
17.2 堆排序

第一十八章 - 分配排序
18.1 桶排序
18.2 基数排序

第一十九章 - 高级数据结构
19.1 并查集（一）
19.2 并查集（二）
19.3 优先队列（一）
19.4 优先队列（二）
19.5 树状数组（一）
19.6 树状数组（二）
19.7 线段树（一）
19.8 线段树（二）
19.9 倍增、ST表、RMQ（一）
19.10 倍增、ST表、RMQ（二）
19.11 LCA（一）
19.12 LCA（二）
19.13 Treap树（一）
19.14 Treap树（二）
19.15 树链剖分（一）
19.16 树链剖分（二）
19.17 字典树（一）
19.18 字典树（二）
19.19 后缀数组（一）
19.20 后缀数组（二）
19.21 分块（一）
19.22 分块（二）
19.23 点分治（一）
19.24 点分治（二）
19.25 边分治（一）
19.26 边分治（二）
19.27 AC自动机（一）
19.28 AC自动机（二）
19.29 B-树（一）
19.30 B-树（二）
19.31 B-树（三）
19.32 B-树（四）
19.33 红黑树（一）
19.34 红黑树（二）
19.35 红黑树（三）
19.36 红黑树（四）
19.37 伸展树Splay（一）
19.38 伸展树Splay（二）
19.39 K-D树（一）
19.40 K-D树（二）
19.41 动态树（一）
19.42 动态树（二）
19.43 左偏树（可合并堆）（一）
19.44 左偏树（可合并堆）（二）
19.45 SBT树（一）
19.46 SBT树（二）
19.47 跳表（一）
19.48 跳表（二）
19.49 树套树（一）
19.50 树套树（二）
19.51 可持久化数据结构（一）
19.52 可持久化数据结构（二）