算法图解
文章平均质量分 67
算法
Leida_wanglin
在平凡中长大。
展开
-
《算法图解》读书笔记 - 狄克斯特拉算法(Dijkstra)
《算法图解》读书笔记 - 狄克斯特拉算法(Dijkstra)应用于有向加权图中前往X的最短路径。狄克斯特拉算法步骤:(1)找出“最便宜”的节点,即可在最短时间内到达的节点。(2)更新该节点的邻居的开销。(3)重复这个过程,直到对图中的每个节点都这样做了。(4)计算最终路径。第一步:找出最便宜的节点。你站在起点,不知道该前往节点A还是前往节点B。前往这两个节点都要多长时间呢?前往节点A需要6分钟,而前往节点B需要2分钟。至于前往其他节点,你还不知道需要多长时间。由于你还不知道前往终原创 2021-12-03 17:29:41 · 427 阅读 · 0 评论 -
《算法图解》读书笔记 - 快速排序
《算法图解》- 快速排序快速排序------一种常用的优雅的排序算法,快速排序使用分而治之的策略。1. 分而治之D&C(dvide and conquer)算法是递归的。使用D&C解决问题的过程包括两个步骤:(1)找出基线条件,这种条件必须尽可能简单。(2)不断将问题分解(或者说缩小规模),直到符合基线条件。D&C并非可用于解决问题的算法,而是一种解决问题的思路。2. 快速排序快速排序是一种常用的排序算法,比选择排序快得多。例如,C语言标准库中的函数qsor原创 2021-11-23 15:26:14 · 804 阅读 · 0 评论