奇迹小说
从零开始学算法(基于Python)

从零开始学算法(基于Python)

作者: 李峰 编著

11.55万82人 正在读

已完结现代当代当代文学
作品简介

本书的目的是帮助初学者掌握编程中的基础算法,并通过Python语言进行实战演练,通过即学即练的方式掌握这些经典算法,让读者真正体会算法的美妙,成为读者学习算法的领路人。 本书分为8章,涵盖的主要内容有:算法之美,通过生活中的例子学习算法;贪心算法,选择当前最优的方案;分而治之算法,将复杂的问题拆分为简单的问题;树算法,围绕树结构的各种算法;图算法,围绕图结构的各种算法;动态规划,一种求解最优问题的强大工具;回溯法,深度优先遍历问题的解空间;分支限界法,广度优先遍历问题的解空间。 本书内容通俗易懂,案例丰富,实用性强,适合算法初学者阅读,也适合Python程序员及其他编程爱好者阅读。另外,本书也适合作为相关培训机构的教材。

目录 (141章)
倒序
正文
第1章算法之美1.1生活中的算法——猜数游戏1.1.1好玩的猜数游戏1.1.2游戏的秘密——二分搜索技术1.1.3猜数游戏算法实现1.2算法的指标——空间复杂度和时间复杂度1.2.1时间复杂度1.2.2空间复杂度1.4怎样才能学好算法第2章贪心算法2.1短浅的眼光——贪心2.1.1适当的贪心——坏事变好事2.1.2过度贪心——赔了夫人又折兵2.1.3为贪心加上限制2.2美丽心灵——哈夫曼编码2.2.1认识哈夫曼编码2.2.2如何设计哈夫曼编码2.2.3哈夫曼编码算法实现2.3带你去旅行——单源最短路径2.3.1如何最快到朋友家做客2.3.2从最短的第一条路开始分析2.3.3找到抵达朋友家的最短路径2.3.4Dijkstra算法实现2.4选择困难症——背包问题2.4.1如何装沙子赚更多的钱2.4.2海盗的智慧2.4.3背包问题算法实现2.5搬家师傅的烦恼——集装箱装载问题2.5.1如何装更多的物品2.5.2搬家师傅的十年经验2.5.3装载问题算法实现第3章分而治之算法3.1纵横捭阖,各个击破——分而治之3.1.1分而治之——把复杂的事情简单化3.1.2可分可治,缺一不可3.1.3合久必分,分久必合——治而合之3.2真币和假币——伪币问题3.2.1可恶的假币3.2.2先对一半的硬币进行考虑3.2.3找出硬币的规律3.3.2先对一半的数字进行考虑3.4.2找到一个“分”的中心3.5累人的比赛——循环赛日程安排3.5.1最公平的比赛3.5.2如何设计循环赛3.5.3找出循环赛的排列规律第4章树算法4.1生活中的“树”4.1.1炎黄子孙,生生不息4.1.2学校的组织结构4.2一叶一菩提——二叉树的遍历4.2.1什么是二叉树4.2.5二叉树的平层遍历4.3重建家谱图——二叉树的还原4.3.1什么是二叉树的还原4.4十年树木,百年树人——二叉树的高度4.4.1什么是树的高度4.4.2在树的遍历基础上增加高度信息4.4.3遍历树获得高度信息4.5寻根溯源——找到所有祖先结点4.5.1什么是树的祖先4.5.2在树的遍历基础上增加结点找到信息4.5.3遍历树获得所有祖先第5章图算法5.1生活中的“图”5.1.1城市的交通轨道5.1.2人与人之间的关系5.1.3互联网的连接5.2寻找所有的城市——有向图的遍历5.2.1什么是有向图5.2.2有向图的深度优先遍历5.2.3有向图的广度优先遍历5.3最短的管道——Kruskal算法5.3.1如何铺设最短的管道5.3.2什么是最小生成树5.3.3Kruskal算法的贪心思想5.3.4Kruskal算法实现5.4再谈最短的管道——Prim算法5.4.1基于管道的边和结点贪心的区别5.4.2Prim算法的贪心思想5.4.3Prim算法实现5.5多源最短路径——Floyd算法5.5.1朋友之间相互访问的最短路径5.5.2自上而下分析朋友之间的最短路径5.5.3自下而上迭代朋友之间的最短路径5.5.4Floyd算法实现第6章动态规划算法6.1长远的眼光——动态规划6.1.1时间倒流,改变历史6.1.2慎用贪心算法6.1.3强者恒强,弱者恒弱——最优子结构6.2智能的语言翻译——编辑距离6.2.1设计语言翻译系统6.2.2考虑最后一次编辑情况6.2.3自下而上进行距离编辑(1)6.2.3自下而上进行距离编辑(2)6.3智能的电梯——电梯优化6.3.1设计智能电梯6.3.2先考虑最后一次电梯停留的情况6.3.3自下而上计算电梯的停留过程6.4.1外国人名的相似度6.4.2考虑最后一个字符比较情况6.4.3自下而上进行距离编辑第7章回溯法7.1现代计算机的福音——回溯法7.1.1让猴子打出《莎士比亚全集》7.1.2一条路走到黑——深度遍历7.1.3乱花渐欲迷人眼——搜索中的剪枝7.2不能攻击的皇后——8个皇后问题7.2.1一山不容二虎7.2.2如何设计8个皇后的解向量7.2.3搜索过程中的剪枝7.3绝望的小老鼠——迷宫中的小老鼠7.3.1上帝视角帮助小老鼠7.3.2小老鼠如何进行搜索7.3.3小老鼠的出逃之路7.4再谈0/1背包问题7.4.1背包问题回顾7.4.2还可以使用贪心算法求解吗7.4.3通过搜索求解背包问题7.5再谈集装箱装载问题7.5.1集装箱装载问题回顾7.5.2使用贪心算法求解而存在的问题7.5.3通过搜索求解装载问题第8章分支限界法8.1一步一个脚印——分支限界8.1.1步步为营——广度遍历8.1.2剪掉没有营养的分支8.1.3条条大路通罗马——和回溯法的区别8.2再谈迷宫中的小老鼠问题8.2.1迷宫中的小老鼠问题回顾8.2.2使用分支限界思路规划小老鼠的路径8.2.3小老鼠的出逃之路8.3三谈0/1背包问题8.3.10/1背包问题回顾8.3.2使用分支限界的思路装船8.3.3背包的搜索过程8.4三谈集装箱装载问题8.4.1集装箱装载问题回顾8.4.2使用分支限界的思路装载集装箱8.4.3集装箱的装载过程
精选推荐
领导力法则

领导力法则

[中国纺织出版社]

陆禹萌

已完结当代文学

销售心理学

销售心理学

[中国纺织出版社]

兰华

已完结当代文学

销售就是玩转情商

销售就是玩转情商

[中国纺织出版社]

王威

已完结当代文学

销售员情商实战训练

销售员情商实战训练

成功的销售需要高智商,更需要高情商。一个销售员的销售业绩,往往与他的情商成正比。本书从十个方面详细讲述了有效运用情商,提高销售业绩的方法和技巧。通过实际销售案例和销售心理学理论指导,以及实战点拨和情商拓展训练,帮助读者全方位、快速提高情商。故事性、多版块、碎片化的内容设置,有效降低读者阅读疲劳,提高阅读兴趣,不论是奔波在路上的销售小白,还是带领团队奋勇向前的销售经理,都能从中找到适合自己的销售软技巧。

刘军

已完结当代文学

让未来的你,感谢现在勇敢的自己

让未来的你,感谢现在勇敢的自己

[中国纺织出版社]

王介威

已完结当代文学

行为心理学:华生的实用心理学课

行为心理学:华生的实用心理学课

[中国纺织出版社]

(美)约翰·华生著.倪彩

已完结当代文学

行为心理学入门(完全图解版)

行为心理学入门(完全图解版)

行为心理学入门(完全图解版)是以作者多来年的心理辅导和咨询数据为素材,对现实生活中的行为心理学应用进行了形象、深入、全面的论述和解读。本书与日本心理学图解书形式相同,浅显易读,有趣又益。

武莉

已完结当代文学

自卑与超越

自卑与超越

《自卑与(全译插图典藏版)》是个体心理学研究领域的著作,也是人本主义心理学先驱阿尔弗雷德·阿德勒的很好著作。阿德勒的学说以“自卑感”与“创造性自我”为中心,并强调“社会意识”。全书立足个人心理学的观点,从教育、家庭、婚姻、伦理、社交等多个领域,以大量的实例为论述基础,阐明了人生意义的真谛,帮助人们克服自卑、不断超自己,正确对待职业,正确理解社会与性。本书直接促进了亲子教育、人格培养、婚姻与爱情、职业生涯、家庭建设、人际关系等诸多领域的长足发展,成为人们了解心理学的经典读物。

(奥)阿尔弗雷德·阿德勒

已完结当代文学

自制力:道理我都懂,为什么就是过不好人生

自制力:道理我都懂,为什么就是过不好人生

[中国纺织出版社]

邱开杰

已完结当代文学