【算法】算法图解笔记_广度优先搜索

2019-04-13
阅读 3 分钟
2.8k
你经常需要解决最短路径问题(shorterst-path problem)。解决最短路径问题的算法被称为广度优先搜索。广度优先搜索算法最早由Edward F. Moore 1959年在“如何从迷宫中寻找出路”这一问题中提出。

【算法】算法图解笔记_快速排序

2019-03-31
阅读 2 分钟
1.9k
分而治之(divide and conquer,D&C)是一种著名的递归式问题解决方法。只能解决一种问题的算法毕竟用处有限,而D&C提供了解决问题的思路,是另一个可供你使用的工具。

【算法】算法图解笔记_递归

2019-03-24
阅读 3 分钟
2.8k
递归是个有意思的概念,正如在前面所说,递归能让算法的可读性大大提高,而且通常要比使用循环结构更能写出准确的算法。这本书形象引入了递归,并没有太深入,所以我进行了一点“添油加醋”。

【算法】算法图解笔记_选择排序

2019-03-21
阅读 2 分钟
1.6k
需要将数据存储到内存时,你请求计算机提供存储空间,计算机给你一个存储地址。需要存储多项数据时,有两种基本方式——数组和链表。但它们并非都适用于所有的情形,因此知道它们的差别很重要。

【算法】算法图解笔记_算法简介

2019-03-16
阅读 2 分钟
2.5k
在读《算法图解》这本书,这本书有两个优点: 手绘风格的图,看着很让人“入戏”; 算法采用Python语言描述,能更好的表达算法思想。 关于算法的学习有两点心得: 算法思想最重要,理解了思想,算法是很容易写出来的,所以尽量不要把过多精力放在细节上。比如,本书的快速排序,使用了列表推导式,很简单就把算法的思想描...