打ACM学的那些算法
Posted _23_
tags:
篇首语：本文由小常识网(cha138.com)小编为大家整理，主要介绍了打ACM学的那些算法相关的知识，希望对你有一定的参考价值。
基础算法：
- 二分（整数 / 浮点）
- 前缀和
- 差分（数列 / 矩阵）
- 高精度（加法 / 减法 / 乘法 / 除法）
- 排列系列
数据结构
- 单链表（数组模拟）
- 双链表（数组模拟）
- 栈 和 队列
- 单调栈（找出每个数左边最近的比它大/小的数）
- 单调队列（找出滑动窗口中的最大/小值）
- KMP
图论
- Trie字符串统计
- 并查集（判断是否在同一集合中）
- 小栈堆（完全二叉树）
- 哈希表
- DFS+BFS
- 有向图
- 树的重心
- 树的最短距离
- 有向图的拓扑排序
- 最短路系列
- 最小生成树
- 二分图
数学
- 质数
- 约数
- 欧拉函数
- 容斥原理
持续更新中。。。
以上是关于打ACM学的那些算法的主要内容，如果未能解决你的问题，请参考以下文章