![](https://img-blog.csdnimg.cn/20201014180756916.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
看书学习
fruitful-clever
这个作者很懒,什么都没留下…
展开
-
python grakking-algorithm-note
第 5 章 散列表散列函数“将输入映射到数字”。必须满足一些要求。(1)它必须是一致的。例如,假设你输入apple时得到的是4,那么每次输入apple时,得到的都必须为4。如果不是这样,散列表将毫无用处。(2)它应将不同的输入映射到不同的数字。书中截图我们根本不需要自己去实现散列表,任一优秀的语言都提供了散列表实现。Python提供的散列表实现为字典 ,你可使用函数dict 来创建散...翻译 2019-04-07 21:55:21 · 147 阅读 · 0 评论 -
动态规划
小偷背包问题每个动态规划算法都从一个网格开始,背包问题的网格如下。翻译 2019-04-11 20:37:56 · 70 阅读 · 0 评论 -
python grakking-algorithm-note Unit6 7 8
第 6 章及第7章 广度优先搜索 U8 贪心算法本章概览:学会“到X的最短路径是什么”等问题。学习有向图和无向图。学习拓扑排序,这种排序算法指出了节点之间的依赖关系。广度优先搜索 (breadth-first search,BFS)可以:编写国际跳棋AI,计算最少走多少步就可获胜;编写拼写检查器,计算最少编辑多少个地方就可将错拼的单词改成正确的单词,如将READED改为READE...翻译 2019-04-09 15:40:24 · 115 阅读 · 0 评论 -
python杂技
map()函数——作用于list每一个元素它接收一个函数 f() 和一个 list,并通过把函数 f 依次作用在 list 的每个元素上,得到一个新的 list 并返回list函数:list(‘Hello’)=>[‘H’,‘e’,‘l’,‘l’,‘o’]...转载 2019-05-06 17:03:23 · 123 阅读 · 0 评论