算法图解
文章平均质量分 71
阿尔卑斯山脉的小菇凉
这个作者很懒,什么都没留下…
展开
-
《算法图解》第十章K近邻算法
第十章 k近邻算法例子讲解的非常到位,但是具体的算法并不详细,主要是兴趣引导过程10.1橙子还是柚子10.2创建推荐系统10.2.1. 特征抽取10.2.2回归10.2.3挑选合适的特征10.3机器学习简介1.ocr2.创建垃圾邮件过滤器3.预测股票市场10.4小结10.1橙子还是柚子根据水果个头和颜色去判断一个新的水果是橙子还是柚子,处于模原创 2017-11-15 20:25:51 · 509 阅读 · 0 评论 -
《算法图解》第六章 广度优先搜索
第六章 广度优先搜索 breadth first search BFS广度优先搜索让你能够找出两样东西之间的最短距离,不过最短距离的含义有很多!使用广度优先搜索可以: 编写国际跳棋AI,计算最少走多少步就可获胜; 编写拼写检查器,计算最少编辑多少个地方就可将错拼的单词改成正确的单词,如将READED改为READER需要编辑一个地方; 根据你的人际关系网络找到关系最近的医生。原创 2017-11-16 09:53:19 · 472 阅读 · 0 评论 -
《算法图解》第一章学习
第一章1.二分法查找其输入是一个有序的元素列表(必须有序的原因稍后解释)。如果要查找的元素包含在列表中,二分查找返回其位置;否则返回null。一般而言,对于包含n个元素的列表,用二分查找最多需要log2n步,而简单查找最多需要n步。(讲的非常详细,易于理解)原创 2017-10-23 08:47:48 · 1360 阅读 · 0 评论 -
第七章 狄克斯特拉算法
第七章 狄克斯特拉算法7.1使用狄克斯特拉算法7.2术语7.3换钢琴7.4负权边7.5实现7.6小结7.1使用狄克斯特拉算法从第六章的问题,引入,如果我们不只是算从A到B的最短路径,还要算最快到达,完成其中每一段路径都需要时间,我们给每段路径都加上时间,每条边乘上时间算最后的总和,才知道哪一条路径是最快的----图论里的问题就是从无全图变为有权图7.2术语原创 2017-11-16 08:57:40 · 1029 阅读 · 0 评论 -
《算法图解》第三章选择排序
第三章 递归1.递归的思想,是调用自己的函数2.如果使用循环,程序的性能可能更高,如果使用递归,可能更容易理解,阶数,5!def fact(x): if x==1: return else x*fact(x-1)3.基线条件和递归条件每个递归函数分为两部分,基线条件和回归条件,基线条件是避免循环不停止(无限循环),不调用递归函数了,递归函数是调用原创 2017-11-12 17:50:12 · 366 阅读 · 0 评论 -
《算法图解》第八章 贪婪算法
第八章 贪婪算法目录8.1教室调度问题8.2背包问题8.3集合覆盖问题近似算法8.4NP-Hard完全问题8.4.1旅行商问题详解8.4.2如何识别NP-hard完全问题8.5小结8.1教室调度问题有很多门课,上课的时间和时长可能会交叉,那要怎么安排在某间教室的课程安排,且最大程度利用好这间教室呢?---按课程时间选出不冲突的,比如9:00--10:原创 2017-11-15 10:26:01 · 1620 阅读 · 0 评论 -
《算法图解》第五章散列函数和散列表
1.散列表能够快速地查找到要的数据,且不重复。1.1散列函数无论给散列函数什么,他都返回一个数字---将输入映射到数字a.必须是一致的,比如输入“apple”,输出“1”,就不会输出其他的了b.它将不同的输入映射到不同的数字,这是最好的情况c.散列函数知道数组有多大,只返回有效的索引,如果数组只包含5个数字,不可能返回无效索引1002.散列表--包含额外逻辑的数据结构使原创 2017-11-13 16:53:59 · 916 阅读 · 0 评论 -
《算法图解》第二章数组和链表
1.数组和列表能够存储大量数据2.1链表中的元素可存储在内存的任何地方。 2.2使用链表时,根本就不需要移动元素 2.3在需要读取链表的最后一个元素时,你不能直接读取,因为你不知道它所处的地址,必须先访问元素#1,从中获取元素#2的地址,再访问元素#2并从中获取元素#3的地址,以此类推, 所以链表只能顺序访问,不能随机访问,即跳跃访问,而数组支持随机访问和顺序访问4.插入,读取原创 2017-11-12 15:47:45 · 261 阅读 · 0 评论 -
《算法图解》第四章快速排序
1.先介绍了快速排序的思想:分而治之DC(divede and conquer)2.引入例子加强理解def quicksort(arr): if len(arr)基线条件 return arr else: pivot = arr[0] less=[i for i in range[1:] ifarr[i]原创 2017-11-13 10:07:43 · 455 阅读 · 0 评论 -
《算法图解》第九章 动态规划
第九章 动态规划用表格法进行找最优方案背包问题的最优方案出去玩带东西的最优方案对于字典查词的话,如果输入有误的话,比较俩个单词的相似性,可以用最长公共子串,不同的为零,相同的把左上方的值再加1导入当前的格子里,(为什么要引入最长公共子串呢及接着引出最长公共子序列呢),最长公共子序列,字母不同的话,就选择左边和上边格子里数值大的那个,相同的话,就是选完左边和上边格子里值大的然后再加1原创 2017-11-16 10:43:05 · 850 阅读 · 0 评论