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

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

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

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

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

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