DataStructureAndAlgorithm

A library containing some data structures 、algorithms and some programming exercises on leetcode etc.

1. Data Structure

Name	Source	Comment
vector	myVector.h myVector.cpp	implement C++ STL vector
LinkList	LinkList.h LinkList_Demo	implement a single list
Binary Search Tree	binarySearchTree.h binarySearchTree_Demo.cpp	implement binarySearchTree
Trie tree	Trie.cpp	implement trie tree
Graph	Graph.h Graph_Demo.cpp	implement graph structures
String	String.h String.cpp	implement own c++ string class
Polynomial	PolyAdd.h PolyAdd_Demo.cpp	solve add two polynomial problems

2. Algorithm

Name	Source	Comment
graph	graph.md	graph algorithm
math	math.md	math
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
backtrack	backtrack.md	backtrack algorithm
bfs	bfs.md	breadth first search
binary search	binary-search.md	binary search algorithm
data structure	data-structure.md	stack,queue algorithm
dfs	dfs.md	depth first search
dynamic-programming	dynamic-programming	dynamic programming
linked list	linked_list.md	linked list algorithm
search	search.md	bfs,dfs .etc search algorithm
slide window	slide-window.md	slide window algorithm
string	string.md	string algorithm
tree	tree.md	tree correlation algorithm
two-pointers	two-pointers	two pointers

License

Copyright 2016 yqtao