Python algorithms
Project description
SEANLAB Algorithms2 Pythonic Data Structures and Algorithms
Minimal and clean example implementations of data structures and algorithms in Python 3.
Contributing
Thanks for your interest in contributing! There are many ways to contribute to this project. Get started here
Tests
Use unittest
For running all tests write down:
$ python3 -m unittest discover tests
For running some specific tests you can do this as following (Ex: sort):
$ python3 -m unittest tests.test_sort
Use pytest
For running all tests write down:
$ python3 -m pytest tests
Install
If you want to use the API algorithms in your code, it is as simple as:
$ pip3 install seanalgorithms2
You can test by creating a python file: (Ex: use merge_sort in sort)
from seanalgorithms.sort import merge_sort
if __name__ == "__main__":
my_list = [1, 8, 3, 5, 6]
my_list = merge_sort(my_list)
print(my_list)
Uninstall
If you want to uninstall seanalgorithms2, it is as simple as:
$ pip3 uninstall -y seanalgorithms2
List of Implementations
-
- check_bipartite
- strongly_connected
- clone_graph
- cycle_detection
- find_all_cliques
- find_path
- graph
- dijkstra
- markov_chain
- minimum_spanning_tree
- satisfiability
- minimum_spanning_tree_prims
- tarjan
- traversal
- maximum_flow
- maximum_flow_bfs
- maximum_flow_dfs
- all_pairs_shortest_path
- bellman_ford
- Count Connected Components
-
- power
- base_conversion
- combination
- cosine_similarity
- decimal_to_binary_ip
- euler_totient
- extended_gcd
- factorial
- gcd/lcm
- generate_strobogrammtic
- is_strobogrammatic
- modular_exponential
- next_bigger
- next_perfect_square
- nth_digit
- prime_check
- primes_sieve_of_eratosthenes
- pythagoras
- rabin_miller
- rsa
- sqrt_precision_factor
- summing_digits
- hailstone
- recursive_binomial_coefficient
- find_order
- find_primitive_root
- diffie_hellman_key_exchange
-
- fizzbuzz
- delete_reoccurring
- strip_url_params
- validate_coordinates
- domain_extractor
- merge_string_checker
- add_binary
- breaking_bad
- decode_string
- encode_decode
- group_anagrams
- int_to_roman
- is_palindrome
- license_number
- make_sentence
- multiply_strings
- one_edit_distance
- rabin_karp
- reverse_string
- reverse_vowel
- reverse_words
- roman_to_int
- word_squares
- unique_morse
- judge_circle
- strong_password
- caesar_cipher
- check_pangram
- contain_string
- count_binary_substring
- repeat_string
- min_distance
- longest_common_prefix
- rotate
- first_unique_char
- repeat_substring
- longest_palindromic_substring
- knuth_morris_pratt
Contributors
seanlab1, seanlab3 email: newstein33@gmail.com
Release history Release notifications | RSS feed
Download files
Download the file for your platform. If you're not sure which to choose, learn more about installing packages.
Source Distribution
Built Distribution
File details
Details for the file seanalgorithms2-0.2.tar.gz.
File metadata
- Download URL: seanalgorithms2-0.2.tar.gz
- Upload date:
- Size: 1.1 MB
- Tags: Source
- Uploaded using Trusted Publishing? No
- Uploaded via: twine/3.4.1 importlib_metadata/4.6.1 pkginfo/1.7.1 requests/2.25.1 requests-toolbelt/0.9.1 tqdm/4.61.2 CPython/3.9.6
File hashes
| Algorithm | Hash digest | |
|---|---|---|
| SHA256 | 56ebe1a181fa26051572af03c2151152a84c70837089a1af008ad97fcffe13a9 |
|
| MD5 | acc725247723718a6d659984abc8bcc4 |
|
| BLAKE2b-256 | 72565c312862d85699b458c4ff0fe9d438d0e88c69b73831f3c7407c6798af63 |
File details
Details for the file seanalgorithms2-0.2-py3-none-any.whl.
File metadata
- Download URL: seanalgorithms2-0.2-py3-none-any.whl
- Upload date:
- Size: 1.9 MB
- Tags: Python 3
- Uploaded using Trusted Publishing? No
- Uploaded via: twine/3.4.1 importlib_metadata/4.6.1 pkginfo/1.7.1 requests/2.25.1 requests-toolbelt/0.9.1 tqdm/4.61.2 CPython/3.9.6
File hashes
| Algorithm | Hash digest | |
|---|---|---|
| SHA256 | dfc47a0cf9f3601d87d1d6edd7c8d4dcf9aeca5a774100aec01ff69b06ca4331 |
|
| MD5 | bcd1de27a2193297209735f7cafc355e |
|
| BLAKE2b-256 | faba1f391908536c7b30b350ad5e780ddbd95cb0805d8134cbf1194bcc1515b0 |
