图:拓扑排序
算法解析 “图”这种数据结构的一个经典算法“拓扑排序算法”。那什么是拓扑排序呢?这个概念很好理解,我们先来看一 …
算法解析 “图”这种数据结构的一个经典算法“拓扑排序算法”。那什么是拓扑排序呢?这个概念很好理解,我们先来看一 …
本书以一个计算机教师教学为场景,讲解数据结构和相关算法的知识。通篇一种趣味方式来叙述,大量引用了各种各样的生活 …
Dijkstra算法和A*算法
为什么需要索引? 在实际的软件开发中,业务纷繁复杂,功能千变万化,但是,万变不离其宗。如果抛开这些业务和功能的 …
递归,二分查找
0-1 背包问题 对于一组不同重量、不可分割的物品,我们需要选择一些装入背包,在满足背包最大重量限制的前提下, …
什么是哈希算法? 哈希算法的定义和原理非常简单,基本上一句话就可以概括了。将任意长度的二进制值串映射为固定长度 …
Trie树, AC自动机
BF 算法和 RK 算法以及BM 算法和 KMP 算法
DFS&BFS