Skip to content

Lautitia/algorithms

 
 

Folders and files

NameName
Last commit message
Last commit date

Latest commit

 
 
 
 
 
 
 
 
 
 
 
 
 

Repository files navigation

###Algorithms & Data Structures in C++

征C++高手加入此项目, 目标:

基础/经典算法 服务器端 (linux/c++) 正确,易于使用和改造(一个头文件一个算法,并附带一个demo) 

约定:

1. 一个算法用一个.h文件表示放到include下. 2. 算法演示的demo程序放到src下. 3. 程序正确通过后,请发起Pull Requests,代码被验证后入库,并在README中发布新算法实现。 

已实现(Implemented)

Array shuffle Prime test 2D Array Arbitary Integer Bit-Set data structure Queue data structure Stack data structure Binary heap data structure Priority queue Insertion sort Radix sort Quick sort Merge sort Double linked list Skip list Self-organized linked-list ops (move-to-front, move-ahead-one) Largest common sequence Binary search tree Dynamic order statistics Red-black tree Interval tree Prefix Tree(Trie) *Suffix Tree(未实现)* Hash by multiplication Hash table Universal hash function Perfect hash Java's string hash FNV-1a string hash Bloom Filter SHA-1 Message Digest Algorithm MD5 Graph data structure Prim's minimum spanning tree Directed/Undirected graph ops Breadth First Search Depth First Search Dijkstra's algorithm Bellman-Ford algorithm Edmonds-Karp Maximal Flow Huffman Coding Word segementation(CHN/GB18030) using HMM and viterbi algorithm. A* algorithm 

About

Algorithms & Data Structures in C++

Resources

Stars

Watchers

Forks

Releases

No releases published

Packages

No packages published