Snippets

Snippets(代码片段/随笔) 是一个记录、学习、实现常用数据结构和算法的工程。

项目定位是个学习型的 demo，不一定用于生产，所以很多实现没有支持泛型。

造轮子（不是重新发明轮子）是为了更好的熟悉数据结构和算法。

参考项目:

gods

LIST

Document TODO

• 待完成

lists

• arraylist (gods)
• singly linked list (gods)
• doubly linked list
• skip list
• stack
• queue
• circular buffer

trees

• binary heap
• red black tree
• binary indexed tree (树状数组)
• segment tree (线段树)

graph

• directed graph
• DFS
• BFS
• kruskal
• dijkstra
• bellman ford
• floyd

sequence(string)

• brute force
• KMP
• boyer moore
• horspool
• rabin karp

sort

• bubble sort
• heap sort
• insert sort
• merge sort
• quick sort
• select sort
• shell sort

union find

• quick find
• quick union

GIS

• A star
• GeoHash

other

• hashset(use native map)
• bloom filter
• hash functions
  • adler-32
  • fnv1-32
  • fnv1a-32
  • murmur2-32
  • murmur3-32