Project

Write various CS, Mathematics and Statistics algorithms from scratch

I. CS

Big-O Runtime Analysis

A. Sort Algorithms

1. Quick sort
2. Bubble sort
3. Selection sort
4. Merge sort

B. Data Structures

1. Queue
2. Stack
3. Binary Search Tree
4. Doubly Linked List
5. Max Heap
6. Ring Buffer
7. Hash table

C. Search Algorithms

1. Binary Search
2. Depth-first Search and Depth-first Traversal
3. Breadth-first Search and Breadth-first Traversal

II. Mathematics and Statistics

1. Newton's method
2. Steffensen's method
3. Jacobi iterative method
4. Conjugate gradient method
5. Power method
6. Hadamard product
7. Finding coefficients for Newton interpolating polynomials by the method of Divided Differences
8. Perceptron
9. EM algorithm
10. Single-step MinP-MaxT resampling method
11. Linear regression

Languages

1. Python
2. JavaScript
3. R
4. C, OpenCL