Data Structure and Algorithm

• Index数据结构
  • red-black tree
  • B-Tree
  • Dancing-Tree
  • R-Tree
  •  LSM-tree log structure merge tree
  • cola-b-tree COLA(cache oblivous algorithm)
  • fractal-tree
  • merle-tree
  • cuckoo-hash
  • skip-list
  • bloom filter standard BF dleft BF counting BF
  • cuckoo filter
• 图搜索
  • Dijkstra
    
  • Floyd
    
  • A*
• 内存池GC
  
  • buddy
  •  slab
  • mark-sweep
  • stop-copy
  • ring buffer
• 数据库
  • 查询优化
    •  rule-based
    •  cost-based
    • hash join-simple hash join，grace hash join，hybrid hash join，hybrid hybrid grace hash join
      
    • nested loop join-block nested loop
      
  • ACID
    • serializable snapshot isolation SSI
    • cursor stability
• 快照技术
  • copy on write（COW）
  • redirect on write（ROW）
• cache算法
  • LRU
  • LFU
  • ARC 
• 并发
  • 乐观并发控制  MVCC
  • 2PL两段锁
  • spin lock
  • sequence lock
  • 读写锁
• 分布式系统
  • 一致性算法
    • paxos 
    • raft 
    • gossip 
    • PBTF
    • PoW PoS
      
  • 副本分布
    • 一致性hash
    • crush
    • chord
  • 分布式事务
    • 两端提交2PC
  • trade off
    • CAP
    • FIT fairness isolation throughput
      
    • BASE （basically available and soft eventual consistency）
      
• 网络
  • tcp拥塞控制
    • fast-TCP Cube vegas
  • 交换机组网STP
  • 路由协议
    • RIP OSPF BGP
• data sketch
  • hyper loglog
  • count-min sketch
  • space-saving
• 形式语言和NLP
  
  • 有限自动机
  • LLK LR1
    
  • N-Grammar
  • trie数
    
  • naive贝叶斯算法
  • CRF（条件随机场）
  • PoS tagging
    
• 数据挖掘 模式识别 deep learning 
  • BP backward  propagate（DNN）
  • wake-sleep算法（DNN）
  • svm支持向量机，二分类
  • K-means，无监督学习
  • boosting，增强学习
  • Markov chain andBayesian network
    
• computer vision
  • SIFT scale invariant feature transform
• 推荐系统
  • latent factor model
  • user based product based
    
• 安全加密算法
  • AES RSA DH
  • hash cash
    

持续更新中