L丶cz博客

* <第8章> 贪婪算法 </第8章> * 8.1 近似算法 示例：{@link Greedy} * （1）这是一种近似算法（approximation algorithm）。在获得精确解需要的时间太长时，可使用近似算法 * （2）判断近似算法优劣的标准：速度有多快、得到的近似解与最优解的接近程度 * 8.2 NP完全问题 * （1）需要计算所有的解，并从中选出最小/最短的那个。如旅行商问题、集合覆盖问题 * （2）可使用贪婪算法 * 8.3 ..

* <第7章> 狄克斯特拉算法 </第7章> * 7.1 使用狄克斯特拉算法，包含4个步骤 * （1）找出最便宜的节点，即可在最短时间内前往的节点 * （2）对于该节点的邻居，检查是否有前往它们的更短路径，如果有，就更新其开销 * （3）重复这个过程，直到对图中的每个节点都这样做了 * （4）计算最终路径 * 7.2 术语 * （1）狄克斯特拉算法用于每条边都有关联数字的图，这些数字称为权重（weight） * （2）带权重的图称为加权..

散列表、广度优先搜索

快速排序

递归

选择排序、数组和链表

二分查找、大O表示法