本书用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 习题提示
现代体系结构的优化编译器,ISBN:9787111141228,作者:(美)RandyAllen,(美)KenKennedy著;张兆庆等译;张兆庆译目录 第1
本书是与日俱增的关于因特网利弊之文献的重要补充。——《哲学评论》关于因特网种种承诺的一次清晰辨析……以哲学家的眼光审视一
《单读16:新北京人》内容简介:“必须要有一个开始写作的起点。一个地方。”——舍伍德·安德森 “你需要想象北京,北京会满足你的
《链接:社交时代的品牌法则》内容简介:社交时代,个体崛起,个体成为经济的基本单元,链接个体成社群是商业的核心逻辑。本书作者
《智能大数据SMART准则:数据分析方法、案例和行动纲领》提出一种SMART方法,助你建立智能业务,掌控大数据的力量,无论企业大小
《WOW!不一样的插画设计:Chunso的梦幻世界》内容简介:无论大干世界如何瞬息万变,书籍是不能为讲求速度而粗制滥造的。我们要做的
Long-awaitedrevisiontoauniqueguidethatcoversbothcompilersandinterpretersRevised,...
空间信息智能服务理论与方法 本书特色 《空间信息智能服务理论与方法》共分10章。为了给读者阅读空间信息服务作相关知识铺垫,本书第1章、第2章分别阐述了网络服务的...
《多核计算与程序设计》主要介绍适应于多核(或多处理器)计算机系统的算法和程序,共分为五个部分进行讲解。第1部分介绍多核编程
Thisexuberantselectionoftypographicfontsandstylestracesthemodernevolutionofthepr...
深入剖析现代编译器运用的算法和技术强调代码优化和代码生成体现编译原理教学的最新理念本书旨在介绍编译器构造法中的艺术和科学
TextProcessinginPythondescribestechniquesformanipulationoftextusingthePythonprog...
计算机图形学 内容简介 本书全面介绍计算机图形学的系统组成、图形生成与显示算法以及交互实现技术。主要内容包括计算机图形系统、基本光栅图形生成技术、图形变换、交互...
《王维诗选:四僧插图版》内容简介:王维诗选一书中精选王维文辞优美、通俗易懂的佳作100首,生僻的字词都作了注音和注释。同时又特
Thisbookoffersastep-by-stepguidetotheexperimentalplanningprocessandtheensuingana...
开源软件是当今计算机工业界最具活力的领域,例如Linux这个公开了源代码的UNIX操作系统在服务器市场上已经与许多大公司的产品分庭
《职业院校专业群课程体系构建研究》内容简介:本书由三部分组成。第一部分是导论,介绍了职业院校专业群建设以及专业群课程体系框
ThedefinitivehistoryofDARPA,theDefenseAdvancedResearchProjectAgency,fromtheautho...
《机遇就在你身边》内容简介:谁都渴望成功,但成功的前提之一是要有机遇,更多的人一生都是在被动地等待机遇,只能听天由命。而那
《Python 3反爬虫原理与绕过实战》内容简介:本书首先介绍了开发环境的配置,接着讨论了Web网站的构成和页面渲染、动态网页和静态网