A library containing some data structures and algorithms written in c/c++.
| 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 |
| 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 |
Copyright 2016 yqtao