编程之法-面试和算法心得

目录第1章　字符串　11.1　字符串的旋转　21.2　字符串的包含　51.3　字符串的全排列　91.4　字符串转换成整数　131.5　回文判断　171.6　*长回文子串　19本章习题　23第2章　数组　272.1　寻找*小的k个数　282.2　寻找和为定值的两个数　312.3　寻找和为定值的多个数　342.4　**连续子数组和　392.5　跳台阶问题　432.6　奇偶数排序　452.7　荷兰国旗　502.8　矩阵相乘　542.9　完美洗牌算法　58本章习题　69第3章　树　803.1　统计出现次数*多的数据　813.2　上亿行数据的快速查询　903.3　*近公共祖先问题　105本章习题　118第4章　查找　1224.1　有序数组的查找　1234.2　行列递增矩阵的查找　1254.3　出现次数超过一半的数　1284.4　字符串的查找　132本章习题　152第5章　动态规划　1535.1　**连续乘积子数组　1545.2　字符串编辑距离　1585.3　格子取数问题　1625.4　交替字符串　168本章习题　170第6章　海量数据处理　1726.1　基础知识：stl容器　1736.2　散列分治　1756.3　多层划分　1816.4　mapreduce　1826.5　外排序　1846.6　位图　1876.7　布隆过滤器　1896.8　trie树　1946.9　数据库　1986.10　倒排索引　1996.11　simhash算法　200本章习题　206第7章　机器学习　2107.1　k近邻算法　2117.2　支持向量机　216附录　其他题型　234a.1　语言基础　235a.2　链表　236a.3　矩阵　238a.4　堆、栈和队列　240a.5　图搜索　241a.6　概率统计　245a.7　智力逻辑　248a.8　系统协议　254a.9　系统设计　257参考文献　261