本书用Python语言来讲解算法的分析和设计。本书主要关注经典的算法,但同时会为读者理解基本算法问题和解决问题打下很好的基础。全书共11章。分别介绍了树、图、计数问题、归纳递归、遍历、分解合并、贪心算法、复杂依赖、Dijkstra算法、匹配切割问题以及困难问题及其稀释等内容。本书在每一章结束的时候均有练习题和参考资料,这为读者的自我检查以及进一步学习提供了较多的便利。在全书的最后,给出了练习题的提示,方便读者进行查漏补缺。
作者简介
版权声明
内容提要
技术评审人简介
译者简介
译者序
致谢
前言
第1章 引言
1.1 这是一本怎么样的书
1.2 为什么要读这本书
1.3 一些准备工作
1.4 本书主要内容
1.5 本章小结
1.6 如果您感兴趣
1.7 练习题
1.8 参考资料
第2章 基础知识
2.1 计算领域中一些核心理念
2.2 渐近记法
2.3 图与树的实现
2.4 请提防黑盒子
2.5 本章小结
2.6 如果您感兴趣
2.7 练习题
2.8 参考资料
第3章 计数初步
第4章 归纳、递归及归简
第5章 遍历:算法学中的万能钥匙
第6章 分解、合并、解决
第7章 贪心有理吗?请证明
第8章 复杂依赖及其记忆体化
第9章 Dijkstra及其朋友们从A到B的旅程
第10章 匹配、切割及流量
第11章 困难问题及其(有限)稀释
附录A 猛踩油门!令Python加速
附录B 一些著名问题与算法
附录C 图论基础
附录D 习题提示
《时与光》内容简介:这是一部像推理小说一样“烧脑”的科学史话。跟随书中的一个个智者,你将从古典力学走向经典体系,最终跨入理
虽然《我是猫》为人熟知,但未必被大家仔细读过。为了让读者能重拾它的独特之美,Graphic社计划为此书重新装帧,并集结出版,因此
《基于YANG的可编程网络》内容简介:整个网络行业正面临着自动化的压力,以实现规模化和更快的发展,本书介绍如何利用YANG来释放网
《Web标准实践:Web设计的整体方法》以关注Web标准的方式来介绍Web前端设计和开发。通过阅读和练习帮助读者理解互联网基础知识、
《职称英语考试历年真题详解及全真模拟试卷(理工类)》内容简介:人事部组织的全国统一标准的职称英语考试划分为综合、理工、卫生
Knowinghowtocreateasocialwebsitetofosteruserinteractionandcommunitybuildingisbec...
《区域现代化基本理论研究》内容简介:本书概述了区域现代化探索的一些基本理论问题,包括政治区域现代化、经济区域现代化、文化区
《标志游行》旨在展现当代新颖的标识创意,并预设标志设计未来的发展趋势。本书收录了上千个引领潮流的标志,并根据不同的风格和
《贡布里希的艺术史论》内容简介:贡布里希是20世纪积极推动欧美学术界从艺术的视觉研究转向艺术文化研究的倡导者之一。在20世纪的
《人为什么有感觉》内容简介:自呱呱坠地第一声孩啼,一个充满着各种光亮、颜色、声音、味道的广阔世界将逐步向我们展开,随后的漫
《新时代与新格局》内容简介:《新时代与新格局》为何帆、朱鹤两位老师及其团队关于中国经济发展逻辑和全球经济格局的研究成果,兼
《快乐心理学》内容简介:快乐一直被定义为:行为的后效。大部分人谈起自己快乐与否,几乎都是在说明他的需求是否「被满足」。世世
《颠覆式学习》内容简介:人工智能的进步咄咄逼人,似乎在不远的未来将让我们中的许多人失业。但我们当然不想坐以待毙,而且我们还
如果不是「包浩斯」,世界不是你眼中所見的樣子最前衛的藝術設計學校最前衛的藝術設計運動最經典.最普及的「包浩斯」論著英、美
一间麻省理工的旧实验室一群至情至性的雷达先锋一则可歌可泣的惊世传奇一段令人叹惋的豪情历史雷达的发明是扭转二次大战战局的关
RichardA.ClarkewarnedAmericaoncebeforeaboutthehavocterrorismwouldwreakonournatio...
Theclassic,landmarkworkonsoftwaretestingThehardwareandsoftwareofcomputinghavecha...
结构弹塑性分析程序OpenSEES原理与实例 本书特色opensees是一个开源的弹塑性分析程序,它有很多未商业化仍在研究阶段的算法、单元及材料本构。opens...
《超人气网站是这样建成的》通过通俗易懂的语言、趣味十足的插图和实用性的讲解,描述了运作一个成功网站所需的关键知识,涵盖了
《少年读三国》内容简介:本书是一套写给青少年读的三国历史,以时间为顺序,从黄巾起义讲到三国归晋。作者以通俗的笔触,将晦涩的