Readme.md

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

开篇

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

第一部分、面试心得

• 第一章、字符魅影

• 1.1：左旋转字符串
• 1.2：字符串是否包含问题
• 1.3：带通配符的字符串匹配

• 第二章、数组玄妙

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

• 第三章、查找排序

• 3.1：二分查找实现(Jon Bentley:90%程序员无法正确实现)
• 3.2：杨氏矩阵查找
• 3.3：出现次数超过一半的数字

• 第四章、算法寻优

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

• 第五章、动态规划

• 5.1：最长公共子序列(LCS)问题
• 5.2：最大连续乘积子串
• 5.3：字符串编辑距离
• 5.4：加权区间调度 「此章为wihoho续写」

• 第六章、细节实现

• 6.1~6.4：中签概率,IP 访问次数,回文等问题(初稿)
• 6.5~6.9：全排列,跳台阶,奇偶排序,第一个只出现一次等问题
• 6.10：字符串转换成整数
• 6.11：最小操作数

• 第七章、系统设计

• 7.1：搜索引擎热门查询统计
• 7.3：最短摘要的生成
• 7.4：倒排索引关键词 Hash 不重复编码实践
• 7.5：基于给定的文档生成倒排索引的编码与实践
• 7.6~7.7：搜索智能提示 suggestion,附近地点搜索
• 7.8：Hero在线编程判题、出题系统的演进与优化

第二部分、算法心得

• 第八章、数据结构

• 8.1：教你透彻了解红黑树
• 8.2：从B树、B+树、B*树谈到R 树
  • 8.2.1：B树
  • 8.2.2：B+树、B*树
  • 8.2.3：R 树
• 8.3：从头到尾彻底解析Hash表算法
• [8.4：从Trie树（字典树）谈到后缀树] (08.04.md)

• 第九章、海量数据

• 9.1：教你如何迅速秒杀掉：99%的海量数据处理面试题 「此为总篇，下为分节」
  • 9.1.1：前言
  • 9.1.2：set/map和hashtable/hash_map
  • 9.1.3：分而治之/hash映射
  • 9.1.4：双层桶划分
  • 9.1.5：Bloom filter/Bitmap
  • 9.1.6：Trie树/数据库/倒排索引
  • 9.1.7：外排序
  • 9.1.8：分布式处理之Hadoop/Mapreduce
• 9.2：海量数据处理之Bit-map详解
• 9.3：海量数据处理之Bloom Filter详解

• 第十章、图像处理

• 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近邻算法、距离度量谈到KD树、SIFT+BBF算法 「注：只需同步此文的引言、和第一部分」

目前待做的工作有：

• 根据博客原文：http://blog.csdn.net/v_july_v/article/details/6543438 ，找到对应的原文，同步到本github上来；
• 揪出能揪出的全部bug、优化所有代码、精简篇幅、重绘所有图片、英文翻译等等。

感谢大家的努力，thanks。July、二零一四年一月二十四日。: