File tree Expand file tree Collapse file tree 1 file changed +59
-0
lines changed Expand file tree Collapse file tree 1 file changed +59
-0
lines changed Original file line number Diff line number Diff line change 1+ Algorithms & Data Structures in C++
2+ =========================================
3+
4+ 征C++高手加入此项目, 目标:
5+
6+ 轻量级
7+ 服务器端
8+ 高性能
9+ 基础/经典算法
10+ 不引入STL(允许极个别的,如auto_ptr)
11+
12+ 已实现(Implemented)
13+
14+ Array shuffle
15+ Prime test
16+ 2D Array
17+ Arbitary Integer
18+
19+ Bit-Set data structure
20+ Queue data structure
21+ Stack data structure
22+ Binary heap data structure
23+ Priority queue
24+
25+ Insertion sort
26+ Radix sort
27+ Quick sort
28+ Merge sort
29+ Double linked list
30+ Skip list
31+ Self-organized linked-list ops (move-to-front, move-ahead-one)
32+ Largest common sequence
33+
34+ Binary search tree
35+ Dynamic order statistics
36+ Red-black tree
37+ Interval tree
38+
39+ Hash by multiplication
40+ Hash table
41+ Universal hash function
42+ Perfect hash
43+ String hashing
44+ Bloom Filter
45+ SHA-1 Message Digest Algorithm
46+ MD5
47+
48+ Graph data structure
49+ Prim's minimum spanning tree
50+ Directed/Undirected graph ops
51+ Breadth First Search
52+ Depth First Search
53+ Dijkstra's algorithm
54+ Bellman-Ford algorithm
55+ Edmonds-Karp Maximal Flow
56+
57+ Huffman Coding
58+ Word segementation(CHN/GB18030) using HMM and viterbi algorithm.
59+ A* algorithm
You can’t perform that action at this time.
0 commit comments