本书用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,也称unity3d,是近几年非常流行的一个3d游戏开发引擎,跨平台能力强,使用它开发的手机游戏数不胜数。《unity3d手机游戏开
ImportantnewinsightsintohowvariouscomponentsandsystemsevolvedPremisedontheideath...
《马克思主义理论简明读本》内容简介:本书是由武汉理工大学马克思主义学院组织编写的,内容涵盖两个板块,一是马克思主义基本原理
在《风格问题》这一著作里,作者形成了大胆的观念:他声称,从古埃及王国直至伊斯兰世界(因而也是直至现在),装饰艺术历史上存
阿列克西的著作探讨的主要问题是如法律裁决之类的规范性陈述如何以理性的方式证立。阿列克西将规范性陈述的证立过程看作实践商谈
日本設計大師原研哉為其設計生涯的諸多作品,以淺顯易懂的精鍊語言,做全面性解說。近年來的新作,如「HAPTIC」展、北京奧運象徵
互動式設計:數位科技改變了現代生活所對應的一切,範疇廣及娛樂乃至工具配備。而對於數位科技商品的設計者而言,他們要創造的標
《JVM G1源码分析和调优》内容简介:G1是目前最成熟的垃圾回收器,已经广泛应用在众多公司的生产环境中。我们知道,CMS作为使用最为
《外国设计艺术经典论著选读(上下)》主要精选有代表性的外国设计艺术的经典论著,尤以当代的著述为主,每篇均附有作者介绍和导读
黑客与画家 本书特色 世界上一个互联网应用程序Viaweb开发者举世公认的互联网创业Paul Graham的文集!Paul Graham带领我们探究黑客的世界,...
《八仙的传说·吕洞宾的故事》内容简介:吕洞宾成仙后,闲来无事来到洛阳,看到了变成凡人的菩萨,还戏弄了菩萨。这下可好,任务来
《商业美食摄影必修课》内容简介:本书结合作者多年美食摄影的工作经验,用大量的作品和实际案例,由浅及深地向读者描绘了一条美食
《刘安评传(增订本)》内容简介:《刘安平传(增订本)》是一部以思想为着重点对西汉淮南王刘安进行全面评论的专著。书中对刘安其
《UML基础与Rose建模教程》全面,详细地介绍了UML的基础知识和RationalRose的使用方法,并通过4个综合性的案例,展示了使用UML和R
《信息时代的世界工厂》,最关切我们未来的“思想@网络.中国”丛书之一,互联网中国传媒参考书。我们生活在“信息时代”。我们的
学术理论研究著作集萃.理工学科:基于本体数据库的多标签预测模型及生物医药数据挖掘研究 内容简介 《基于本体数据库的多标签预测模型及生物医药数据挖掘研究》共9章。...
《通盘无妙手》内容简介:本书是陆宝投资CEO刘红女士多年来写的随笔文章合集,包括投资、读书、人生等多方面的感悟。作者以其丰富的
《意志力红利》内容简介:迷茫、拖延、失控、坚持不下去…… 如何走出痛苦、混乱、低谷的状态? 要做成一件事,真的好难! 为什么有
《围棋死活二选一从入门到精通(级位篇)》内容简介:本书是由少儿围棋教育专家、职业五段棋手赵守洵专为围棋初学者创作。本书按照
《郭沫若散文》内容简介:郭沫若一生涉足广泛、著作甚丰。他的散文气势浩荡,清丽、浪漫,富有艺术魅力。自传性构成了郭沫若散文明