本书用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 习题提示
《跟老男孩学Linux运维:核心基础篇(上)》内容简介:本书是一本以企业Linux运维需要的知识为基础的实战型教学图书,书的内容并非
微机原理与接口技术实用教程 目录 第1章 微型计算机概述.1.1 计算机的发展概况 1.1.1 计算机的发展历程1.1.2 微型计算机的发展历程1.2 微处理器...
这不是一本常规意义上Python的入门书。这本书中没有Python关键字和for循环的使用,也没有细致入微的标准库介绍,而是完全从实战的
《数据库系统概论(第4版)》第1版、第2版和第3版分别于1983年、1991年、2000年出版。第3版被列为“面向21世纪课程教材”,第4版是
《互联网企业安全高级指南》内容简介:本书由业内多位顶级安全专家亲力打造,分享了他们十多年的安全行业经验。从技术到管理,从生
《走向大洋:前苏联冷战时期远洋水面作战舰艇》内容简介:前苏联远洋水面舰艇发展道路曲折而坎坷,但是在此过程中,一个陆权国家走
《从0到100万:我的微商之路可以复制》内容简介:为什么将这本书取名为《从0到100万:我的微商之路可以复制》呢?因为纵观自己的微
《真幌站前狂骚曲》内容简介:《真幌站前狂骚曲》中,多田与行天在彼此嫌弃与互相扶持中,又迎来了新的一年。“真幌站前”系列大结
资深数据专家凝炼数十年教学和实践经验,全面阐释如何使用R的20%功能完成80%的现代数据工作。本书是资深数据专家数十年教学与实践
《欧阳修传:世俗的圣贤》内容简介:欧阳修,祖籍江西,生于四川,在湖北长大,死于安徽,葬于河南。他是一代文宗,杰出辩手,识时
《黑客免杀攻防》国内首部关于黑客免杀技术的专著,旨在为反病毒工程师剖析各种恶意软件和应对各种安全威胁提供全面指导。不仅从
《作家榜名著:四十自述》内容简介:文化大师胡适亲笔自传,娓娓道来童年在家乡安徽、少年到上海求学、青年赴美留学以及海归回国后
《互联网+,让高血压不再可怕(在线增值版)》内容简介:高血压患者对疾病发生的原因及如何有效防控的科学知识掌握是一件很重要的事
Java安全领域的百科全书,密码学领域的权威经典Java应用架构师的必备参考手册-------------------------本书是Java安全领域的百科
从编程技术到项目管理,RoySingham、MartinFowler、RebeccaParsons等来自ThoughtWorks的思想领袖通过本书中的13篇美文...
UMTS(通用移动通信系统)是ITU的IMT-2000第三代移动通信系统(3G)的重要组成部分,它能为用户带来高达2Mb/s(理论值)的数据传输速率
《布光是门大学问》内容简介:摄影离不开光,有光才有影。摄影就是用光来作画的,如何利用光与影的关系来构成影像和影调,是摄影创
《C++从入门到项目实践(超值版)》内容简介:本书采取“基础知识→核心应用→核心技术→高级应用→行业应用→项目实践”结构和“由
《戴世光学术年谱》内容简介:本书全面而详实地记述我国著名的经济统计学家、人口统计学家、首批经济统计学博士生导师戴世光先生学
《家庭电工一本通(第2版)》内容简介:本书内容包括家庭安全用电早知道,家庭用电必备工具,家庭电工看图,家庭照明安装,家用电器