Python-master
- .github
  - pull_request_template.md
  - stale.yml
  - workflows
    - autoblack.yml
    - directory_writer.yml
    - stale.yml
    - codespell.yml
- greedy_method
  - greedy_knapsack.py
  - test_knapsack.py
- graphs
  - tarjans_scc.py
  - gale_shapley_bigraph.py
  - bellman_ford.py
  - bidirectional_a_star.py
  - check_bipartite_graph_dfs.py
  - scc_kosaraju.py
  - finding_bridges.py
  - prim.py
  - minimum_spanning_tree_boruvka.py
  - kahns_algorithm_topo.py
  - graphs_floyd_warshall.py
  - graph_list.py
  - breadth_first_search_2.py
  - bidirectional_breadth_first_search.py
  - depth_first_search_2.py
  - connected_components.py
  - dijkstra_algorithm.py
  - minimum_spanning_tree_kruskal.py
  - dijkstra.py
  - basic_graphs.py
  - even_tree.py
  - page_rank.py
  - dijkstra_2.py
  - depth_first_search.py
  - edmonds_karp_multiple_source_and_sink.py
  - eulerian_path_and_circuit_for_undirected_graph.py
  - greedy_best_first.py
  - breadth_first_search_shortest_path.py
  - frequent_pattern_graph_miner.py
  - bfs_shortest_path.py
  - a_star.py
  - multi_heuristic_astar.py
  - breadth_first_search.py
  - graph_matrix.py
  - check_bipartite_graph_bfs.py
  - directed_and_undirected_(weighted)_graph.py
  - strongly_connected_components.py
  - minimum_spanning_tree_prims.py
  - g_topological_sort.py
  - kahns_algorithm_long.py
  - dinic.py
  - articulation_points.py
- fuzzy_logic
  - fuzzy_operations.py
- divide_and_conquer
  - inversions.py
  - closest_pair_of_points.py
  - power.py
  - strassen_matrix_multiplication.py
  - convex_hull.py
  - mergesort.py
  - max_subarray_sum.py
- data_structures
  - hashing
    - quadratic_probing.py
    - hash_table_with_linked_list.py
    - double_hash.py
    - hash_table.py
    - number_theory
      - prime_numbers.py
      - __init__.py
  - data_structures
    - heap
      - heap_generic.py
  - trie
    - trie.py
  - linked_list
    - skip_list.py
    - print_reverse.py
    - middle_element_of_linked_list.py
    - circular_linked_list.py
    - is_palindrome.py
    - deque_doubly.py
    - __init__.py
    - singly_linked_list.py
    - doubly_linked_list.py
    - from_sequence.py
    - swap_nodes.py
  - binary_tree
    - number_of_possible_binary_trees.py
    - non_recursive_segment_tree.py
    - treap.py
    - basic_binary_tree.py
    - lowest_common_ancestor.py
    - segment_tree_other.py
    - binary_search_tree.py
    - lazy_segment_tree.py
    - fenwick_tree.py
    - red_black_tree.py
    - binary_search_tree_recursive.py
    - avl_tree.py
    - segment_tree.py
  - heap
    - binomial_heap.py
    - min_heap.py
    - max_heap.py
    - heap.py
  - disjoint_set
    - disjoint_set.py
  - queue
    - queue_on_list.py
    - double_ended_queue.py
    - queue_on_pseudo_stack.py
    - linked_queue.py
    - circular_queue.py
  - stacks
    - stock_span_problem.py
    - postfix_evaluation.py
    - infix_to_prefix_conversion.py
    - infix_to_postfix_conversion.py
    - balanced_parentheses.py
    - __init__.py
    - prefix_evaluation.py
    - stack.py
    - stack_using_dll.py
    - next_greater_element.py
    - linked_stack.py
- hashes
  - djb2.py
  - adler32.py
  - md5.py
  - chaos_machine.py
  - enigma_machine.py
  - hamming_code.py
  - sha1.py
  - sdbm.py
- machine_learning
  - support_vector_machines.py
  - linear_regression.py
  - gradient_descent.py
  - scoring_functions.py
  - random_forest_classifier.py
  - lstm
    - sample_data.csv
    - lstm_prediction.py
  - random_forest_regressor.py
  - gaussian_naive_bayes.py
  - astar.py
  - k_nearest_neighbours.py
  - word_frequency_functions.py
  - sequential_minimum_optimization.py
  - decision_tree.py
  - knn_sklearn.py
  - k_means_clust.py
  - multilayer_perceptron_classifier.py
  - logistic_regression.py
  - linear_discriminant_analysis.py
  - polymonial_regression.py
- blockchain
  - chinese_remainder_theorem.py
  - diophantine_equation.py
  - modular_division.py
- .coveragerc
- backtracking
  - sudoku.py
  - all_subsequences.py
  - rat_in_maze.py
  - minimax.py
  - all_combinations.py
  - sum_of_subsets.py
  - knight_tour.py
  - coloring.py
  - hamiltonian_cycle.py
  - all_permutations.py
  - n_queens.py
- optimization
  - requirements.txt
- images
- arithmetic_analysis
  - image_data
  - intersection.py
  - newton_forward_interpolation.py
  - lu_decomposition.py
  - bisection.py
  - newton_raphson.py
  - gaussian_elimination.py
  - in_static_equilibrium.py
  - newton_method.py
  - secant_method.py
- sorts
  - radix_sort.py
  - pigeonhole_sort.py
  - odd_even_transposition_single_threaded.py
  - external_sort.py
  - cycle_sort.py
  - recursive-quick-sort.py
  - bubble_sort.py
  - merge_sort.py
  - unknown_sort.py
  - quick_sort_3_partition.py
  - gnome_sort.py
  - bogo_sort.py
  - cocktail_shaker_sort.py
  - recursive_bubble_sort.py
  - selection_sort.py
  - strand_sort.py
  - normal_distribution_quick_sort.md
  - shell_sort.py
  - comb_sort.py
  - stooge_sort.py
  - pancake_sort.py
  - bitonic_sort.py
  - tim_sort.py
  - counting_sort.py
  - wiggle_sort.py
  - odd_even_transposition_parallel.py
  - pigeon_sort.py
  - sleep_sort.py
  - bead_sort.py
  - heap_sort.py
  - iterative_merge_sort.py
  - random_pivot_quick_sort.py
  - i_sort.py
  - quick_sort.py
  - double_sort.py
  - random_normal_distribution_quicksort.py
  - topological_sort.py
  - bucket_sort.py
  - insertion_sort.py
  - tree_sort.py
  - recursive_insertion_sort.py
- traversals
  - binary_tree_traversals.py
- DIRECTORY.md
- web_programming
  - get_imdb_top_250_movies_csv.py
  - slack_message.py
  - crawl_google_results.py
  - current_stock_price.py
  - fetch_bbc_news.py
  - fetch_github_info.py
  - get_imdbtop.py
  - current_weather.py
  - emails_from_url.py
- graphics
  - bezier_curve.py
- geodesy
  - lamberts_ellipsoidal_distance.py
  - haversine_distance.py
- CONTRIBUTING.md
- dynamic_programming
  - fractional_knapsack.py
  - sum_of_subset.py
  - iterating_through_submasks.py
  - knapsack.py
  - fast_fibonacci.py
  - minimum_cost_path.py
  - subset_generation.py
  - coin_change.py
  - fibonacci.py
  - rod_cutting.py
  - fractional_knapsack_2.py
  - max_sub_array.py
  - longest_increasing_subsequence.py
  - climbing_stairs.py
  - edit_distance.py
  - factorial.py
  - bitmask.py
  - floyd_warshall.py
  - max_non_adjacent_sum.py
  - integer_partition.py
  - optimal_binary_search_tree.py
  - k_means_clustering_tensorflow.py_tf
  - matrix_chain_order.py
  - max_sum_contiguous_subsequence.py
  - longest_sub_array.py
  - longest_common_subsequence.py
  - abbreviation.py
  - minimum_partition.py
  - longest_increasing_subsequence_o(nlogn).py
- bit_manipulation
  - README.md
- strings
  - prefix_function.py
  - jaro_winkler.py
  - knuth_morris_pratt.py
  - boyer_moore_search.py
  - check_pangram.py
  - upper.py
  - aho-corasick.py
  - split.py
  - naive_string_search.py
  - reverse_words.py
  - is_palindrome.py
  - remove_duplicate.py
  - manacher.py
  - word_occurrence.py
  - z_function.py
  - rabin_karp.py
  - lower.py
  - min_cost_string_conversion.py
  - levenshtein_distance.py
- file_transfer
  - mytext.txt
  - receive_file.py
  - send_file.py
- LICENSE.md
- scheduling
  - first_come_first_served.py
  - shortest_job_first.py
  - round_robin.py
- Travis_CI_tests_are_failing.md
- neural_network
  - perceptron.py
  - back_propagation_neural_network.py
  - convolution_neural_network.py
  - input_data.py_tf
  - gan.py_tf
- digital_image_processing
  - image_data
  - dithering
    - burkes.py
    - __init__.py
  - edge_detection
    - __init__.py
    - canny.py
  - sepia.py
  - convert_to_negative.py
  - change_brightness.py
  - rotation
    - rotation.py
    - __init__.py
  - test_digital_image_processing.py
  - filters
    - gaussian_filter.py
    - bilateral_filter.py
    - convolve.py
    - sobel_filter.py
    - __init__.py
    - median_filter.py
  - __init__.py
  - change_contrast.py
  - index_calculation.py
  - resize
    - resize.py
    - __init__.py
  - histogram_equalization
    - image_data
    - histogram_stretch.py
    - output_data
- searches
  - sentinel_linear_search.py
  - interpolation_search.py
  - fibonacci_search.py
  - ternary_search.py
  - simulated_annealing.py
  - jump_search.py
  - double_linear_search.py
  - binary_search.py
  - tabu_search.py
  - quick_select.py
  - hill_climbing.py
  - simple-binary-search.py
  - tabu_test_data.txt
  - linear_search.py
- cellular_automata
  - one_dimensional.py
  - README.md
- ciphers
  - decrypt_caesar_with_chi_squared.py
  - xor_cipher.py
  - mixed_keyword_cypher.py
  - affine_cipher.py
  - morse_code_implementation.py
  - brute_force_caesar_cipher.py
  - base32.py
  - caesar_cipher.py
  - rot13.py
  - rsa_factorization.py
  - porta_cipher.py
  - vigenere_cipher.py
  - base64_cipher.py
  - rabin_miller.py
  - cryptomath_module.py
  - onepad_cipher.py
  - atbash.py
  - transposition_cipher.py
  - diffie.py
  - shuffled_shift_cipher.py
  - simple_keyword_cypher.py
  - playfair_cipher.py
  - a1z26.py
  - deterministic_miller_rabin.py
  - simple_substitution_cipher.py
  - trafid_cipher.py
  - base16.py
  - elgamal_key_generator.py
  - rsa_cipher.py
  - rsa_key_generator.py
  - base85.py
  - transposition_cipher_encrypt_decrypt_file.py
  - hill_cipher.py
- compression
  - image_data
  - lempel_ziv_decompress.py
  - huffman.py
  - peak_signal_to_noise_ratio.py
  - lempel_ziv.py
  - burrows_wheeler.py
- linear_algebra
  - src
    - test_linear_algebra.py
    - lib.py
    - rayleigh_quotient.py
    - polynom-for-points.py
  - README.md
- .travis.yml
- README.md
- pytest.ini
- scripts
  - validate_filenames.py
  - build_directory_md.py
- networking_flow
  - ford_fulkerson.py
  - minimum_cut.py
- quantum
  - README.md
- maths
  - average_mean.py
  - lucas_series.py
  - bailey_borwein_plouffe.py
  - simpson_rule.py
  - lucas_lehmer_primality_test.py
  - factorial_python.py
  - floor.py
  - numerical_integration.py
  - greatest_common_divisor.py
  - line_length.py
  - segmented_sieve.py
  - hardy_ramanujanalgo.py
  - relu.py
  - factorial_iterative.py
  - explicit_euler.py
  - allocation_number.py
  - area.py
  - abs.py
  - is_square_free.py
  - sum_of_digits.py
  - kadanes.py
  - images
  - prime_numbers.py
  - volume.py
  - pi_monte_carlo_estimation.py
  - radix2_fft.py
  - fibonacci.py
  - square_root.py
  - mobius_function.py
  - matrix_exponentiation.py
  - sum_of_arithmetic_series.py
  - binary_exponentiation.py
  - softmax.py
  - number_of_digits.py
  - polynomial_evaluation.py
  - jaccard_similarity.py
  - monte_carlo_dice.py
  - series
    - geometric_series.py
    - harmonic_series.py
    - p_series.py
  - add.py
  - zellers_congruence.py
  - karatsuba.py
  - average_mode.py
  - collatz_sequence.py
  - find_min.py
  - eulers_totient.py
  - trapezoidal_rule.py
  - combinations.py
  - largest_of_very_large_numbers.py
  - basic_maths.py
  - factors.py
  - bisection.py
  - perfect_cube.py
  - extended_euclidean_algorithm.py
  - find_max_recursion.py
  - entropy.py
  - ceil.py
  - qr_decomposition.py
  - miller_rabin.py
  - newton_raphson.py
  - quadratic_equations_complex_numbers.py
  - monte_carlo.py
  - abs_max.py
  - find_max.py
  - area_under_curve.py
  - find_min_recursion.py
  - prime_factors.py
  - prime_sieve_eratosthenes.py
  - __init__.py
  - binomial_coefficient.py
  - gamma.py
  - armstrong_numbers.py
  - pythagoras.py
  - radians.py
  - modular_exponential.py
  - prime_check.py
  - fibonacci_sequence_recursion.py
  - factorial_recursive.py
  - abs_min.py
  - sieve_of_eratosthenes.py
  - aliquot_sum.py
  - chudnovsky_algorithm.py
  - average_median.py
  - fermat_little_theorem.py
  - perfect_square.py
  - 3n_plus_1.py
  - kth_lexicographic_permutation.py
  - least_common_multiple.py
  - binary_exp_mod.py
  - runge_kutta.py
  - gaussian.py
  - test_prime_check.py
- requirements.txt
- matrix
  - spiral_print.py
  - rotate_matrix.py
  - searching_in_sorted_matrix.py
  - matrix_operation.py
  - matrix_class.py
  - nth_fibonacci_using_matrix_exponentiation.py
  - sherman_morrison.py
  - tests
    - pytest.ini
    - test_matrix_operation.py
  - count_islands_in_matrix.py
- project_euler
  - problem_21
    - sol1.py
    - __init__.py
  - problem_09
    - sol3.py
    - sol1.py
    - sol2.py
    - __init__.py
  - problem_10
    - sol3.py
    - sol1.py
    - sol2.py
    - __init__.py
  - problem_67
    - sol1.py
    - triangle.txt
    - __init__.py
  - problem_12
    - sol1.py
    - sol2.py
    - __init__.py
  - problem_99
    - base_exp.txt
    - sol1.py
    - __init__.py
  - problem_23
    - sol1.py
  - problem_47
    - sol1.py
    - __init__.py
  - problem_53
    - sol1.py
    - __init__.py
  - problem_16
    - sol1.py
    - sol2.py
    - __init__.py
  - problem_30
    - soln.py
  - problem_76
    - sol1.py
    - __init__.py
  - problem_40
    - sol1.py
    - __init__.py
  - problem_28
    - sol1.py
    - __init__.py
  - problem_11
    - grid.txt
    - sol1.py
    - sol2.py
    - __init__.py
  - problem_20
    - sol4.py
    - sol3.py
    - sol1.py
    - sol2.py
    - __init__.py
  - problem_27
    - problem_27_sol1.py
  - problem_18
    - triangle.txt
    - solution.py
  - problem_52
    - sol1.py
    - __init__.py
  - problem_48
    - sol1.py
    - __init__.py
  - problem_19
    - sol1.py
    - __init__.py
  - problem_07
    - sol3.py
    - sol1.py
    - sol2.py
    - __init__.py
  - problem_22
    - sol1.py
    - p022_names.txt
    - sol2.py
    - __init__.py
  - problem_01
    - sol7.py
    - sol4.py
    - sol3.py
    - sol5.py
    - sol1.py
    - sol2.py
    - __init__.py
    - sol6.py
  - problem_03
    - sol3.py
    - sol1.py
    - sol2.py
    - __init__.py
  - problem_05
    - sol1.py
    - sol2.py
    - __init__.py
  - problem_08
    - sol3.py
    - sol1.py
    - sol2.py
    - __init__.py
  - problem_42
    - solution42.py
    - words.txt
  - problem_04
    - sol1.py
    - sol2.py
    - __init__.py
  - problem_551
    - sol1.py
    - __init__.py
  - README.md
  - problem_15
    - sol1.py
    - __init__.py
  - problem_234
    - sol1.py
    - __init__.py
  - problem_29
    - __init__.py
    - solution.py
  - problem_56
    - sol1.py
    - __init__.py
  - problem_17
    - sol1.py
    - __init__.py
  - problem_06
    - sol4.py
    - sol3.py
    - sol1.py
    - sol2.py
    - __init__.py
  - problem_25
    - sol3.py
    - sol1.py
    - sol2.py
    - __init__.py
  - problem_14
    - sol1.py
    - sol2.py
    - __init__.py
  - problem_31
    - sol1.py
    - sol2.py
    - __init__.py
  - problem_32
    - sol32.py
  - problem_33
    - sol1.py
    - __init__.py
  - problem_26
    - sol1.py
    - __init__.py
  - problem_13
    - num.txt
    - sol1.py
    - __init__.py
  - problem_02
    - sol4.py
    - sol3.py
    - sol5.py
    - sol1.py
    - sol2.py
    - __init__.py
  - problem_36
    - sol1.py
    - __init__.py
  - problem_24
    - sol1.py
    - __init__.py
- natural_language_processing
- .gitignore
- boolean_algebra
  - quine_mc_cluskey.py
- .gitpod.yml
- computer_vision
  - README.md
  - harriscorner.py
- other
  - greedy.py
  - autocomplete_using_trie.py
  - word_patterns.py
  - primelib.py
  - magicdiamondpattern.py
  - binary_exponentiation_2.py
  - nested_brackets.py
  - dijkstra_bankers_algorithm.py
  - binary_exponentiation.py
  - game_of_life.py
  - least_recently_used.py
  - tower_of_hanoi.py
  - linear_congruential_generator.py
  - frequency_finder.py
  - activity_selection.py
  - euclidean_gcd.py
  - detecting_english_programmatically.py
  - sdes.py
  - lru_cache.py
  - anagrams.py
  - largest_subarray_sum.py
  - markov_chain.py
  - fischer_yates_shuffle.py
  - palindrome.py
  - lfu_cache.py
  - integeration_by_simpson_approx.py
  - two_sum.py
  - sierpinski_triangle.py
  - gauss_easter.py
  - password_generator.py
- conversions
  - decimal_to_octal.py
  - decimal_to_hexadecimal.py
  - roman_to_integer.py
  - decimal_to_any.py
  - decimal_to_binary.py

The Algorithms - Python

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.