View Code? Open in Web Editor
NEW
Data Structures And Algorithms
C 2.17%
C++ 35.81%
Python 62.02%
data-structures-and-algorithms's Introduction
Data Structures And Algorithms
- Array List
- Binary Search Tree
- Doubly Linked List
- Heap
- Stack
- Trie
- Bubble Sort
- Heap Sort
- Insertion Sort
- Merge Sort
- Merge Sort (Using Linked List)
- Quick Sort
- Selection Sort
- Radix Sort
- Shell Sort
2) Minimum Spanning Tree (Greedy Algorithms)
- Prim's Algorithm
- Kruskal's Algorithm
3) Shortest Path (Dynamic Programming)
- Dijkstra's Algorithm - Single Source
- Bellman Ford Algorithm - All Pairs
- Floyd Warshall Algorithm - All Pairs
- Johnson's Algorithm - All Pairs
- Papadamitriou's Algorithm (Randomized Algorithm)
- Kosaraju's Algorithm
5) Travelling Salesman Problem (Hamiltonian Path)
- Greedy Heuristic
- Dynamic Programming
6) Dynamic Programming Applications
- Knapsack Algorithm (Using Recursion And Memoization - For Big Knapsacks)
- Knapsack Algorithm (Using Iterative Approach - For Small Knapsacks)
- Longest Common Subsequence Algorithm
- Longest Common Substring Algorithm
- Maximum Weight Independent Set Algorithm
data-structures-and-algorithms's People
Contributors
Watchers