byte-art

种一棵树, 最佳的时机是 20 年前; 如果没有, 最好的时机就是现在。

数据结构 演算法图谱

数据机构与算法

• 线性表

  1. 数组
  2. 链表
  3. 队列
  4. 栈

• 树

  1. 二叉树
     • BST
     • 堆-->完全二叉树
     • AVL
  2. 多叉树
     • BTree

• 图

• 排序算法

  1. 快速排序
  2. 堆排序
  3. 归并排序

• 查找算法

  1. 二分查找
     • 普通二分查找算法
     • 拉格朗日查找算法
  2. map
  3. 基于树
     • bst
     • avl
     • trie
     • red-black tree
     • BTree
  4. 基于图
     • 深度遍历
     • 广度遍历
  5. 其他
     • 启发式搜索
     • bitmap
     • 进程和线程共享的内容

• 其他

  1. 判断整数是否为 2 的整次幂

• HTTP

  1. 基于Trie的路由实现

• 综合运用

  • LRU缓存策略实现
    • 单飞模式

数据库

1. MySQL

   • MySQL 大纲图
   • ken_len
   • profiling-SQL执行(性能)流程分析

2. redis

   • redis 知识点总结
   • 基于redis list 实现的消息ack

3. database_internals

   • 数据库系统内幕
   • 文件系统

错误集合

• stackOverflow

1. 如何正确验证 golang interface 的 nil

• golang

1. 切片高级操作

2. golang的context中文全文注释

3. cas_mutex_cmpxchgl

工程实践

• blog
• 微软分布式链路追踪 -- Application insights

wireshark 数据包分析

• tcp三次握手包
• tcp四次挥手包
• SYN-RST

gists 集合

判断一个数是否是2的整次幂

go源代码

golang 官方源代码

slice切片代码阅读

unsafe 包

加密解密算法

1. rsa 算法加密解密的简单实现

protocol buffer

1. protocol buffer 编码原理实现

算法的时间复杂度比较的是什么

1. 算法在时间维度上的相对增长率

存储引擎层

1. wiredtiger 作用于 MongoDB

计算机网络

1. ip 地址