![](https://img-blog.csdnimg.cn/20201014180756926.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
读书笔记
一包干脆面
这个作者很懒,什么都没留下…
展开
-
读书笔记 《算法图解》第八章 贪婪算法
读书笔记 《算法图解》第八章 贪婪算法 8.1教室调度问题 emmm很显而易见是 美术 + 数学 + 音乐 连着上三堂课不会吐吗 贪婪算法就是 每步都是最优解 最终达到全局最优解 8.2贪婪算法并不总对 —— 背包问题 假设你是个小偷你要偷东西,按贪婪算法来说: 此时的最优解应该是 电脑 + 吉他 = 3500 > 3000 不过呢 其实也差不多 所以在很多时候 完美是优秀的敌人 用个...原创 2019-09-01 13:34:27 · 224 阅读 · 0 评论 -
读书笔记 《算法图解》第九章 动态规划
读书笔记 《算法图解》第九章 动态规划 背包问题 每次迭代时,你都存储当前的最大价值。最大价值不可能比一起低! 动态规划不能只偷商品的一部分 要么偷走整个商品 要么不偷 贪婪算法可以解决这个问题(先大后小) 动态规划解决不了相互依赖的情况 根据动态规划算法的设计,最多只需合并两个子背包,根本不会涉及两个以上的子背包,不过这些子背包里面又包含子背包 动态规划可帮助你在给定约束条件下找到最优解,在背包...原创 2019-09-02 14:52:29 · 116 阅读 · 0 评论 -
读书笔记 《算法图解》第十章 K最近邻算法
读书笔记 《算法图解》第十章 K最近邻算法 10.1 橙子还是柚子 想判断神秘水果是橙子(O)还是柚子(G)看它的邻居 邻居是橙子多它就是橙子,这种算法叫KNN算法。 10.2 创建推荐系统 书里特别有趣的一个观点: 算几个东西的接近程度也可以用 距离公式 例如上面三个水果 x-大小 y-红色 (2,2) (2,1) (4,5) 经过距离公式开方发现(2,2)水果和(2,1)水果是一类的 同理 ...原创 2019-09-02 16:00:10 · 128 阅读 · 0 评论 -
疯狂python讲义 笔记 第二章
2 变量和简单类型 Python 是一门弱类型语言,弱类型包含两方面的含义: 所有变量无需声明即可使用,或者对没有用过的变量赋值就是声明了该变量。 变量的数据类型可以随时改变,同一个变量可以一会儿是数值型,一会儿说字符型 2.1 注释 给人看 控制范围修bug 2.2 变量 print() 函数默认以空格隔开多个变量(空格是默认分隔符), 想要改变默认分隔符,可通过sep参数进行设置 例如...原创 2019-09-06 11:08:02 · 399 阅读 · 0 评论