本书用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 习题提示
《从秦朝说起,到清朝结束(二):楚汉争雄》内容简介:秦朝末年,作为反秦起义军的两股重要力量,刘邦和项羽不约而同地登上了历史
《英国陶艺设计基础教程》是一本陶艺设计的完全指导手册,融合了理论、实践、技术三方面的重点,你可以通过《英国陶艺设计基础教
《Unity虚拟现实开发实战(原书第2版)》内容简介:本书通过基于项目的实践方式,详细讲解如何使用Unity 3D游戏引擎进行虚拟现实开
《东京迷上车》内容简介:有一本书,我想为你写,是关于东京的。很对不起,时间和资源不允许我带着你慢慢走。不过,看了这本书,只
十载演进,C#日渐强大,新增了泛型、函数式编程概念,以及对静态类型和动态类型的支持,而大量新兴编程习惯背后,却是种种具有迷
《没什么难的HTML5完全自学手册》内容简介:本书作为HTML5网页开发语言的教程,系统地介绍了HTML5的相关知识点。全书共12章,从HTM
《中国文化史》内容简介:本书是史学家吕思勉的代表作,1940年由开明书店初版,为《吕著中国通史》之上册。全书共十八章,从婚姻、
《历史学家的经线》内容简介:孙隆基先生在本书中用自己独特方式对中国近代政治史和思想史上核心的辛亥革命、五四运动、鲁迅问题、
《基础生物科学》是为大学本科学生编写的教材,适用于非生物专业公共课和包括农、林、医、生物科学与生物技术、生物工程等生物类
Stochasticprocessesarefoundinprobabilisticsystemsthatevolvewithtime.Discretestoc...
《cdma2000 1x EV-DO系统、接口与无线网络优化》内容简介:《cdma2000 1x EV-DO系统、接口与无线网络优化》从EV-DO的各种技术版本...
《深度学习在动态媒体中的应用与实践》内容简介:本书是一本深度学习的基础入门读物,对深度学习的基本理论进行了介绍,主要以Ubun
《快手人类学》内容简介:这是快手上市后,首部将快手作为“视频民族志”形态进行观察和记录的手记。本书内容以人类学视角切入,辅
机器人学.机器视觉与控制-MATLAB算法基础 本书特色 本书是关于机器人学和机器视觉的实用参考书, **部分“基础知识”(第2章和第3...
《了不起的中国简史(上):从远古到南北朝》内容简介:一本读了就停不下来的中国简史。本册内容从远古时代讲起,一直到南北朝结束
《服务的细节:让顾客爱上店铺2•三宅一生》主要讲述了三宅一生不仅仅是在日本具备绝对实力的时尚集团,在全世界也是享有盛名的品牌
插画师是绘制广泛用于各种场合的图画的专业绘画人员。有时,插画师会碰到一些从未想过,从来接触过,也没有任何经验的插画委托。
《海量运维、运营规划之道》作者具有腾讯、百度等中国一线互联网公司多年从业经历,书中依托工作实践,以互联网海量产品质量、效
《Java多线程编程核心技术(第3版)》内容简介:现代软件规模大、实时性要求高,所以掌握提升处理和响应速度的多线程技术势在必行。
紐約時報、BusinessWeek、Amazon#1暢銷書美國半年內銷售破百萬冊EQ之後最轟動的趨勢話題小時候我常聽爸媽說:「兒子啊,乖乖把飯