本文转载至: http://taop.marchtea.com/ 本书是July和他伙伴们的《程序员编程艺术》的电子书 《程序员编程艺术:面试和算法心得》 目录 第一部分 数据结构 第一章 字符串 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 最近公共祖先LCA3.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 MapReduce6.6 多层划分6.7 Bitmap6.8 Bloom filter6.9 Trie树6.10 数据库6.11 倒排索引6.15 本章习题 第七章 机器学习 7.1 K 近邻算法7.2 支持向量机 附录 更多题型 附录A 语言基础附录B 概率统计附录C 智力逻辑附录D 系统设计附录E 操作系统附录F 网络协议 注:上述文章已于2014年6月30日暂停优化,若没发现bug,将暂不再改动;但如果有bug,请大家随时不吝指出。所有进一步的修改、优化、改动请见于预计2014年年底左右上市的纸质版。感谢众位,thanks。 July、二零一四年八月十四日。