Git Product home page Git Product logo

dsa's Introduction

DSA SAG4X

Data Structures and Algorithms used in Day Today Life

[![GitHub issues by-label][hacktoberfest-badge]][hacktoberfest-link]

Please follow the below details

How to Contribute

To contribute :

  1. Fork the repository and create a new branch.
  2. Commit your pull request with necessary changes.Please include changes done in the PR description.

To contribute you can fork the repo and create a new branch from your name and added a pull request Please be kind to add a proper description about the pull request.

For more details refer CONTRIBUTING.md

Data Structures

  • Arrays
  • Stack
  • Queue
  • Linked List
    • Single Linked List
    • Circular Linked List
    • Doubly Linked List
    • Circular Doubly Linked List
  • Trees
    • Binary Search Trees(BST)
    • AVL Trees
    • Red Black Trees
    • B Trees
    • B+ Trees
  • Graphs
    • Direct Graphs
    • Undirected Graphs
    • Multi Graphs

Algorithms

  • Sorting Algorithms
  • Optimisation Algorithms
  • Searching Algorithms
  • Linear Programming
  • Greedy Algorithm
    • 0/1 knapsack problem
    • fractional knapsack
    • coin change problem
    • scheduling problem
    • double helix problem
    • huffman coding
    • single source shorest path
    • bellman-ford algirthom
    • minimum spanning trees
  • Dynamic Programming Problems
  • Ad hocs
  • Recursion
  • Cryptographic alogorithms
  • Permutation and number theory

Need to Add some new ideas to the repository

Of course you are welcome to add new ideas by opening an issue in the issue section and push a PR to it

Content Table

Sorting

Section/Language C C++ Java Python Javascript Scala Go
Bubble Sorting ✔️ ✔️ ✔️ ✔️ ✔️
Selection Sorting ✔️ ✔️ ✔️ ✔️
Insertion Sorting ✔️ ✔️ ✔️ ✔️
Quick Sorting ✔️ ✔️ ✔️
Merge Sorting ✔️ ✔️

Searching

Section/Language C C++ Java Python Javascript Scala Go
Naive Search(Brute Force) ✔️ ✔️ ✔️
Linear Search ✔️ ✔️ ✔️ ✔️
Binary Search ✔️ ✔️ ✔️ ✔️

Recursion

Section/Language C C++ Java Python Javascript Scala Go
Fibonacci ✔️ ✔️
Factorial ✔️ ✔️
Tower of Hanoi ✔️
GCD ✔️
LCM
Pacal Traingle ✔️
Binary Search ✔️

dsa's People

Contributors

sahandisa avatar malithyafernando avatar ov1n avatar georgeraveen avatar pratham0402 avatar thiwankasd avatar randiepathirage avatar ddhanushka avatar neocollege avatar nandulaperera avatar anjana-dodampe avatar sudesh1611 avatar wang-ories avatar harshitjaiswal27 avatar harry6003 avatar rahulrudra81 avatar ritwik3856 avatar vinuud avatar affanrahman0 avatar kritipchakrabarti avatar sanketpathak64 avatar

Watchers

James Cloos 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.