Algorithm practice

Just some code to help my practice some algorithms.

I will be adding new algorithems as I learn them. for now I'm writing in python, but I might switch to other languages.

Algorithem's I'd like to implement:

Graph Algorithems:

• A*
• Dijkstra’s algorithm

Sort Algorithems:

• Quick sort
• Comb Sort
• Merg sort
• Heapsort
• Insertion sort
• Selection sort
• Bubble sort
• Timsort

DSP Algorithems:

• DFT
• CFT

Search Algorithems

• Principal Variation Search
• Word search with a Trie

Miscellaneous

• Elo ranking system

Data Structures:

• Linked List
• Stack
• Queue
• Binary Tree
• BDD ( binary decision diagram )
• AVL BST
• Red black trees
• Trie

Learning Algorithms:

• C4.5
• k-Means
• Support Vector Machines (SVM)
• Apriori
• Expectation Maximization (EM)
• PageRank
• AdaBoost
• k-Nearest Neighbors (kNN)
• Naive Bayes
• Classification and Regression Tree (CART)

Some reasources:

• Graph Algorithems tutorials in python
• All graph thery algorthems
• Interview prep algorithems practice
• Java sorting algorithem doc's/tutorials
• Good page on data structues
• Visual AVL BST demo
• Python algorithems with very well layed out articles