Skip to content

Latest commit

 

History

History
498 lines (426 loc) · 26.3 KB

Sources.md

File metadata and controls

498 lines (426 loc) · 26.3 KB

Suggest us Algorithms to add, just give us names Here!

We have lots of links to add here...it will be updated soon!

Index

Dynamic Programming

Matrix chain multiplication

Maximum SubArray Problem

Longest increasing subsequence

Subset Sum problem

Dynamic Time Wrapping

Overlapping SubProblems

Word Wrap

Approximate String Matching

⬆ Back to Top

Graph Algorithms

Minimum Spanning Tree

Coloring Algorithm

Bellman Ford Algorithm

Travelling Salesman problem

Iterative deepening depth-first search

Kruskal's algorithm

Longest Path Problem

Depth First Search

Prim's Algorithm

Topological Sorting

Transitive closure

⬆ Back to Top

Sort Algorithms

Bubble Sort

Selection Sort

Insertion Sort

Merge Sort

Quick Sort

⬆ Back to Top

String and String Pattern Matching

Aho-Corasick string matching algorithm

Rabin-Karp Algorithm

Edit Distance

Longest Palindromic Substring

Longest Repeating Substring

Searching for Patterns

Knuth-Morris-Pratt Algorithm

⬆ Back to Top

Optimization Algorithms

AC-3 Algorithm

Alpha Beta Pruning

Ant colony optimization

Branch and Bound

Bees Algorithm

Chain Matrix Multiplication

Delayed Column Generation

Constraint Satisfaction

⬆ Back to Top

Combinatorial Algorithms

Binary Search Algorithm

Cycle Detection

Daitch-Mokotoff Soundex Coding

Double Metaphone Algorithm

Floyd Cycle Detection Algorithm

Fibonacci Search Algorithm

Fisher–Yates shuffle Algorithm

General Problem Solver

Jump Point Search

Kadane's Algorithm

Lagged Fibonacci Generators

⬆ Back to Top

Trees

Andersson Tree

AVL Tree

AND/OR trees

Binary Tree

B-Tree

B-tree and UB-tree

Binary Heap

⬆ Back to Top

Query Processing

Fenwick trees

Segment Trees

Mo's Algorithm

Union Find Datastructure

Heavy Light Decomposition

⬆ Back to Top

Will be updated soon!