偶然路过的帅小伙z的博客

区间问题 Huffman树 排序不等式 绝对值不等式 推公式

背包问题 线性DP 区间DP 计数类DP 数位统计DP 状态压缩DP 树形DP 记忆化搜索

质数 约数 欧拉函数 快速幂 扩展欧几里得算法 中国剩余定理 高斯消元 求组合数 容斥原理 博弈论

DFS与BFS 树与图的遍历 拓扑排序 最短路 最小生成树 二分图：染色法、匈牙利算法

链表与邻接表：树与图的存储 栈与队列：单调队列、单调栈 kmp Trie 并查集 堆 Hash表

排序 二分 高精度 前缀和与差分 双指针算法 位运算 离散化 区间合并

（含动画演示）归并排序 结构定义 思路 性能分析 归并排序（递归）归并排序（非递归）

（含动画演示）结构定义 简单选择排序 思路 性能分析 简单选择排序 堆排序 思路 性能分析 堆排序

（含动画演示）结构定义 冒泡排序 思路 性能分析 冒泡排序 改进冒泡排序 快速排序 思路 性能分析 快速排序 改进快速排序 1. 优化选取枢轴 2. 优化不必要交换 3. 优化小数组的排序方案 4. 优化递归操作

（含动画演示）目录 插入排序 结构定义 直接插入 思路 性能分析 直接插入排序 折半插入 性能分析 希尔排序 思路 性能分析 希尔排序

排序基本概念 排序方法的分类 按数据存储介质 按比较器个数 按主要操作 按辅助空间 按稳定性 按自然性 各种排序方法的综合比较

目录 基本概念 构造散列函数的方法 处理散列冲突的方法 散列表的查找效率分析 散列表查找算法实现 结构定义 初始化 散列函数 插入 构造 总结

目录 AVL树基本概念 结构定义 失衡调整 LL型调整 RR型调整 LR型调整（也包含LL型调整） RL型调整（也包含RR型调整） 插入操作 构建

目录 二叉排序树 结构定义 递归查找 插入 构建 删除

目录 查找的基本概念 顺序表结构定义 顺序查找 顺序查找（无哨兵) 有哨兵顺序查找 有序表的查找 折半（二分）查找 插值查找 斐波那契查找(黄金分割法)斐波那契查找的疑难解释 斐波那契查找

有向无环图 拓扑排序 思路 结构定义 拓扑排序 拓扑排序全部代码（含有向邻接表） 关键路径 思路 结构定义 改进的拓扑排序，便于求关键路径 求关键路径，G为有向网，输出 G的各项关键活动 关键路径全部代码（含有向权值邻接表）

邻接矩阵的创建 Dijkstra（迪杰斯特拉）算法 思路 结构定义 Dijkstra算法 打印最短路径及长度和 Floyd（弗洛伊德）算法 思路 结构定义 Floyd算法 打印各顶点间最短路径

Prim(普里姆)算法 prim算法生成最小生成树 Kruskal（克鲁斯卡尔）算法 结构定义 Kruskal算法生成最小生成树 对权值进行排序 查找连线顶点尾部下标

目录 邻接矩阵及邻接表的创建 深度优先遍历（DFS） 邻接矩阵的深度优先遍历 结构定义 邻接矩阵的深度优先遍历操作 邻接矩阵的深度优先递归算法 邻接表的深度优先遍历 结构定义 邻接表的深度优先遍历操作 邻接表的深度优先递归算法 广度优先遍历（BFS） 邻接矩阵的广度遍历 结构定义 邻接矩阵的广度遍历算法 邻接表的广度优先遍历 结构定义 邻接表的遍历算法 广度优先遍历所需队列代码

1.邻接矩阵 无向邻接矩阵的结构定义 建立无向网图的邻接矩阵 2.邻接表 无向图的邻接表结构定义 建立无向图的邻接表