Items related to 算法图解

9787115447630: 算法图解
Softcover
ISBN 10: 7115447632 ISBN 13: 9787115447630
Publisher: 人民邮电出版社, 2017

Synopsis

本书示例丰富，图文并茂，以让人容易理解的方式阐释了算法，旨在帮助程序员在日常项目中更好地发挥算法的能量。书中的前三章将帮助你打下基础，带你学习二分查找、大O表示法、两种基本的数据结构以及递归等。余下的篇幅将主要介绍应用广泛的算法，具体内容包括：面对具体问题时的解决技巧，比如，何时采用贪婪算法或动态规划；散列表的应用；图算法；Kzui近邻算法。像小说一样有趣的算法入门书。算法是解决问题的一步步流程，也是计算机科学领域的核心主题。如今程序员经常使用的算法已经经过了前人的探索、检验及证明。如果你想搞明白这些算法，又不想被困在繁琐的证明中，本书正是你的不二选择。这本图示丰富、引人入胜的实用指南将让你轻松学会如何在自己的程序中高效使用重要的算法。你一定能看懂的算法基础书代码示例基于Python400多个示意图，生动介绍算法执行过程展示不同算法在性能方面的优缺点教会你用常见算法解决每天面临的实际编程问题前言致谢关于本书第1章算法简介11．1引言11．1．1性能方面11．1．2问题解决技巧21．2二分查找21．2．1更佳的查找方式41．2．2运行时间81．3大O表示法81．3．1算法的运行时间以不同的速度增加91．3．2理解不同的大O运行时间101．3．3大O表示法指出了最糟情况下的运行时间121．3．4一些常见的大O运行时间121．3．5旅行商131．4小结15第2章选择排序162．1内存的工作原理162．2数组和链表182．2．1链表192．2．2数组202．2．3术语212．2．4在中间插入222．2．5删除232．3选择排序252．4小结28第3章递归293．1递归293．2基线条件和递归条件323．3栈333．3．1调用栈343．3．2递归调用栈363．4小结40第4章快速排序414．1分而治之414．2快速排序474．3再谈大O表示法524．3．1比较合并排序和快速排序534．3．2平均情况和最糟情况544．4小结57第5章散列表585．1散列函数605．2应用案例635．2．1将散列表用于查找635．2．2防止重复645．2．3将散列表用作缓存665．2．4小结685．3冲突695．4性能715．4．1填装因子725．4．2良好的散列函数745．5小结75第6章广度优先搜索766．1图简介776．2图是什么796．3广度优先搜索796．3．1查找最短路径826．3．2队列836．4实现图846．5实现算法866．6小结93第7章狄克斯特拉算法947．1使用狄克斯特拉算法957．2术语987．3换钢琴1007．4负权边1057．5实现1087．6小结116第8章贪婪算法1178．1教室调度问题1178．2背包问题1198．3集合覆盖问题1218．4NP完全问题1278．4．1旅行商问题详解1278．4．2如何识别NP完全问题1318．5小结133第9章动态规划1349．1背包问题1349．1．1简单算法1359．1．2动态规划1369．2背包问题FAQ1439．2．1再增加一件商品将如何呢1439．2．

"synopsis" may belong to another edition of this title.

Publisher
人民邮电出版社
Publication date
2017
Language
Chinese
ISBN 10 
7115447632
ISBN 13 
9787115447630
Binding
Paperback
Edition number
1