程序员编程艺术:面试和算法心得

来源:互联网 发布:gis制作数据分布地图 编辑:程序博客网 时间:2024/06/01 09:21

本文转载至:
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 最近公共祖先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,将暂不再改动;但如果有bug,请大家随时不吝指出。所有进一步的修改、优化、改动请见于预计2014年年底左右上市的纸质版。感谢众位,thanks。

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

0 0
原创粉丝点击