bhavinjawade / advanced-data-structures-with-python Goto Github PK

Python implementations of Advanced Data Structures and Algorithms. With each code, there is an associated markdown for explanation and applications of that algorithm or data structure.

License: MIT License

Python 78.71% Java 21.29%

python data-structures algorithm competitive-programming competitive-coding

advanced-data-structures-with-python's Introduction

Advanced Data Structures with Python

This repository contains Data structures, Algorithms and their common usecases implemented by me in python. This repository is really helpful for those, who prefer to do competitive programming in python.

Dijkstra's Shortest Path Algorithm (Python) Code
Kahn's Algorithm for Topological Sort Code Learn
Depth First Search | Java_Code | Python_Code
Floyd Warshall Algorithm Code Learn
Longest Common Subsequence (Java) Code
Longest Common Substring (Java) Code
Array rotation reversal method Code
Pattern Searching KMP(Knuth Morris Pratt) algorithm Code

Data Structures-

Trie Data Structure Code Learn
Segment Tree (For sum) | Java_Code | Python_Code)
Union Find Data Structures (Disjoint Set Data Structure) Code Learn
Binary Search Tree Code

Learning Python ( the pythonic way)

Lambdas

lambda arguments : expression

List Comprehensions

number_list = [ x for x in range(20) if x % 2 == 0]

Class

class Person:
  def __init__(self, name, age):
    self.name = name
    self.age = age

p1 = Person("John", 36)

print(p1.name)
print(p1.age)

Map

map(function_object, iterable1, iterable2,...)

filter

filter(function_object, iterable)

Python Tricks

Input Space Separated Integers as List

numbers = list(map(int, input().split()))

Resources to Learn Python

Books, Videos and Lecture Notes available in are available here - Learning Resources

Some Other Resources

Real Python
Python Jumpstart by Building 10 Apps
Learn Python the Hard Way
Code Academy: Learn Python
Code School: Learn Python
Python for Entrepreneurs
Intro to Python for Data Science
Automate the Boring Stuff with Python
Learn Python, it's Cake
BONUS: Practical Python and OpenCV

Contributing

This repository is open to contribution. Contributors are mentioned here:

Bhavin Jawade

Please read CONTRIBUTING.md for details on our code of conduct, and the process for submitting pull requests to us.

License

This project is licensed under the MIT License - see the LICENSE.md file for details

advanced-data-structures-with-python's People

Contributors

Stargazers

Watchers

Forkers

aniruddhnathani khushbu014 akash11061999 bijoyv4u reventh jalotra pythonpeixun hagar-usama ktp-forked-repos praveenbalaji04 hinagupta25sept priyansh14 fmakawa mohamadkurdi singhaviseq kafuuma mayurmorin maneeshrajan sbairishal startupit69 sakthi5006 ray-n-a bubble501 jashmehta3300 pingu1m mrinal365 dexteroussharma ram945 raj-champaneriya akhilub sk70249 singhalpranav22 amitkrishna ricksaha2000 ishita-0112 yuktagopalani anirbandey303 satty08 ashmita-de chamith-nimmitha diveshhariani emachieng hasanmdarif basscoder2808 damish-n jordimerejo jskkkim techmonk007 smritirani10 shreeyesh skyrookieyu oz-t jaymindesai swifilaboroka faturita

advanced-data-structures-with-python's Issues

Explanation for Disjoint sets.

There is no explanation for Disjoint Sets.
I have prepared a study of Disjoint sets in the form of markdown and would like to contribute it.

Longest Palindromic Subsequence and Bitonic Sequence Algorithms.

I would like to work on DP problems majorly Longest Palindromic Subsequence and Bitonic Sequence Algorithms.

@ricksaha2000 , Sounds good, go ahead with this. I will create an issue and assign it to you.

Thanks.

Originally posted by @bhavinjawade in #8 (comment)

Prim and Kruskal Algorithm

Hi @bhavinjawade I would like to take up Implementation of Prim's MST Algorithm Implementation using python

@amitkrishna

Sounds good, go ahead with this. Why not add implementations for both Prim's and Kruskal's. Let me create an issue for this and assign it to you.

Originally posted by @bhavinjawade in #8 (comment)

Clean-up for this repo

# When this repository is present in a local computer or if an user downloads this repo for offline use it is confusing to
find the explanation document of a particular algorithm or data structure.

Solution: Put each algorithm / data structure file and its's corresponding explanation file into a folder with the same name as the algorithm / data structure.

Iterative and recursive implementations of Tower of Hanoi.

@bhavinjawade ok , i will add both both iterative and recursive implementations of Tower of Hanoi.

Originally posted by @Amitsharma45 in #8 (comment)

Unbounded Knapsack using Dynamic Programming and add Rod Cutting Problem and Coin Change Problem as it's two important variations

I would love to add the famous problem of Unbounded Knapsack using Dynamic Programming and add Rod Cutting Problem and Coin Change Problem as it's two important variations. If you would kindly assign me to the issue.

@Ishita-0112, Sounds good. Let me create an issue for this and assign it you. Please reply to the following issue.

Originally posted by @bhavinjawade in #8 (comment)

Unbounded Arrays Implementation

Okay, I will study more on that. Assign me then.

@EmAchieng, Sounds good. Will create an issue and assign it to you. Please reply to the following issue:

Originally posted by @bhavinjawade in #8 (comment)

Add implementations for more algorithms and data structures.

Add more algorithms and data structures to the repository, that are not already present.
Also add the explanation for the algorithms in markdown format.

Add AVL Tree and B Tree along with explanations.

@BassCoder2808
wrt reply to #8:

Write codes for AVL Tree and B Tree in python.
Write 2 markdowns explaining the data structures and the respective code.
Provide complexity analysis for various operations and along with use-cases of the data structures in the markdown.

bhavinjawade / advanced-data-structures-with-python Goto Github PK

advanced-data-structures-with-python's Introduction

Advanced Data Structures with Python

Contents:

Algorithms-

Data Structures-

Learning Python ( the pythonic way)

Python Tricks

Resources to Learn Python

Some Other Resources

Contributing

License

advanced-data-structures-with-python's People

Contributors

Stargazers

Watchers

Forkers

advanced-data-structures-with-python's Issues

Recommend Projects

Recommend Topics

Recommend Org