Giter Club home page Giter Club logo

shashwatkathuria / data-structures-and-algorithms Goto Github PK

View Code? Open in Web Editor NEW
6.0 1.0 7.0 37.43 MB

Data Structures And Algorithms

C 2.17% C++ 35.81% Python 62.02%
data-structures algorithm algorithms heap hashtable dna-sequencing binary-search-tree binary-search stack arraylist trie kruskals-algorithm prims-algorithm papadimitriou travelling-salesman-problem bellman-ford-algorithm dijkstra-algorithm shortest-paths sorting-algorithms dynamic-programming

data-structures-and-algorithms's Introduction

Data Structures And Algorithms


DATA STRUCTURES


  • Array List
  • Binary Search Tree
  • Doubly Linked List
  • Heap
  • Stack
  • Trie

ALGORITHMS


1) Sorting

  • 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

4) 2 SAT Problem

  • 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

shashwatkathuria avatar

Stargazers

 avatar  avatar  avatar  avatar  avatar  avatar

Watchers

 avatar

Recommend Projects

  • React photo React

    A declarative, efficient, and flexible JavaScript library for building user interfaces.

  • Vue.js photo Vue.js

    ๐Ÿ–– Vue.js is a progressive, incrementally-adoptable JavaScript framework for building UI on the web.

  • Typescript photo Typescript

    TypeScript is a superset of JavaScript that compiles to clean JavaScript output.

  • TensorFlow photo TensorFlow

    An Open Source Machine Learning Framework for Everyone

  • Django photo Django

    The Web framework for perfectionists with deadlines.

  • D3 photo D3

    Bring data to life with SVG, Canvas and HTML. ๐Ÿ“Š๐Ÿ“ˆ๐ŸŽ‰

Recommend Topics

  • javascript

    JavaScript (JS) is a lightweight interpreted programming language with first-class functions.

  • web

    Some thing interesting about web. New door for the world.

  • server

    A server is a program made to process requests and deliver data to clients.

  • Machine learning

    Machine learning is a way of modeling and interpreting data that allows a piece of software to respond intelligently.

  • Game

    Some thing interesting about game, make everyone happy.

Recommend Org

  • Facebook photo Facebook

    We are working to build community through open source technology. NB: members must have two-factor auth.

  • Microsoft photo Microsoft

    Open source projects and samples from Microsoft.

  • Google photo Google

    Google โค๏ธ Open Source for everyone.

  • D3 photo D3

    Data-Driven Documents codes.