知识分享--算法
0 / 0 / 创建于 4年前 /
Shine-x 的个人博客
基本数据结构
- 数组
- 链表
- 二叉树
- 队列
- 栈
- 堆
排序算法
冒泡排序
快速排序
基数排序
插入排序
桶排序
归并排序
外部归并
选择排序
希尔排序
堆排序
还有很多都有独特的运用场景
搜索算法
- 字符串相关
- KMP
- 最长公共子串
- 最长公共子序列
- 最长回文子串等等
- 状态空间搜索
- 二分查找
- 哈希查找
- 布隆过滤器(Bloom filter)
- 深入优先
- 广度优先
- 贪心算法
- A*
- 回溯
- 分支界定
- 遗传算法
树算法
- 红黑树
- 2-3查找树
- Trie
- AVL
- B-Tree / B+ Tree
- LSM Tree
- Bitset
随机算法
- 蒙特卡洛算法
- 模拟退火
- 蚁群算法
动态规划
- 线性动规
- 区域动规
- 树形动规
- 背包问题
出处：北京英浦教育
本作品采用《CC 协议》，转载必须注明作者和本文链接
关于 LearnKu
粤公网安备 44030502004330号