知识分享-江南app体育官方入口
基本数据结构
- 数组
- 链表
- 二叉树
- 队列
- 栈
- 堆
排序算法
冒泡排序
快速排序
基数排序
插入排序
桶排序
归并排序
外部归并
选择排序
希尔排序
堆排序
还有很多都有独特的运用场景
搜索算法
- 字符串相关
- kmp
- 最长公共子串
- 最长公共子序列
- 最长回文子串等等
- 状态空间搜索
- 二分查找
- 哈希查找
- 布隆过滤器(bloom filter)
- 深入优先
- 广度优先
- 贪心算法
- a*
- 回溯
- 分支界定
- 遗传算法
树算法
- 红黑树
- 2-3查找树
- trie
- avl
- b-tree / b tree
- lsm tree
- bitset
随机算法
- 蒙特卡洛算法
- 模拟退火
- 蚁群算法
动态规划
- 线性动规
- 区域动规
- 树形动规
- 背包问题
出处：北京英浦教育
本作品采用《cc 协议》，转载必须注明作者和本文链接
