https://github.com/shan18/algo-wiki
Implementation of various algorithms and data structures
https://github.com/shan18/algo-wiki
algorithms algorithms-implemented data-structures
Last synced: 7 months ago
JSON representation
Implementation of various algorithms and data structures
- Host: GitHub
- URL: https://github.com/shan18/algo-wiki
- Owner: shan18
- Created: 2017-09-28T19:16:21.000Z (over 8 years ago)
- Default Branch: master
- Last Pushed: 2018-09-24T18:29:17.000Z (over 7 years ago)
- Last Synced: 2025-06-20T12:16:12.929Z (10 months ago)
- Topics: algorithms, algorithms-implemented, data-structures
- Language: C++
- Homepage:
- Size: 51.8 KB
- Stars: 0
- Watchers: 1
- Forks: 0
- Open Issues: 0
-
Metadata Files:
- Readme: README.md
Awesome Lists containing this project
README
# Algo Wiki
This repository contains the code for all the algorithms which I have used so far.
It currently contains the following algorithms:
------------------------------------------------------------
- [Prime Factorization](/prime_factorization.cpp) [c++]
- [Sieve of Eratosthenes](/sieve_of_eratosthenes.cpp) [c++]
- [Longest Increasing Subsequence](/longest_increasing_subsequence.cpp) [c++]
##### Divide and Conquer
- [Karatsuba multiplication](/Divide%20and%20Conquer/karatsuba_multiplication.py) [python]
- [Max subarray](/Divide%20and%20Conquer/maximum_subarray.py) [python]
##### Sorting
- [Bubble Sort](/Sorting/bubble_sort.cpp) [c++]
- [Selection Sort](/Sorting/selection_sort.cpp) [c++]
- [Insertion Sort](/Sorting/insertion_sort.cpp) [c++]
- [Merge Sort](/Sorting/merge_sort.py) [python]
- [Quick Sort with Random Pivot](/Sorting/quick_sort_with_random_pivot.py) [python]
- [Quick Sort with Median Pivot](/Sorting/quick_sort_with_median_pivot.py) [python]
- [Heapsort](/Sorting/heapsort.cpp) [c++]
##### Dynamic Programming
- [Matrix Chain Multiplication](/Dynamic%20Programming/matrix_chain_multiplication.cpp) [c++]
- [Longest Common Subsequence](/Dynamic%20Programming/longest_common_subsequence.cpp) [c++]
- [Rod Cutting Problem](/Dynamic%20Programming/rod_cutting.cpp) [c++]
- [Kadane's Algorithm](/Dynamic%20Programming/kadane_algorithm.cpp) [c++]
- [0_1 Knapsack Problem - Top Down Recursive Approach](/Dynamic%20Programming/0_1_knapsack_problem_top_down.py) [python]
- [Minimum Cost Path](/Dynamic%20Programming/minimum_cost_path_in_matrix.cpp) [c++]
##### Data Structures
- [Maximum Priority Queue](/Data%20Structures/maximum_priority_queue.cpp) [c++]
- [Minimum Priority Queue](/Data%20Structures/minimum_priority_queue.cpp) [c++]
- [Linked List](/Data%20Structures/linked_list.py) [python]
- [Stack](/Data%20Structures/stack.cpp) [c++]
- [Queue](/Data%20Structures/queue.cpp) [c++]
##### Tree
- [Trie](/Data%20Structures/trie/) [c++ & python]
- [Binary Tree](/Data%20Structures/binary_tree.cpp) [c++]
- [Binary Search Tree](/Data%20Structures/binary_search_tree.cpp) [c++]
##### Graph Theory
- [Dijkstra's Algorithm](/Graph%20Theory/dijkstra.cpp) [c++]
##### Searching
- [Binary Search](/Searching/binary_search.cpp) [c++]
- [Breadth First Search](/Searching/breadth_first_search.py) [python]
- [Depth First Search](/Searching/depth_first_search.py) [python]