图:拓扑排序
算法解析 “图”这种数据结构的一个经典算法“拓扑排序算法”。那什么是拓扑排序呢?这个概念很好理解,我们先来看一 …
算法解析 “图”这种数据结构的一个经典算法“拓扑排序算法”。那什么是拓扑排序呢?这个概念很好理解,我们先来看一 …
Dijkstra算法和A*算法
递归,二分查找
0-1 背包问题 对于一组不同重量、不可分割的物品,我们需要选择一些装入背包,在满足背包最大重量限制的前提下, …
什么是哈希算法? 哈希算法的定义和原理非常简单,基本上一句话就可以概括了。将任意长度的二进制值串映射为固定长度 …
Trie树, AC自动机
BF 算法和 RK 算法以及BM 算法和 KMP 算法
DFS&BFS
冒泡排序、插入排序、选择排序、归并排序、快速排序、计数排序、基数排序、桶排序
贪心、分治、回溯、动态规划