saanikagupta / algorithms

This repository contains many basic algorithms coded in C/C++.

Algorithms

This repository contains many basic algorithms coded in C/C++.

Many more algorithms will be updated here.

Note

In some IDE of C/C++, it will not detect few libraries like "algorithm.h" and "bits/stdc++.h". In that case, 
change the extension of the files from .c to .cpp

Also, in linux, to run C/C++ files with "math.h", add -lm while executing. Eg. g++/gcc <filename>.c -lm

Binary Search

- Binary_Search.c
- Application.c    (Application of Binary Search)

Sorting Algorthms

- Merge_Sort.c
- Quick_Sort.c

Divide and Conquer Applications

- Problems statements are specified in the C file as comments.

Strassen's Matrix Multiplication

- Strassen_multiplication.c

Greedy Method

- Dijkstra_algo.c
- Job_sequencing.c  (Job sequencing with deadline)
- Knapsack_Problem.c
- Krushkal_algo.c
- Prims_algorithms.c

Dynamic Programming Problem

- matrix_chain_multiplication.c (Optimal Order for multiplying n matrices)
- OBST.c   (Optimal Binary Search Tree with Dummy Keys)