TheAlgorithms / Python Public

56 Pull requests merged by 34 people

• Hexagonal number sequence

  #5640 merged Oct 29, 2021

• Delete other/date_to_weekday.py as a how-to-use, not an algorithm

  #5591 merged Oct 29, 2021

• [mypy] Annotates other/scoring_algorithm

  #5621 merged Oct 29, 2021

• Add Pollard's Rho algorithm for integer factorization

  #5598 merged Oct 28, 2021

• [mypy] Fix type annotations in `wavelet_tree.py`

  #5641 merged Oct 28, 2021

• [mypy] Fix type annotation in euler_method.py

  #5649 merged Oct 28, 2021

• Add solution for Project Euler problem 67

  #5519 merged Oct 28, 2021

• Add pyupgrade to pre-commit

  #5638 merged Oct 28, 2021

• Implement Circular Queue using linked lists. Fixes TheAlgorithms#5361

  #5587 merged Oct 28, 2021

• [mypy] Fix type annotations for binary tree traversals in data structures

  #5556 merged Oct 28, 2021

• Fix pull request template

  #5633 merged Oct 27, 2021

• Add doctest for exception

  #5629 merged Oct 27, 2021

• Add Project Euler Problem 078 solution 01

  #5565 merged Oct 27, 2021

• Update binary_search.py

  #4856 merged Oct 27, 2021

• Rewrite parts of Vector and Matrix

  #5362 merged Oct 27, 2021

• [mypy] Fix and add type annotations in `data_structures/queue/double_ended_queue.py`

  #5618 merged Oct 27, 2021

• Sphere intersection and spherical cap volumes

  #5579 merged Oct 26, 2021

• [mypy] Fix type annotations for stack_using_dll.py

  #5577 merged Oct 26, 2021

• [mypy] Fix type annotations for stack.py

  #5566 merged Oct 26, 2021

• Added physical pressure units

  #5613 merged Oct 26, 2021

• Added solution for probelm_686 of project_euler

  #5480 merged Oct 26, 2021

• Altered increment code to use += as done in other sort files

  #5019 merged Oct 26, 2021

• Financial: principle -> principal

  #5614 merged Oct 26, 2021

• Financials

  #5585 merged Oct 26, 2021

• Added volume conversions

  #5607 merged Oct 26, 2021

• Add decode function to base16.py

  #5575 merged Oct 26, 2021

• Get top 10 HN posts

  #5604 merged Oct 26, 2021

• Fix validate_initial_digits of credit_card_validator.py

  #5600 merged Oct 26, 2021

• [mypy] annotate `ciphers`

  #5569 merged Oct 26, 2021

• [mypy] annotate `compression`

  #5570 merged Oct 26, 2021

• [mypy] Adds type annotations in other/activity_selection #4052

  #5590 merged Oct 26, 2021

• [mypy-fix] Type fixes for graham_scan

  #5589 merged Oct 26, 2021

• Get user tweets

  #5593 merged Oct 26, 2021

• add implementation of Nagel and Schrekenberg algo

  #5584 merged Oct 26, 2021

• Improved prime_numbers.py

  #5592 merged Oct 26, 2021

• Add credit card string validator

  #5583 merged Oct 26, 2021

• add an algorithm to spin some words

  #5597 merged Oct 25, 2021

• Improve Project Euler problem 058 solution 1

  #4782 merged Oct 25, 2021

• Improve Project Euler problem 034 solution 1

  #5165 merged Oct 25, 2021

• Random graph generator hacktoberfest

  #5240 merged Oct 25, 2021

• adding bin_to_hexadecimal

  #5156 merged Oct 25, 2021

• Add Bifid cipher

  #5493 merged Oct 24, 2021

• Fix dead link in project euler readme

  #5572 merged Oct 24, 2021

• [mypy] annotate `computer_vision`

  #5571 merged Oct 23, 2021

• Simple audio filters

  #5230 merged Oct 23, 2021

• mandelbrot.py: Commenting out long running tests

  #5558 merged Oct 23, 2021

• Implementation of SHA-256 using Python

  #5532 merged Oct 23, 2021

• Update pop function

  #5544 merged Oct 23, 2021

• Fixed grammatical errors in CONTRIBUTING.md

  #5555 merged Oct 23, 2021

• Added feature to `web_programming/nasa_data.py` : Can download the APOD image to a specified location on disk.

  #5551 merged Oct 23, 2021

• Added new file: nasa_data.py

  #5543 merged Oct 23, 2021

• add check_cycle.py

  #5475 merged Oct 23, 2021

• [mypy] Add type annotations for linked queue in data structures

  #5533 merged Oct 23, 2021

• [mypy] Fix type annotations for trie.py

  #5022 merged Oct 22, 2021

• Add doctests to prime_check function

  #5503 merged Oct 22, 2021

• Remove wrongly placed double qoutes

  #5530 merged Oct 22, 2021

27 Pull requests opened by 24 people

• split into usable functions and added docstrings for base85

  #5529 opened Oct 22, 2021

• Implements coin segmentation to computer vision

  #5531 opened Oct 22, 2021

• Speed improvements and bug fixes in ciphers/rsa_factorization.py

  #5534 opened Oct 23, 2021

• Added circle sort implementation

  #5548 opened Oct 23, 2021

• Project Euler 68 Solution

  #5552 opened Oct 23, 2021

• Added 2 shapes in volume.py

  #5560 opened Oct 23, 2021

• Binary search

  #5568 opened Oct 23, 2021

• Added solution for euler problem 493

  #5573 opened Oct 24, 2021

• [mypy] Fix type annotations for linked_stack.py

  #5576 opened Oct 24, 2021

• Add README.md files

  #5586 opened Oct 24, 2021

• easy implementation for deletion of node from a linked list

  #5602 opened Oct 26, 2021

• DRAFT: Run a mypy reality check

  #5608 opened Oct 26, 2021

• Added solution problem 73

  #5610 opened Oct 26, 2021

• Local Weighted Learning

  #5615 opened Oct 26, 2021

• Add all_construct dynamic programming implementation

  #5626 opened Oct 27, 2021

• [mypy] Add/fix type annotations in `data_structures/heap/skew_heap.py`

  #5634 opened Oct 27, 2021

• Fixed grammatical errors in CONTRIBUTING.md

  #5635 opened Oct 28, 2021

• FractionalKnapsackProblem.py

  #5637 opened Oct 28, 2021

• Universal Sink exists in a directed graph

  #5646 opened Oct 28, 2021

• Fixes recursion exception in davisb_putnamb_logemann_loveland

  #5647 opened Oct 28, 2021

• addded glider gun example

  #5651 opened Oct 28, 2021

• [mypy] Fix type annotations in `data_structures/binary_tree/non_recursive_segment_tree.py`

  #5652 opened Oct 29, 2021

• Deduplicate euclidean_length method in Vector

  #5658 opened Oct 29, 2021

• Added code to calculate euclidean distance between two given points

  #5660 opened Oct 29, 2021

• Pyramid pattern

  #5661 opened Oct 29, 2021

• Diamond pattern

  #5662 opened Oct 29, 2021

• Created zig_zag_pattern.py

  #5664 opened Oct 29, 2021

10 Issues closed by 6 people

• Circular queue using linked list

  #5361 closed Oct 28, 2021

• Binary Search Algorithm

  #5557 closed Oct 28, 2021

• Test

  #5628 closed Oct 27, 2021

• Revamp Vector and Matrix classes

  #5396 closed Oct 27, 2021

• Investment

  #5580 closed Oct 25, 2021

• Can't commit because of pre-commit

  #5374 closed Oct 24, 2021

• Improve Optimal Merge Pattern Algorithm

  #5564 closed Oct 23, 2021

• Adding preorder, postorder, inorder, levelorder traversal in binary tree data structure

  #5553 closed Oct 23, 2021

• Add minimum edge cover in graph algorithms

  #5528 closed Oct 23, 2021

• Py

  #5535 closed Oct 23, 2021

8 Issues opened by 7 people

• Rewrite fibonacci.py

  #5665 opened Oct 29, 2021

• Remove duplicate Euclidean length method for Vector

  #5657 opened Oct 29, 2021

• Example for student on contributing on OS project

  #5625 opened Oct 27, 2021

• Need for another directory

  #5616 opened Oct 26, 2021

• document manipulation and plagiarism detection(document distance)

  #5605 opened Oct 26, 2021

• Volume of intersection of two spheres

  #5578 opened Oct 24, 2021

• Fractional knapsack problem(greedy approach)

  #5563 opened Oct 23, 2021

• Adding preorder, postorder, inorder, level order traversal

  #5554 opened Oct 23, 2021

39 Unresolved conversations

Sometimes conversations happen on old items that aren’t yet closed. Here is a list of all the Issues and Pull Requests with unresolved conversations.

• algorithm to calculate maximum point of function

  #5395 commented on Oct 25, 2021 • 24 new comments

• pattern matching algorithms are added

  #5328 commented on Oct 23, 2021 • 10 new comments

• Hacktoberfest 2021 - Implement algorithms or data structures, fix existing ones and more!

  #4996 commented on Oct 29, 2021 • 9 new comments

• Improve Quine–McCluskey algorithm

  #4935 commented on Oct 27, 2021 • 8 new comments

• Added algorithm for creating Hamming numbers series in Python

  #4992 commented on Oct 26, 2021 • 8 new comments

• Update queue implementation

  #5388 commented on Oct 27, 2021 • 8 new comments

• Fix quicksort doc

  #4878 commented on Oct 27, 2021 • 4 new comments

• Add StackUnderflowError to stack.pop() function

  #5502 commented on Oct 23, 2021 • 4 new comments

• Added newtons_second_law_of_motion.py

  #5474 commented on Oct 26, 2021 • 3 new comments

• Youtube_video_downloader

  #5332 commented on Oct 28, 2021 • 2 new comments

• Deduplicate repeated `is_prime` functions

  #5434 commented on Oct 28, 2021 • 2 new comments

• [mypy] Need help to fix all `mypy` errors in the codebase

  #4052 commented on Oct 29, 2021 • 2 new comments

• feat: shifts a string

  #5074 commented on Oct 26, 2021 • 2 new comments

• Added solution for Project Euler problem 145

  #5173 commented on Oct 26, 2021 • 2 new comments

• Add gabor filter

  #5289 commented on Oct 27, 2021 • 2 new comments

• Contributing Machine Learning Algorithms

  #5081 commented on Oct 24, 2021 • 1 new comment

• Strings - Unique character check

  #5016 commented on Oct 26, 2021 • 1 new comment

• Add more graph algorithms

  #4901 commented on Oct 29, 2021 • 1 new comment

• Improve checking anagrams in O(n) with dictionary

  #4806 commented on Oct 27, 2021 • 1 new comment

• crawl_google_results.py update, modularize, documentation and doctest

  #4847 commented on Oct 26, 2021 • 1 new comment

• Jacobi Iteration Method

  #5113 commented on Oct 25, 2021 • 1 new comment

• Make decrypt_caesar_with_chi_squared work with upper case letters

  #5379 commented on Oct 28, 2021 • 1 new comment

• Multiples of 3 and 5: set based solution.

  #5457 commented on Oct 22, 2021 • 1 new comment

• Stack using a fixed size array

  #5487 commented on Oct 26, 2021 • 1 new comment

• added algo for nth catalan number

  #5515 commented on Oct 23, 2021 • 1 new comment

• Upgrade testing to Python 3.10.0 production release

  #4396 commented on Oct 29, 2021 • 0 new comments

• Added Branch And Bound algorithm to solve 0-1 Knapsack Problem

  #4566 commented on Oct 26, 2021 • 0 new comments

• Pythonic implementation of LRU Cache

  #4630 commented on Oct 23, 2021 • 0 new comments

• create min_path_sum.py

  #4817 commented on Oct 23, 2021 • 0 new comments

• Added dsa-matrix-python- minimum path sum

  #4818 commented on Oct 23, 2021 • 0 new comments

• Linkedlist

  #4832 commented on Oct 23, 2021 • 0 new comments

• Simple implementation of dijkstra's algorithm

  #4834 commented on Oct 23, 2021 • 0 new comments

• Update area.py.

  #4851 commented on Oct 25, 2021 • 0 new comments

• Added contrast stretching algorithm in digital_image_processing

  #4884 commented on Oct 27, 2021 • 0 new comments

• Create remove_nth_node_from_end.py

  #4889 commented on Oct 23, 2021 • 0 new comments

• Scrambled words

  #5039 commented on Oct 26, 2021 • 0 new comments

• Added algorithm for Longest Common SUBSTRING under Dynammic Programming

  #5454 commented on Oct 23, 2021 • 0 new comments

• Fisher's Linear Discriminant Classifier added to machinelearning

  #5458 commented on Oct 26, 2021 • 0 new comments

• Add cross_search.py

  #5522 commented on Oct 25, 2021 • 0 new comments