算法
西祠梧桐
这个作者很懒,什么都没留下…
展开
-
算法图解书籍第一章算法简介读书笔记
二分查找算法的复杂度最多为: 对数是幂运算的逆运算 仅当列表是有序的时候,二分查找才管用. 算法的速度指的并非时间,而是操作数的增速二分查找法python版本 def binary_search(list, item): low = 0 high = len(list)-1 while low <= high: # mid = i...原创 2019-04-16 22:55:38 · 165 阅读 · 0 评论 -
算法图解第九章动态规划读书笔记
动态规划是一种解决棘手问题的方法,它将问题分成小问题,并先着手解决这些小问题一、背包问题:一个背包的容量是4磅,吉他容量一磅,价值1500美元,音响容量4磅,价值3000美元,笔记本电脑容量3磅,价值2000美元,问题:如何是背包里面装的东西价值最高物品/容量 1 2 3 4 吉他 1500 1500 1500 1500 音响 ...原创 2019-06-13 23:36:36 · 173 阅读 · 0 评论 -
算法图解第十、十一章读书笔记
K最近邻算法:KNN用于分类和回归,需要考虑最近的邻居。分类就是编组。回归就是预测结果。特征抽取意味着将物品转换为一系列可比较的数字。能否挑选合适的特征事关KNN算法的成败余弦相似度不计算两个矢量的距离,而比较它们的角度。适合如下情况: 假设有两位品味类似的用户,但其中一位打分时更保守。他们都喜欢Manmohan Desai的电影Amar Akbar Anthony,但P...原创 2019-06-15 21:50:27 · 155 阅读 · 0 评论 -
算法图解第八章贪婪算法
贪婪算法:每步的局部最优解,可能是全局最优解。问题1:有几个广播台,每个广播台都覆盖特定的区域,不同的广播台的覆盖区域可能重叠。找出覆盖全美50个州的最小广播台集合。1)选出这样一个广播台,即它覆盖了最多的未覆盖州。即便这个广播台覆盖了一些已覆盖的州,也没有关系。2)重复第一步,直到覆盖了所有的州。这个实例中,贪婪算法的时间复杂度为o(n^2)python中集合类似于列表,只是...原创 2019-06-11 22:55:05 · 255 阅读 · 0 评论