shway
/
DSA
1
0
Fork 0
Code Issues Pull Requests Packages Projects Releases Wiki Activity
DSA/algorithms/CPlusPlus
History
Akash Negi 572328394c
enh(CPlusPlus): circular linked lists (#353) 
* Code Refactor

This refactors the previous code to make it more readable and user friendly

* Fixed bug and added useful comments

* Fixed Typo
 		2021-07-03 23:26:40 -04:00
..
Arrays chore(CPlusPlus): add fractional-knapsack (#332) 2021-06-08 14:17:43 -04:00
Graphs chore(CPlusPlus): added breadth first search (#362) 2021-06-21 08:48:06 -04:00
Linked-Lists enh(CPlusPlus): circular linked lists (#353) 2021-07-03 23:26:40 -04:00
Maths chore(CPlusPlus): add fibonacci series (#365) 2021-06-25 14:25:44 -04:00
Multiplication Migrate C++ codes to new directory structure (#226) 2021-04-18 08:05:10 -04:00
Queues Migrate C++ codes to new directory structure (#226) 2021-04-18 08:05:10 -04:00
Searching chore(CPlusPlus): add exponential search (#352) 2021-06-13 12:47:23 -04:00
Sorting chore(CPlusPlus): created merge-sort (#324) 2021-05-26 07:12:24 -04:00
Stacks chore(CPlusPlus): add reverse stack (#351) 2021-06-30 13:56:28 -04:00
Strings chore(CPlusPlus): created anagram (#336) 2021-06-08 06:39:49 -04:00
Trees chore(CPlusPlus): add min-heap (#343) 2021-06-10 10:16:46 -04:00
README.md chore(CPlusPlus): add reverse stack (#351) 2021-06-30 13:56:28 -04:00

README.md

C++

Arrays

  1. Counting Inversions
  2. Dutch Flag Algorithm
  3. Left Rotation
  4. Max Subarray Sum
  5. Shift Negatives
  6. Boyer–Moore Voting Algorithm
  7. Reverse Array
  8. Sorted-Rotated Search Array
  9. Fractional Knapsack

Graphs

  1. Bellman Ford Algorithm
  2. kruskal Algorithm
  3. Breadth First Search

Multiplication

  1. Karatsuba

Linked Lists

  1. All possible insertions
  2. Singly linked lists
  3. doubley linked lists
  4. Circular linked lists
  5. Reversing a linked lists
  6. Merging two sorted linked lists
  7. Reorder List

Searching

  1. Linear Search
  2. Jump Search
  3. Binary Search
  4. Finding squareroot using Binary search
  5. KMP String Searching
  6. Ternary Search
  7. Interpolation Search
  8. Exponential Search

Stacks

  1. Balancing Parenthesis

  2. Reversing Stack

  3. Stack using Array

Sorting

  1. Bubble Sort
  2. Insertion Sort
  3. Quicksort
  4. Selection Sort
  5. 3 way Quick Sort
  6. Bucket Sort
  7. Comb Sort
  8. Counting Sort
  9. heap Sort
  10. Radix Sort
  11. Shell Sort
  12. Binary Insertion Sort
  13. Merge Sort

Strings

  1. Rabin-Karp pattern search algo
  2. All subsequence of a string (Recursion)
  3. String reversal
  4. String tokanisation
  5. Anagram check

Trees

  1. Creating Binary Tree
  2. Counting and finding sum of all the nodes in BST
  3. Level Order Traversal
  4. Depth first Traversal
  5. Binary Search Tree
  6. In order morris traversal
  7. In order Predecessor and Successor
  8. Avl Tree
  9. Min Heap

Maths

  1. Kaprekar Number
  2. Prime Number
  3. Prime Sieve
  4. Fibonacci Series