编程之法：面试和算法心得
介紹
1.
程序员如何准备面试中的算法
2.
第一部分 数据结构
3.
第一章 字符串
3.1.
1.0 本章导读
3.2.
1.1 旋转字符串
3.3.
1.2 字符串包含
3.4.
1.3 字符串转换成整数
3.5.
1.4 回文判断
3.6.
1.5 最长回文子串
3.7.
1.6 字符串的全排列
3.8.
1.10 本章习题
4.
第二章 数组
4.1.
2.0 本章导读
4.2.
2.1 寻找最小的 k 个数
4.3.
2.2 寻找和为定值的两个数
4.4.
2.3 寻找和为定值的多个数
4.5.
2.4 最大连续子数组和
4.6.
2.5 跳台阶
4.7.
2.6 奇偶排序
4.8.
2.7 荷兰国旗
4.9.
2.8 矩阵相乘
4.10.
2.9 完美洗牌
4.11.
2.15 本章习题
5.
第三章 树
5.1.
3.0 本章导读
5.2.
3.1 红黑树
5.3.
3.2 B树
5.4.
3.3 最近公共祖先LCA
5.5.
3.10 本章习题
6.
第二部分 算法心得
7.
第四章 查找匹配
7.1.
4.1 有序数组的查找
7.2.
4.2 行列递增矩阵的查找
7.3.
4.3 出现次数超过一半的数字
8.
第五章 动态规划
8.1.
5.0 本章导读
8.2.
5.1 最大连续乘积子串
8.3.
5.2 字符串编辑距离
8.4.
5.3 格子取数
8.5.
5.4 交替字符串
8.6.
5.10 本章习题
9.
第三部分 综合演练
10.
第六章 海量数据处理
10.1.
6.0 本章导读
10.2.
6.1 关联式容器
10.3.
6.2 分而治之
10.4.
6.3 simhash算法
10.5.
6.4 外排序
10.6.
6.5 MapReduce
10.7.
6.6 多层划分
10.8.
6.7 Bitmap
10.9.
6.8 Bloom filter
10.10.
6.9 Trie树
10.11.
6.10 数据库
10.12.
6.11 倒排索引
10.13.
6.15 本章习题
11.
第七章 机器学习
11.1.
7.1 K 近邻算法
11.2.
7.2 支持向量机
12.
附录 更多题型
12.1.
附录A 语言基础
12.2.
附录B 概率统计
12.3.
附录C 智力逻辑
12.4.
附录D 系统设计
12.5.
附录E 操作系统
12.6.
附录F 网络协议
13.
sift算法
13.1.
sift算法的编译与实现
13.2.
教你一步一步用c语言实现sift算法、上
13.3.
教你一步一步用c语言实现sift算法、下
14.
其它
14.1.
40亿个数中快速查找
14.2.
hash表算法
14.3.
一致性哈希算法
14.4.
倒排索引关键词不重复Hash编码
14.5.
傅里叶变换算法、上
14.6.
傅里叶变换算法、下
14.7.
后缀树
14.8.
基于给定的文档生成倒排索引的编码与实践
14.9.
搜索关键词智能提示suggestion
14.10.
最小操作数
14.11.
最短摘要的生成
14.12.
最长公共子序列
14.13.
木块砌墙原稿
14.14.
附近地点搜索
14.15.
随机取出其中之一元素
Powered by
GitBook
编程之法：面试和算法心得
第四章 查找匹配