上一页 1 2 3 4 5 6 7 ··· 15 下一页
摘要: 分治法的适⽤条件: • 该问题的规模缩⼩到⼀定程度就可以容易地解决。• 该问题可以分解为若⼲个规模较⼩的相同问题:递归思想的应⽤• 该问题所分解出的各个⼦问题是相互独⽴的,即⼦问题之间不包含公共的⼦问题。• 利⽤该问题分解出的⼦问题的解可以合并为该问题的解。 案例 快排: (1)过程 • Divid 阅读全文
posted @ 2019-11-01 12:52 笔记记忆 阅读(203) 评论(0) 推荐(0) 编辑
摘要: 算法(三) 扔鸡蛋问题和找零钱问题 扔鸡蛋问题描述:You are given two eggs, and access to a 100-storey building. The aim is to find out the highest floor from which an egg will 阅读全文
posted @ 2019-11-01 12:51 笔记记忆 阅读(148) 评论(0) 推荐(0) 编辑
摘要: 动态规划算法与分治法类似,其基本思想也是将待求解问题分解成若⼲个⼦问题。但是经分解得到的⼦问题往往不是互相独⽴的 动态规划策略通常⽤于求解最优化问题。– 在这类问题中,可能会有许多可⾏解。每⼀个解都对应于⼀个值,我们希望找到具有最优值的那个解,即最优解。– 动态 • 在⼀定条件下,当前阶段的状态和下 阅读全文
posted @ 2019-11-01 12:50 笔记记忆 阅读(637) 评论(0) 推荐(0) 编辑
摘要: 线性回归是指,试图学得一个线性模型以尽可能准确的预测实值输出标记。 最小二乘法:基于均方误差最小化来进行模型求解的方法。 通过变成实现最小二乘法(可能不是最简化的,有待提高编程能力) 阅读全文
posted @ 2019-11-01 12:49 笔记记忆 阅读(308) 评论(0) 推荐(0) 编辑
摘要: 本文链接:https://blog.csdn.net/kwame211/article/details/80364079假设我们提供了这样的数据样本(样本值取自于y=3*x1+4*x2):x1 x2 y1 4 192 5 265 1 194 2 29x1和x2是样本值,y是预测目标,我们需要以一条直 阅读全文
posted @ 2019-11-01 12:33 笔记记忆 阅读(460) 评论(0) 推荐(0) 编辑
摘要: (1)时间频度一个算法执行所耗费的时间,从理论上是不能算出来的,必须上机运行测试才能知道。但我们不可能也没有必要对每个算法都上机测试,只需知道哪个算法花费的时间多,哪个算法花费的时间少就可以了。并且一个算法花费的时间与算法中语句的执行次数成正比例,哪个算法中语句执行次数多,它花费时间就多。一个算法中 阅读全文
posted @ 2019-10-31 19:57 笔记记忆 阅读(275) 评论(0) 推荐(0) 编辑
摘要: 看了好久的KMP算法,都一直没有看明白,直到看到了这篇博客http://www.tuicool.com/articles/e2Qbyyf 让我瞬间顿悟。 如果你看不懂 KMP 算法,那就看一看这篇文章 ( 绝对原创,绝对通俗易懂 ) KMP 算法,俗称“看毛片”算法,是字符串匹配中的很强大的一个算法 阅读全文
posted @ 2019-10-31 19:56 笔记记忆 阅读(199) 评论(0) 推荐(0) 编辑
摘要: 转自 http://www.cnblogs.com/jiewei915/archive/2010/08/09/1796042.html 哈希表是种数据结构,它可以提供快速的插入操作和查找操作。第一次接触哈希表时,它的优点多得让人难以置信。不论哈希表中有多少数据,插入和删除(有时包括侧除)只需要接近常 阅读全文
posted @ 2019-10-31 19:56 笔记记忆 阅读(126) 评论(0) 推荐(0) 编辑
摘要: 转自 http://blog.csdn.net/jobbofhe/article/details/51426934 排序有内部排序和外部排序,内部排序是数据记录在内存中进行排序,而外部排序是因排序的数据很大,一次不能容纳全部的排序记录,在排序过程中需要访问外存。 我们这里说说八大排序就是内部排序。 阅读全文
posted @ 2019-10-31 19:54 笔记记忆 阅读(300) 评论(0) 推荐(0) 编辑
摘要: 霍夫丁不等式与真实的机器学习 1.霍夫丁不等式 在一个罐子里,放着很多小球,他们分两种颜色{橘色,绿色}。从罐中随机抓N个小球。设:罐中橘色球的比例为μ(未知),抓出来的样本中橘色球的比例为ν(已知)。根据概率论中的霍夫丁不等式(Hoeffding’s Inequality)若N足够大,ν就很可能接 阅读全文
posted @ 2019-10-31 19:30 笔记记忆 阅读(266) 评论(0) 推荐(0) 编辑
上一页 1 2 3 4 5 6 7 ··· 15 下一页