• 2020 年 12 月 31 日
• 笔记

　　从一个顶点到达另一个顶点的成本最小的路径。   　　     　　我们采用一个一般性的模型，即加权有向图。在加权有向 …

• 2020 年 12 月 3 日
• 笔记

　　加权图是一种为每条边关联一个权值或是成本的图模型。这种图能够自然地表示许多应用。在一幅航空图中，边表示航线，权值则可 …

• 2020 年 11 月 10 日
• 笔记

　　图是由一组顶点和一组能够将两个顶点相连的边组成。 　　 　　顶点叫什么名字并不重要，但我们需要一个方法来指代这些顶点 …

• 2020 年 9 月 15 日
• 笔记

　　如果所有的键都是小整数，我们可以使用一个数组来实现无序的符号表，将键作为数组的索引而数组中键 i 处存储的就是它对应 …

• 2020 年 9 月 6 日
• 笔记

　　之前讲的二叉查找树在最坏情况下性能还是很低的。平衡查找树能够保证无论如何构造它，它的运行时间都是对数级别。在一棵含有 …

• 2020 年 8 月 23 日
• 笔记

　　对于符号表，要支持高效的插入操作，就需要一种链式结构。但单链表无法使用二分查找，因为二分查找的高效来自于能够快速通过 …

• 2020 年 8 月 19 日
• 笔记

　　高效检索海量信息（经典查找算法）是现代信息世界的基础设施。我们使用符号表描述一张抽象的表格，将信息（值）存储在其中， …

• 2020 年 7 月 29 日
• 笔记

　　优先队列 　　许多应用程序都需要处理有序的元素，但不一定要求它们全部有序，或是不一定要一次就将它们排序。很多情况下是 …

• 2020 年 7 月 25 日
• 笔记

　　快速排序是应用最广泛的排序算法，流行的原因是它实现简单，适用于各种不同情况的输入数据且在一般情况下比其他排序都快得多 …