Readme.md

目录

开篇

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

第一部分、结构之法

• 第一章、字符之魅

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

• 第二章、数组之幻

• 2.1：寻找最小的 k 个数
• 2.2：快速选择SELECT算法的深入分析与实现
• 2.3：求数组中给定下标区间内的第 K 小(大)元素
• 2.4：动态数据中求第 K 小(大)元素 「此章节为xtlx2000续写」
• 2.5：寻找和为定值的两个数
• 2.6：寻找和为定值的多个数
• 2.7：亲和数问题--求解 500 万以内的亲和数
• 2.8：求连续子数组的最大和
• 2.9：不改变正负数之间相对顺序重新排列数组.时间 O(N),空间 O(1)
• 2.10~2.11、荷兰国旗、矩阵相乘之Strassen算法

• 第三章、查找排序

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

• 第四章、算法寻优

• 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.2：从B树、B+树、B*树谈到R 树
• 7.3：从头到尾彻底解析Hash表算法

• 第八章、海量数据

• 8.1：教你如何迅速秒杀掉：99%的海量数据处理面试题
• 8.2：从Hadhoop框架与MapReduce模式中谈海量数据处理

• 第九章、系统设计

• 9.1：搜索引擎热门查询统计
• 9.2：如何给 10^7 个数据量的磁盘文件排序
• 9.3：最短摘要的生成
• 9.4：倒排索引关键词 Hash 不重复编码实践
• 9.5：基于给定的文档生成倒排索引的编码与实践
• 9.6~9.7：搜索智能提示 suggestion,附近地点搜索
• 9.8：Hero在线编程判题、出题系统的演进与优化

• 第十章、机器学习

• 支持向量机通俗导论（理解SVM的三层境界）

目前待做的工作有：

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

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