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
    
• data science
  
  • BP backward  propagate SGD
    
  • wake-sleep算法 受限波尔兹曼机 CBM
    
  • svm支持向量机
  • GBDT CART
    
  • LR
  • 随机森林
    
  • xgboost
    
  • EM K-means GMM
  • HMM viterbi
    
  • Markov chain and Bayesian network
  • MCMC 吉布斯采样
    
• computer vision
  • SIFT + SVM scale invariant feature transform
• 推荐系统
  • latent factor model
  • user based product based
    
• 安全加密算法
  • AES RSA DH
  • hash cash
    

持续更新中