章 算法设计库——STL 1
常见考点 1
1.1 STL要点归纳 1
1.1.1 STL概述 1
1.1.2 STL中的常用容器 2
1.1.3 迭代器和迭代器适配器 20
1.1.4 通用算法
1.1.5 string类型 28
1.2 面试题解析 31
1.3 自测题和参考 45
1.3.1 自测题 45
1.3.2 参考 46
第2章 暴力法 48
常见考点 48
2.1 暴力法要点归纳 48
2.1.1 暴力法概述 48
2.1.2 常用的搜索策略 52
2.2 面试题解析 54
. 自测题和参考 114
..1 自测题 114
..2 参考 115
第3章 回溯法 122
常见考点 122
3.1 回溯法要点归纳 122
3.1.1 回溯法概述 122
3.1.2 回溯法算法设计 1
3.1.3 回溯法算法的时间能分析 128
3.2 面试题解析 128
3.3 自测题和参考 164
3.3.1 自测题 164
3.3.2 参考 165
第4章 分枝限界法 174
常见考点 174
4.1 分枝限界法要点归纳 174
4.1.1 分枝限界法概述 174
4.1.2 分枝限界法的时间能 175
4.2 面试题解析 175
4.3 自测题和参考 213
4.3.1 自测题 213
4.3.2 参考 213
第5章 分治法 216
常见考点 216
5.1 分治法要点归纳 216
5.1.1 分治法概述 216
5.1.2 分治法算法设计 218
5.2 面试题解析 220
5.3 自测题和参考 251
5.3.1 自测题 251
5.3.2 参考 252
第6章 动态规划 254
常见考点 254
6.1 动态规划要点归纳 254
6.1.1 动态规划概述 254
6.1.2 动态规划算法设计 256
6.2 面试题解析 259
6.3 自测题和参考 318
6.3.1 自测题 318
6.3.2 参考 319
第7章 贪心法 329
常见考点 329
7.1 贪心法要点归纳 329
7.1.1 贪心法概述 329
7.1.2 贪心法设计 330
7.2 面试题解析 333
7.3 自测题和参考 371
7.3.1 自测题 371
7.3.2 参考 371
附录A 程序练习环境 373
附录B 算法索引 377
李春葆：武汉大学教授，主要研究方向为数据挖掘和算法设计，从事近30年计算机C/C++语言、算法设计和算法设计等课程的靠前线教学工作，具备丰富的教学经验，曾参于深圳名企的笔试和面试题库建设。出版多本C/C++语言、算法设计、算法设计与分析及数据库开发方面的精品教材和教学辅导书。
李筱驰：美国俄亥俄州立大学计算机科学专业硕士，曾参加谷歌等名企试，备比较丰富的企业笔试和面试经验。
前 言 算法是计算机科学的核心主题之一，有一个好的算法设计功底是从事IT工作的坚实基础，也是IT领域研究工作中必需的技能。传统的数据结构课程中的算法设计是围绕数据结构展开的，而算法设计课程主要讨论通用的算法设计策略，在面试笔试的编程中具有更好的实用。 常用的通用算法设计策略有暴力法、回溯法、分枝限界法、分治法、动态规划和贪心法等，本书以此为主线，汇总国内外众多著名IT企业近几年的算法面试笔试真题并予以解析，透彻剖析了难点和疑点，突出了算法设计的思想和分析的基本原则，为面试者提供了清晰的、整体的思路和方法。 比起算法设计和分析课程，本书更侧重算法设计思路，而不是算法复杂度分析和算法正确明的赘述。另外，算法的实现采用C++标准模板库（STL），STL不仅功能强大、简洁和实用，提供的数据结构（如栈、队列、优先队列等）和算法（如排序等）效率高，而且使面试者有很多的时间专注算法策略的实现，而不用将大量时间浪费在程序细节上。面试题编号后面的星号个数表示本题的难度，其中一星难度，五星难度。 书中程序除了个别外都在Visual C++ 6.0环境下调试通过（采用较低版本编译器的目的是让代码具有更好的兼容）。在本书的编写过程中参考了众多和博客，无法一一列出，编者在此表示衷心感谢。 限于编者水平，书中难免存在遗漏，恳请读者批评指正。 编 者 2018年3月
非常抱歉，您前期未参加预订活动，
无法支付尾款哦！
