《程序员编程艺术》

目录

开篇

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

第一部分、面试心得

• 第一章、字符魅影
  • 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近邻算法和距离度量表示法