![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
图解算法
水泽木兰@野蛮生长
每天进步一点点
展开
-
《算法图解》六、七
广度优先搜索 可用于求解从A到B有无路径及最短路径问题,从一个节点出发,寻找该节点的邻居,遍历结束后如果没有达到目的,继续查找邻居的邻居。这里用到一种数据结构–队列 情景:你是一个果农,需要在你的人际交往网找到一位水果的销售商。 from collections import deque def search(name): search_queue = deque() searc...原创 2019-04-05 22:09:38 · 228 阅读 · 0 评论 -
《算法图解》八
贪婪算法应用实例 思想:每步都采取最优的做法。在这个示例中,你每次都选择结束最早的 课。用专业术语说,就是你每步都选择局部最优解,最终得到的就是全局最优解 贪心算法是一种近似算法(approximation algorithm)。在获得精确解需要的时间太长时,可使用近 似算法。判断近似算法优劣的标准如下: 速度有多快; 得到的近似解与最优解的接近程度 教室调度问题 计算这几门课程需要最...原创 2019-04-06 15:17:42 · 162 阅读 · 0 评论 -
图解算法(三)
图解算法(三) 欢迎使用Markdown编辑器 你好! 这是你第一次使用 Markdown编辑器 所展示的欢迎页。如果你想学习如何使用Markdown编辑器, 可以仔细阅读这篇文章,了解一下Markdown的基本语法知识。 新的改变 我们对Markdown编辑器进行了一些功能拓展与语法支持,除了标准的Markdown编辑器功能,我们增加了如下几点新功能,帮助你用它写博客: 全新的界面设计 ,将会...原创 2019-04-02 10:25:08 · 123 阅读 · 0 评论 -
《算法图解》(四)
##欧几里得算法原创 2019-04-02 14:56:17 · 345 阅读 · 0 评论 -
《算法图解》第五章
散列表 什么是散列表:可以看成数组和链表的结合体。 散列函数 散列函数“将输入映射到数字”。python中的字典 特点: 1.它必须是一致的。例如,假设你输入apple时得到的是4,那么每次输入apple时,得到的都 必须为4。如果不是这样,散列表将毫无用处。 2.它应将不同的输入映射到不同的数字。例如,如果一个散列函数不管输入是什么都返回1, 它就不是好的散列函数。最理想的情况是,将不同的输入映...原创 2019-04-03 15:03:52 · 183 阅读 · 0 评论