All Algorithms implemented in Python the-algorithms.com/
Go to file
Akash Shroff 25d9d819a2
Gale Shapley Algorithm (#2100)
* Gale Shapley Algorithm

Implementation of a Nobel prize-winning algorithm that determines a stable matching in a bipartite graph.

* Update graphs/gale_shapley_bigraph.py

Co-authored-by: Christian Clauss <cclauss@me.com>

* Fixed some flake8 issues.

* Updated it to donors and recipients

* description changes

Co-authored-by: Christian Clauss <cclauss@me.com>

* description changes

Co-authored-by: Christian Clauss <cclauss@me.com>

* description changes

Co-authored-by: Christian Clauss <cclauss@me.com>

* Edited the line lengths

* Update gale_shapley_bigraph.py

* Update gale_shapley_bigraph.py

Co-authored-by: Christian Clauss <cclauss@me.com>
2020-07-05 11:21:32 +02:00
.github Errors notifications under pull requests (#2081) 2020-06-08 14:11:01 +02:00
arithmetic_analysis Set the Python file maximum line length to 88 characters (#2122) 2020-06-16 10:09:19 +02:00
backtracking Euler problem 551 sol 1: Reduce McCabe code complexity (#2141) 2020-06-22 14:16:12 +02:00
bit_manipulation Create Python/bit_manipulation/README.md (#1897) 2020-04-20 20:19:27 +02:00
blockchain Set the Python file maximum line length to 88 characters (#2122) 2020-06-16 10:09:19 +02:00
boolean_algebra Tabs --> spaces in quine_mc_cluskey.py (#1426) 2019-11-21 22:21:40 +08:00
cellular_automata Blacken one_dimensional.py (#1911) 2020-04-27 18:40:46 +02:00
ciphers black fixes and Travis CI fixes (#2160) 2020-07-02 20:02:15 +05:30
compression Add lempel ziv compression (#2107) 2020-06-17 21:12:48 +02:00
computer_vision Added Readme for computer vision (#2075) 2020-06-10 17:10:47 +02:00
conversions Set the Python file maximum line length to 88 characters (#2122) 2020-06-16 10:09:19 +02:00
data_structures Only one carriage return (#2155) 2020-06-25 19:15:30 +02:00
digital_image_processing Create change_brightness.py (#2126) 2020-06-17 07:49:20 +02:00
divide_and_conquer Fix long line, tests (#2123) 2020-06-16 14:29:13 +02:00
dynamic_programming black fixes and Travis CI fixes (#2160) 2020-07-02 20:02:15 +05:30
file_transfer Create codespell.yml (#1698) 2020-01-18 13:24:33 +01:00
fuzzy_logic Set the Python file maximum line length to 88 characters (#2122) 2020-06-16 10:09:19 +02:00
geodesy Set the Python file maximum line length to 88 characters (#2122) 2020-06-16 10:09:19 +02:00
graphics Added implementation for Bezier Curve, under a new graphics directory. (#1713) 2020-01-25 07:18:43 +01:00
graphs Gale Shapley Algorithm (#2100) 2020-07-05 11:21:32 +02:00
greedy_method black fixes and Travis CI fixes (#2160) 2020-07-02 20:02:15 +05:30
hashes hamming_code.py: Reduce McCabe code complexity (#2140) 2020-06-22 14:18:57 +02:00
images Add Travis_CI_tests_are_failing.md (#1499) 2019-10-28 13:38:08 +01:00
linear_algebra Tighten up psf/black and flake8 (#2024) 2020-05-22 08:10:11 +02:00
machine_learning black fixes and Travis CI fixes (#2160) 2020-07-02 20:02:15 +05:30
maths Blacken our code (#2125) 2020-06-17 06:59:38 +08:00
matrix black (#2166) 2020-07-04 13:22:21 +05:30
networking_flow Tighten up psf/black and flake8 (#2024) 2020-05-22 08:10:11 +02:00
neural_network Test the exception conditions (#1853) 2020-04-13 02:10:21 +02:00
optimization added hill climbing algorithm (#1666) 2020-01-08 06:00:55 +01:00
other Only one carriage return (#2155) 2020-06-25 19:15:30 +02:00
project_euler Only one carriage return (#2155) 2020-06-25 19:15:30 +02:00
quantum Update README.md (#1842) 2020-04-07 23:56:21 +02:00
scheduling Rename shortest_job_first_algorithm.py to shortest_job_first.py (#2164) 2020-07-04 00:56:40 +05:30
scripts Update build_directory_md.py (#2066) 2020-06-02 21:14:12 +02:00
searches double_linear_search algorithm (#2161) 2020-07-04 11:23:23 +02:00
sorts Typehints + refactor (#2154) 2020-06-25 09:48:52 +02:00
strings Implement prefix function, knuth-morris-pratt another usage (#2099) 2020-06-17 18:27:05 +02:00
traversals Tighten up psf/black and flake8 (#2024) 2020-05-22 08:10:11 +02:00
web_programming fix fetch_github_info __main__ bug (#2080) 2020-06-11 16:38:43 +02:00
.coveragerc Add pytest-cov (#1578) 2019-11-17 19:37:58 +01:00
.gitignore contribution guidelines checks (#1787) 2020-03-04 13:40:28 +01:00
.gitpod.yml Change gitpod configuration for python3. (#1827) 2020-04-07 12:20:08 +02:00
.travis.yml Set the Python file maximum line length to 88 characters (#2122) 2020-06-16 10:09:19 +02:00
CONTRIBUTING.md CONTRIBUTING.md: Update flake8 command (#2124) 2020-06-16 16:33:17 +02:00
DIRECTORY.md Rename shortest_job_first_algorithm.py to shortest_job_first.py (#2164) 2020-07-04 00:56:40 +05:30
LICENSE.md Update year in LICENSE.md (#1848) 2020-04-13 02:17:29 +02:00
natural_language_processing Create natural_language_processing (#2116) 2020-06-15 09:55:41 +02:00
pytest.ini Add pytest init file to define custom mark mat_ops (#2120) 2020-06-15 18:09:32 +02:00
README.md Fix psf/black issues than fail the build (#1935) 2020-05-03 23:58:44 +02:00
requirements.txt Added Lstm example for stock predection (#1908) 2020-05-07 08:53:44 +02:00
Travis_CI_tests_are_failing.md Add Travis_CI_tests_are_failing.md (#1499) 2019-10-28 13:38:08 +01:00

The Algorithms - Python

Gitpod Ready-to-Code Gitter chat  Build Status  LGTM  contributions welcome  Donate   

All algorithms implemented in Python (for education)

These implementations are for learning purposes. They may be less efficient than the implementations in the Python standard library.

Contribution Guidelines

Read our Contribution Guidelines before you contribute.

Community Channel

We're on Gitter! Please join us.

List of Algorithms

See our directory.