本书用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 习题提示
OWASP是一个开源的、非盈利的全球性安全组织,致力于应用软件的安全研究,在业界具有一流的影响力和**性。作为OWASP面向中国的区
《总体设计》是已故美国著名城市规划师,麻省理工学院教授凯文·林奇的经典著作。书中包括对总体设计程序的论述,典型实例的分析
《功能主义的刑法解释》内容简介:在风险社会的背景下,刑法解释在方法论上面临转型的命题。为确保刑法体系与外部环境之间实现有效
Thisbookexplorestheintuitiveappealofneuralnetworksandthegeneticalgorithminfinanc...
具时滞的神经网络模型的分支问题研究 本书特色 本书是作者参与完成国家高技术研究发展计划(863计划)课题、国家自然科学基金项目、吉林省教育厅科学研究规划项目研究...
Essential C++:英文版 本书特色 本书是众多C++初学者的入门经典。全书从4个方面来表现C++的本质:procedural(过程化的)、generi...
《社群营销与运营实战手册》内容简介:社群经济的崛起极大地改变了现有的商业模式,“网红”、社交电商、新零售等新兴模式使社群的
编译原理-编译程序构造实践教程 本书特色 《编译原理:编译程序构造与实践教程》:牢牢掌握编译程序构造的基本原理深入理解C程序设计语言的特性实践中领悟、实践中提升...
《德国哲学(2016年下半年卷)》内容简介:本书是由湖北大学哲学学院主办、湖北大学德国哲学研究所协办的专门研究德国哲学及相关问
本书从最基本的光纤、光发射和光接收机讲起,随后按章节分别讨论了系统设计、光纤损耗和色散管理所涉及的先进技术、光网络中的波
中文版PhotoshopCS6技术大全-(附光盘) 本书特色 (1)技术全面,全面细致讲解了photoshop全部的功能命令。(2)即查即学,强大的检索功能,可...
《未来零售》内容简介:“新零售”概念提出至今,各家零售企业已触发了一系列迭代动作,而突如其来的疫情,更是给整个新零售行业按
想象你正在攀登一座名为“软件开发”的山峰。本书是与你同登一座山峰的敏捷先驱所带来的话语与图片。他在崎岖的山路边找到相当平
《泛型编程与STL》阐述了泛型编程的中心思想:concepts、modeling、refinement,并为你展示这些思想如何导出STL的基础概念:itera
《ExtJS学习指南》系统化地介绍了ExtJS的基础知识,从框架的下载安装到各种常用小部件的实例介绍,从如何自定义小部件到ExtJS代码
《通信原理习题集》是北京邮电大学出版社出版的《通信原理》教材的配套教学参考书。《通信原理习题集》可分三部分:第一部分包括
《儿童心理问题全攻略(家庭教育)》内容简介:每一个孩子的内心都是一个充满奥秘的世界。如何走进孩子的内心? 如何了解孩子莫名举
《白孔雀》内容简介:“劳伦斯经典系列”由《儿子与情人》《恋爱中的女人》《骑马出走的女人》《白孔雀》四本组成,由国内劳伦斯研
本书全面阐述了模式识别的基础理论、最新方法以及各种应用。模式识别是信息科学和人工智能的重要组成部分,主要应用领域有图像分
《天使说》内容简介:如何在早期投资时获得天使投资人的青睐? 在商业模式与行业选择上应该何去何从? 什么样的创业者是靠谱的?什