本书用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 习题提示
IfyouwantmorethanyouraverageBSDuser--youwanttoexploreandexperiment,unearthshortc...
人机交互技术:原理与应用,ISBN:9787302093442,作者:孟祥旭,李学庆编著目录 第1章绪论第2章认知心理学与人机工程学第3章交
《大学生心理健康朋辈互助(大学生心理自助丛书)》内容简介:本书梳理了国外大学生朋辈心理互助的基本话题,并对我国大学生心理互
《CleanCode(评注版)》提出一种观念:代码质量与其整洁度成正比。干净的代码,既在质量上较为可靠,也为后期维护、升级奠定了良好
黑川雅之是世界著名的建筑与工业设计师,被誉为开创日本建筑和工业设计新时代的代表性人物。他成功地将东西方审美理念融为一体,
《从“异域”到“旧疆”》内容简介:中国长期维持着大一统体制,是人类文明史上的独特现象,也是中国史研究的根本问题之一。本书考
《智慧工业互联网》内容简介:本书对“互联网、人工智能、大数据”时代的内涵进行了解读,分析了工业云产生的背景,提出了工业云的
自从这本经典图书的第一版出版以来,网络的应用呈爆炸之势,电子商务已经成了我们生活和工作的一部分。与此同时,对我们安全和隐
《全能鼓手实战教程——648句技巧训练》内容简介:本书是一本鼓手必备的练习宝典。涵盖了爵士鼓、小军鼓等各类鼓乐学习过程中初级、
《天文学简史(中文版)》内容简介:史前的农夫利用天上的星辰判断季节的更替;古希腊天文学与古巴比伦天文学合流;17世纪,牛顿提
重构 改善既有代码的设计 本书特色本书清晰揭示了重构的过程,解释了重构的原理和*佳实践方式,并给出了何时以及何地应该开始挖掘代码以求改善。书中给出了70 多个可...
《萌物绘:实用水彩手绘入门教程》内容简介:本书分为四大部分:工具篇、色彩篇、基础篇、实践篇。以甜品、花卉、动物三大萌物主题
《设计新视线》内容简介:本书以设计工作流程为导向,将理论分析和项目实践相结合,讲解平面设计师必须掌握的设计实操技能,是平面
本书详细介绍了层叠样式表单的基本要素,包括CSS的基本概念、CSS属性、格式化模型以及CSS单位等。此外,对于CSS的延伸扩展部分也
Ourcitiesare"smart"andgettingsmarterasinformationprocessingcapabilityisembeddedt...
《Fortran95程序设计》主要讲述了Fortran95程序设计的方法,包括数值计算、计算机绘图、窗口程序设计、与VisualC/VisualBasic/De
《精通SEO:100%网站流量提升密码》内容简介:全书分为4个部分。第1篇【基础篇】主要介绍了搜索引擎和搜索引擎优化的基础知识,并通
《德国国际危机管理与实践研究》内容简介:当前欧洲正处在异常艰难的时期——欧债危机余波未平,国际政治—安全危机接连爆发,逆全
《往往醉后见天真:回忆傅抱石》内容简介:傅抱石(1904—1905)是我国现代著名国画家、美术史研究和绘画理论家,其艺术成就在中国
本书主要讲述采用正交频分复用(OFDM)技术的宽带通信技术及其在WLAN中的应用,具体内容包括发展背景和OFDMWLAN的概况;OFDM网络中