第一章 算法简介 算法是什么，算法就是为了解决问题的思路吧。由此也就产生了很多解决问题的模型。问题无处不在，解决问题就需要效率，就好比生活中有的人办事就是效率高，但有的人办事就很差劲。书中一个例子讲的是二分查找算法，算法将需要执行的步骤...

作者：颜- 第三章.递归 1. 递归 递归就是函数自己调用自己.其实递归也可以使用while循环实现,但是递归可以让程序更加地清晰明了.但是递归没有性能上没有差别,使用它仅仅是为了更加容易理解罢了. 递归有两个重要的条件就是终止条件与递归条件.递归条件是...

快速排序 分而治之的方法解决问题 分而治之的方法解决问题有两个步骤,第一个是找出基线条件,而且这样的条件应该尽可能的简单;第二个则是不断地分解问题,直到符合基准条件; 注意,递归函数的基线条件通常为空或者是只包含一个元素,当递归函数无法停止时就检查递归条件是否...

什么是散列表？ 散列函数是这样的函数，即无论你给它什么数据，它都还你一个数字。                          如果用专业术语来表达的话，我们会说，散列函数“将输入映射到数字”。你可能认为散列 函数输出的数字没什么规律，但其实...

广度优先搜索算法 广度优先搜索是用来计算最短路径的算法,这样的算法通常需要用到图论相关的知识.在接触这样一个算法前需要首先知道什么是图: 图是表示物体与物体之间关系的一种方法,它是由节点与边所共同构成的.节点表示物体,而边可以表示物体之间的关系.相...

个人画图能力不佳，没法用图表示整个过程，读者可以找网上别的博客，此博客仅供参考。 Dijkstra是解决最短路径问题的一个高效算法，可以计算一个节点到其他节点的最短路径。 它的主要思想是基于贪心以及上星期学的bfs的思想。 贪心思想： 三角形原理： ...

一，贪心算法的基本原理 贪心算法总是作出在当前看来最好的选择。也就是说贪心算法并不从整体最优考虑，它所作出的选择只是在某种意义上的局部最优选择。当然，希望贪心算法得到的最终结果也是整体最优的。虽然贪心算法不能对所有问题都得到整体最优解，但对许多问题...

动态规划：Dynamic programming 1.方格取数 若要从左上方的格子走到右下方的格子并且使得所走的路径中在每个格子所获得的总和最大，并且只能向下或向右走。 思路： 1. 将问题化为若干子问题 2. 表示子问题的状态...

第10章  K-最近邻算法 这学期学python的时候，有幸python老师也给我们讲解了一下这个k-最近邻算法，只能说了解了下吧，现在做点小小了解的笔记。 在机器学习中经常要用到分类算法，在很多的分类算法中有一种算法就是是k-最近邻算...

第0章 1. 安装基本库 打开终端，依次输入如下安装指令： $ sudo pip3 install numpy $ sudo pip3 install scipy $ sudo pip3 install matplotlib $ sudo pip3 insta...