简介 索引相当于目录。通过索引，可以在大量数据库记录中快速检索到目标记录。 索引中也需要存储大量记录，这些记录可能存储在磁盘上，但是仍然需要支持...

狄克斯特拉算法（Dijkstra’s algorithm），用于计算加权图的最小总权重。狄克斯特拉算法适用于有向无环图，且不能计算权重为负数的图...

广度优先搜索（breadth-first search，BFS） 最短路径问题（shortest-path-problem），例如 编写国际跳棋...

可以模拟映射关系：根据key查找value 散列函数 不管输入是什么，总是返回一个数字对于相同的输入，返回的数字总是相同。例如，输入apple，...

大O表示法 大O表示法，表示计算机需要执行的操作总数随着数据量增加的增速。比如： O(1)表示无论数据量多大，算法需要计算机执行的操作总数总是1...