MCPcopy Create free account

hub / github.com/TheGeekiestOne/Coursera-Data-Structures-and-Algorithms-Specialization / functions

Functions655 in github.com/TheGeekiestOne/Coursera-Data-Structures-and-Algorithms-Specialization

↓ 1 callersMethodadd_edges
Course 3 - Algorithms on Graphs/week2_decomposition2/1_acyclicity/acyclicity.cpp:41
↓ 1 callersMethodadd_edges
Course 3 - Algorithms on Graphs/week2_decomposition2/2_toposort/toposort.cpp:36
↓ 1 callersMethodadd_edges
Course 3 - Algorithms on Graphs/week2_decomposition2/3_strongly_connected/strongly_connected.cpp:49
↓ 1 callersMethodadd_edges
Course 3 - Algorithms on Graphs/week3_paths1/2_bipartite/bipartite.cpp:20
↓ 1 callersMethodadd_edges
Course 3 - Algorithms on Graphs/week3_paths1/1_bfs/bfs.cpp:19
↓ 1 callersMethodadd_edges
Course 3 - Algorithms on Graphs/week4_paths2/3_shortest_paths/shortest_paths.cpp:77
↓ 1 callersMethodadd_edges
Course 3 - Algorithms on Graphs/week4_paths2/2_negative_cycle/negative_cycle.cpp:24
↓ 1 callersMethodadd_edges
Course 3 - Algorithms on Graphs/week4_paths2/1_dijkstra/dijkstra.cpp:36
↓ 1 callersMethodask
Course 2 - Data Structures/week3_hash_tables/4_substring_equality/substring_equality.cpp:11
↓ 1 callersMethodask
Course 2 - Data Structures/week3_hash_tables/4_substring_equality/substring_equality.kt:4
↓ 1 callersMethodask
(self, a, b, l)
Course 2 - Data Structures/week3_hash_tables/4_substring_equality/substring_equality.py:8
↓ 1 callersFunctionassign_jobs
(n_workers, jobs)
Course 2 - Data Structures/week2_priority_queues_and_disjoint_sets/2_job_queue/job_queue.py:8
↓ 1 callersMethodbellman_ford
adapt Bellman Ford algorithm to find shortest paths with, possibly, negative cycles.
Course 3 - Algorithms on Graphs/week4_paths2/3_shortest_paths/shortest_paths.cpp:88
↓ 1 callersMethodbellman_ford
adapt Bellman Ford algorithm to find negative cycles reachable from s
Course 3 - Algorithms on Graphs/week4_paths2/2_negative_cycle/negative_cycle.cpp:35
↓ 1 callersMethodbidirectional_Dijkstra
Course 3 - Algorithms on Graphs/Advanced Shortest Path/friend_suggestion/friend_suggestions.cpp:100
↓ 1 callersFunctionbigRotation
(v)
Course 2 - Data Structures/week4_binary_search_trees/4_set_range_sum/set_range_sum.py:43
↓ 1 callersFunctionbig_rotation
Course 2 - Data Structures/week4_binary_search_trees/5_rope/rope.cpp:72
↓ 1 callersFunctionbig_rotation
Course 2 - Data Structures/week4_binary_search_trees/4_set_range_sum/set_range_sum.cpp:67
↓ 1 callersFunctionbinary_search_iterative
Course 1 - Algorithmic Toolbox/week4_divide_and_conquer/1_binary_search/binary_search.cpp:7
↓ 1 callersFunctionbinary_search_iterative
(a, x)
Course 1 - Algorithmic Toolbox/week4_divide_and_conquer/1_binary_search/binary_search.py:5
↓ 1 callersFunctionbipartite
(adj)
Course 3 - Algorithms on Graphs/week3_paths1/2_bipartite/bipartite.py:6
↓ 1 callersFunctionbreake_edge
Course 4 - Algorithms on Strings/assignment 3/suffix_tree_from_array/suffix_tree_from_array.cpp:145
↓ 1 callersFunctionbruteForce
A Brute Force method to return the smallest distance between two points in P[] of size n
Course 1 - Algorithmic Toolbox/week4_divide_and_conquer/6_closest_points/closest.cpp:76
↓ 1 callersFunctionbuildSuffixArray
Course 4 - Algorithms on Strings/assignment 3/suffix_array_matching/suffix_array_matching.cpp:115
↓ 1 callersFunctionbuildSuffixArray
Course 4 - Algorithms on Strings/assignment 3/suffix_array_long/suffix_array_long.cpp:114
↓ 1 callersFunctionbuild_heap
Build a heap from ``data`` inplace. Returns a sequence of swaps performed by the algorithm.
Course 2 - Data Structures/week2_priority_queues_and_disjoint_sets/1_make_heap/build_heap.py:4
↓ 1 callersFunctionbuild_suffix_array
Build suffix array of the string text and return a list result of the same length as the text such that the value result[i] is the index (0-bas
Course 4 - Algorithms on Strings/assignment 2/suffix_array/suffix_array.py:5
↓ 1 callersFunctionbuild_suffix_array
Build suffix array of the string text and return a list result of the same length as the text such that the value result[i] is the index (0-bas
Course 4 - Algorithms on Strings/assignment 3/suffix_array_long/suffix_array_long.py:5
↓ 1 callersFunctionbuild_suffix_tree
Build a suffix tree of the string text and return a list with all of the labels of its edges (the corresponding substrings of the text) in any
Course 4 - Algorithms on Strings/assignment 1/suffix_tree/suffix_tree.py:5
↓ 1 callersMethodbuild_tree
Course 4 - Algorithms on Strings/assignment 2/suffix_array/suffix_array.cpp:93
↓ 1 callersMethodbuild_tree
Course 4 - Algorithms on Strings/assignment 1/non_shared_substring/non_shared_substring.cpp:173
↓ 1 callersMethodbuild_tree
Course 4 - Algorithms on Strings/assignment 1/suffix_tree/suffix_tree.cpp:85
↓ 1 callersFunctionbuild_trie
Course 4 - Algorithms on Strings/assignment 1/trie_matching/trie_matching.cpp:21
↓ 1 callersFunctionbuild_trie
(patterns)
Course 4 - Algorithms on Strings/assignment 1/trie/trie.py:12
↓ 1 callersFunctionbuild_trie
Course 4 - Algorithms on Strings/assignment 1/trie/trie.cpp:23
↓ 1 callersFunctionchoose_min_right_segment
(segments)
Course 1 - Algorithmic Toolbox/week3_greedy_algorithms/5_collecting_signatures/covering_segments.py:24
↓ 1 callersMethodclear
Course 3 - Algorithms on Graphs/Advanced Shortest Path/dist_preprocess_large/dist_preprocess_large.cpp:56
↓ 1 callersMethodclear
()
Course 3 - Algorithms on Graphs/Advanced Shortest Path/dist_with_coords/DistWithCoords.java:40
↓ 1 callersMethodclear
Initialize the data structures before new query, clear the changes made by the previous query.
Course 3 - Algorithms on Graphs/Advanced Shortest Path/friend_suggestion/friend_suggestion.cpp:50
↓ 1 callersMethodclear
()
Course 3 - Algorithms on Graphs/Advanced Shortest Path/friend_suggestion/FriendSuggestion.java:40
↓ 1 callersMethodclear
Course 3 - Algorithms on Graphs/Advanced Shortest Path/dist_preprocess_small/dist_preprocess_small.cpp:56
↓ 1 callersMethodclear
Course 3 - Algorithms on Graphs/Advanced Shortest Path/travelling_salesman_problem/travelling_salesman_problem.cpp:56
↓ 1 callersFunctionclosest
The main functin that finds the smallest distance This method mainly uses closestUtil()
Course 1 - Algorithmic Toolbox/week4_divide_and_conquer/6_closest_points/closest.cpp:160
↓ 1 callersFunctionclosestUtil
A recursive function to find the smallest distance. The array P contains all points sorted according to x coordinate
Course 1 - Algorithmic Toolbox/week4_divide_and_conquer/6_closest_points/closest.cpp:123
↓ 1 callersFunctionclustering
Adaptation of Kruskal's algorithm Kruskal's algorithm starts with each vertex as a disjoint set The basic idea is to run the algo until only k disjoin
Course 3 - Algorithms on Graphs/week5_mst/2_clustering/clustering.cpp:85
↓ 1 callersFunctionclustering
(x, y, k)
Course 3 - Algorithms on Graphs/week5_mst/2_clustering/clustering.py:5
↓ 1 callersFunctioncomputeCharacterClasses
Course 4 - Algorithms on Strings/assignment 3/suffix_array_matching/suffix_array_matching.cpp:65
↓ 1 callersFunctioncomputeCharacterClasses
Course 4 - Algorithms on Strings/assignment 3/suffix_array_long/suffix_array_long.cpp:58
↓ 1 callersMethodcomputeSuffixArray
(String text)
Course 4 - Algorithms on Strings/assignment 3/suffix_array_matching/SuffixArrayMatching.java:29
↓ 1 callersMethodcomputeSuffixArray
(String text)
Course 4 - Algorithms on Strings/assignment 3/suffix_array_long/SuffixArrayLong.java:46
↓ 1 callersFunctioncompute_hashes
Course 2 - Data Structures/week3_hash_tables/3_hash_substring/hash_substring.cpp:24
↓ 1 callersFunctioncompute_hybrid_min
(left_x, right_x, line_l, wide)
Course 1 - Algorithmic Toolbox/week4_divide_and_conquer/6_closest_points/closest.py:68
↓ 1 callersFunctioncompute_min_refills
Course 1 - Algorithmic Toolbox/week3_greedy_algorithms/3_car_fueling/car_fueling.cpp:9
↓ 1 callersFunctioncompute_prefix_function
Course 4 - Algorithms on Strings/assignment 3/kmp/kmp.cpp:22
↓ 1 callersFunctionconstruct_points
(x, y)
Course 1 - Algorithmic Toolbox/week4_divide_and_conquer/6_closest_points/closest.py:30
↓ 1 callersFunctioncountingCharactersSort
Course 4 - Algorithms on Strings/assignment 3/suffix_array_matching/suffix_array_matching.cpp:79
↓ 1 callersFunctioncountingCharactersSort
Course 4 - Algorithms on Strings/assignment 3/suffix_array_long/suffix_array_long.cpp:74
↓ 1 callersFunctiondfs
Course 2 - Data Structures/week1_basic_data_structures/2_tree_height/tree-height.cpp:25
↓ 1 callersMethoddijkstra
Dijkstra's algorithm to compute weighted distance fron node s
Course 3 - Algorithms on Graphs/week4_paths2/1_dijkstra/dijkstra.cpp:47
↓ 1 callersMethoddisplay_ordering
Course 3 - Algorithms on Graphs/week2_decomposition2/2_toposort/toposort.cpp:68
↓ 1 callersFunctiondistance
Course 3 - Algorithms on Graphs/week5_mst/1_connecting_points/connecting_points.cpp:37
↓ 1 callersFunctiondistance
(adj, s, t)
Course 3 - Algorithms on Graphs/week3_paths1/1_bfs/bfs.py:6
↓ 1 callersFunctiondistance
(adj, cost, s, t)
Course 3 - Algorithms on Graphs/week4_paths2/1_dijkstra/dijkstra.py:7
↓ 1 callersMethoddistance
Course 3 - Algorithms on Graphs/week3_paths1/1_bfs/bfs.cpp:30
↓ 1 callersFunctionedit_distance
Course 1 - Algorithmic Toolbox/week5_dynamic_programming1/3_edit_distance/edit_distance.cpp:16
↓ 1 callersFunctionerase
(x)
Course 2 - Data Structures/week4_binary_search_trees/4_set_range_sum/set_range_sum.py:133
↓ 1 callersFunctionerase
Course 2 - Data Structures/week4_binary_search_trees/4_set_range_sum/set_range_sum.cpp:173
↓ 1 callersFunctioneuclidGCD
Course 1 - Algorithmic Toolbox/week2_algorithmic_warmup/3_greatest_common_divisor/gcd.cpp:23
↓ 1 callersFunctioneuclidGCD
Course 1 - Algorithmic Toolbox/week2_algorithmic_warmup/4_least_common_multiple/lcm.cpp:6
↓ 1 callersFunctionexplore
Course 3 - Algorithms on Graphs/week1_decomposition1/1_reachability/reachability.cpp:16
↓ 1 callersFunctionexplore
Course 3 - Algorithms on Graphs/week1_decomposition1/2_connected_components/connected_components.cpp:21
↓ 1 callersFunctionfibonacci_naive
Course 1 - Algorithmic Toolbox/week2_algorithmic_warmup/1_fibonacci_number/fibonacci.cpp:17
↓ 1 callersFunctionfibonacci_sum_naive
Course 1 - Algorithmic Toolbox/week2_algorithmic_warmup/6_last_digit_of_the_sum_of_fibonacci_numbers/fibonacci_sum_last_digit.cpp:3
↓ 1 callersFunctionfibonacci_sum_squares_naive
Course 1 - Algorithmic Toolbox/week2_algorithmic_warmup/8_last_digit_of_the_sum_of_squares_of_fibonacci_numbers/fibonacci_sum_squares.cpp:3
↓ 1 callersFunctionfind
(root, key)
Course 2 - Data Structures/week4_binary_search_trees/4_set_range_sum/set_range_sum.py:77
↓ 1 callersMethodfindOccurrences
(String pattern, String text, int[] suffixArray)
Course 4 - Algorithms on Strings/assignment 3/suffix_array_matching/SuffixArrayMatching.java:37
↓ 1 callersMethodfindPattern
(String pattern, String text)
Course 4 - Algorithms on Strings/assignment 3/kmp/KnuthMorrisPratt.java:29
↓ 1 callersFunctionfind_mismatch
(text)
Course 2 - Data Structures/week1_basic_data_structures/1_brackets_in_code/check_brackets.py:12
↓ 1 callersFunctionfind_occurrences
(text, patterns)
Course 4 - Algorithms on Strings/assignment 3/suffix_array_matching/suffix_array_matching.py:4
↓ 1 callersFunctionfind_pattern
Find all the occurrences of the pattern in the text and return a list of all positions in the text where the pattern starts in the text.
Course 4 - Algorithms on Strings/assignment 3/kmp/kmp.py:5
↓ 1 callersFunctionfind_pattern_ocurrences
Course 4 - Algorithms on Strings/assignment 3/kmp/kmp.cpp:37
↓ 1 callersFunctionfind_safe_max_number
(a)
Course 1 - Algorithmic Toolbox/week3_greedy_algorithms/7_maximum_salary/largest_number.py:33
↓ 1 callersFunctiongetIndexInRrightColumn
Course 4 - Algorithms on Strings/assignment 2/bwtinverse/bwtinverse.cpp:34
↓ 1 callersFunctiongetIndexInSymbols
Course 4 - Algorithms on Strings/assignment 2/bwtinverse/bwtinverse.cpp:18
↓ 1 callersMethodgetNumOfPatternOccurences
Course 4 - Algorithms on Strings/assignment 2/bwmatching/bwmatching.cpp:102
↓ 1 callersFunctionget_change
Course 1 - Algorithmic Toolbox/week5_dynamic_programming1/1_money_change_again/change_dp.cpp:17
↓ 1 callersFunctionget_change
(m)
Course 1 - Algorithmic Toolbox/week3_greedy_algorithms/1_money_change/change.py:4
↓ 1 callersFunctionget_fibonacci_huge_naive
Course 1 - Algorithmic Toolbox/week2_algorithmic_warmup/5_fibonacci_number_again/fibonacci_huge.cpp:32
↓ 1 callersFunctionget_fibonacci_last_digit
Course 1 - Algorithmic Toolbox/week2_algorithmic_warmup/2_last_digit_of_fibonacci_number/fibonacci_last_digit.cpp:34
↓ 1 callersFunctionget_fibonacci_partial_sum_naive
Course 1 - Algorithmic Toolbox/week2_algorithmic_warmup/7_last_digit_of_the_sum_of_fibonacci_numbers_again/fibonacci_partial_sum.cpp:5
↓ 1 callersFunctionget_inversions
Course 1 - Algorithmic Toolbox/week4_divide_and_conquer/4_number_of_inversions/inversions.cpp:6
↓ 1 callersFunctionget_majority_element
Course 1 - Algorithmic Toolbox/week4_divide_and_conquer/2_majority_element/majority_element.cpp:7
↓ 1 callersFunctionget_maximum_value
Course 1 - Algorithmic Toolbox/week6_dynamic_programming2/3_maximum_value_of_an_arithmetic_expression/placing_parentheses.cpp:31
↓ 1 callersFunctionget_occurrences
(pattern, text)
Course 2 - Data Structures/week3_hash_tables/3_hash_substring/hash_substring.py:9
↓ 1 callersFunctionget_optimal_value
Course 1 - Algorithmic Toolbox/week3_greedy_algorithms/2_maximum_value_of_the_loot/fractional_knapsack.cpp:6
↓ 1 callersFunctionget_optimal_value
(capacity, weights, values)
Course 1 - Algorithmic Toolbox/week3_greedy_algorithms/2_maximum_value_of_the_loot/fractional_knapsack.py:7
↓ 1 callersFunctionget_pisano_period
Course 1 - Algorithmic Toolbox/week2_algorithmic_warmup/5_fibonacci_number_again/fibonacci_huge.cpp:22
↓ 1 callersMethodget_shortest_dist
Course 3 - Algorithms on Graphs/Advanced Shortest Path/dist_preprocess_small-and-large.cpp:100
↓ 1 callersMethodinOrder
(self)
Course 2 - Data Structures/week4_binary_search_trees/1_tree_traversals/tree-orders.py:19
↓ 1 callersFunctionin_order_traversal
Course 2 - Data Structures/week4_binary_search_trees/2_is_bst/is_bst.cpp:37
← previousnext →101–200 of 655, ranked by callers