fhahaha / DataStructureAndAlgorithm

Geek Repo:Geek Repo

Github PK Tool:Github PK Tool

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
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

About


Languages

Language:C++ 91.2%Language:Python 8.5%Language:Makefile 0.3%