Light

deutranium / algorithms Goto Github PK

Short explanations and implementations of different algorithms in multiple languages

Python 14.68% C 18.57% JavaScript 3.81% C++ 27.42% Java 19.02% C# 6.79% Go 2.82% Rust 0.90% Ruby 0.46% Kotlin 0.43% Swift 0.41% Dart 0.42% Lua 4.27%

algorithms searching-algorithms sorting-algorithms primality-test sort hacktoberfest2020 hacktoberfest good-first-issue hacktoberfest2021 hacktoberfest2022

algorithms's Introduction

Hello World 👋

🔭 I’m currently working on: Getting upto speed with my research while interning at Google!

🌱 I’m currently learning: Social Networks + Homophily + Explainable AI + Causal ML + bits and bytes of philosophy in all this
🤔 I’m looking for help with: making an iron man suit
💬 Ask me about: any random topic. I might not know about it but might ask more questions if it's interesting
📫 How to reach me: <firstname>.<lastname>@research.iiit.ac.in
😄 Pronouns: she/her

Or reach out on Linkedin at https://www.linkedin.com/in/kshitijaa-jaglan/

algorithms's People

Contributors

Stargazers

Watchers

Forkers

deepinside2001 sarthaka1310 saru-d2 adityapunetha shubhamgoel9 souvikdey2001 aishaaqeel chiragjagad aedorado hackbansu shadowfax1731 juhanfreitas snehagupta-4 andrewxueax uravgkarthik deltaharbinger ayushmanglani arunnewphoenix adithyaakrishna priya-pri arushimgupta ankitasareen shobhit907 hamzakam khare-agraj aangthelast cchirag ankur-kayal arnav-roy syedzubeen inesane 96octavian juanmagutierrez krishnmohan19 gaurav-1200 akashchouhan16 nemadroshan shubham2704 abhikumar002 anmol193 ivinaypathak erikrios prasannassp anamika810 snehaa1989 namrata18s manavbhikadiya lon3wo7f goodgodth mashiyathussain2 atigpurohit vczoika codelixir lashuk1729 srusti610 riyam16 mayuresh-loves-cpp k-u-n-a-l-c ishita4416 anubha13kumari varshaig1999 akhilesh0947 inlieuofluna akshaygidwani404 swairik abhishek-greninja17 subhayandas08 adityavsm shadowsaber16 2001ishupatel newvertex lathikadevraj arushi-mittal masoudnemati keshav2712 sarasana royzaa error707-persona mrjayendra skywalker2207 signal-processing-2021 jodaatgithub digital-image-processing-iiith k-trived trived-k sanskarv417 epsilon06 muhammad-romi pandey2021 abhaysinghraihal vst-project torpid-pj princejain19 mayurishinde27

algorithms's Issues

Implement Fermat Method in Primality Test Algorithms

Implement Fermat Method in Primality Test Algorithms in a language of your choice.

Please read the contributing guidelines in CONTRIBUTING.md

Languages claimed/implemented:

C++ (by @arnav-roy)
Java (by @juanmagutierrez)
Python (by @prerna250)
C#

Quick Sort

Quick sort algorithm is missing in sorting algorithms folder.

I would like to work on this.

Cycle Sort in C++

Implementing cycle sort in C++

Create Algorithm readmes

Create Readme per algo with the following components:

Algo name (as heading)
A small description about algo
Time Complexity (Worst, Average, Best case)
Space Complexity (Worst, Average, Best case)
Logic and Pseudocode
Instructions for running code

You may refer the following:

Shell Sort: for an example of the format
Ternary Search: for an example of the how the logic and pseudocode can be written

Classical Algos

Kosarju's Algo
Kadane's Algo (file created already with a basic intro, need to add full details)
Tries

ML Algos

KMeans

Primality Tests

Optimised School Method (by @Hamzakam)
Solovay Strassen Method

Searching Algo

Sorting Algo

Implement Merge Sort

Implement in a language of your choice.

Please read the contributing guidelines in CONTRIBUTING.md

Languages claimed/implemented:

Implement Interpolation Search

Implement Interpolation Search in a language of your choice.

Please read the contributing guidelines in CONTRIBUTING.md

Languages claimed/implemented:

Implement the Perceptron Algorithm in Python Language.

Implement Binary Search

Implement Binary Search in a language of your choice.

Please read the contributing guidelines in CONTRIBUTING.md

Languages claimed/implemented:

Create test cases for each type of algorithm

Test case per type, like a set of unsorted arrays for the sorting algorithms etc.

Create a folder testCases and add type wise testCases there, with file name same as the type name following the camelCase

Implement Quick Sort

Implement Quick Sort in a language of your choice

Please read the contributing guidelines in CONTRIBUTING.md

Languages claimed/implemented:

Implement Solovay-Strassen Primality Test

Implementing Solovay-Strassen Primality Test

Pull Request Has Been Made for Python Implementation

Implement Cycle Sort

Implement DFS in a language of your choice.

Please read the contributing guidelines in CONTRIBUTING.md

Languages claimed/implemented:

Implement Dijkstra Algorithm

Implement Dijkstra Algorithm in a language of your choice.

Please read the contributing guidelines in CONTRIBUTING.md

Languages claimed/implemented:

Implement Graph Coloring Algorithm

Implement greedyGraphColoring in a language of your choice.

Please read the contributing guidelines in CONTRIBUTING.md

Languages claimed/implemented:

Fixing links in the readme

Some of the links in readme aren't working post #174 (since some directory names were changed to follow the convention).

Please comment if someone wants to work on it.

Implement Exponential Search

Implement Exponential Search in a language of your choice.

Please read the contributing guidelines in CONTRIBUTING.md

Languages claimed/implemented:

Python (by @deutranium )
C++ (by @ankur-kayal)
JavaScript (by @Ankitasareen)

linear search in c++

Implement Minimum Spanning Tree | Prim's Algorithm | Graphs | C++

Implementing Prim's Minimum Spanning Tree Algorithm in C++

Please read the contributing guidelines in CONTRIBUTING.md

Languages claimed/implemented:

C++ (by @ivinaypathak )
Python (by @adithyaakrishna )
JAVA (by @adithyaakrishna )
C# (by @cchirag )

Implement Insertion Sort

Implement Insertion Sort in a language of your choice.

Please read the contributing guidelines in CONTRIBUTING.md

Languages claimed/implemented:

Shell sort

Shell sort is missing
I want to work on shell sort

Check correctness of the codes added already

To be done after test cases have been added.

If any bugs are found, create a separate issue named <type> | <file_name> | Test Case Failed and report the failed test case there.

Also report the code which has been checked here in the comments to keep a track of all the files

Add README.md in counting sort.

Implement in a language of your choice.

Please read the contributing guidelines in CONTRIBUTING.md

Languages claimed/implemented:

Implement Rabin karp algorithm in C++

@deutranium can you please assign me this issue.

Implement Heap sort

Implement in a language of your choice.

Please read the contributing guidelines in CONTRIBUTING.md

Languages claimed/implemented:

Implement Welsh Powell algorithm

Implement welshPowellAlgorithm in a language of your choice.

Please read the contributing guidelines in CONTRIBUTING.md

Languages claimed/implemented:

Implement Fibonacci Search

Implement Fibonacci Search in a language of your choice

Languages implemented:

Implement Comb Sort

Implement Comb Sort in a language of your choice.

Please read the contributing guidelines in CONTRIBUTING.md

Languages claimed/implemented:

Implement Heap Sort in Rust

I want to implement my solution of Heap sort algorithm.
Languages claimed/implemented:

Rust

Implement Breadth First Search

Implement Breadth First Search in a language of your choice.

Please read the contributing guidelines in CONTRIBUTING.md

Languages claimed/implemented:

Implement Sublist Search

Implement Sublist Search in a language of your choice

Languages implemented:

Python (by @AdityaPunetha )
C++ (by @dhirendrachoudhary )
JAVA (by @SamC302)

Implement Cocktail Sort

Implement Cocktail Sort in a language of your choice.

Please read the contributing guidelines in CONTRIBUTING.md

Languages claimed/implemented:

KMeans algorithm in python

Please can you assign me this issue.

Implement Pigeonhole Sort

Implement Pigeonhole Sort in a language of your choice.

Please read the contributing guidelines in CONTRIBUTING.md

Languages claimed/implemented:

Implement bubble sort in Java

String Palindrome checker

I can make a program to check whether a string is palindrome or not.

Languages:

C++
Java
Go (@codelixir)
C# (@gabrielhs1357)

bubble sort in c++

Implement Bucket Sort

Implement Bucket Sort in a language of your choice.

Please read contributing guidelines in CONTRIBUTING.md

Languages claimed/implemeted:

C++ (by @aedorado)
Python (by @dhirendrachoudhary)
JAVA (by @ShadowFax1731)
JavaScript (by @anmol193)

Implement Miller-Rabin Method in Primality Test Algorithms

Implement Miller-Rabin Method in Primality Test Algorithms in a language of your choice.

Please read the contributing guidelines in CONTRIBUTING.md

Languages claimed/implemented:

C++ (by @arnav-roy)
Java (by @96Octavian)
Python (by @96Octavian)
C# (by @96Octavian)

Implement greedy algorithm in informed problems in python

Implement greedy algorithm in python

Please read the contributing guidelines in CONTRIBUTING.md

Languages claimed/implemented:

Implement Kadane's algorithm in Java

Please read the contributing guidelines in CONTRIBUTING.md

Languages claimed/implemented:

Enhancement fixes

If you come across any fixes like the following, please comment here (DO NOT MAKE A SEPARATE ISSUE FOR THAT) and make a PR for the same

Directory structure not being followed
Naming conventions not being followed
Algorithm implemented but not linked in readme.md

Implement Depth First Search

Implement DFS in a language of your choice.

Please read the contributing guidelines in CONTRIBUTING.md

Languages claimed/implemented:

Recommend Projects

React

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

🖖 Vue.js is a progressive, incrementally-adoptable JavaScript framework for building UI on the web.
Typescript

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

An Open Source Machine Learning Framework for Everyone
Django

The Web framework for perfectionists with deadlines.
Laravel

A PHP framework for web artisans
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.
Visualization

Some thing interesting about visualization, use data art
Game

Some thing interesting about game, make everyone happy.

Recommend Org

Facebook

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

Open source projects and samples from Microsoft.
Google

Google ❤️ Open Source for everyone.
Alibaba

Alibaba Open Source for everyone
D3

Data-Driven Documents codes.
Tencent

China tencent open source team.