Giter VIP home page Giter VIP logo

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

View Code? Open in Web Editor NEW

This project forked from ronak66/data-structures-and-algorithms

2.0 0.0 0.0 2.92 MB

Implementation of basic and advance level Data Structures with some important algorithms for Education purposes, using C and C++. Contribute any important Data Structure or Algorithm not mentioned in the list

Home Page: http://algorithms.zense.co.in

License: MIT License

C 53.92% C++ 46.08%

data-structures-and-algorithms's Introduction

Data-structures-and-algorithms

Algorithms

  • Count_Inversion - Given an array, return a number of pair (i,j) such that i<j and a[i]>a[j] in O(n)
  • FindRank - It is a las vegas randamise algorithm to find rank of a number. Time complexity of the algorithm is on average O(n)
  • Next_greatest_element - Given a array, return a array containig index of element, with greater value and lesser index difference in O(n)
  • Rabin Karp - It is a pattern search algorithm of order O(n+m) where n,m : length of two strings
  • Expression Evaluation - evaluates given mathematical expression using stacks
  • Sieve Of Eratosthenes - Best Known algorithm to find all prime numbers Between 1 to n in O(n)
  • Longest_Common_Substring - Given two strings, returns longest common substring with the help of rolling hash and Binary Search. Time complexity is O(nlogn)
  • Merge Sort - T(n) = O(nlogn)
  • Quicksort - T(n) = O(nlogn)

Graph Theory

  • Dijkstra's Algorithm - Single Source Shortest Path problem T(n) = O((E+V)logV) using min heap
  • Depth First Search
  • Breath First Search
  • Prims Algorithm - To find min span tree
  • Bellman Ford Algorithm

Data strucures

  • Linked List
  • Stack
  • Queue
  • Hashtable
  • Binary Heap(Min)
  • Binary Indexed Tree
  • Segment Tree
  • Segment Tree with Lazy Propogation
  • AVL_Tree (Balanced Binary Search Tree)
  • Red Black Tree

data-structures-and-algorithms's People

Contributors

nithinr07 avatar r-arvind avatar ronak66 avatar satu0king avatar

Stargazers

 avatar  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.