本书用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 习题提示
ASP.NET是由Microsoft公司推出的新一代Web开发构架。开发人员可以通过ASP.NET实现动态网站的开发,包括开发Web应用程序和Web服务
《HeadFirstJava》是本完整的面向对象(object-oriented,OO)程序设计和Java的学习指导。此书是根据学习理论所设计的,让你可以
《Python数据整理》内容简介:本书从Python最基础的知识开始,主要聚焦于数据结构,接着快速转至数据整理的基本工具NumPy和pandas库
结构动力分析的MATLAB实现 本书特色 本书系统介绍了各类结构动力问题进行分析求解,如:线性结构的动力分析,非线性结构的动力分析,频域内结构动力分析,simu...
《简明版面设计》通过大量的实际图例分析,介绍如何应用3种格调和5种要素来设计各种各样的版面。《简明版面设计》分学习编、分析
《人类学讲义稿》内容简介:◎反思“东腔西调”学科史的人类学本土叙述 ◎《人类学讲义稿》打破了只是简单地罗列概念和事例的传统教
《作家榜名著:你一定爱读的中国近代史》内容简介:◆忠实原著:以民国二十七年艺文研究会的初始定版为底本,全新精校典藏。◆精美
《抗衰》内容简介:“虽然衰老是必然的,但衰老是可以被减缓的,部分衰老的器官是可以重新修复和再生的。”本书中,作者余国良博士
书围绕着动态内存自动回收的话题,介绍了垃圾收集机制,详细分析了各种算法和相关技术。本书共12章。第1章首先介绍计算机存储器管
《RT-Thread内核实现与应用开发实战指南:基于STM32》内容简介:本书基于野火STM32全系列开发板介绍RT-Thread内核实现与应用开发,
《趋势的力量》内容简介:所谓趋势,就是市场运动的大方向,随着经济或市场发展阶段的不同,趋势的方向也不一样。作为投资者,把握
《中国画技法入门100问:花鸟鱼虫》内容简介:中国的写意画以其鲜明的艺术特色,成为中华民族文化的一个重要组成部分。本书以一问
本书是网易杭州研究院项目管理部多年来丰富的项目管理实践总结与干货分享。字字句句凝结了网易项目经理的甘与苦、汗与泪。全书围
《天才与算法:人脑与AI的数学思维》内容简介:本书为我们展现了人工智能是如何逐步变得强大,怎样支持我们人类的创造力,以及它们
ProductDescriptionCoversofallaspectsofmultiplayergamedevelopmentandvirtualworldd...
《HTML+CSS+JavaScript网页制作案例教程》内容简介:Web标准的最大特点是采用HTML+CSS+JavaScript将网页内容、外观样式及动态效...
《家庭预防中风100招》内容简介:全书分上下两篇。上篇主要讲述中风的基础知识,怎么去认识中风这个疾病相关的基础知识,下篇主要讲
五笔打字轻松掌握 本书特色 本书是学习五笔字型打字的基础教材,书中详细地介绍了初学者必须掌握的基本知识、使用方法和操作步骤,并对初学者在使用五笔字型打字时经常碰...
《诗自四季来》内容简介:本书选取了100首古诗词,以春夏秋冬为序展开,以生命体验与文化贯通相融相生的方式切入,从言语组织方式的
一本面向未来的投资教科书一个掀起思维革命的项目管理体系互联网时代,怎样选择并经营项目、招聘适合的人才、应对市场变化和波动