数据结构与算法他人小实用汇总 【汇总】
来源:互联网 发布:win8无法连接到此网络 编辑:程序博客网 时间:2024/04/27 18:28
1、常见数据结构
线性:数组,链表,队列,堆栈,块状数组(数组+链表),hash表,双端队列,位图(bitmap)
树:堆(大顶堆、小顶堆),trie树(字母树or字典树),后缀树,后缀树组,二叉排序/查找树,B+/B-,AVL树,Treap,红黑树,splay树,线段树,树状数组
图:图
其它:并查集
2、常见算法
(1) 基本思想:枚举,递归,分治,模拟,贪心,动态规划,剪枝,回溯
(2) 图算法:深度优先遍历与广度优先遍历, 最短路径,最小生成树,拓扑排序
(3) 字符串算法:字符串查找,hash算法,KMP算法,字典树,AC自动机
(4) 排序算法:冒泡,插入,选择,快排,归并排序,堆排序,桶排序
(5) 动态规划:背包问题,最长公共子序列,最优二分检索树
(6) 数论问题:素数问题,整数问题,进制转换,同余模运算,
(7) 排列组合:排列和组合算法
(8) 其它:LCA与RMQ问题
不断添加中……
- [数据结构] 数据结构与算法他人小实用汇总 【汇总】
- 数据结构与算法他人小实用汇总 【汇总】
- 数据结构与算法汇总
- 数据结构与算法汇总
- 数据结构与算法汇总
- [汇总] 数据结构与算法
- 数据结构与算法汇总
- 数据结构与算法汇总
- C#算法与数据结构汇总
- 排序算法与数据结构汇总
- C#算法与数据结构汇总
- 数据结构与算法题目汇总
- 数据结构与算法习题汇总(3)
- 数据结构与算法习题汇总(4)
- Linux实用小技巧汇总
- 数据结构排序算法汇总
- 数据结构--排序算法汇总
- unity3d实用小功能脚本汇总
- java产生随机数的几种方式
- 关于单例
- 主窗体最小化时不显示在任务栏
- 万恶写完的都没了
- Oracle Database 12c 行限制子句
- 数据结构与算法他人小实用汇总 【汇总】
- 无处不在的二分查找
- Unity:图片翻动浏览效果Demo
- 升采样(Upsampling)技术
- 输入一个整数字符串,将该字符串转换成整数并输出
- Baidu 问到 红黑树 【面】
- 快速排序之我见
- Baidu 手写中序遍历二叉树非递归 和 链栈 【面】
- 结构体字节对齐