README.md

学习笔记

基于

1. Sedgewick巨著 《算法》（第四版）
2. CSAPP
3. 操作系统导论
4. DDIA
5. 重构
6. golang/cpp
7. 数据结构与算法(邓俊辉版本)

简介

"学而时习之，不亦说乎?有朋自远方来,不亦乐乎?人不知而不愠,不亦君子乎?"

出自 《论语》：学而篇

"温故而知新，可以为师矣"

出自 《论语》：为政篇

1. 学习算法用论语的这两句话就可概括

   工作多年，数据结构和算法知识虽早已烂熟于心，但毕竟是基础， 时常总结回顾总有新的收获。同时觉得知识体系过于零散，遂在这里将其汇总整理，以便时常翻阅

2. Quote by Linus Torvalds: “Talk is cheap. Show me the code.” 掌握算法原理后，自己不写一遍能叫学会了吗？书中涉及算法都会有golang版本实现（有精力再搞一版cpp的，毕竟老本行了）

3. golang 标准库源码自然是涉及到各种算法以及最佳实践，源码之下，了无秘密，学习优秀的代码如何写，才能持续进步，doc下后续会有源码解析相关文章

4. 兼顾整理 操作系统，网络，数据库，项目，开发语言等基础知识, 便于自己查阅

备注：

1. 示例代码用golang编写
2. go相关工具在这里也记录下，舒服的一批

• json2go https://mholt.github.io/json-to-go/
• fast parse json https://github.com./tidwall/gjson
• cli 工具
  • https://github.com./spf13/cobra
  • https://github.com./urfave/cli
  • https://golang.org/pkg/flag/

使用

1. git clone https://github.com./hashyong/algorithm4.git
2. go get -v golang.org/x/tools/cmd/godoc
3. godoc -http=":12345"
4. http://localhost:12345/pkg/algorithm4

仓库结构

• compiler
  • 为什么写这个？
    • 编译器是理论和实践完美结合，优美的一批，值得一学
    • 学习分为两个小部分，原理+实践
  • 编译原理
  • 自制编译器
• base
  • 基础数据结构在此定义
• sort
  • 排序相关算法
    • 初级
      1. 选择排序
      2. 插入排序
      3. 希尔排序
    • 归并排序
      1. 自顶向下
      2. 自下而上
    • 快速排序
      1. 标准二向切分
      2. 三向切分
         • 对于处理重复元素， 效果较好
    • 堆排序（优先队列）
      • 标准库实现非常优雅，可以直接参考PQ
      • 删除指定元素原理
      • 堆排序改进：先下沉后上浮
    • TODO：分析golang sort 源码
• find
  • 查找相关算法
    • 无序链表
    • 基于有序数组的二叉查找版本
    • 二叉查找树(BST)
    • 平衡查找树
      • 伸展树
      • B-树
      • 2-3查找树
      • 左倾红黑树
        • 图解系列
          • 图解红黑树插入
          • 图解红黑树删除
      • 正常红黑树
    • 散列表
      • 基于拉链法散列表
      • 基于线性探测法散列表
    • 跳跃链表
      • 本质为基于概率来保证查找性能
      • 相当于多级索引，加快查找速度
• graph
  • 图相关算法
    • 无向图
      • 深度优先搜索
      • 寻找路径
      • 广度优先搜索
      • 连通分量
      • 符号图
    • 有向图
      • 数据类型
      • 可达性
      • 环&有向无环图
      • 强连通性
        • 拓扑排序
        • Kosaraju算法
        • 传递闭包
    • 最小生成树
      • 加权无向图
      • Prim 算法
      • Kruskal 算法
    • 最短路径
      • 加权有向图
      • Dijkstra算法
      • 无环加权图最短路径
      • 加权有向图最短路径
• string
  • 字符串相关算法
    • 字符串排序
      • 键索引计数法
      • 低位优先
      • 高位优先
      • 三向字符串快速排序
    • 单词查找树
    • 字符串查找
      • KMP
      • BM
      • RK
    • 正则表达式
    • 字符串压缩
• leetcode
  • 相关题解
• algorithm_mianshi
  • 面试相关算法
• database
  • 数据库相关
• network
  • 网络相关
• os
  • 操作系统相关
• project
  • 工作相关项目
• doc
  • 相关资料&书籍
    • 算法4 高清文字版

FAQ

• 有写的不对或不准确的地方， 欢迎发起issue, 或者邮件讨论(邮件地址见个人简介)