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