算法
GhostStories
这个作者很懒,什么都没留下…
展开
-
《算法图解》书摘-散列表/广度优先搜索
第五章 散列表 散列函数“将输入映射到数字”散列函数总是将同样的输入映射到相同的索引散列函数将不同的输入映射到不同的索引散列函数知道数组有多大,只返回有效的索引而散列表也使用数组来存储数据,因此其获取元素的速度与数组一样快。 散列表适合用于 模拟映射关系;防止重复; 缓存/记住数据,以免服务器再通过处理来生成它们。 如果两个键映射到了同一个位置,就在这个位置储存一个链表原创 2017-07-18 15:27:41 · 321 阅读 · 0 评论 -
《算法图解》书摘-狄克斯特拉算法贪婪算法等
第七章 狄克斯特拉算法 前一章使用了广度优先搜索,它找出的是段数最少的路径(如第一个图所示)。如果你 要找出最快的路径(如第二个图所示),该如何办呢?为此,可使用另一种算法——狄克斯特拉 算法(Dijkstra’s algorithm)。 狄克斯特拉算法包含4个步骤。 找出最便宜的节点,即可在最短时间内前往的节点。对于该节点的邻居,检查是否有前往它们的更短路径,如果有原创 2017-07-18 15:28:37 · 673 阅读 · 0 评论