mukund26 / specialprograms

specialPrograms

Welcome to this repository!!

• Overview

  This repository is a collection of few of the implementations of the data structures and algorithms that we come accross when we were a beginner in the world of programming. It also contains some advanced algorithms. This repository is open for everyone so anyone can refer to the programs/algorithms while implementing any of them.

• Development

  This repository is currently open to public please feel free to add your interesting programs/algorithms to the repository. In case of any errors or bugs you encounter in any of the published code, please let the admins of this repository know so we can fix it ASAP

• Contribution

  Please adhere to the contribution format w.r.t. past submissions, don't mix algorithms and their implementations with each other, comment your code properly and most importantly have fun while coding! After all, the more you code, more you learn !

• Contents:

• Basics
  • pointer to an array
  • printfscanf
  • wayToDefyPrivate
• Dynamic Programming
  • dynamic programming with map
• Fenwick Trees
• Sorting
  • Bubble
  • Selection
  • Insertion
  • Merge
  • Quick
  • Radix
• Square Root Decomposition
• Tries
• disjoint_set
  • disjoint_set
• Game
  • gogi_tictac
  • tictac (TicTacToe)
• Graph
  • FloydWarshall
  • Adjacency List
  • Adjacency Matrix
  • Shortest Paths
  • Topological Sort
  • BFS
  • DFS
• Heap
  • Heap
• Maths
  • Fibonacci
    • Fibonacci Test
  • Multiplication
    • Multiply 2 numbers greater than 10^5
  • Prime number tricks
    • List all Primes
  • Convex Hull
• Searching
  • BinarySearchTree
  • KMP.cpp
  • binarySearch
• Stack
  • Stack
• Queue
  • Queue
• Tree
  • Treap
    • Implicit Treap