2018-11-07 16:52:55 +08:00
|
|
|
# Algorithm
|
2018-07-13 23:42:46 +08:00
|
|
|
>Notes and codes for learning algorithm and data structures :smiley:
|
2018-07-11 19:26:24 +08:00
|
|
|
|
2018-10-02 21:24:06 +08:00
|
|
|
Some pictures and ideas are from `<<Introduction to Algotithm>>
|
2018-07-11 19:41:35 +08:00
|
|
|
|
2018-07-13 23:42:46 +08:00
|
|
|
I use python 3.6+ and c++ to implements them.
|
|
|
|
Since I used f-Strings in python, you may use python 3.6+ to run the following python scripts.
|
2018-07-11 19:41:35 +08:00
|
|
|
|
2018-07-13 23:42:46 +08:00
|
|
|
>>I am still learning new things and this repo is always updating.
|
2018-07-11 19:26:24 +08:00
|
|
|
|
2018-07-13 23:42:46 +08:00
|
|
|
# Notice
|
|
|
|
Currently, Github can't render latex math formulas.
|
2018-07-15 11:20:52 +08:00
|
|
|
So,if you wannt to view the notes which contain latex math formulas and are in markdown format, you can visit [my blog](https://mbinary.coding.me)
|
2018-07-13 23:42:46 +08:00
|
|
|
|
2018-07-15 11:20:52 +08:00
|
|
|
# Index
|
2018-07-11 19:26:24 +08:00
|
|
|
* [.](.)
|
2018-10-02 21:24:06 +08:00
|
|
|
* [computationalMethod](./computationalMethod)
|
|
|
|
* [interplotion.py](./computationalMethod/interplotion.py)
|
|
|
|
* [iteration.py](./computationalMethod/iteration.py)
|
|
|
|
* [least_square.py](./computationalMethod/least_square.py)
|
|
|
|
* [linear_equation.py](./computationalMethod/linear_equation.py)
|
|
|
|
* [numerical_differential.py](./computationalMethod/numerical_differential.py)
|
|
|
|
* [numerical_integration.py](./computationalMethod/numerical_integration.py)
|
|
|
|
* [README.md](./computationalMethod/README.md)
|
|
|
|
* [solve-linear-by-iteration.py](./computationalMethod/solve-linear-by-iteration.py)
|
|
|
|
* [tongyu_equation.py](./computationalMethod/tongyu_equation.py)
|
|
|
|
* [vector_norm.py](./computationalMethod/vector_norm.py)
|
2018-07-11 19:44:09 +08:00
|
|
|
* [dataStructure](./dataStructure)
|
|
|
|
* [allOone](./dataStructure/allOone)
|
|
|
|
* [binaryHeap.py](./dataStructure/binaryHeap.py)
|
|
|
|
* [binaryTree.py](./dataStructure/binaryTree.py)
|
2018-10-02 21:24:06 +08:00
|
|
|
* [bTree.py](./dataStructure/bTree.py)
|
2018-07-15 11:20:52 +08:00
|
|
|
* [graph](./dataStructure/graph)
|
2018-10-02 21:24:06 +08:00
|
|
|
* [hashTable.py](./dataStructure/hashTable.py)
|
2018-07-15 11:20:52 +08:00
|
|
|
* [huffman](./dataStructure/huffman)
|
2018-11-07 16:59:20 +08:00
|
|
|
* [intervalTree.py](./dataStructure/intervalTree.py)
|
2018-07-11 19:44:09 +08:00
|
|
|
* [leftHeap.py](./dataStructure/leftHeap.py)
|
|
|
|
* [loserTree.py](./dataStructure/loserTree.py)
|
2018-07-15 11:20:52 +08:00
|
|
|
* [map.cc](./dataStructure/map.cc)
|
|
|
|
* [polynomial.cpp](./dataStructure/polynomial.cpp)
|
|
|
|
* [polynomial.py](./dataStructure/polynomial.py)
|
2018-10-02 21:24:06 +08:00
|
|
|
* [redBlackTree.py](./dataStructure/redBlackTree.py)
|
|
|
|
* [splayTree.py](./dataStructure/splayTree.py)
|
2018-07-11 19:44:09 +08:00
|
|
|
* [trie.py](./dataStructure/trie.py)
|
|
|
|
* [winnerTree.py](./dataStructure/winnerTree.py)
|
2018-11-07 16:59:20 +08:00
|
|
|
* [divideAndConquer](./divideAndConquer)
|
|
|
|
* [min_distance_of_n_points.py](./divideAndConquer/min_distance_of_n_points.py)
|
2018-10-02 21:24:06 +08:00
|
|
|
* [docs](./docs)
|
|
|
|
* [algorithm-general.md](./docs/algorithm-general.md)
|
|
|
|
* [b-tree.md](./docs/b-tree.md)
|
|
|
|
* [fib-heap.md](./docs/fib-heap.md)
|
|
|
|
* [graph.md](./docs/graph.md)
|
|
|
|
* [hashTable.md](./docs/hashTable.md)
|
|
|
|
* [README.md](./docs/README.md)
|
|
|
|
* [red-black-tree.md](./docs/red-black-tree.md)
|
|
|
|
* [sort.md](./docs/sort.md)
|
|
|
|
* [tree.md](./docs/tree.md)
|
|
|
|
* [dynamicProgramming](./dynamicProgramming)
|
|
|
|
* [lcs.hs](./dynamicProgramming/lcs.hs)
|
|
|
|
* [lcs.py](./dynamicProgramming/lcs.py)
|
2018-11-07 16:59:20 +08:00
|
|
|
* [matrixChainMultiply.py](./dynamicProgramming/matrixChainMultiply.py)
|
2018-10-02 21:24:06 +08:00
|
|
|
* [splitStripe.hs](./dynamicProgramming/splitStripe.hs)
|
|
|
|
* [splitStripe.py](./dynamicProgramming/splitStripe.py)
|
|
|
|
* [testVec2d.hs](./dynamicProgramming/testVec2d.hs)
|
|
|
|
* [Vec2d.hs](./dynamicProgramming/Vec2d.hs)
|
|
|
|
* [math](./math)
|
2018-11-07 16:59:20 +08:00
|
|
|
* [arrangement.c](./math/arrangement.c)
|
|
|
|
* [cantor.c](./math/cantor.c)
|
2018-10-02 21:24:06 +08:00
|
|
|
* [isPrime.py](./math/isPrime.py)
|
|
|
|
* [num_weight.py](./math/num_weight.py)
|
|
|
|
* [README.md](./README.md)
|
|
|
|
* [search](./search)
|
|
|
|
* [8Astar.py](./search/8Astar.py)
|
2018-11-07 16:59:20 +08:00
|
|
|
* [bloomFilter.py](./search/bloomFilter.py)
|
|
|
|
* [sort](./sort)
|
|
|
|
* [binaryTree.py](./sort/binaryTree.py)
|
|
|
|
* [heapSort.py](./sort/heapSort.py)
|
|
|
|
* [quickSort.py](./sort/quickSort.py)
|
|
|
|
* [radixSort.py](./sort/radixSort.py)
|
|
|
|
* [select.py](./sort/select.py)
|
|
|
|
* [shellSort.py](./sort/shellSort.py)
|
|
|
|
* [string](./string)
|
|
|
|
* [manacher.py](./string/manacher.py)
|
|
|
|
* [markov.py](./string/markov.py)
|