Readme.md

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

开篇

• 程序员如何准备面试中的算法

第一部分、面试心得

• 第一章、字符魅影

• 1.0：本章导读
• 1.1：字符的移动
• 1.2：字符串是否包含问题
• 1.3：带通配符的字符串匹配
• 1.4：字符串转换成整数
• 1.5：回文判断
• 1.6：最长回文子串

• 第二章、数组玄妙

• 2.0：本章导读
• 2.1：寻找最小的 k 个数
• 2.2：求给定下标区间内的第 K 小元素
• 2.3：求解 500 万以内的亲和数
• 2.4：寻找和为定值的两个数
• 2.5：寻找和为定值的多个数
• 2.6：求连续子数组的最大和
• 2.7：荷兰国旗
• 2.8：矩阵相乘之Strassen算法
• 2.9：K个最小和

• 第三章、查找排序

• 3.1：二分查找实现
• 3.2：杨氏矩阵查找
• 3.3：出现次数超过一半的数字

• 第四章、算法寻优

• 4.1：木块砌墙问题
• 4.2：格子取数
• 4.3：完美洗牌问题
• 4.4：最近公共祖先LCA问题
• 4.5：打印螺旋矩阵

• 第五章、动态规划

• 5.0：本章导读
• 5.1：最长公共子序列(LCS)问题
• 5.2：最大连续乘积子串
• 5.3：字符串编辑距离

• 第六章、细节实现

• 6.2：等概率随机取元素
• 6.5：全排列
• 6.6：跳台阶
• 6.7：奇偶排序
• 6.8：第一个只出现一次等问题
• 6.11：最小操作数

• 第七章、系统设计

• 7.1：一致性哈希算法
• 7.2：最短摘要的生成
• 7.5：搜索智能提示 suggestion
• 7.6：附近地点搜索

第二部分、算法心得

• 第八章、数据结构

• 8.0：本章导读
• 8.1：教你透彻了解红黑树
• 8.2：B树
• 8.3：B+树、B*树
• 8.4：R 树
• 8.5：从头到尾彻底解析Hash表算法
• 8.6：从Trie树（字典树）谈到后缀树

• 第九章、海量数据

• 9.1：引言
• 9.2：set/map和hashtable/hash_map
• 9.3：分而治之/hash映射
• 9.4：双层桶划分
• 9.5：Bloom filter和Bitmap
• 9.6：Trie树/数据库/倒排索引
• 9.7：外排序
• 9.8：分布式处理之Hadoop/Mapreduce

• 第十章、图像处理

• 10.1.1：sift算法的编译与实现
• 10.1.2：教你一步一步用c语言实现sift算法、上
• 10.1.3：教你一步一步用c语言实现sift算法、下
• 10.2.1：从头到尾彻底理解傅里叶变换算法、上
• 10.2.2：从头到尾彻底理解傅里叶变换算法、下

• 第十一章、机器学习

• 11.1：支持向量机通俗导论（理解SVM的三层境界）
• 11.2：K近邻算法和距离度量表示法