Readme.md

#《程序员编程艺术：面试和算法心得》 ##目录

第一部分、数据结构

• 第一章、字符链表

• 1.0：本章导读
• 1.1：旋转字符串
• 1.2：字符串包含
• 1.4：字符串转换成整数
• 1.5：回文判断
• 1.6：最长回文子串
• 1.7：字符串的全排列
• 1.10：本章习题

• 第二章、数组队列

• 2.0：本章导读
• 2.1：寻找最小的 k 个数
• 2.2：求给定下标区间内的第 K 小元素
• 2.3：求解 500 万以内的亲和数
• 2.4：寻找和为定值的两个数
• 2.5：寻找和为定值的多个数
• 2.6：最大连续子数组和
• 2.7：奇偶排序
• 2.8：荷兰国旗问题
• 2.9：矩阵相乘之Strassen算法
• 2.10：K个最小和
• 2.11：完美洗牌
• 2.12：跳台阶
• 2.15：本章习题

• 第三章、堆栈树图

• 3.0：本章导读
• 3.1：Trie树
• 3.2：后缀树
• 3.3：红黑树
• 3.4：B树
• 3.5：R树
• 3.6：最近公共祖先LCA
• 3.10：本章习题

第二部分、算法心得

• 第四章、查找排序

• 4.1：有序数组的查找
• 4.2：行列递增矩阵的查找
• 4.3：出现次数超过一半的数字

• 第五章、动态规划

• 5.0：本章导读
• 5.2：最大连续乘积子串
• 5.3：字符串编辑距离
• 5.4：格子取数
• 5.5：交替字符串
• 5.10：本章习题

第三部分、综合演练

• 第六章、海量数据

• 6.0：本章导读
• 6.1：关联式容器
• 6.3：分而治之
• 6.4：双层桶划分
• 6.5：Bitmap
• 6.6：Bloom filter
• 6.7：Trie树
• 6.8：数据库
• 6.9：倒排索引
• 6.10：外排序
• 6.11：Mapreduce
• 6.12：本章习题

• 第七章、高级技术

• 7.1.1：傅里叶变换算法、上
• 7.1.2：傅里叶变换算法、下
• 7.2：支持向量机
• 7.3：K 近邻算法

• 第八章、更多题型

• 8.1：概率统计
• 8.2：智力逻辑
• 8.3：系统设计