《编程之法：面试和算法心得》

July的新书《编程之法：面试和算法心得》纸质版在本github上的基础上做了极大彻底的改进、优化，无论是完整度、还是最新度、或质量上，都远非博客、github所能相比。换言之，新书《编程之法》的质量远高于博客、github。

此外，散落在网上其他任何地方的“编程之法”电子材料均是盗版自本github，更无质量可言。所以，July只唯一推荐《编程之法》纸质版。

《编程之法》纸质版已于2015年10月14日陆续开卖！目前，京东、当当、亚马逊等各大网店均已有现货销售。比如京东：http://item.jd.com/11786791.html 。

另，新书《编程之法：面试和算法心得》的勘误在此文最末：http://blog.csdn.net/v_july_v/article/details/49302193

看过结构之法算法之道blog的朋友可能知道，从2010年10月起，July 开始整理一个微软面试100题的系列，他在整理这个系列的过程当中，越来越强烈的感觉到，可以从那100题中精选一些更为典型的题，每一题详细阐述成章，不断优化，于此，便成了程序员编程艺术系列。

原编程艺术系列从2011年4月至今，写了42个编程问题，在创作的过程当中，得到了很多朋友的支持，特别是博客上随时都会有朋友不断留言，或提出改进建议，或show出自己的思路、代码，或指正bug。为更好的改进、优化、增补编程艺术系列，特把博客上的这个程序员编程艺术系列和博客内其它部分经典文章同步到此，成立本项目。

若发现任何问题、错误、bug，或可以优化的每一段代码，欢迎随时pull request或发issue反馈，thanks。

目录

第一部分 数据结构

• 第一章 字符串
  • 1.0 本章导读
  • 1.1 旋转字符串
  • 1.2 字符串包含
  • 1.3 字符串转换成整数
  • 1.4 回文判断
  • 1.5 最长回文子串
  • 1.6 字符串的全排列
  • 1.10 本章习题
• 第二章 数组
  • 2.0 本章导读
  • 2.1 寻找最小的 k 个数
  • 2.2 寻找和为定值的两个数
  • 2.3 寻找和为定值的多个数
  • 2.4 最大连续子数组和
  • 2.5 跳台阶
  • 2.6 奇偶排序
  • 2.7 荷兰国旗
  • 2.8 矩阵相乘
  • 2.9 完美洗牌
  • 2.15 本章习题
• 第三章 树
  • 3.0 本章导读
  • 3.1 红黑树
  • 3.2 B树
  • 3.3 最近公共祖先LCA
  • 3.10 本章习题

第二部分 算法心得

• 第四章 查找匹配
  • 4.1 有序数组的查找
  • 4.2 行列递增矩阵的查找
  • 4.3 出现次数超过一半的数字
• 第五章 动态规划
  • 5.0 本章导读
  • 5.1 最大连续乘积子串
  • 5.2 字符串编辑距离
  • 5.3 格子取数
  • 5.4 交替字符串
  • 5.10 本章习题

第三部分 综合演练

• 第六章 海量数据处理
  • 6.0 本章导读
  • 6.1 关联式容器
  • 6.2 分而治之
  • 6.3 simhash算法
  • 6.4 外排序
  • 6.5 MapReduce
  • 6.6 多层划分
  • 6.7 Bitmap
  • 6.8 Bloom filter
  • 6.9 Trie树
  • 6.10 数据库
  • 6.11 倒排索引
  • 6.15 本章习题
• 第七章 机器学习
  • 7.1 K 近邻算法
  • 7.2 支持向量机

• 附录 更多题型

  • 附录A 语言基础
  • 附录B 概率统计
  • 附录C 智力逻辑
  • 附录D 系统设计
  • 附录E 操作系统
  • 附录F 网络协议

• 注：上述所有的文章已于2014年6月30日基本停止更新（当然，如果有bug，请随时指出，一经确认，立即修正）。所有进一步的修改、改动、优化请见2015年10月14日上市销售的纸质版《编程之法：面试和算法心得》。感谢大家。

July、二零一四年八月十四日。