This repository hosts the implementations of different algorithms. There are two purposes for creating this repository:
- Help me to recall these algorithms in case I need to reimplement them in my research.
- If possible, help others to understand the algorithms.
I learned a lot from a Coursera course Algorithm: Design and Analysis. I highly recommend this course to anyone who has some programming experience and wants to design better algorithms.
Each implemented algorithm is placed in a folder. For example, the folder Karatsuba contains the implementation of Karatsuba algorithm of integer multiplication.
| Folder | Description |
|---|---|
| count_inversions | using MergeSort algorithm to count the number of inversions in an array |
| Karatsuba | integer multiplication using Karatsuba algorithm |
| quick sort | quick sort algorithm implementation |
Your feedback is always welcome!
Zhenguo Zhang zhangz.sci@gmail.com
Sun Sep 18 16:53:14 EDT 2016