MCPcopy Create free account

hub / github.com/subbarayudu-j/TheAlgorithms-Python / functions

Functions865 in github.com/subbarayudu-j/TheAlgorithms-Python

Method__init__
(self)
data_structures/stacks/__init__.py:3
Method__init__
These parameters are saved and used when nextNumber() is called. modulo is the largest number that can be generated (exclusive)
other/linear_congruential_generator.py:11
Method__init__
simple constructor that receives a key or uses default key = 0
ciphers/xor_cipher.py:21
Method__init__
encrypt_key is an NxN numpy matrix
ciphers/hill_cipher.py:63
Method__init__
(self, arr)
dynamic_programming/longest_sub_array.py:14
Method__init__
(self,task_performed,total)
dynamic_programming/bitmask.py:17
Method__init__
(self, N = 0)
dynamic_programming/floyd_warshall.py:5
Method__init__
(self)
dynamic_programming/edit_distance.py:20
Method__init__
(self, N=None)
dynamic_programming/fibonacci.py:9
Method__len__
returns the size of the vector
linear_algebra_python/src/lib.py:78
Method__mul__
mul implements the scalar multiplication and the dot-product
linear_algebra_python/src/lib.py:115
Method__mul__
implements the matrix-vector multiplication. implements the matrix-scalar multiplication
linear_algebra_python/src/lib.py:256
Method__str__
returns a string representation of the vector
linear_algebra_python/src/lib.py:64
Method__str__
returns a string representation of this matrix.
linear_algebra_python/src/lib.py:216
Method__str__
(self)
data_structures/queue/queue_on_pseudo_stack.py:7
Method__str__
(self)
data_structures/queue/queue_on_list.py:8
Method__str__
(self)
data_structures/stacks/stack.py:22
Method__sub__
input: other vector assumes: other vector has the same size returns a new vector that represents the differenz.
linear_algebra_python/src/lib.py:103
Method__sub__
implements the matrix-subtraction.
linear_algebra_python/src/lib.py:290
Method_colision_resolution
(self, key, data=None)
data_structures/hashing/hash_table_with_linked_list.py:18
Method_colision_resolution
(self, key, data=None)
data_structures/hashing/double_hash.py:23
Method_colision_resolution
(self, key, data=None)
data_structures/hashing/quadratic_probing.py:13
Method_set_value
(self, key, data)
data_structures/hashing/hash_table_with_linked_list.py:9
Functionadjm
()
Graphs/basic_graphs.py:170
Methodall_nodes
(self)
Graphs/Directed and Undirected (Weighted) Graph.py:24
Methodall_nodes
(self)
Graphs/Directed and Undirected (Weighted) Graph.py:455
Functionb_expo
(a, b)
other/binary_exponentiation.py:14
Functionb_expo
(a, b)
other/binary_exponentiation_2.py:14
Functionb_expo_mod
(a, b, c)
other/binary_exponentiation.py:26
Functionb_expo_mod
(a, b, c)
other/binary_exponentiation_2.py:26
Methodbalanced_factor
(self)
data_structures/hashing/hash_table_with_linked_list.py:14
Functionbfs
(G, s)
Graphs/basic_graphs.py:89
Methodbfs_time
(self, s = -2)
Graphs/Directed and Undirected (Weighted) Graph.py:247
Methodbfs_time
(self, s = -2)
Graphs/Directed and Undirected (Weighted) Graph.py:464
Functionbinary_search_by_recursion
Pure implementation of binary search algorithm in Python by recursion Be careful collection must be sorted, otherwise result will be unpredic
searches/binary_search.py:88
Functionbinary_search_std_lib
Pure implementation of binary search algorithm in Python using stdlib Be careful collection must be sorted, otherwise result will be unpredic
searches/binary_search.py:60
Methodbulk_insert
(self, values)
data_structures/hashing/hash_table.py:34
Methodconvolution
(self,data)
neural_network/convolution_neural_network.py:292
Methodcycle_nodes
(self)
Graphs/Directed and Undirected (Weighted) Graph.py:146
Methodcycle_nodes
(self)
Graphs/Directed and Undirected (Weighted) Graph.py:361
Functiondecode
(ciphertext, key)
ciphers/playfair_cipher.py:83
Methoddecrypt
input: 'content' of type list and 'key' of type int output: decrypted string 'content' as a list of chars if key not passed the method uses
ciphers/xor_cipher.py:55
Methoddecrypt_file
input: filename (str) and a key (int) output: returns true if decrypt process was successful otherwise false if key not passed the method
ciphers/xor_cipher.py:158
Methoddegree
(self, u)
Graphs/Directed and Undirected (Weighted) Graph.py:358
Methoddelete
(self, x)
data_structures/linked_list/doubly_linked_list.py:45
Functiondfs
(G, s)
Graphs/basic_graphs.py:61
Methoddfs_time
(self, s = -2, e = -1)
Graphs/Directed and Undirected (Weighted) Graph.py:241
Methoddfs_time
(self, s = -2, e = -1)
Graphs/Directed and Undirected (Weighted) Graph.py:458
Functiondijk
(G, s)
Graphs/basic_graphs.py:113
Methoddisplay
(self)
data_structures/linked_list/doubly_linked_list.py:64
Methoddo_round
(self,x)
neural_network/convolution_neural_network.py:103
Methoddraw_error
()
neural_network/convolution_neural_network.py:257
Functionedglist
()
Graphs/basic_graphs.py:244
Functionencode
(plaintext, key)
ciphers/playfair_cipher.py:60
Methodencrypt
input: 'content' of type string and 'key' of type int output: encrypted string 'content' as a list of chars if key not passed the method use
ciphers/xor_cipher.py:30
Methodencrypt_file
input: filename (str) and a key (int) output: returns true if encrypt process was successful otherwise false if key not passed the method
ciphers/xor_cipher.py:132
FunctionenglishFreqMatchScore
>>> englishFreqMatchScore('Hello World') 1
other/frequency_finder.py:49
Functionf
(x)
arithmetic_analysis/intersection.py:13
Functionf
(x)
arithmetic_analysis/bisection.py:29
Functionf
(x)
arithmetic_analysis/newton_method.py:11
Functionfactorial
input: positive integer 'n' returns the factorial of 'n' (n!)
other/primelib.py:567
Functionfib
input: positive integer 'n' returns the n-th fibonacci term , indexing by 0
other/primelib.py:585
Methodfill_graph_randomly
(self, c = -1)
Graphs/Directed and Undirected (Weighted) Graph.py:75
Methodfill_graph_randomly
(self, c = -1)
Graphs/Directed and Undirected (Weighted) Graph.py:331
FunctionfindMin
(arr)
dynamic_programming/minimum_partition.py:4
FunctionfindModInverse
(a, m)
ciphers/cryptomath_module.py:6
Functionfind_isolated_nodes
(graph)
Graphs/basic_graphs.py:285
Functionfloy
(A_and_n)
Graphs/basic_graphs.py:190
Methodfront
(self)
data_structures/queue/queue_on_pseudo_stack.py:42
Methodfront
(self)
data_structures/queue/queue_on_list.py:40
FunctiongetItemAtIndexZero
(x)
other/frequency_finder.py:24
MethodgetMax
(self)
data_structures/heap/heap.py:47
FunctiongetPrime
Gets the n-th prime number. input: positive integer 'n' >= 0 returns the n-th prime number, beginning at index 0
other/primelib.py:418
FunctiongetPrimesBetween
input: prime numbers 'pNumber1' and 'pNumber2' pNumber1 < pNumber2 returns a list of all prime numbers between 'pNumb
other/primelib.py:450
FunctiongetRandomKey
()
ciphers/simple_substitution_cipher.py:65
FunctiongetRandomKey
()
ciphers/affine_cipher.py:67
FunctiongetRightMost
(root)
data_structures/binary tree/AVLtree.py:143
MethodgetRoot
(self)
data_structures/avl.py:169
Functiongoldbach
Goldbach's assumption input: a even positive integer 'number' > 2 returns a list of two prime numbers whose sum is equal to '
other/primelib.py:267
FunctiongreatestPrimeFactor
input: positive integer 'number' >= 0 returns the greatest prime number factor of 'number'
other/primelib.py:187
Methodhas_cycle
(self)
Graphs/Directed and Undirected (Weighted) Graph.py:193
Methodhas_cycle
(self)
Graphs/Directed and Undirected (Weighted) Graph.py:408
Functionhueristic_1
(P, goal)
Graphs/multi_hueristic_astar.py:70
Functionhueristic_2
(P, goal)
Graphs/multi_hueristic_astar.py:66
Methodin_degree
(self, u)
Graphs/Directed and Undirected (Weighted) Graph.py:102
Methodinsert
(self,data)
data_structures/heap/heap.py:68
MethodinsertHead
(self, x)
data_structures/linked_list/doubly_linked_list.py:15
MethodinsertTail
(self, x)
data_structures/linked_list/doubly_linked_list.py:32
Functioninterpolation_search_by_recursion
Pure implementation of interpolation search algorithm in Python by recursion Be careful collection must be sorted, otherwise result will be un
searches/interpolation_search.py:41
MethodisEmpty
(self)
data_structures/linked_list/singly_linked_list.py:52
FunctionisEnglish
>>> isEnglish('Hello World') True >>> isEnglish('llold HorWd') False
other/detecting_english_programmatically.py:38
FunctionisOdd
input: integer 'number' returns true if 'number' is odd, otherwise false.
other/primelib.py:252
FunctionisPerfectNumber
input: positive integer 'number' > 1 returns true if 'number' is a perfect number otherwise false.
other/primelib.py:521
FunctionkgV
Least common multiple input: two positive integer 'number1' and 'number2' returns the least common multiple of 'number1' and
other/primelib.py:344
Functionkrusk
(E_and_n)
Graphs/basic_graphs.py:262
Methodleft
(self)
data_structures/avl.py:27
Functionmae
(predict, actual)
machine_learning/scoring_functions.py:18
Functionmbd
(predict, actual)
machine_learning/scoring_functions.py:66
Functionmerge_sort
(LIST)
sorts/merge_sort_fastest.py:7
Functionmse
(predict, actual)
machine_learning/scoring_functions.py:28
← previousnext →701–800 of 865, ranked by callers