史上最简单的python算法入门书,像看小说一样轻松记住你敢信?
算法是计算机科学领域最重要的基石之一,同时也是出了名地难学。最出名的一本书莫过于算法导论了
但是,这本非常非常出名的大头书,真的是谁看谁知道。看了之后都有点怀疑人生,一大批人也因此从入门到放弃。
但是还是有很多人跑去学算法,为什么呢?
原因还是算法工程师的待遇实在是太好了,做技术岗位的都能达到月薪三万,如果再会点业务做管理呢?想都不敢想哦。
其实算法真的难吗?其实不然。如果你觉得难得话,那肯定是因为你没有看过这本书
需要电子版的小伙伴关注、转发文章,私信小编“算法图解”即可免费获取算法电子书
号称能像看小说一样看懂算法。我一开始也是不信的,毕竟我可是看过算法导论的人。因为是图灵出版社(国内最好的IT类书籍出版社)出版的书籍,所以我还是买来看了一下,结果就真的就像是看小说一样,花了一天时间全部看完了。我们也可以看一下别人的评论。
我自己是看过这本书的,所以我对上面的评论也深信不疑。由于好评太多了,我就不一一展示了,想要详细了解的可以去看一下豆瓣评论。接下来我们看一下部分内容。
内容部分
一、算法简介
1.1二分查找 :
一个有序数组中找一个数的位置(对应该数字所在数组下标index)。
也可用递归实现
操作对象:数组
使用前提:有序的数组
性能方面:时间复杂度O(logn)
1.2 旅行商问题:
旅行商前往n个城市,确保旅程最短。求可能的排序:n!种可能。
二、选择排序
2.1 数组和链表
数组:连续存储在硬盘中;链表:分散存储在硬盘中;
2.2 选择排序:将数组元素按照从小到大的顺序排序,每次从数组中取出最小值
三、递归----一种优雅的问题解决方法
适用递归的算法要满足:
基限条件(即返回的条件)
递归条件(调用递归函数)
特点:
自己调用自己,调用栈在内存叠加,如果没有返回条件,将无限循环调用,占用大量内存,最终爆栈终止进程。
还有一种高级一点的递归:
尾递归 (将结果也放入函数参数,内存里面调用栈只有一个当前运行的函数进程)
举个简单的例子: 阶乘f(n) = n!
四、快速排序 (分而治之策略)
每次选取数组中一个元素x当作分水岭(一般选取第一个元素):[小于元素x的数组]+[x]+[大于元素x的数组],然后递归调用,直到最后处理的数组元素只剩下零个或者一个
平均时间复杂度O(nlogn)
最差情况时间复杂度O(n^2) (出现这个情况是:快排的数组本来就是有序的(顺序/倒序),选取的元素又是开头第一个的话,每次变成只能处理一侧的数组了。 改善:可以选取数组中间的元素当作分水岭pivot,只有两边的元素就都能均匀处理了)
到目前算法为止,复杂度对比:
排序到算法有:
冒泡排序,选择排序,快速排序,归并排序,堆排序(感兴趣到小伙伴可以自己去搜索)
下面列出冒泡排序和归并排序算法:
#冒泡排序,每次寻找最小到元素往前排,就像汽水从下往上冒一样。所以叫冒泡排序啦
冒泡排序时间复杂度O(n^2)
两个for循环搞定,每一轮for循环找到一个最小值。for循环两两元素对比交换
归并排序:
归并排序时间复杂度是O(nlogn)
最坏情况也是O(nlogn)
后面还有很多,我就不一一列举了。这本书将深奥的知识用通俗易懂的语言表达出来,同时加上生动形象的配图,看了的都说好。