项目作者： mugabits
项目描述 ：
Python training using data structures and algorithms
高级语言： Python
项目地址: git://github.com/mugabits/python-projects.git
PythonTraining with mugabits
For more information about me, visit - www.jmugz3.com, www.josemugaburu.com
Using principles such as Divide and Conquer, Greedy Approach, Inductive Reasoning, Branch-and-Bound, Reduction, Recursion, Dynamic Programming and Memoization
Continuously updated.
Content
Algorithms
- Graph Traversing (BFS, DFS)
- Searching (Binary search)
- Shortest Path (Dijsktra with fibonacci heap, Floyd-Warshall, Bellman-Ford)
- Cycle detection
- Divide and Conquer (MergeSort, Quicksort)
- Sorting (Heapsort)
- Flow (Ford-Fulkerson)
- Dynamic (Longest Common Subsequence, Knapsack)
- String/Pattern Matching (Knuth-Morris-Pratt)
- Sliding window
- Recursion and Master Theorem
- Job Scheduling (Round Robin, Shortest job first)
Data Structures
- Arrays, maps, queues and stacks
- Trees: Binary Search Trees, AVL trees, RedBlack trees, B-tree
- Segment Tree and K-D tree
- Hash Tables (Build, process, and hash-collisions)
- For stream: Tries, Suffix Tree
Math and Statistics
- Modeling
- MonteCarlo Simulation
- Mean, Standard Deviation
- Variance, co-variance, R-squared
- Probability (Bayes Theorem)
- Solve a y-function curve
- Matrix Operations
- Binary Exponentiation
Tests
- unit tests
- integration tests
- automated testing
Examples
- Previous web courses
- Checkers
- Bingo
- Calculator
- Towers of Hanoi
- Soccer Club Management
Possible Others
- FFT transform time domain to frequency domain
- RSA
- PageRank
- Fourier Transform
