DataStructureAndAlgorithm
A library containing some data structures 、algorithms and some programming exercises on leetcode etc.
1. Data Structure
2. Algorithm
Name |
Source |
Comment |
Sorting Algorithm |
mySort.h mySort_Demo |
classic sorting algorithms |
Search Algorithm |
Search.cpp |
include breadth-first search and depth-first search with some examples |
Shortest Algorithm |
Floyed-Warshall.cpp Dijkstra.cpp Bellman-Ford.cpp |
some shortest paths algorithm |
Union Find Algorithm |
UnionFind.cpp |
here are some examples of union find problems |
Minimum Spanning Tree |
Kruskal.cpp |
minimum spanning tree algorithm include kruskal and prim |
KMP |
kmp.cpp |
the classic string matching algorithm |
minimax algorithm |
ReadMe.md |
a TicTacToe game using minimax algorithm and alpha-beta pruing |
3. Programming
Name |
Source |
Comment |
array |
array.md |
array algorithm |
linked list |
linked_list.md |
linked list algorithm |
tree |
tree.md |
tree correlation algorithm |
search |
search |
bfs,dfs .etc search algorithm |
License
Copyright 2016 yqtao