本篇主要提供从零开始学算法基于Python李峰编程基础算法计算机与互联网编程语言与程序设计书籍k电子书的pdf版本下载,本电子书下载方式为百度网盘方式,点击以上按钮下单完成后即会通过邮件和网页的方式发货,有问题请联系邮箱ebook666@outlook.com
商品基本信息,请以下列介绍为准 | |
商品名称: | 从零开始学算法(基于Python)/CDA数字化人才系列丛书 |
作者: | 李峰 |
定价: | 109.0 |
出版社: | 电子工业出版社 |
出版日期: | 2021-12-01 |
ISBN: | 9787121422416 |
印次: | 1 |
版次: | 1 |
装帧: | |
开本: | 16开 |
内容简介 | |
本书的目的是帮助初学者掌握编程中的基础算法,并通过Python语行实战演练,通过即学即练的方式掌握这些经典算法,让读者真正体会算法的美妙,成为读者学领路人。本书分为8章,涵盖的主要内容有算法之美,通过生活中的例子学习算法;贪心算法,选择当前的方案;分而治之算法,将复杂的问题拆分为简单的问题;树算法,围绕树结构的各种算法;图算法,围绕图结构的各种算法;动态规划,一种求解问题的强大工具;回溯法,深度优先遍历问题的解空间;分支限界法,广度优先遍历问题的解空间。 |
目录 | |
目录 第1章 算法之美 1 1.1 生活中的算法――猜数游戏 1 1.1.1 好玩的猜数游戏 2 1.1.2 游戏的秘密――二分搜索技术 2 1.1.3 猜数游戏算法实现 4 1.2 算法的指标――空间复杂度和时间复杂度 6 1.2.1 时间复杂度 6 1.2.2 空间复杂度 9 1.3 经典算法回顾――排序算法 10 1.3.1 冒泡排序 10 1.3.2 简单选择排序 14 1.3.3 直接插入排序 19 1.4 怎样才能学好算法 23 第2章 贪心算法 24 2.1 短浅的眼光――贪心 24 2.1.1 适当的贪心――坏事变好事 25 2.1.2 过度贪心――赔了夫人又折兵 25 2.1.3 为贪心加上限制 25 2.2 美丽心灵――哈夫曼编码 26 2.2.1 认识哈夫曼编码 26 2.2.2 如何设计哈夫曼编码 27 2.2.3 哈夫曼编码算法实现 33 2.3 带你去旅行――单源短路径 36 2.3.1 如何快到朋友家做客 36 2.3.2 从短的条路开始分析 37 2.3.3 找到抵达朋友家的短路径 38 2.3.4 Dijkstra算法实现 44 2.4 选择困难症――问题 46 2.4.1 如何装沙子赚更多的钱 47 2.4.2 海盗的智慧 47 2.4.3 问题算法实现 50 2.5 搬家师傅的烦恼――集装箱装载问题 52 2.5.1 如何装更多的物品 53 2.5.2 搬家师傅的十年经验 53 2.5.3 装载问题算法实现 55 第3章 分而治之算法 58 3.1 纵横捭阖,各个击破――分而治之 58 3.1.1 分而治之――把复杂的事情简单化 59 3.1.2 可分可治,缺一不可 59 3.1.3 合久必分,分久必合――治而合之 60 3.2 真币和――问题 61 3.2.1 可恶的 62 3.2.2 先对一半的硬行考虑 62 3.2.3 找出硬币的规律 64 3.3 再谈排序算法(1)――合并排序 66 3.3.1 如何将分而治之思想应用到合并排序上 67 3.3.2 先对一半的数行考虑 67 3.3.3 合并排序算法实现 70 3.4 再谈排序算法(2)――快速排序 74 3.4.1 如何将分而治之思想应用到快速排序上 74 3.4.2 找到一个“分”的中心 75 3.4.3 快速排序算法实现 79 3.4.4 排序算结 81 3.5 累人的比赛――循环赛日程安排 82 3.5.1 的比赛 82 3.5.2 如何设计循环赛 83 3.5.3 找出循环赛的排列规律 86 第4章 树算法 89 4.1 生活中的“树” 89 4.1.1 炎黄子孙,生生不息 90 4.1.2 学校的组织结构 90 4.1.3 操作系统的目录结构 91 4.2 一叶一菩提――二叉树的遍历 92 4.2.1 什么是二叉树 92 4.2.2 二叉树的前序遍历 92 4.2.3 二叉树的中序遍历 97 4.2.4 二叉树的后序遍历 102 4.2.5 二叉树层遍历 107 4.3 重建家谱图――二叉树的还原 111 4.3.1 什么是二叉树的还原 112 4.3.2 前序遍历和中序遍历还原家谱图 113 4.3.3 中序遍历和后序遍历还原家谱图 118 4.4 十年树木,百年树人――二叉树的高度 123 4.4.1 什么是树的高度 123 4.4.2 在树的遍历基础上度信息 124 4.4.3 遍历树获得高度信息 126 4.5 寻根溯源――找到所有祖先结点 128 4.5.1 什么是树的祖先 128 4.5.2 在树的遍历基础上增加结点找到信息 129 4.5.3 遍历树获得所有祖先 131 第5章 图算法 134 5.1 生活中的“图” 134 5.1.1 城市的交通轨道 135 5.1.2 人与人之间的关系 136 5.1.3 互联网的连接 136 5.2 寻找所有的城市――有向图的遍历 137 5.2.1 什么是有向图 137 5.2.2 有向图的深度优先遍历 138 5.2.3 有向图的广度优先遍历 144 5.3 短的管道――Kruskal算法 149 5.3.1 如何铺设短的管道 149 5.3.2 什么是生成树 150 5.3.3 Kruskal算法的贪心思想 151 5.3.4 Kruskal算法实现 156 5.4 再谈短的管道――Prim算法 158 5.4.1 基于管道的边和结点贪心的区别 159 5.4.2 Prim算法的贪心思想 159 5.4.3 Prim算法实现 162 5.5 多源短路径――Floyd算法 164 5.5.1 朋友之间相互访问的短路径 164 5.5.2 自上而下分析朋友之间的短路径 165 5.5.3 自下而上迭代朋友之间的短路径 166 5.5.4 Floyd算法实现 172 第6章 动态规划算法 176 6.1 长远的眼光――动态规划 176 6.1.1 时间倒流,改变历史 177 6.1.2 慎用贪心算法 177 6.1.3 强者恒强,弱者恒弱――子结构 178 6.2 智能的语言翻译――编辑距离 178 6.2.1 设计语言翻译系统 179 6.2.2 考虑后一次编辑情况 180 6.2.3 自下而行距离编辑 186 6.3 智能的电梯――电梯优化 196 6.3.1 设计智能电梯 196 6.3.2 先考虑后一次电梯停留的情况 197 6.3.3 自下而上计算电梯的停留过程 200 6.4 名字的相似度――公共子序列 208 6.4.1 外国人名的相似度 208 6.4.2 考虑后一个字符比较情况 209 6.4.3 自下而行距离编辑 213 第7章 回溯法 219 7.1 现代计算机的福音――回溯法 220 7.1.1 让猴子打出《莎士比亚全集》 220 7.1.2 一条路走到黑――深度遍历 221 7.1.3 乱花渐欲迷人眼――搜索中的剪枝 223 7.2 不能攻击的皇后――8个皇后问题 224 7.2.1 一山不容二虎 224 7.2.2 如何设计8个皇后的解向量 226 7.2.3 搜索过程中的剪枝 228 7.3 绝望的小老鼠――迷宫中的小老鼠 241 7.3.1 视角帮助小老鼠 241 7.3.2 小老鼠如行搜索 242 7.3.3 小老鼠的出逃之路 248 7.4 再谈0/1问题 253 7.4.1 问题回顾 253 7.4.2 还可以使用贪心算法求解吗 253 7.4.3 通过搜索求解问题 255 7.5 再谈集装箱装载问题 262 7.5.1 集装箱装载问题回顾 263 7.5.2 使用贪心算法求解而存在的问题 263 7.5.3 通过搜索求解装载问题 264 第8章 分支限界法 276 8.1 一步一个脚印――分支限界 277 8.1.1 步步为营――广度遍历 277 8.1.2 剪掉没有营养的分支 279 8.1.3 条条大路通罗马――和回溯法的区别 280 8.2 再谈迷宫中的小老鼠问题 281 8.2.1 迷宫中的小老鼠问题回顾 281 8.2.2 使用分支限界思路规划小老鼠的路径 283 8.2.3 小老鼠的出逃之路 287 8.3 三谈0/1问题 291 8.3.1 0/1问题回顾 292 8.3.2 使用分支限界的思路装船 294 8.3.3 的搜索过程 300 8.4 三谈集装箱装载问题 305 8.4.1 集装箱装载问题回顾 305 8.4.2 使用分支限界的思路装载集装箱 307 8.4.3 集装箱的装载过程 314 |
媒体评论 | |
算法入门指南,训练算法思维,增强职场竞争力内容全面:涵盖程序员需要掌握的7种类别算法化繁为简:列举30个趣味故事,提升阅读乐趣实例驱动:每个算法都配有Python实例,即学即练与作者共事几年,深深感受到其在技术问题上持续钻研的态度和精神。在这本书中,作者不仅为读者设计了合适的入门框架,还用心地站在初学者的角度,用生活中的例子帮助大家更好地理解算法的价值,结合浅显易懂的语言介绍了各种算法的基础知识、优劣和应用场景。无论对于初学者还是已经在工作中应用算法的人,本书都很适合反复阅读。读者在感受算法美妙的同时,可一步加深对算法的理解并应用到实际的学习和工作中。 ——腾讯CSIG云行业产品质量中心监,张晓生 如果你想学好算法,这本书提供了所有的经典算法!如果你想提升Python编程能力,这本书提供了所有算法的Python实现!如果你想顺利获得心仪Offer,恭喜你先他人一步阅读了这本书! —— 浙江理工大学信息学院讲师,吴婷婷 本书逻辑清晰,深入浅出,既能让初学者快速掌握基础算法,在面试或工作中披荆斩棘,又能让资深程序员感悟算法之美。 ——字节跳动抖音影像质量效能专家, 梁昊 本书涵盖经典的算法,关注对算法的直观理解和代码实现。其讲解循序,举例生动,图文并茂,容易理解,旨在帮助程序员打下扎实、系统的算法基础,培养思维模式,并能够触类旁通,在日常项目中发挥算法的能量。 ——华为CLoud BU弹性计算服务项目群高级工程师,姜臻颖 本书由浅入深地对计算机科学的常用算行了讲解,生动形象,适用于计算机相关专业或者对计算机算法有兴趣的读者,对于他们的学习和就业都有很大帮助,是一本实用的“武林秘籍”。 ——之江实验室金融科技研究中心高级工程专员,王天放 |
作者简介 | |
李峰,本硕均就读于西北工业大学计算机学院,曾在韩国成均馆大学交流半年,CSDN博客专家,现就职于腾讯科技有限公司任高级工程师,工作期间,技术成果丰硕,多次获奖。 |