Skip to content

Commit 196dd45

Browse files
algobytewisegithub-actions
and
github-actions
authored
[mypy] fix compression folder (TheAlgorithms#4290)
* Update lempel_ziv.py * Update build.yml * updating DIRECTORY.md * fix doctest in 2_hidden_layers_neural_network.py * one more doctest * simplified tests Co-authored-by: github-actions <${GITHUB_ACTOR}@users.noreply.github.com>
1 parent 471b959 commit 196dd45

File tree

4 files changed

+26
-25
lines changed

4 files changed

+26
-25
lines changed

Diff for: .github/workflows/build.yml

+1
Original file line numberDiff line numberDiff line change
@@ -28,6 +28,7 @@ jobs:
2828
blockchain
2929
boolean_algebra
3030
cellular_automata
31+
compression
3132
computer_vision
3233
fractals
3334
fuzzy_logic

Diff for: DIRECTORY.md

+20-20
Original file line numberDiff line numberDiff line change
@@ -46,6 +46,7 @@
4646

4747
## Cellular Automata
4848
* [Conways Game Of Life](https://github.com/TheAlgorithms/Python/blob/master/cellular_automata/conways_game_of_life.py)
49+
* [Game Of Life](https://github.com/TheAlgorithms/Python/blob/master/cellular_automata/game_of_life.py)
4950
* [One Dimensional](https://github.com/TheAlgorithms/Python/blob/master/cellular_automata/one_dimensional.py)
5051

5152
## Ciphers
@@ -322,6 +323,7 @@
322323
* [Kahns Algorithm Long](https://github.com/TheAlgorithms/Python/blob/master/graphs/kahns_algorithm_long.py)
323324
* [Kahns Algorithm Topo](https://github.com/TheAlgorithms/Python/blob/master/graphs/kahns_algorithm_topo.py)
324325
* [Karger](https://github.com/TheAlgorithms/Python/blob/master/graphs/karger.py)
326+
* [Markov Chain](https://github.com/TheAlgorithms/Python/blob/master/graphs/markov_chain.py)
325327
* [Minimum Spanning Tree Boruvka](https://github.com/TheAlgorithms/Python/blob/master/graphs/minimum_spanning_tree_boruvka.py)
326328
* [Minimum Spanning Tree Kruskal](https://github.com/TheAlgorithms/Python/blob/master/graphs/minimum_spanning_tree_kruskal.py)
327329
* [Minimum Spanning Tree Kruskal2](https://github.com/TheAlgorithms/Python/blob/master/graphs/minimum_spanning_tree_kruskal2.py)
@@ -407,6 +409,8 @@
407409
* [Basic Maths](https://github.com/TheAlgorithms/Python/blob/master/maths/basic_maths.py)
408410
* [Binary Exp Mod](https://github.com/TheAlgorithms/Python/blob/master/maths/binary_exp_mod.py)
409411
* [Binary Exponentiation](https://github.com/TheAlgorithms/Python/blob/master/maths/binary_exponentiation.py)
412+
* [Binary Exponentiation 2](https://github.com/TheAlgorithms/Python/blob/master/maths/binary_exponentiation_2.py)
413+
* [Binary Exponentiation 3](https://github.com/TheAlgorithms/Python/blob/master/maths/binary_exponentiation_3.py)
410414
* [Binomial Coefficient](https://github.com/TheAlgorithms/Python/blob/master/maths/binomial_coefficient.py)
411415
* [Binomial Distribution](https://github.com/TheAlgorithms/Python/blob/master/maths/binomial_distribution.py)
412416
* [Bisection](https://github.com/TheAlgorithms/Python/blob/master/maths/bisection.py)
@@ -417,8 +421,9 @@
417421
* [Decimal Isolate](https://github.com/TheAlgorithms/Python/blob/master/maths/decimal_isolate.py)
418422
* [Entropy](https://github.com/TheAlgorithms/Python/blob/master/maths/entropy.py)
419423
* [Euclidean Distance](https://github.com/TheAlgorithms/Python/blob/master/maths/euclidean_distance.py)
424+
* [Euclidean Gcd](https://github.com/TheAlgorithms/Python/blob/master/maths/euclidean_gcd.py)
425+
* [Euler Method](https://github.com/TheAlgorithms/Python/blob/master/maths/euler_method.py)
420426
* [Eulers Totient](https://github.com/TheAlgorithms/Python/blob/master/maths/eulers_totient.py)
421-
* [Explicit Euler](https://github.com/TheAlgorithms/Python/blob/master/maths/explicit_euler.py)
422427
* [Extended Euclidean Algorithm](https://github.com/TheAlgorithms/Python/blob/master/maths/extended_euclidean_algorithm.py)
423428
* [Factorial Iterative](https://github.com/TheAlgorithms/Python/blob/master/maths/factorial_iterative.py)
424429
* [Factorial Python](https://github.com/TheAlgorithms/Python/blob/master/maths/factorial_python.py)
@@ -437,18 +442,22 @@
437442
* [Greatest Common Divisor](https://github.com/TheAlgorithms/Python/blob/master/maths/greatest_common_divisor.py)
438443
* [Greedy Coin Change](https://github.com/TheAlgorithms/Python/blob/master/maths/greedy_coin_change.py)
439444
* [Hardy Ramanujanalgo](https://github.com/TheAlgorithms/Python/blob/master/maths/hardy_ramanujanalgo.py)
445+
* [Integration By Simpson Approx](https://github.com/TheAlgorithms/Python/blob/master/maths/integration_by_simpson_approx.py)
440446
* [Is Square Free](https://github.com/TheAlgorithms/Python/blob/master/maths/is_square_free.py)
441447
* [Jaccard Similarity](https://github.com/TheAlgorithms/Python/blob/master/maths/jaccard_similarity.py)
442448
* [Kadanes](https://github.com/TheAlgorithms/Python/blob/master/maths/kadanes.py)
443449
* [Karatsuba](https://github.com/TheAlgorithms/Python/blob/master/maths/karatsuba.py)
444450
* [Krishnamurthy Number](https://github.com/TheAlgorithms/Python/blob/master/maths/krishnamurthy_number.py)
445451
* [Kth Lexicographic Permutation](https://github.com/TheAlgorithms/Python/blob/master/maths/kth_lexicographic_permutation.py)
446452
* [Largest Of Very Large Numbers](https://github.com/TheAlgorithms/Python/blob/master/maths/largest_of_very_large_numbers.py)
453+
* [Largest Subarray Sum](https://github.com/TheAlgorithms/Python/blob/master/maths/largest_subarray_sum.py)
447454
* [Least Common Multiple](https://github.com/TheAlgorithms/Python/blob/master/maths/least_common_multiple.py)
448455
* [Line Length](https://github.com/TheAlgorithms/Python/blob/master/maths/line_length.py)
449456
* [Lucas Lehmer Primality Test](https://github.com/TheAlgorithms/Python/blob/master/maths/lucas_lehmer_primality_test.py)
450457
* [Lucas Series](https://github.com/TheAlgorithms/Python/blob/master/maths/lucas_series.py)
451458
* [Matrix Exponentiation](https://github.com/TheAlgorithms/Python/blob/master/maths/matrix_exponentiation.py)
459+
* [Max Sum Sliding Window](https://github.com/TheAlgorithms/Python/blob/master/maths/max_sum_sliding_window.py)
460+
* [Median Of Two Arrays](https://github.com/TheAlgorithms/Python/blob/master/maths/median_of_two_arrays.py)
452461
* [Miller Rabin](https://github.com/TheAlgorithms/Python/blob/master/maths/miller_rabin.py)
453462
* [Mobius Function](https://github.com/TheAlgorithms/Python/blob/master/maths/mobius_function.py)
454463
* [Modular Exponential](https://github.com/TheAlgorithms/Python/blob/master/maths/modular_exponential.py)
@@ -467,6 +476,7 @@
467476
* [Prime Factors](https://github.com/TheAlgorithms/Python/blob/master/maths/prime_factors.py)
468477
* [Prime Numbers](https://github.com/TheAlgorithms/Python/blob/master/maths/prime_numbers.py)
469478
* [Prime Sieve Eratosthenes](https://github.com/TheAlgorithms/Python/blob/master/maths/prime_sieve_eratosthenes.py)
479+
* [Primelib](https://github.com/TheAlgorithms/Python/blob/master/maths/primelib.py)
470480
* [Pythagoras](https://github.com/TheAlgorithms/Python/blob/master/maths/pythagoras.py)
471481
* [Qr Decomposition](https://github.com/TheAlgorithms/Python/blob/master/maths/qr_decomposition.py)
472482
* [Quadratic Equations Complex Numbers](https://github.com/TheAlgorithms/Python/blob/master/maths/quadratic_equations_complex_numbers.py)
@@ -491,6 +501,9 @@
491501
* [Sum Of Geometric Progression](https://github.com/TheAlgorithms/Python/blob/master/maths/sum_of_geometric_progression.py)
492502
* [Test Prime Check](https://github.com/TheAlgorithms/Python/blob/master/maths/test_prime_check.py)
493503
* [Trapezoidal Rule](https://github.com/TheAlgorithms/Python/blob/master/maths/trapezoidal_rule.py)
504+
* [Triplet Sum](https://github.com/TheAlgorithms/Python/blob/master/maths/triplet_sum.py)
505+
* [Two Pointer](https://github.com/TheAlgorithms/Python/blob/master/maths/two_pointer.py)
506+
* [Two Sum](https://github.com/TheAlgorithms/Python/blob/master/maths/two_sum.py)
494507
* [Ugly Numbers](https://github.com/TheAlgorithms/Python/blob/master/maths/ugly_numbers.py)
495508
* [Volume](https://github.com/TheAlgorithms/Python/blob/master/maths/volume.py)
496509
* [Zellers Congruence](https://github.com/TheAlgorithms/Python/blob/master/maths/zellers_congruence.py)
@@ -520,42 +533,23 @@
520533

521534
## Other
522535
* [Activity Selection](https://github.com/TheAlgorithms/Python/blob/master/other/activity_selection.py)
523-
* [Anagrams](https://github.com/TheAlgorithms/Python/blob/master/other/anagrams.py)
524-
* [Autocomplete Using Trie](https://github.com/TheAlgorithms/Python/blob/master/other/autocomplete_using_trie.py)
525-
* [Binary Exponentiation](https://github.com/TheAlgorithms/Python/blob/master/other/binary_exponentiation.py)
526-
* [Binary Exponentiation 2](https://github.com/TheAlgorithms/Python/blob/master/other/binary_exponentiation_2.py)
527536
* [Davis–Putnam–Logemann–Loveland](https://github.com/TheAlgorithms/Python/blob/master/other/davis–putnam–logemann–loveland.py)
528-
* [Detecting English Programmatically](https://github.com/TheAlgorithms/Python/blob/master/other/detecting_english_programmatically.py)
529537
* [Dijkstra Bankers Algorithm](https://github.com/TheAlgorithms/Python/blob/master/other/dijkstra_bankers_algorithm.py)
530538
* [Doomsday](https://github.com/TheAlgorithms/Python/blob/master/other/doomsday.py)
531-
* [Euclidean Gcd](https://github.com/TheAlgorithms/Python/blob/master/other/euclidean_gcd.py)
532539
* [Fischer Yates Shuffle](https://github.com/TheAlgorithms/Python/blob/master/other/fischer_yates_shuffle.py)
533-
* [Frequency Finder](https://github.com/TheAlgorithms/Python/blob/master/other/frequency_finder.py)
534-
* [Game Of Life](https://github.com/TheAlgorithms/Python/blob/master/other/game_of_life.py)
535540
* [Gauss Easter](https://github.com/TheAlgorithms/Python/blob/master/other/gauss_easter.py)
536541
* [Graham Scan](https://github.com/TheAlgorithms/Python/blob/master/other/graham_scan.py)
537542
* [Greedy](https://github.com/TheAlgorithms/Python/blob/master/other/greedy.py)
538-
* [Integeration By Simpson Approx](https://github.com/TheAlgorithms/Python/blob/master/other/integeration_by_simpson_approx.py)
539-
* [Largest Subarray Sum](https://github.com/TheAlgorithms/Python/blob/master/other/largest_subarray_sum.py)
540543
* [Least Recently Used](https://github.com/TheAlgorithms/Python/blob/master/other/least_recently_used.py)
541544
* [Lfu Cache](https://github.com/TheAlgorithms/Python/blob/master/other/lfu_cache.py)
542545
* [Linear Congruential Generator](https://github.com/TheAlgorithms/Python/blob/master/other/linear_congruential_generator.py)
543546
* [Lru Cache](https://github.com/TheAlgorithms/Python/blob/master/other/lru_cache.py)
544547
* [Magicdiamondpattern](https://github.com/TheAlgorithms/Python/blob/master/other/magicdiamondpattern.py)
545-
* [Markov Chain](https://github.com/TheAlgorithms/Python/blob/master/other/markov_chain.py)
546-
* [Max Sum Sliding Window](https://github.com/TheAlgorithms/Python/blob/master/other/max_sum_sliding_window.py)
547-
* [Median Of Two Arrays](https://github.com/TheAlgorithms/Python/blob/master/other/median_of_two_arrays.py)
548548
* [Nested Brackets](https://github.com/TheAlgorithms/Python/blob/master/other/nested_brackets.py)
549-
* [Palindrome](https://github.com/TheAlgorithms/Python/blob/master/other/palindrome.py)
550549
* [Password Generator](https://github.com/TheAlgorithms/Python/blob/master/other/password_generator.py)
551-
* [Primelib](https://github.com/TheAlgorithms/Python/blob/master/other/primelib.py)
552550
* [Scoring Algorithm](https://github.com/TheAlgorithms/Python/blob/master/other/scoring_algorithm.py)
553551
* [Sdes](https://github.com/TheAlgorithms/Python/blob/master/other/sdes.py)
554552
* [Tower Of Hanoi](https://github.com/TheAlgorithms/Python/blob/master/other/tower_of_hanoi.py)
555-
* [Triplet Sum](https://github.com/TheAlgorithms/Python/blob/master/other/triplet_sum.py)
556-
* [Two Pointer](https://github.com/TheAlgorithms/Python/blob/master/other/two_pointer.py)
557-
* [Two Sum](https://github.com/TheAlgorithms/Python/blob/master/other/two_sum.py)
558-
* [Word Patterns](https://github.com/TheAlgorithms/Python/blob/master/other/word_patterns.py)
559553

560554
## Project Euler
561555
* Problem 001
@@ -885,11 +879,15 @@
885879

886880
## Strings
887881
* [Aho Corasick](https://github.com/TheAlgorithms/Python/blob/master/strings/aho_corasick.py)
882+
* [Anagrams](https://github.com/TheAlgorithms/Python/blob/master/strings/anagrams.py)
883+
* [Autocomplete Using Trie](https://github.com/TheAlgorithms/Python/blob/master/strings/autocomplete_using_trie.py)
888884
* [Boyer Moore Search](https://github.com/TheAlgorithms/Python/blob/master/strings/boyer_moore_search.py)
889885
* [Can String Be Rearranged As Palindrome](https://github.com/TheAlgorithms/Python/blob/master/strings/can_string_be_rearranged_as_palindrome.py)
890886
* [Capitalize](https://github.com/TheAlgorithms/Python/blob/master/strings/capitalize.py)
891887
* [Check Anagrams](https://github.com/TheAlgorithms/Python/blob/master/strings/check_anagrams.py)
892888
* [Check Pangram](https://github.com/TheAlgorithms/Python/blob/master/strings/check_pangram.py)
889+
* [Detecting English Programmatically](https://github.com/TheAlgorithms/Python/blob/master/strings/detecting_english_programmatically.py)
890+
* [Frequency Finder](https://github.com/TheAlgorithms/Python/blob/master/strings/frequency_finder.py)
893891
* [Is Palindrome](https://github.com/TheAlgorithms/Python/blob/master/strings/is_palindrome.py)
894892
* [Jaro Winkler](https://github.com/TheAlgorithms/Python/blob/master/strings/jaro_winkler.py)
895893
* [Knuth Morris Pratt](https://github.com/TheAlgorithms/Python/blob/master/strings/knuth_morris_pratt.py)
@@ -898,6 +896,7 @@
898896
* [Manacher](https://github.com/TheAlgorithms/Python/blob/master/strings/manacher.py)
899897
* [Min Cost String Conversion](https://github.com/TheAlgorithms/Python/blob/master/strings/min_cost_string_conversion.py)
900898
* [Naive String Search](https://github.com/TheAlgorithms/Python/blob/master/strings/naive_string_search.py)
899+
* [Palindrome](https://github.com/TheAlgorithms/Python/blob/master/strings/palindrome.py)
901900
* [Prefix Function](https://github.com/TheAlgorithms/Python/blob/master/strings/prefix_function.py)
902901
* [Rabin Karp](https://github.com/TheAlgorithms/Python/blob/master/strings/rabin_karp.py)
903902
* [Remove Duplicate](https://github.com/TheAlgorithms/Python/blob/master/strings/remove_duplicate.py)
@@ -907,6 +906,7 @@
907906
* [Swap Case](https://github.com/TheAlgorithms/Python/blob/master/strings/swap_case.py)
908907
* [Upper](https://github.com/TheAlgorithms/Python/blob/master/strings/upper.py)
909908
* [Word Occurrence](https://github.com/TheAlgorithms/Python/blob/master/strings/word_occurrence.py)
909+
* [Word Patterns](https://github.com/TheAlgorithms/Python/blob/master/strings/word_patterns.py)
910910
* [Z Function](https://github.com/TheAlgorithms/Python/blob/master/strings/z_function.py)
911911

912912
## Traversals

Diff for: compression/lempel_ziv.py

+1-1
Original file line numberDiff line numberDiff line change
@@ -26,7 +26,7 @@ def read_file_binary(file_path: str) -> str:
2626

2727

2828
def add_key_to_lexicon(
29-
lexicon: dict, curr_string: str, index: int, last_match_id: int
29+
lexicon: dict, curr_string: str, index: int, last_match_id: str
3030
) -> None:
3131
"""
3232
Adds new strings (curr_string + "0", curr_string + "1") to the lexicon

Diff for: neural_network/2_hidden_layers_neural_network.py

+4-4
Original file line numberDiff line numberDiff line change
@@ -196,8 +196,8 @@ def predict(self, input: numpy.ndarray) -> int:
196196
>>> output_val = numpy.array(([0], [1], [1]), dtype=float)
197197
>>> nn = TwoHiddenLayerNeuralNetwork(input_val, output_val)
198198
>>> nn.train(output_val, 1000, False)
199-
>>> nn.predict([0,1,0])
200-
1
199+
>>> nn.predict([0,1,0]) in (0, 1)
200+
True
201201
"""
202202

203203
# Input values for which the predictions are to be made.
@@ -260,8 +260,8 @@ def example() -> int:
260260
In this example the output is divided into 2 classes i.e. binary classification,
261261
the two classes are represented by '0' and '1'.
262262
263-
>>> example()
264-
1
263+
>>> example() in (0, 1)
264+
True
265265
"""
266266
# Input values.
267267
input = numpy.array(

0 commit comments

Comments
 (0)