Description: Basic algorithm demo program data structures to achieve:
1, and KMP pattern matching algorithm, Huffman coding algorithm, the binary tree traversal sequence recovery, Prim algorithm, Kruskal algorithm, Floyd algorithm, Dijkstra algorithm, topological sorting, critical path algorithm, binary sort tree generation algorithm (including the balance of), hash table hash search algorithm generates and Hill sort, quick sort, heap sort, merge sort, radix sort. (D expression computing, matrix operations, have to solve the graph strongly connected components)
2, the algorithm in the list structure and basic operation of the array structure requires a separate function to achieve (within the algorithm requires the same set of shared use.)
Basic algorithm required data structure has the menu to select the demonstration program, the algorithm should have the results display format, display program framework
To Search:
File list (Check if you may need any files):
floyd.c
guanjianlujing.cpp
guibing.c
hash.c
hfm.c
jishupaixu15.c
kmp.c
kruskal.cpp
main.cpp
prim.cpp
quicksort.c
xierpaixu11.c
biaodashiqiuzhi.c
Dijkstra7.c
dui.c
erchapaixushu.cpp
erchashu3.c
Download