Algorithm and data structures

Notes and codes for learning algorithm and data structures 😃

Notes

Notes were written in Chinese. Some pictures and ideas are from Introduction to Algorithm

• docs
  • algorithm-general.md
  • b-tree.md
  • dft.md
  • fib-heap.md
  • graph.md
  • hashTable.md
  • red-black-tree.md
  • sort.md
  • string-matching.md
  • tree.md

Codes

• .
  • dataStructure
    • LRU
    • bTree.py
    • binaryHeap.py
    • binaryTree.py
    • circularQueue.py
    • graph
    • hashTable.py
    • huffman
    • insert_remove_getRandom.py
    • intervalTree.py
    • leftHeap.py
    • linkedList.py
    • map.cc
    • polynomial.cpp
    • polynomial.py
    • redBlackTree.py
    • redBlackTree0.py
    • splayTree.py
    • trie
    • unionFindSet.py
    • winnerTree.py
  • divideAndConquer
    • min_distance_of_n_points.py
  • dynamicProgramming
    • Vec2d.hs
    • last-stone-weight.py
    • lcs.py
    • matrixChainMultiply.py
    • max-len-of-repeated-subarray.py
    • splitStripe.hs
    • splitStripe.py
    • stoneGame.py
    • testVec2d.hs
  • graph
    • cloneGraph.cpp
    • dfs.py
    • isBipartGraph.py
  • math
    • README.md
    • dft.py
    • fastPow.py
    • fibonacci
    • numWeight
    • numberTheory
    • numericalAnalysis
    • permute
  • parser
    • PL0-compiler
    • calculator
    • declarationParser
  • search
    • Astar.py
    • BFS_knight.hs
    • binary_search.hs
    • bloomFilter.py
    • schedule.py
    • work_dispatch.py
  • sort
    • binaryTree.py
    • heapSort.py
    • quickSort.c
    • quickSort.py
    • radixSort.py
    • select.py
    • shellSort.py
  • string
    • KMP.py
    • README.md
    • manacher.py
    • markov.py
    • min-window-substring.py
    • rabin_karp.py
    • rotate.py
    • src
    • sunday.py
    • wildcard_matching.py