Skip to content

kophy/ADS

Folders and files

NameName
Last commit message
Last commit date

Latest commit

 

History

41 Commits
 
 
 
 
 
 

Repository files navigation

ADS

Stop Updating 停止更新  

通过动手实现这些数据结构和在简书上写博文,我学会了很多东西。但是目前的实现太“脏”——没有模板化,缺少统一的接口和测试方法,目录结构也不合理,把东西粗糙地做出来就满足是不行的。  

短时间内我不会把精力放回算法。但是预计春假开始,要用干净的C++11,实现一套模板化、header only、真正可以用的轮子。暂定名字是blóm,取自冰岛语中的「花」。到时面试中侥幸逃过的图论算法,也要更深入才行。  

It's a long way forward, so trust in me.

written on 2017/02/21


Data Structures and Algorithms for Fun   请问您今天要来点算法吗?

  1. Skip List
    wiki: https://en.wikipedia.org/wiki/Skip_list
    completed on 2016/02/07
  2. Bloom Filter
    wiki: https://en.wikipedia.org/wiki/Bloom_filter
    completed on 2016/03/01
  3. Union Find Set
    wiki: https://en.wikipedia.org/wiki/Disjoint-set_data_structure
    completed on 2016/04/30
  4. Trie
    wiki: https://en.wikipedia.org/wiki/Trie
    completed on 2016/07/21
  5. Memory Pool
    wiki: https://en.wikipedia.org/wiki/Memory_pool
    completed on 2016/08/17
  6. Reservoir Sampling
    wiki: https://en.wikipedia.org/wiki/Reservoir_sampling
    completed on 2016/11/13
  7. AVL Tree
    wiki: https://en.wikipedia.org/wiki/AVL_tree
    completed on 2016/12/10
  8. XOR Linked List
    wiki: https://en.wikipedia.org/wiki/XOR_linked_list
    completed on 2016/12/11
  9. Ternary Search Tree
    wiki: https://en.wikipedia.org/wiki/Ternary_search_tree
    completed on 2016/12/12
  10. Fenwick Tree/Binary Indexed Tree
    wiki: https://en.wikipedia.org/wiki/Fenwick_tree
    completed on 2017/01/29

About

Advanced Data Structures with blogs on Jianshu (stop updating).

Resources

Stars

Watchers

Forks

Releases

No releases published

Packages

No packages published

Languages