一:基础算法
快速排序(求第k小的数)
归并排序(逆序对数量)
高精度
前缀和&差分
双指针
贪心
递推
递归
二分
倍增
位运算
二:数据结构
链表
单调栈
单调队列
哈夫曼树
堆
ST表
并查集
树状数组
线段树
字典树(trie树)
哈希表
笛卡尔树
基环树
平衡树
三:搜索
简单DFS
简单BFS
Flood Fill
剪枝DFS
双向DFS
双向BFS
A*
IDA*
迭代加深
四:图论
二叉树各种概念
树的重心中心直径
单源最/次短路(Dijkstra,Bellman-Ford)
负环
差分约束
Floyd(传递闭包)
二分图
拓扑排序
欧拉回路
最/次小生成树(Kruskal,Prim)
最近公共祖先(LCA)
有向图的强连通分量(SCC)
无向图的双联通分量(DCC)
五:动态规划
线性DP
背包DP
区间DP
树形DP
状压DP
数位DP
计数DP
单调队列优化DP
斜率优化DP
六:数学
进制转换
约数
质数
欧拉函数
逆元
拓展欧几里得算法
中国剩余定理
排列组合
卡特兰数
矩阵
七:字符串
字符串hash
KMP匹配
字典树(trie树)
标签:trie,DFS,BFS,单调,排序,目录,DP 来源: https://www.cnblogs.com/Colala/p/16557746.html
本站声明: 1. iCode9 技术分享网(下文简称本站)提供的所有内容,仅供技术学习、探讨和分享; 2. 关于本站的所有留言、评论、转载及引用,纯属内容发起人的个人观点,与本站观点和立场无关; 3. 关于本站的所有言论和文字,纯属内容发起人的个人观点,与本站观点和立场无关; 4. 本站文章均是网友提供,不完全保证技术分享内容的完整性、准确性、时效性、风险性和版权归属;如您发现该文章侵犯了您的权益,可联系我们第一时间进行删除; 5. 本站为非盈利性的个人网站,所有内容不会用来进行牟利,也不会利用任何形式的广告来间接获益,纯粹是为了广大技术爱好者提供技术内容和技术思想的分享性交流网站。