├── .gitignore ├── 1_course ├── 1_week │ ├── 1_sum_of_two_digits │ │ ├── README.md │ │ ├── c │ │ │ └── APlusB.c │ │ ├── cpp │ │ │ ├── APlusB.cpp │ │ │ └── CMakeLists.txt │ │ ├── docs │ │ │ └── 1_sum_of_two_digits.png │ │ ├── java │ │ │ └── src │ │ │ │ └── APlusB.java │ │ └── python │ │ │ ├── APlusB.py │ │ │ └── docker.sh │ └── 2_max_pairwise_product │ │ ├── README.md │ │ ├── c │ │ └── main.c │ │ ├── cpp │ │ ├── CMakeLists.txt │ │ └── main.cpp │ │ ├── docs │ │ └── 2_max_pairwise_product.png │ │ ├── java │ │ └── src │ │ │ └── Main.java │ │ └── python │ │ ├── docker.sh │ │ └── main.py ├── 2_week │ ├── 1_fibonacci_number │ │ ├── README.md │ │ ├── c │ │ │ ├── CMakeLists.txt │ │ │ └── main.c │ │ ├── cpp │ │ │ ├── CMakeLists.txt │ │ │ └── main.cpp │ │ ├── docs │ │ │ └── 1_fibonacci_number.png │ │ ├── java │ │ │ └── src │ │ │ │ └── Main.java │ │ └── python │ │ │ ├── docker.sh │ │ │ └── main.py │ ├── 2_last_digit_of_fibonacci_number │ │ ├── README.md │ │ ├── c │ │ │ └── main.c │ │ ├── cpp │ │ │ ├── CMakeLists.txt │ │ │ └── main.cpp │ │ ├── docs │ │ │ └── 2_last_digit_of_fibonacci_number.png │ │ ├── java │ │ │ └── src │ │ │ │ └── Main.java │ │ └── python │ │ │ ├── docker.sh │ │ │ └── main.py │ ├── 3_greatest_common_divisor │ │ ├── README.md │ │ ├── c │ │ │ └── main.c │ │ ├── cpp │ │ │ ├── CMakeLists.txt │ │ │ └── main.cpp │ │ ├── docs │ │ │ └── 3_greatest_common_divisor.png │ │ ├── java │ │ │ └── src │ │ │ │ └── Main.java │ │ └── python │ │ │ ├── docker.sh │ │ │ └── main.py │ ├── 4_least_common_multiple │ │ ├── README.md │ │ ├── c │ │ │ └── main.c │ │ ├── cpp │ │ │ ├── CMakeLists.txt │ │ │ └── main.cpp │ │ ├── docs │ │ │ └── 4_least_common_multiple.png │ │ ├── java │ │ │ └── src │ │ │ │ └── Main.java │ │ └── python │ │ │ ├── docker.sh │ │ │ └── main.py │ ├── 5_fibonacci_number_again │ │ ├── README.md │ │ ├── c │ │ │ └── main.c │ │ ├── cpp │ │ │ ├── CMakeLists.txt │ │ │ └── main.cpp │ │ ├── docs │ │ │ └── 5_fibonacci_number_again.png │ │ ├── java │ │ │ └── src │ │ │ │ └── Main.java │ │ └── python │ │ │ ├── docker.sh │ │ │ └── main.py │ ├── 6_last_digit_of_the_sum_of_fibonacci_numbers │ │ ├── README.md │ │ ├── c │ │ │ └── main.c │ │ ├── cpp │ │ │ ├── CMakeLists.txt │ │ │ └── main.cpp │ │ ├── docs │ │ │ └── 6_last_digit_of_the_sum_of_fibonacci_numbers.png │ │ ├── java │ │ │ └── src │ │ │ │ └── Main.java │ │ └── python │ │ │ ├── docker.sh │ │ │ └── main.py │ ├── 7_last_digit_of_the_sum_of_fibonacci_numbers_again │ │ ├── README.md │ │ ├── c │ │ │ └── main.c │ │ ├── cpp │ │ │ ├── CMakeLists.txt │ │ │ └── main.cpp │ │ ├── docs │ │ │ └── 7_last_digit_of_the_sum_of_fibonacci_numbers_again.png │ │ ├── java │ │ │ └── src │ │ │ │ └── Main.java │ │ └── python │ │ │ ├── docker.sh │ │ │ └── main.py │ └── 8_last_digit_of_the_sum_of_squares_of_fibonacci_numbers │ │ ├── README.md │ │ ├── c │ │ └── main.c │ │ ├── cpp │ │ ├── CMakeLists.txt │ │ └── main.cpp │ │ ├── docs │ │ └── 8_last_digit_of_the_sum_of_squares_of_fibonacci_numbers.png │ │ ├── java │ │ └── src │ │ │ └── Main.java │ │ └── python │ │ ├── docker.sh │ │ └── main.py ├── 3_week │ ├── 1_money_change │ │ ├── README.md │ │ ├── c │ │ │ ├── CMakeLists.txt │ │ │ └── main.c │ │ ├── cpp │ │ │ ├── CMakeLists.txt │ │ │ └── main.cpp │ │ ├── docs │ │ │ └── 1_money_change.png │ │ ├── java │ │ │ └── src │ │ │ │ └── Main.java │ │ └── python │ │ │ ├── docker.sh │ │ │ └── main.py │ ├── 2_max_value_loot │ │ ├── README.md │ │ ├── c │ │ │ ├── CMakeLists.txt │ │ │ └── main.c │ │ ├── cpp │ │ │ ├── CMakeLists.txt │ │ │ └── main.cpp │ │ ├── docs │ │ │ └── 2_max_value_loot.png │ │ ├── java │ │ │ └── src │ │ │ │ └── Main.java │ │ └── python │ │ │ ├── docker.sh │ │ │ └── main.py │ ├── 3_car_fueling │ │ ├── README.md │ │ ├── c │ │ │ ├── CMakeLists.txt │ │ │ └── main.c │ │ ├── cpp │ │ │ ├── CMakeLists.txt │ │ │ └── main.cpp │ │ ├── docs │ │ │ └── 3_car_fueling.png │ │ ├── java │ │ │ └── src │ │ │ │ └── Main.java │ │ └── python │ │ │ ├── docker.sh │ │ │ └── main.py │ ├── 4_max_ad_rev │ │ ├── README.md │ │ ├── c │ │ │ ├── CMakeLists.txt │ │ │ └── main.c │ │ ├── cpp │ │ │ ├── CMakeLists.txt │ │ │ └── main.cpp │ │ ├── docs │ │ │ └── 4_max_ad_rev.png │ │ ├── java │ │ │ └── src │ │ │ │ └── Main.java │ │ └── python │ │ │ ├── docker.sh │ │ │ └── main.py │ ├── 5_collecting_signatures │ │ ├── README.md │ │ ├── c │ │ │ ├── CMakeLists.txt │ │ │ └── main.c │ │ ├── cpp │ │ │ ├── CMakeLists.txt │ │ │ └── main.cpp │ │ ├── docs │ │ │ ├── 5_collecting_signatures.png │ │ │ └── 5_collecting_signatures2.png │ │ ├── java │ │ │ └── src │ │ │ │ └── Main.java │ │ └── python │ │ │ ├── docker.sh │ │ │ └── main.py │ ├── 6_max_num_prizes │ │ ├── README.md │ │ ├── c │ │ │ ├── CMakeLists.txt │ │ │ └── main.c │ │ ├── cpp │ │ │ ├── CMakeLists.txt │ │ │ └── main.cpp │ │ ├── docs │ │ │ ├── 6_max_num_prizes.png │ │ │ └── 6_max_num_prizes2.png │ │ ├── java │ │ │ └── src │ │ │ │ └── Main.java │ │ └── python │ │ │ ├── docker.sh │ │ │ └── main.py │ └── 7_max_salary │ │ ├── README.md │ │ ├── c │ │ ├── CMakeLists.txt │ │ └── main.c │ │ ├── cpp │ │ ├── CMakeLists.txt │ │ └── main.cpp │ │ └── docs │ │ ├── 7_max_salary.png │ │ ├── 7_max_salary2.png │ │ └── 7_max_salary3.png ├── 4_week │ ├── 1_binary_search │ │ ├── README.md │ │ ├── c │ │ │ ├── CMakeLists.txt │ │ │ └── main.c │ │ ├── cpp │ │ │ ├── CMakeLists.txt │ │ │ └── main.cpp │ │ ├── docs │ │ │ └── 1_binary_search.png │ │ ├── java │ │ │ └── src │ │ │ │ └── Main.java │ │ └── python │ │ │ ├── docker.sh │ │ │ └── main.py │ ├── 2_majority_element │ │ ├── README.md │ │ ├── c │ │ │ ├── CMakeLists.txt │ │ │ └── main.c │ │ ├── cpp │ │ │ ├── CMakeLists.txt │ │ │ └── main.cpp │ │ ├── docs │ │ │ ├── 2_majority_element.png │ │ │ ├── 2_majority_element2.png │ │ │ └── 2_majority_element3.png │ │ ├── java │ │ │ └── src │ │ │ │ └── Main.java │ │ └── python │ │ │ └── main.py │ ├── 3_improving_quicksort │ │ ├── README.md │ │ ├── c │ │ │ ├── CMakeLists.txt │ │ │ └── main.c │ │ ├── cpp │ │ │ ├── CMakeLists.txt │ │ │ └── main.cpp │ │ ├── docs │ │ │ └── 3_improving_quicksort.png │ │ └── python │ │ │ └── main.py │ └── 4_array_inversions │ │ ├── README.md │ │ ├── cpp │ │ ├── CMakeLists.txt │ │ └── main.cpp │ │ ├── docs │ │ └── 4_array_inversions.png │ │ └── python │ │ └── main.py ├── 5_week │ ├── 1_money_change_again │ │ ├── README.md │ │ ├── cpp │ │ │ ├── CMakeLists.txt │ │ │ └── main.cpp │ │ ├── docs │ │ │ └── 1_money_change_again.png │ │ └── python │ │ │ └── main.py │ ├── 2_primitive_calculator │ │ ├── README.md │ │ ├── cpp │ │ │ ├── CMakeLists.txt │ │ │ └── main.cpp │ │ ├── docs │ │ │ ├── 2_primitive_calculator.png │ │ │ └── 2_primitive_calculator2.png │ │ └── python │ │ │ └── main.py │ ├── 3_edit_distance │ │ ├── README.md │ │ ├── cpp │ │ │ ├── CMakeLists.txt │ │ │ └── main.cpp │ │ ├── docs │ │ │ └── 3_edit_distance.png │ │ └── python │ │ │ └── main.py │ ├── 4_longest_common_subseq │ │ ├── README.md │ │ ├── cpp │ │ │ ├── CMakeLists.txt │ │ │ └── main.cpp │ │ ├── docs │ │ │ └── 4_longest_common_subseq.png │ │ └── python │ │ │ └── main.py │ └── 5_longest_common_subseq3 │ │ ├── README.md │ │ ├── cpp │ │ ├── CMakeLists.txt │ │ └── main.cpp │ │ ├── docs │ │ └── 5_longest_common_subseq.png │ │ └── python │ │ └── main.py ├── 6_week │ ├── 1_max_amount_gold │ │ ├── README.md │ │ ├── cpp │ │ │ ├── CMakeLists.txt │ │ │ └── main.cpp │ │ ├── docs │ │ │ └── 1_max_amount_gold.png │ │ └── python │ │ │ └── main.py │ ├── 2_partition_souvenirs │ │ ├── README.md │ │ ├── cpp │ │ │ ├── CMakeLists.txt │ │ │ └── main.cpp │ │ ├── docs │ │ │ └── 2_partition_souvenirs.png │ │ └── python │ │ │ └── main.py │ └── 3_max_val_exp │ │ ├── README.md │ │ ├── cpp │ │ ├── CMakeLists.txt │ │ ├── README.md │ │ └── main.cpp │ │ ├── docs │ │ ├── 3_max_val_exp.png │ │ ├── example.png │ │ ├── minAndMax.png │ │ └── parens.png │ │ └── python │ │ └── main.py └── docs │ ├── week1_programming_challenges.pdf │ ├── week2_algorithmic_warmup.pdf │ ├── week3_greedy_algorithms.pdf │ ├── week4_divide_and_conquer.pdf │ ├── week5_dynamic_programming1.pdf │ └── week6_dynamic_programming2.pdf ├── 2_course ├── 1_week │ ├── 1_bracket_match │ │ ├── README.md │ │ ├── cpp │ │ │ ├── CMakeLists.txt │ │ │ └── main.cpp │ │ ├── docs │ │ │ ├── 1_bracket_match1.png │ │ │ ├── 1_bracket_match2.png │ │ │ └── 1_bracket_match3.png │ │ └── python │ │ │ └── main.py │ ├── 2_tree_height │ │ ├── README.md │ │ ├── cpp │ │ │ ├── CMakeLists.txt │ │ │ └── main.cpp │ │ ├── docs │ │ │ ├── 2_tree_height1.png │ │ │ ├── 2_tree_height2.png │ │ │ └── 2_tree_height3.png │ │ └── python │ │ │ └── main.py │ ├── 3_packet_processing │ │ ├── CMakeLists.txt │ │ ├── README.md │ │ ├── docs │ │ │ ├── 3_packet_processing1.png │ │ │ ├── 3_packet_processing2.png │ │ │ └── 3_packet_processing3.png │ │ └── main.cpp │ ├── 4_stack_max_value │ │ ├── README.md │ │ ├── cpp │ │ │ ├── CMakeLists.txt │ │ │ └── main.cpp │ │ ├── docs │ │ │ ├── 4_stack_max_value1.png │ │ │ └── 4_stack_max_value2.png │ │ └── python │ │ │ └── main.py │ └── docs │ │ └── 1_assignment.pdf ├── 2_week │ ├── 1_convert_array_to_heap │ │ ├── CMakeLists.txt │ │ ├── README.md │ │ ├── docs │ │ │ ├── 1_convert_array_to_heap1.png │ │ │ └── 1_convert_array_to_heap2.png │ │ └── main.cpp │ ├── 2_parallel_processing │ │ ├── CMakeLists.txt │ │ ├── README.md │ │ ├── docs │ │ │ ├── 2_parallel_processing1.png │ │ │ └── 2_parallel_processing2.png │ │ └── main.cpp │ ├── 3_merge_tables │ │ ├── CMakeLists.txt │ │ ├── README.md │ │ ├── docs │ │ │ ├── 3_merge_tables1.png │ │ │ ├── 3_merge_tables2.png │ │ │ └── 3_merge_tables3.png │ │ └── main.cpp │ └── docs │ │ └── 2_assignment.pdf ├── 3_week │ ├── 1_phone_book │ │ ├── CMakeLists.txt │ │ ├── README.md │ │ ├── docs │ │ │ ├── 1_phone_book1.png │ │ │ └── 1_phone_book2.png │ │ └── main.cpp │ ├── 2_hashing_with_chains │ │ ├── CMakeLists.txt │ │ ├── README.md │ │ ├── docs │ │ │ ├── 2_hashing_with_chains1.png │ │ │ ├── 2_hashing_with_chains2.png │ │ │ └── 2_hashing_with_chains3.png │ │ └── main.cpp │ ├── 3_find_pattern_in_text │ │ ├── CMakeLists.txt │ │ ├── README.md │ │ ├── docs │ │ │ └── 3_find_pattern_in_text1.png │ │ └── main.cpp │ └── docs │ │ └── 3_assignment.pdf └── 4_week │ ├── 1_binary_tree_traversals │ ├── CMakeLists.txt │ ├── README.md │ ├── docs │ │ ├── 1_binary_tree_traversals1.png │ │ └── 1_binary_tree_traversals2.png │ └── main.cpp │ ├── 2_is_binary_search_tree │ ├── CMakeLists.txt │ ├── README.md │ ├── docs │ │ ├── 2_is_binary_search_tree1.png │ │ ├── 2_is_binary_search_tree2.png │ │ ├── 2_is_binary_search_tree3.png │ │ └── 2_is_binary_search_tree4.png │ └── main.cpp │ ├── 3_is_binary_search_tree_dups │ ├── CMakeLists.txt │ ├── README.md │ ├── docs │ │ ├── 3_is_binary_search_tree1.png │ │ ├── 3_is_binary_search_tree2.png │ │ ├── 3_is_binary_search_tree3.png │ │ ├── 3_is_binary_search_tree4.png │ │ └── 3_is_binary_search_tree5.png │ ├── main.cpp │ └── main.py │ ├── 4_set_range_sum │ ├── CMakeLists.txt │ └── main.cpp │ └── docs │ └── 4_assignment.pdf ├── 3_course ├── 1_week_decomposition │ ├── 1_graph_data │ │ ├── README.md │ │ └── docs │ │ │ ├── 1_graph_data.png │ │ │ └── 1_graph_data_weighted.png │ ├── 2_reachability │ │ ├── README.md │ │ ├── cpp │ │ │ ├── CMakeLists.txt │ │ │ └── main.cpp │ │ └── docs │ │ │ ├── 2_exit_maze1.png │ │ │ ├── 2_exit_maze2.png │ │ │ └── 2_exit_maze3.png │ ├── 3_connected_components │ │ ├── README.md │ │ ├── cpp │ │ │ ├── CMakeLists.txt │ │ │ └── main.cpp │ │ └── docs │ │ │ └── 3_connected_components.png │ └── docs │ │ └── decomposition1.pdf ├── 2_week_decomposition │ ├── 2_acyclicity │ │ ├── README.md │ │ ├── cpp │ │ │ ├── CMakeLists.txt │ │ │ └── main.cpp │ │ └── docs │ │ │ ├── 2_acyclicity1.png │ │ │ └── 2_acyclicity2.png │ ├── 3_toposort │ │ ├── README.md │ │ ├── cpp │ │ │ ├── CMakeLists.txt │ │ │ └── main.cpp │ │ └── docs │ │ │ ├── 3_toposort1.png │ │ │ └── 3_toposort2.png │ ├── 4_strongly_connected │ │ ├── README.md │ │ ├── cpp │ │ │ ├── CMakeLists.txt │ │ │ └── main.cpp │ │ └── docs │ │ │ ├── 4_scc1.png │ │ │ └── 4_scc2.png │ └── docs │ │ └── decomposition2.pdf ├── 3_week_paths │ ├── 2_bfs │ │ ├── README.md │ │ ├── cpp │ │ │ ├── CMakeLists.txt │ │ │ └── main.cpp │ │ └── docs │ │ │ ├── 2_bfs1.png │ │ │ └── 2_bfs2.png │ ├── 3_bipartite │ │ ├── README.md │ │ ├── cpp │ │ │ ├── CMakeLists.txt │ │ │ └── main.cpp │ │ └── docs │ │ │ ├── 3_bipartite1.png │ │ │ └── 3_bipartite2.png │ └── docs │ │ └── paths1.pdf ├── 4_week_paths │ ├── 2_dijkstra │ │ ├── README.md │ │ ├── cpp │ │ │ ├── CMakeLists.txt │ │ │ └── main.cpp │ │ └── docs │ │ │ ├── 2_dijkstra1.png │ │ │ ├── 2_dijkstra2.png │ │ │ └── 2_dijkstra3.png │ ├── 3_negative_cycle │ │ ├── README.md │ │ ├── cpp │ │ │ ├── CMakeLists.txt │ │ │ └── main.cpp │ │ └── docs │ │ │ └── 3_negative_cycle1.png │ └── docs │ │ └── paths2.pdf ├── 5_week_mst │ ├── 2_connecting_points │ │ ├── README.md │ │ ├── cpp │ │ │ ├── CMakeLists.txt │ │ │ └── main.cpp │ │ └── docs │ │ │ ├── 2_connecting_points1.png │ │ │ └── 2_connecting_points2.png │ ├── 3_clustering │ │ ├── README.md │ │ ├── cpp │ │ │ ├── CMakeLists.txt │ │ │ └── main.cpp │ │ └── docs │ │ │ ├── 3_clustering1.png │ │ │ └── 3_clustering2.png │ └── docs │ │ └── mst.pdf └── 6_week_shortest_paths │ └── docs │ └── 6_shortest_paths.pdf ├── 4_course ├── 0_week │ ├── 0_counting_sort │ │ ├── CMakeLists.txt │ │ ├── README.md │ │ └── main.cpp │ ├── 0_counting_sort_c │ │ ├── CMakeLists.txt │ │ ├── README.md │ │ └── main.c │ └── 0_counting_sort_pseudo │ │ ├── CMakeLists.txt │ │ ├── README.md │ │ ├── docs │ │ ├── BuildSuffixArray.png │ │ ├── DubCyclicShiftExample.png │ │ ├── DubCyclicShiftExample2.png │ │ ├── DubCyclicShiftOverview1.png │ │ ├── DubCyclicShiftOverview2.png │ │ ├── DubCyclicShiftOverview3.png │ │ ├── DubCyclicShiftOverview4.png │ │ ├── EquivalenceClass.png │ │ ├── EquivalenceClassExample.png │ │ ├── EquivalenceClassOverview.png │ │ ├── SortCharacters.png │ │ ├── SortCharactersOverview.png │ │ ├── SortDoubled.png │ │ ├── finalQuiz1.png │ │ ├── finalQuiz2.png │ │ ├── finalQuiz3.png │ │ ├── finalQuiz4.png │ │ ├── finalQuiz5.png │ │ ├── finalQuiz6.png │ │ ├── quiz1.png │ │ ├── quiz2.png │ │ └── quiz3.png │ │ └── main.cpp ├── 1_week_suffix_tries │ ├── 1_trie │ │ ├── README.md │ │ ├── cpp │ │ │ ├── CMakeLists.txt │ │ │ └── main.cpp │ │ └── docs │ │ │ ├── 1_trie1.png │ │ │ ├── 1_trie2.png │ │ │ └── 1_trie3.png │ ├── 2_trie │ │ ├── README.md │ │ ├── cpp │ │ │ ├── CMakeLists.txt │ │ │ └── main.cpp │ │ └── docs │ │ │ ├── 2_trie1.png │ │ │ └── 2_trie2.png │ ├── 3_trie │ │ ├── README.md │ │ ├── cpp │ │ │ ├── CMakeLists.txt │ │ │ └── main.cpp │ │ └── docs │ │ │ └── 3_trie.png │ ├── 4_suffix_tree │ │ ├── CMakeLists.txt │ │ ├── README.md │ │ ├── docs │ │ │ ├── 4_suffix_tree1.png │ │ │ ├── 4_suffix_tree2.png │ │ │ ├── 4_suffix_tree3.png │ │ │ └── 4_suffix_tree4.png │ │ └── main.cpp │ └── docs │ │ └── 1_suffix_tries.pdf ├── 2_week_suffix_arrays │ ├── 1_burrows_wheeler_transform │ │ ├── CMakeLists.txt │ │ ├── README.md │ │ ├── docs │ │ │ ├── 1_bwt1.png │ │ │ ├── 1_bwt2.png │ │ │ ├── bwt_runs_example.png │ │ │ ├── cyclic_rot1.png │ │ │ ├── cyclic_rot2.png │ │ │ ├── cyclic_rot3.png │ │ │ ├── cyclic_rot4.png │ │ │ ├── cyclic_rot5.png │ │ │ ├── inversion.png │ │ │ ├── pseudocode.png │ │ │ ├── quiz1.png │ │ │ ├── repeats.png │ │ │ ├── repeats_to_runs.png │ │ │ └── run_len_encoding.png │ │ └── main.cpp │ ├── 2_inverse_burrows_wheeler_transform │ │ ├── CMakeLists.txt │ │ ├── README.md │ │ ├── docs │ │ │ ├── 2_ibwt.png │ │ │ ├── banana01.png │ │ │ ├── banana02.png │ │ │ ├── banana03.png │ │ │ ├── banana04.png │ │ │ ├── banana05.png │ │ │ ├── banana06.png │ │ │ ├── banana07.png │ │ │ ├── banana08.png │ │ │ ├── banana09.png │ │ │ ├── banana10.png │ │ │ ├── banana11.png │ │ │ ├── banana12.png │ │ │ ├── banana13.png │ │ │ ├── banana14.png │ │ │ ├── banana15.png │ │ │ ├── banana16.png │ │ │ ├── banana17.png │ │ │ ├── banana18.png │ │ │ ├── banana19.png │ │ │ ├── banana20.png │ │ │ ├── inverting00.png │ │ │ ├── inverting01.png │ │ │ ├── inverting02.png │ │ │ ├── inverting03.png │ │ │ ├── inverting04.png │ │ │ ├── inverting05.png │ │ │ ├── inverting06.png │ │ │ ├── inverting07.png │ │ │ ├── inverting08.png │ │ │ ├── inverting09.png │ │ │ ├── inverting10.png │ │ │ ├── inverting11.png │ │ │ ├── inverting12.png │ │ │ ├── inverting13.png │ │ │ ├── inverting14.png │ │ │ ├── inverting15.png │ │ │ ├── inverting16.png │ │ │ ├── inverting17.png │ │ │ ├── inverting18.png │ │ │ ├── inverting19.png │ │ │ ├── inverting20.png │ │ │ ├── inverting21.png │ │ │ ├── inverting22.png │ │ │ ├── inverting23.png │ │ │ ├── inverting24.png │ │ │ ├── inverting25.png │ │ │ ├── inverting26.png │ │ │ ├── inverting27.png │ │ │ ├── inverting28.png │ │ │ ├── inverting29.png │ │ │ ├── inverting30.png │ │ │ ├── inverting31.png │ │ │ ├── memory_issue.png │ │ │ ├── observe01.png │ │ │ ├── observe02.png │ │ │ ├── observe03.png │ │ │ ├── observe04.png │ │ │ ├── observe05.png │ │ │ ├── observe06.png │ │ │ ├── observe07.png │ │ │ ├── observe08.png │ │ │ ├── observe09.png │ │ │ ├── observe10.png │ │ │ ├── observe11.png │ │ │ ├── observe12.png │ │ │ ├── observe13.png │ │ │ ├── observe14.png │ │ │ ├── pseudocode.png │ │ │ └── quiz1.png │ │ └── main.cpp │ ├── 3_pattern_matching │ │ ├── CMakeLists.txt │ │ ├── README.md │ │ ├── docs │ │ │ ├── 3_match_via_comp_str1.png │ │ │ ├── 3_match_via_comp_str2.png │ │ │ ├── 3_match_via_comp_str3.png │ │ │ ├── ana1.png │ │ │ ├── ana2.png │ │ │ ├── ana3.png │ │ │ ├── ana4.png │ │ │ ├── ana5.png │ │ │ ├── ana6.png │ │ │ ├── ana7.png │ │ │ ├── ana8.png │ │ │ ├── count_array.png │ │ │ ├── counting_sort.png │ │ │ ├── deriving_first_column.png │ │ │ ├── pseudo_bwmatch.png │ │ │ ├── pseudo_bwmatch_better.png │ │ │ ├── search1.png │ │ │ ├── search2.png │ │ │ ├── search3.png │ │ │ ├── search4.png │ │ │ └── suffix_tree_match.png │ │ └── main.cpp │ ├── 4_suffix_array │ │ ├── CMakeLists.txt │ │ ├── README.md │ │ ├── docs │ │ │ ├── 4_problem1.png │ │ │ ├── 4_problem2.png │ │ │ ├── practice1.png │ │ │ ├── quiz1.png │ │ │ ├── quiz2.png │ │ │ ├── suffix_array01.png │ │ │ └── suffix_array_pattern_match.png │ │ └── main.cpp │ └── docs │ │ ├── 2_lecture.pdf │ │ ├── 2_suffix_arrays.pdf │ │ └── suffix_trees_jhu.pdf ├── 3_knuth_morris_pratt │ ├── CMakeLists.txt │ ├── README.md │ ├── docs │ │ ├── 3_lecture.pdf │ │ ├── 3_problem.pdf │ │ ├── 3_problem.png │ │ ├── border.png │ │ ├── brute_force1.png │ │ ├── brute_force2.png │ │ ├── brute_force3.png │ │ ├── brute_force4.png │ │ ├── compute_s_i_plus_one_01.png │ │ ├── compute_s_i_plus_one_02.png │ │ ├── compute_s_i_plus_one_03.png │ │ ├── compute_s_i_plus_one_04.png │ │ ├── compute_s_i_plus_one_05.png │ │ ├── compute_s_i_plus_one_06.png │ │ ├── compute_s_i_plus_one_07.png │ │ ├── compute_s_i_plus_one_08.png │ │ ├── compute_s_i_plus_one_09.png │ │ ├── corollary.png │ │ ├── enum1.png │ │ ├── enum2.png │ │ ├── enum3.png │ │ ├── exact_pattern_matching.png │ │ ├── example_s_i_computations.png │ │ ├── graph.png │ │ ├── kmp1.png │ │ ├── kmp2.png │ │ ├── matryoshka_doll.png │ │ ├── prefix01.png │ │ ├── prefix02.png │ │ ├── prefix03.png │ │ ├── prefix04.png │ │ ├── prefix05.png │ │ ├── prefix06.png │ │ ├── prefix07.png │ │ ├── prefix08.png │ │ ├── prefix09.png │ │ ├── prefix10.png │ │ ├── prefix11.png │ │ ├── prefix_func_linear_proof1.png │ │ ├── prefix_func_linear_proof2.png │ │ ├── prefix_function_lemma1.png │ │ ├── prefix_function_lemma2.png │ │ ├── prefix_function_lemma3.png │ │ ├── pseudo_prefix_func.png │ │ ├── quiz1.png │ │ ├── quiz2.png │ │ ├── quiz3.png │ │ ├── quiz4.png │ │ ├── safe1.png │ │ ├── safe2.png │ │ ├── safe3.png │ │ ├── safe4.png │ │ ├── safe5.png │ │ ├── safe6.png │ │ ├── safe7.png │ │ ├── shift1.png │ │ ├── shift2.png │ │ ├── skip1_1.png │ │ ├── skip1_2.png │ │ ├── skip1_3.png │ │ ├── skip1_4.png │ │ ├── skip1_5.png │ │ ├── skip2_1.png │ │ ├── skip2_2.png │ │ ├── skip2_3.png │ │ ├── skip2_4.png │ │ ├── skip2_5.png │ │ ├── skip2_6.png │ │ ├── skip2_7.png │ │ ├── skip2_8.png │ │ └── suffix_notation.png │ └── main.cpp ├── 4_week_construct_suffix_array_and_tree │ ├── 2_suffix_array │ │ ├── CMakeLists.txt │ │ ├── README.md │ │ ├── docs │ │ │ ├── 2_problem.png │ │ │ ├── 2_problem1.png │ │ │ ├── 4_lecture.pdf │ │ │ ├── 4_problem.pdf │ │ │ ├── BuildSuffixArray.png │ │ │ ├── UpdateClasses.png │ │ │ ├── alphabet.png │ │ │ ├── append_dollar_consistent_check.png │ │ │ ├── count_sort1.png │ │ │ ├── count_sort2.png │ │ │ ├── count_sort3.png │ │ │ ├── dub_cyclic_shift01.png │ │ │ ├── dub_cyclic_shift02.png │ │ │ ├── dub_cyclic_shift03.png │ │ │ ├── dub_cyclic_shift04.png │ │ │ ├── dub_cyclic_shift05.png │ │ │ ├── dub_cyclic_shift06.png │ │ │ ├── dub_cyclic_shift07.png │ │ │ ├── dub_cyclic_shift08.png │ │ │ ├── dub_cyclic_shift09.png │ │ │ ├── dub_cyclic_shift10.png │ │ │ ├── dub_cyclic_shift11.png │ │ │ ├── dub_cyclic_shift12.png │ │ │ ├── dub_cyclic_shift13.png │ │ │ ├── dub_cyclic_shift14.png │ │ │ ├── dub_cyclic_shift15.png │ │ │ ├── dub_cyclic_shift16.png │ │ │ ├── dub_cyclic_shift17.png │ │ │ ├── dub_cyclic_shift_lemma.png │ │ │ ├── dub_cyclic_shift_pseudo1.png │ │ │ ├── dub_cyclic_shift_pseudo2.png │ │ │ ├── dub_cyclic_shift_pseudo3.png │ │ │ ├── dub_cyclic_shift_pseudo4.png │ │ │ ├── eq_class1.png │ │ │ ├── eq_class2.png │ │ │ ├── eq_class3.png │ │ │ ├── eq_class4.png │ │ │ ├── eq_class5.png │ │ │ ├── eq_class6.png │ │ │ ├── eq_class7.png │ │ │ ├── eq_class8.png │ │ │ ├── eq_class9.png │ │ │ ├── eq_class_lemma.png │ │ │ ├── eq_class_pseudocode.png │ │ │ ├── finalQuiz1.png │ │ │ ├── finalQuiz2.png │ │ │ ├── finalQuiz3.png │ │ │ ├── finalQuiz4.png │ │ │ ├── finalQuiz5.png │ │ │ ├── finalQuiz6.png │ │ │ ├── goal.png │ │ │ ├── lexographic_order.png │ │ │ ├── lexographic_order_example.png │ │ │ ├── memory_storage_problem.png │ │ │ ├── memory_storage_solution.png │ │ │ ├── num_eq_class_after_dub.png │ │ │ ├── order_example0.png │ │ │ ├── order_example1.png │ │ │ ├── order_example2.png │ │ │ ├── order_example3.png │ │ │ ├── order_example4.png │ │ │ ├── order_example5.png │ │ │ ├── order_example6.png │ │ │ ├── order_example7.png │ │ │ ├── order_example8.png │ │ │ ├── partial_shift0.png │ │ │ ├── partial_shift1.png │ │ │ ├── partial_shift2.png │ │ │ ├── partial_shift_example1.png │ │ │ ├── partial_shift_example2.png │ │ │ ├── partial_shift_example3.png │ │ │ ├── partial_shift_example4.png │ │ │ ├── partial_shift_example5.png │ │ │ ├── partial_shift_example6.png │ │ │ ├── partial_shift_strategy.png │ │ │ ├── quiz1.png │ │ │ ├── quiz2.png │ │ │ ├── quiz3_1.png │ │ │ ├── quiz3_2.png │ │ │ ├── quiz3_3.png │ │ │ ├── sort_cyclic_shifts0.png │ │ │ ├── sort_cyclic_shifts1.png │ │ │ ├── sort_cyclic_shifts2.png │ │ │ ├── sort_cyclic_shifts3.png │ │ │ ├── sort_cyclic_shifts4.png │ │ │ ├── sort_cyclic_shifts_lemma.png │ │ │ ├── sort_dub_example.png │ │ │ ├── sort_dub_idea.png │ │ │ ├── stable_sort_pairs.png │ │ │ ├── suffix_array01.png │ │ │ ├── suffix_array_example.png │ │ │ ├── suffix_array_example_same_with_dollar.png │ │ │ ├── suffix_array_pattern_match.png │ │ │ └── updating_classes.png │ │ ├── function.cpp │ │ ├── main.cpp │ │ └── object.cpp │ └── 3_pattern_matching │ │ ├── CMakeLists.txt │ │ ├── README.md │ │ ├── docs │ │ └── 3_problem1.png │ │ └── main.cpp └── docs │ └── 5_lecture.pdf ├── 5_course └── 1_week │ ├── 1_evacuating_people │ ├── CMakeLists.txt │ ├── README.md │ ├── docs │ │ ├── 1_evacuating_people1.png │ │ ├── 1_evacuating_people2.png │ │ ├── 1_evacuating_people3.png │ │ └── 1_pseudo1_ford_fulkerson.png │ └── main.cpp │ └── docs │ ├── 1_assignment.pdf │ ├── 1_lecture1_transporting_goods.pdf │ ├── 1_lecture2_network_flows.pdf │ ├── 1_lecture3_residual_networks.pdf │ ├── 1_lecture4_maxflow_mincut.pdf │ ├── 1_lecture5_ford_fulkerson.pdf │ ├── 1_lecture6_example.pdf │ ├── 1_lecture7_edmonds_karp.pdf │ ├── 1_lecture8_bipartite_matching.pdf │ └── 1_lecture9_image_segmentation.pdf ├── LICENSE ├── README.md ├── _config.yml └── docs ├── Dasgupta-Papadimitriou-Vazirani.pdf ├── Mehlhorn-Sanders-Toolbox.pdf └── algorithms.png /.gitignore: -------------------------------------------------------------------------------- 1 | # 2 | # general 3 | # 4 | .DS_Store 5 | 6 | # 7 | # C 8 | # 9 | a.out 10 | 11 | # 12 | # C++ 13 | # 14 | .idea 15 | cmake-build-debug 16 | 17 | # 18 | # java 19 | # 20 | *.iml 21 | *.class 22 | out 23 | 24 | # 25 | # python 26 | # 27 | .vscode 28 | 29 | -------------------------------------------------------------------------------- /1_course/1_week/1_sum_of_two_digits/c/APlusB.c: -------------------------------------------------------------------------------- 1 | /** 2 | * 3 | * C implementation to sum two integers 4 | * 5 | * (c) Copyright 2019 Clayton J. Wong ( http://www.claytonjwong.com ) 6 | * 7 | **/ 8 | 9 | #include 10 | 11 | int sum_of_two_digits( int first, int second ){ 12 | return first + second; 13 | } 14 | 15 | int main(){ 16 | int a = 0, b = 0; 17 | scanf( "%d%d", &a, &b ); 18 | printf( "%d\n", sum_of_two_digits( a, b )); 19 | return 0; 20 | } 21 | -------------------------------------------------------------------------------- /1_course/1_week/1_sum_of_two_digits/cpp/APlusB.cpp: -------------------------------------------------------------------------------- 1 | /** 2 | * 3 | * Modern C++ implementation to sum two integers 4 | * 5 | * (c) Copyright 2019 Clayton J. Wong ( http://www.claytonjwong.com ) 6 | * 7 | **/ 8 | 9 | 10 | #include 11 | 12 | 13 | using namespace std; 14 | 15 | 16 | class Solution 17 | { 18 | public: 19 | 20 | int sum_of_two_digits( int first, int second ) 21 | { 22 | return first + second; 23 | } 24 | 25 | }; 26 | 27 | 28 | int main() 29 | { 30 | Solution solution; 31 | 32 | auto a{ 0 }, b{ 0 }; 33 | cin >> a >> b; 34 | cout << solution.sum_of_two_digits( a, b ); 35 | 36 | return 0; 37 | } 38 | -------------------------------------------------------------------------------- /1_course/1_week/1_sum_of_two_digits/cpp/CMakeLists.txt: -------------------------------------------------------------------------------- 1 | cmake_minimum_required(VERSION 3.13) 2 | project(APlusB) 3 | 4 | set(CMAKE_CXX_STANDARD 17) 5 | 6 | add_executable(APlusB APlusB.cpp) -------------------------------------------------------------------------------- /1_course/1_week/1_sum_of_two_digits/docs/1_sum_of_two_digits.png: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/claytonjwong/Algorithms-UCSanDiego/09d433a1cbc00dc8d913ece8716ac539b81340cd/1_course/1_week/1_sum_of_two_digits/docs/1_sum_of_two_digits.png -------------------------------------------------------------------------------- /1_course/1_week/1_sum_of_two_digits/java/src/APlusB.java: -------------------------------------------------------------------------------- 1 | /** 2 | * 3 | * Java implementation to sum two integers 4 | * 5 | * (c) Copyright 2019 Clayton J. Wong ( http://www.claytonjwong.com ) 6 | * 7 | **/ 8 | 9 | import java.util.Scanner; 10 | 11 | class APlusB { 12 | 13 | static int sumOfTwoDigits( int first, int second ){ 14 | return first + second; 15 | } 16 | 17 | public static void main( String[] args ){ 18 | Scanner s = new Scanner( System.in ); 19 | int a = s.nextInt(); 20 | int b = s.nextInt(); 21 | System.out.println( sumOfTwoDigits( a, b ) ); 22 | } 23 | } 24 | -------------------------------------------------------------------------------- /1_course/1_week/1_sum_of_two_digits/python/APlusB.py: -------------------------------------------------------------------------------- 1 | # python3 2 | 3 | ## 4 | # 5 | # Python implementation to sum two integers 6 | # 7 | # (c) Copyright 2019 Clayton J. Wong ( http://www.claytonjwong.com ) 8 | # 9 | ## 10 | 11 | 12 | def sum_of_two_digits( first, second ): 13 | return first + second 14 | 15 | if __name__ == '__main__': 16 | a, b = map( int, input().split() ) 17 | print( sum_of_two_digits( a, b ) ) 18 | -------------------------------------------------------------------------------- /1_course/1_week/1_sum_of_two_digits/python/docker.sh: -------------------------------------------------------------------------------- 1 | IMG=python:3 2 | CMD=python 3 | ARG=APlusB.py 4 | DIR=/usr/src/myapp 5 | ## 6 | # docker run \ # Run a command in a new container 7 | # -it \ # allocate a pseudo-TTY connected to the container’s stdin 8 | # --rm \ # Automatically remove the container when it exits 9 | # --name ${ARG} \ # container designation 10 | # -v "$PWD":${DIR} \ # mount volume 11 | # -w ${DIR} \ # working directory 12 | # ${IMG} \ # docker image 13 | # ${CMD} ${ARG} # command argument 14 | ## 15 | docker run \ 16 | -it \ 17 | --rm \ 18 | --name ${ARG} \ 19 | -v "$PWD":${DIR} \ 20 | -w ${DIR} \ 21 | ${IMG} \ 22 | ${CMD} ${ARG} 23 | -------------------------------------------------------------------------------- /1_course/1_week/2_max_pairwise_product/cpp/CMakeLists.txt: -------------------------------------------------------------------------------- 1 | cmake_minimum_required(VERSION 3.13) 2 | project(max_pairwise_product) 3 | 4 | set(CMAKE_CXX_STANDARD 17) 5 | 6 | add_executable(max_pairwise_product main.cpp) -------------------------------------------------------------------------------- /1_course/1_week/2_max_pairwise_product/docs/2_max_pairwise_product.png: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/claytonjwong/Algorithms-UCSanDiego/09d433a1cbc00dc8d913ece8716ac539b81340cd/1_course/1_week/2_max_pairwise_product/docs/2_max_pairwise_product.png -------------------------------------------------------------------------------- /1_course/1_week/2_max_pairwise_product/python/docker.sh: -------------------------------------------------------------------------------- 1 | IMG=python:3 2 | CMD=python 3 | ARG=main.py 4 | DIR=/usr/src/myapp 5 | ## 6 | # docker run \ # Run a command in a new container 7 | # -it \ # allocate a pseudo-TTY connected to the container’s stdin 8 | # --rm \ # Automatically remove the container when it exits 9 | # --name ${ARG} \ # container designation 10 | # -v "$PWD":${DIR} \ # mount volume 11 | # -w ${DIR} \ # working directory 12 | # ${IMG} \ # docker image 13 | # ${CMD} ${ARG} # command argument 14 | ## 15 | docker run \ 16 | -it \ 17 | --rm \ 18 | --name ${ARG} \ 19 | -v "$PWD":${DIR} \ 20 | -w ${DIR} \ 21 | ${IMG} \ 22 | ${CMD} ${ARG} 23 | 24 | -------------------------------------------------------------------------------- /1_course/1_week/2_max_pairwise_product/python/main.py: -------------------------------------------------------------------------------- 1 | # python3 2 | 3 | ## 4 | # 5 | # Python implementation to find the maximum pairwise product of two integers 6 | # 7 | # (c) Copyright 2019 Clayton J. Wong ( http://www.claytonjwong.com ) 8 | # 9 | ## 10 | 11 | 12 | if __name__ == '__main__': 13 | N = input() 14 | A = list( map( int, input().split() )) 15 | i = A.index( max( A )) 16 | first = A[ i ] 17 | A[ i ] = 0 18 | j = A.index( max( A )) 19 | second = A[ j ] 20 | print( first * second ) 21 | -------------------------------------------------------------------------------- /1_course/2_week/1_fibonacci_number/c/CMakeLists.txt: -------------------------------------------------------------------------------- 1 | cmake_minimum_required(VERSION 3.13) 2 | project(1_fibonacci_number C) 3 | 4 | set(CMAKE_C_STANDARD 99) 5 | 6 | add_executable(1_fibonacci_number main.c) -------------------------------------------------------------------------------- /1_course/2_week/1_fibonacci_number/cpp/CMakeLists.txt: -------------------------------------------------------------------------------- 1 | cmake_minimum_required(VERSION 3.13) 2 | project(fib) 3 | 4 | set(CMAKE_CXX_STANDARD 17) 5 | 6 | add_executable(fib main.cpp) -------------------------------------------------------------------------------- /1_course/2_week/1_fibonacci_number/docs/1_fibonacci_number.png: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/claytonjwong/Algorithms-UCSanDiego/09d433a1cbc00dc8d913ece8716ac539b81340cd/1_course/2_week/1_fibonacci_number/docs/1_fibonacci_number.png -------------------------------------------------------------------------------- /1_course/2_week/1_fibonacci_number/python/docker.sh: -------------------------------------------------------------------------------- 1 | IMG=python:3 2 | CMD=python 3 | ARG=main.py 4 | DIR=/usr/src/myapp 5 | ## 6 | # docker run \ # Run a command in a new container 7 | # -it \ # allocate a pseudo-TTY connected to the container’s stdin 8 | # --rm \ # Automatically remove the container when it exits 9 | # --name ${ARG} \ # container designation 10 | # -v "$PWD":${DIR} \ # mount volume 11 | # -w ${DIR} \ # working directory 12 | # ${IMG} \ # docker image 13 | # ${CMD} ${ARG} # command argument 14 | ## 15 | docker run \ 16 | -it \ 17 | --rm \ 18 | --name ${ARG} \ 19 | -v "$PWD":${DIR} \ 20 | -w ${DIR} \ 21 | ${IMG} \ 22 | ${CMD} ${ARG} 23 | -------------------------------------------------------------------------------- /1_course/2_week/2_last_digit_of_fibonacci_number/cpp/CMakeLists.txt: -------------------------------------------------------------------------------- 1 | cmake_minimum_required(VERSION 3.13) 2 | project(fib_last_digit) 3 | 4 | set(CMAKE_CXX_STANDARD 17) 5 | 6 | add_executable(fib_last_digit main.cpp) -------------------------------------------------------------------------------- /1_course/2_week/2_last_digit_of_fibonacci_number/docs/2_last_digit_of_fibonacci_number.png: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/claytonjwong/Algorithms-UCSanDiego/09d433a1cbc00dc8d913ece8716ac539b81340cd/1_course/2_week/2_last_digit_of_fibonacci_number/docs/2_last_digit_of_fibonacci_number.png -------------------------------------------------------------------------------- /1_course/2_week/2_last_digit_of_fibonacci_number/python/docker.sh: -------------------------------------------------------------------------------- 1 | IMG=python:3 2 | CMD=python 3 | ARG=main.py 4 | DIR=/usr/src/myapp 5 | ## 6 | # docker run \ # Run a command in a new container 7 | # -it \ # allocate a pseudo-TTY connected to the container’s stdin 8 | # --rm \ # Automatically remove the container when it exits 9 | # --name ${ARG} \ # container designation 10 | # -v "$PWD":${DIR} \ # mount volume 11 | # -w ${DIR} \ # working directory 12 | # ${IMG} \ # docker image 13 | # ${CMD} ${ARG} # command argument 14 | ## 15 | docker run \ 16 | -it \ 17 | --rm \ 18 | --name ${ARG} \ 19 | -v "$PWD":${DIR} \ 20 | -w ${DIR} \ 21 | ${IMG} \ 22 | ${CMD} ${ARG} 23 | -------------------------------------------------------------------------------- /1_course/2_week/2_last_digit_of_fibonacci_number/python/main.py: -------------------------------------------------------------------------------- 1 | # python3 2 | 3 | ## 4 | # 5 | # Python implementation to find the last digit of a large fibonacci number 6 | # 7 | # (c) Copyright 2019 Clayton J. Wong ( http://www.claytonjwong.com ) 8 | # 9 | ## 10 | 11 | INF = 999999999 12 | 13 | def fibonacci( N ): 14 | if N < 2: 15 | return N 16 | dp = ( N+1 ) * [ INF ] 17 | dp[ 0 ] = 0 18 | dp[ 1 ] = 1 19 | for i in range( 2, N+1 ): 20 | dp[ i ] = ( dp[ i-2 ] + dp[ i-1 ] ) % 10 21 | return dp[ N ] 22 | 23 | if __name__ == "__main__": 24 | N = int( input() ) 25 | ans = fibonacci( N ) 26 | print( ans ) 27 | -------------------------------------------------------------------------------- /1_course/2_week/3_greatest_common_divisor/c/main.c: -------------------------------------------------------------------------------- 1 | /** 2 | * 3 | * C implementation to calculate the greatest common divisor between two numbers 4 | * 5 | * (c) Copyright 2019 Clayton J. Wong ( http://www.claytonjwong.com ) 6 | * 7 | **/ 8 | 9 | #include 10 | 11 | typedef size_t Type; 12 | 13 | Type gcd( Type a, Type b ){ 14 | for( Type t = 0; b != 0; ){ 15 | t = b; 16 | b = a % b; 17 | a = t; 18 | } 19 | return a; 20 | } 21 | 22 | int main(){ 23 | Type a = 0, 24 | b = 0; 25 | scanf( "%ld %ld", &a, &b ); 26 | Type ans = gcd( a, b ); 27 | printf( "%ld\n", ans ); 28 | return 0; 29 | } 30 | -------------------------------------------------------------------------------- /1_course/2_week/3_greatest_common_divisor/cpp/CMakeLists.txt: -------------------------------------------------------------------------------- 1 | cmake_minimum_required(VERSION 3.13) 2 | project(gcd) 3 | 4 | set(CMAKE_CXX_STANDARD 17) 5 | 6 | add_executable(gcd main.cpp) -------------------------------------------------------------------------------- /1_course/2_week/3_greatest_common_divisor/docs/3_greatest_common_divisor.png: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/claytonjwong/Algorithms-UCSanDiego/09d433a1cbc00dc8d913ece8716ac539b81340cd/1_course/2_week/3_greatest_common_divisor/docs/3_greatest_common_divisor.png -------------------------------------------------------------------------------- /1_course/2_week/3_greatest_common_divisor/java/src/Main.java: -------------------------------------------------------------------------------- 1 | /** 2 | * 3 | * Java implementation to find the greatest common divisor between two numbers 4 | * 5 | * (c) Copyright 2019 Clayton J. Wong ( http://www.claytonjwong.com ) 6 | * 7 | **/ 8 | 9 | import java.util.Scanner; 10 | 11 | public class Main { 12 | 13 | private static int gcd( int a, int b ){ 14 | for( int t = 0; b != 0; ){ 15 | t = b; 16 | b = a % b; 17 | a = t; 18 | } 19 | return a; 20 | } 21 | 22 | public static void main( String[] args ){ 23 | Scanner input = new Scanner( System.in ); 24 | int a = input.nextInt(), 25 | b = input.nextInt(), 26 | ans = gcd( a, b ); 27 | System.out.println( ans ); 28 | } 29 | } 30 | -------------------------------------------------------------------------------- /1_course/2_week/3_greatest_common_divisor/python/docker.sh: -------------------------------------------------------------------------------- 1 | IMG=python:3 2 | CMD=python 3 | ARG=main.py 4 | DIR=/usr/src/myapp 5 | ## 6 | # docker run \ # Run a command in a new container 7 | # -it \ # allocate a pseudo-TTY connected to the container’s stdin 8 | # --rm \ # Automatically remove the container when it exits 9 | # --name ${ARG} \ # container designation 10 | # -v "$PWD":${DIR} \ # mount volume 11 | # -w ${DIR} \ # working directory 12 | # ${IMG} \ # docker image 13 | # ${CMD} ${ARG} # command argument 14 | ## 15 | docker run \ 16 | -it \ 17 | --rm \ 18 | --name ${ARG} \ 19 | -v "$PWD":${DIR} \ 20 | -w ${DIR} \ 21 | ${IMG} \ 22 | ${CMD} ${ARG} 23 | -------------------------------------------------------------------------------- /1_course/2_week/3_greatest_common_divisor/python/main.py: -------------------------------------------------------------------------------- 1 | # python3 2 | 3 | ## 4 | # 5 | # Python implementation to find the greatest common divisor between two numbers 6 | # 7 | # (c) Copyright 2019 Clayton J. Wong ( http://www.claytonjwong.com ) 8 | # 9 | ## 10 | 11 | def gcd( a, b ): 12 | while b != 0: 13 | t = b 14 | b = a % b 15 | a = t 16 | return a 17 | 18 | if __name__ == '__main__': 19 | a, b = map( int, input().split() ) 20 | ans = gcd( a, b ) 21 | print( ans ) 22 | -------------------------------------------------------------------------------- /1_course/2_week/4_least_common_multiple/c/main.c: -------------------------------------------------------------------------------- 1 | /** 2 | * 3 | * C implementation to calculate the least common multiple between two numbers 4 | * 5 | * (c) Copyright 2019 Clayton J. Wong ( http://www.claytonjwong.com ) 6 | * 7 | **/ 8 | 9 | #include 10 | 11 | typedef size_t Type; 12 | 13 | Type gcd( Type a, Type b ){ 14 | for( Type t = 0; b != 0; ){ 15 | t = b; 16 | b = a % b; 17 | a = t; 18 | } 19 | return a; 20 | } 21 | 22 | Type lcm( Type a, Type b ){ 23 | return a * b / gcd( a, b ); 24 | } 25 | 26 | int main(){ 27 | Type a = 0, 28 | b = 0; 29 | scanf( "%ld %ld", &a, &b ); 30 | Type ans = lcm( a, b ); 31 | printf( "%ld\n", ans ); 32 | return 0; 33 | } 34 | -------------------------------------------------------------------------------- /1_course/2_week/4_least_common_multiple/cpp/CMakeLists.txt: -------------------------------------------------------------------------------- 1 | cmake_minimum_required(VERSION 3.13) 2 | project(lcm) 3 | 4 | set(CMAKE_CXX_STANDARD 17) 5 | 6 | add_executable(lcm main.cpp) -------------------------------------------------------------------------------- /1_course/2_week/4_least_common_multiple/docs/4_least_common_multiple.png: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/claytonjwong/Algorithms-UCSanDiego/09d433a1cbc00dc8d913ece8716ac539b81340cd/1_course/2_week/4_least_common_multiple/docs/4_least_common_multiple.png -------------------------------------------------------------------------------- /1_course/2_week/4_least_common_multiple/python/docker.sh: -------------------------------------------------------------------------------- 1 | IMG=python:3 2 | CMD=python 3 | ARG=main.py 4 | DIR=/usr/src/myapp 5 | ## 6 | # docker run \ # Run a command in a new container 7 | # -it \ # allocate a pseudo-TTY connected to the container’s stdin 8 | # --rm \ # Automatically remove the container when it exits 9 | # --name ${ARG} \ # container designation 10 | # -v "$PWD":${DIR} \ # mount volume 11 | # -w ${DIR} \ # working directory 12 | # ${IMG} \ # docker image 13 | # ${CMD} ${ARG} # command argument 14 | ## 15 | docker run \ 16 | -it \ 17 | --rm \ 18 | --name ${ARG} \ 19 | -v "$PWD":${DIR} \ 20 | -w ${DIR} \ 21 | ${IMG} \ 22 | ${CMD} ${ARG} 23 | -------------------------------------------------------------------------------- /1_course/2_week/4_least_common_multiple/python/main.py: -------------------------------------------------------------------------------- 1 | # python3 2 | 3 | ## 4 | # 5 | # Python implementation to find the least common multiple between two numbers 6 | # 7 | # (c) Copyright 2019 Clayton J. Wong ( http://www.claytonjwong.com ) 8 | # 9 | ## 10 | 11 | def gcd( a, b ): 12 | while b != 0: 13 | t = b 14 | b = a % b 15 | a = t 16 | return a 17 | 18 | def lcm( a, b ): 19 | return a * b // gcd( a, b ) 20 | 21 | if __name__ == '__main__': 22 | a, b = map( int, input().split() ) 23 | ans = lcm( a, b ) 24 | print( ans ) 25 | -------------------------------------------------------------------------------- /1_course/2_week/5_fibonacci_number_again/cpp/CMakeLists.txt: -------------------------------------------------------------------------------- 1 | cmake_minimum_required(VERSION 3.13) 2 | project(fib_n_mod_m) 3 | 4 | set(CMAKE_CXX_STANDARD 17) 5 | 6 | add_executable(fib_n_mod_m main.cpp) -------------------------------------------------------------------------------- /1_course/2_week/5_fibonacci_number_again/docs/5_fibonacci_number_again.png: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/claytonjwong/Algorithms-UCSanDiego/09d433a1cbc00dc8d913ece8716ac539b81340cd/1_course/2_week/5_fibonacci_number_again/docs/5_fibonacci_number_again.png -------------------------------------------------------------------------------- /1_course/2_week/5_fibonacci_number_again/python/docker.sh: -------------------------------------------------------------------------------- 1 | IMG=python:3 2 | CMD=python 3 | ARG=main.py 4 | DIR=/usr/src/myapp 5 | ## 6 | # docker run \ # Run a command in a new container 7 | # -it \ # allocate a pseudo-TTY connected to the container’s stdin 8 | # --rm \ # Automatically remove the container when it exits 9 | # --name ${ARG} \ # container designation 10 | # -v "$PWD":${DIR} \ # mount volume 11 | # -w ${DIR} \ # working directory 12 | # ${IMG} \ # docker image 13 | # ${CMD} ${ARG} # command argument 14 | ## 15 | docker run \ 16 | -it \ 17 | --rm \ 18 | --name ${ARG} \ 19 | -v "$PWD":${DIR} \ 20 | -w ${DIR} \ 21 | ${IMG} \ 22 | ${CMD} ${ARG} 23 | -------------------------------------------------------------------------------- /1_course/2_week/6_last_digit_of_the_sum_of_fibonacci_numbers/cpp/CMakeLists.txt: -------------------------------------------------------------------------------- 1 | cmake_minimum_required(VERSION 3.13) 2 | project(cpp) 3 | 4 | set(CMAKE_CXX_STANDARD 17) 5 | 6 | add_executable(cpp main.cpp) -------------------------------------------------------------------------------- /1_course/2_week/6_last_digit_of_the_sum_of_fibonacci_numbers/docs/6_last_digit_of_the_sum_of_fibonacci_numbers.png: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/claytonjwong/Algorithms-UCSanDiego/09d433a1cbc00dc8d913ece8716ac539b81340cd/1_course/2_week/6_last_digit_of_the_sum_of_fibonacci_numbers/docs/6_last_digit_of_the_sum_of_fibonacci_numbers.png -------------------------------------------------------------------------------- /1_course/2_week/6_last_digit_of_the_sum_of_fibonacci_numbers/python/docker.sh: -------------------------------------------------------------------------------- 1 | IMG=python:3 2 | CMD=python 3 | ARG=main.py 4 | DIR=/usr/src/myapp 5 | ## 6 | # docker run \ # Run a command in a new container 7 | # -it \ # allocate a pseudo-TTY connected to the container’s stdin 8 | # --rm \ # Automatically remove the container when it exits 9 | # --name ${ARG} \ # container designation 10 | # -v "$PWD":${DIR} \ # mount volume 11 | # -w ${DIR} \ # working directory 12 | # ${IMG} \ # docker image 13 | # ${CMD} ${ARG} # command argument 14 | ## 15 | docker run \ 16 | -it \ 17 | --rm \ 18 | --name ${ARG} \ 19 | -v "$PWD":${DIR} \ 20 | -w ${DIR} \ 21 | ${IMG} \ 22 | ${CMD} ${ARG} 23 | -------------------------------------------------------------------------------- /1_course/2_week/7_last_digit_of_the_sum_of_fibonacci_numbers_again/cpp/CMakeLists.txt: -------------------------------------------------------------------------------- 1 | cmake_minimum_required(VERSION 3.13) 2 | project(cpp) 3 | 4 | set(CMAKE_CXX_STANDARD 17) 5 | 6 | add_executable(cpp main.cpp) -------------------------------------------------------------------------------- /1_course/2_week/7_last_digit_of_the_sum_of_fibonacci_numbers_again/docs/7_last_digit_of_the_sum_of_fibonacci_numbers_again.png: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/claytonjwong/Algorithms-UCSanDiego/09d433a1cbc00dc8d913ece8716ac539b81340cd/1_course/2_week/7_last_digit_of_the_sum_of_fibonacci_numbers_again/docs/7_last_digit_of_the_sum_of_fibonacci_numbers_again.png -------------------------------------------------------------------------------- /1_course/2_week/7_last_digit_of_the_sum_of_fibonacci_numbers_again/python/docker.sh: -------------------------------------------------------------------------------- 1 | IMG=python:3 2 | CMD=python 3 | ARG=main.py 4 | DIR=/usr/src/myapp 5 | ## 6 | # docker run \ # Run a command in a new container 7 | # -it \ # allocate a pseudo-TTY connected to the container’s stdin 8 | # --rm \ # Automatically remove the container when it exits 9 | # --name ${ARG} \ # container designation 10 | # -v "$PWD":${DIR} \ # mount volume 11 | # -w ${DIR} \ # working directory 12 | # ${IMG} \ # docker image 13 | # ${CMD} ${ARG} # command argument 14 | ## 15 | docker run \ 16 | -it \ 17 | --rm \ 18 | --name ${ARG} \ 19 | -v "$PWD":${DIR} \ 20 | -w ${DIR} \ 21 | ${IMG} \ 22 | ${CMD} ${ARG} 23 | -------------------------------------------------------------------------------- /1_course/2_week/8_last_digit_of_the_sum_of_squares_of_fibonacci_numbers/cpp/CMakeLists.txt: -------------------------------------------------------------------------------- 1 | cmake_minimum_required(VERSION 3.13) 2 | project(cpp) 3 | 4 | set(CMAKE_CXX_STANDARD 17) 5 | 6 | add_executable(cpp main.cpp) -------------------------------------------------------------------------------- /1_course/2_week/8_last_digit_of_the_sum_of_squares_of_fibonacci_numbers/docs/8_last_digit_of_the_sum_of_squares_of_fibonacci_numbers.png: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/claytonjwong/Algorithms-UCSanDiego/09d433a1cbc00dc8d913ece8716ac539b81340cd/1_course/2_week/8_last_digit_of_the_sum_of_squares_of_fibonacci_numbers/docs/8_last_digit_of_the_sum_of_squares_of_fibonacci_numbers.png -------------------------------------------------------------------------------- /1_course/2_week/8_last_digit_of_the_sum_of_squares_of_fibonacci_numbers/python/docker.sh: -------------------------------------------------------------------------------- 1 | IMG=python:3 2 | CMD=python 3 | ARG=main.py 4 | DIR=/usr/src/myapp 5 | ## 6 | # docker run \ # Run a command in a new container 7 | # -it \ # allocate a pseudo-TTY connected to the container’s stdin 8 | # --rm \ # Automatically remove the container when it exits 9 | # --name ${ARG} \ # container designation 10 | # -v "$PWD":${DIR} \ # mount volume 11 | # -w ${DIR} \ # working directory 12 | # ${IMG} \ # docker image 13 | # ${CMD} ${ARG} # command argument 14 | ## 15 | docker run \ 16 | -it \ 17 | --rm \ 18 | --name ${ARG} \ 19 | -v "$PWD":${DIR} \ 20 | -w ${DIR} \ 21 | ${IMG} \ 22 | ${CMD} ${ARG} 23 | -------------------------------------------------------------------------------- /1_course/3_week/1_money_change/c/CMakeLists.txt: -------------------------------------------------------------------------------- 1 | cmake_minimum_required(VERSION 3.13) 2 | project(1_money_change C) 3 | 4 | set(CMAKE_C_STANDARD 99) 5 | 6 | add_executable(1_money_change main.c) 7 | -------------------------------------------------------------------------------- /1_course/3_week/1_money_change/c/main.c: -------------------------------------------------------------------------------- 1 | /** 2 | * 3 | * C implementation to find the minimum number of coins needed to change the input value ( an integer ) 4 | * into coins with denominations 1, 5, and 10 5 | * 6 | * (c) Copyright 2019 Clayton J. Wong ( http://www.claytonjwong.com ) 7 | * 8 | **/ 9 | 10 | #include 11 | 12 | typedef int Type; 13 | 14 | Type coin_change( Type N ){ 15 | Type ans = 0; 16 | for( int C[ 3 ]={ 10, 5, 1 }, i=0; i < 3; ++i ) 17 | for(; N >= C[ i ]; N -= C[ i ], ++ans ); 18 | return ans; 19 | } 20 | 21 | int main(){ 22 | Type N = 0; 23 | scanf( "%d", &N ); 24 | Type ans = coin_change( N ); 25 | printf( "%d\n", ans ); 26 | return 0; 27 | } 28 | -------------------------------------------------------------------------------- /1_course/3_week/1_money_change/cpp/CMakeLists.txt: -------------------------------------------------------------------------------- 1 | cmake_minimum_required(VERSION 3.13) 2 | project(cpp) 3 | 4 | set(CMAKE_CXX_STANDARD 17) 5 | 6 | add_executable(cpp main.cpp) -------------------------------------------------------------------------------- /1_course/3_week/1_money_change/docs/1_money_change.png: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/claytonjwong/Algorithms-UCSanDiego/09d433a1cbc00dc8d913ece8716ac539b81340cd/1_course/3_week/1_money_change/docs/1_money_change.png -------------------------------------------------------------------------------- /1_course/3_week/1_money_change/python/docker.sh: -------------------------------------------------------------------------------- 1 | IMG=python:3 2 | CMD=python 3 | ARG=main.py 4 | DIR=/usr/src/myapp 5 | ## 6 | # docker run \ # Run a command in a new container 7 | # -it \ # allocate a pseudo-TTY connected to the container’s stdin 8 | # --rm \ # Automatically remove the container when it exits 9 | # --name ${ARG} \ # container designation 10 | # -v "$PWD":${DIR} \ # mount volume 11 | # -w ${DIR} \ # working directory 12 | # ${IMG} \ # docker image 13 | # ${CMD} ${ARG} # command argument 14 | ## 15 | docker run \ 16 | -it \ 17 | --rm \ 18 | --name ${ARG} \ 19 | -v "$PWD":${DIR} \ 20 | -w ${DIR} \ 21 | ${IMG} \ 22 | ${CMD} ${ARG} 23 | -------------------------------------------------------------------------------- /1_course/3_week/1_money_change/python/main.py: -------------------------------------------------------------------------------- 1 | # python3 2 | 3 | ## 4 | # 5 | # C++ implementation to find the minimum number of coins needed to change the input value ( an integer ) 6 | # into coins with denominations 1, 5, and 10 7 | # 8 | # (c) Copyright 2019 Clayton J. Wong ( http://www.claytonjwong.com ) 9 | # 10 | ## 11 | 12 | class Solution: 13 | def coin_change( self, N: int ) -> int: 14 | ans = 0 15 | for coin in [ 10, 5, 1 ]: 16 | while N >= coin: 17 | N -= coin 18 | ans += 1 19 | return ans 20 | 21 | if __name__ == '__main__': 22 | solution = Solution() 23 | N = int( input() ) 24 | ans = solution.coin_change( N ) 25 | print( ans ) 26 | -------------------------------------------------------------------------------- /1_course/3_week/2_max_value_loot/c/CMakeLists.txt: -------------------------------------------------------------------------------- 1 | cmake_minimum_required(VERSION 3.13) 2 | project(c C) 3 | 4 | set(CMAKE_C_STANDARD 99) 5 | 6 | add_executable(c main.c) -------------------------------------------------------------------------------- /1_course/3_week/2_max_value_loot/cpp/CMakeLists.txt: -------------------------------------------------------------------------------- 1 | cmake_minimum_required(VERSION 3.13) 2 | project(2_max_value_loot) 3 | 4 | set(CMAKE_CXX_STANDARD 17) 5 | 6 | add_executable(2_max_value_loot main.cpp) -------------------------------------------------------------------------------- /1_course/3_week/2_max_value_loot/docs/2_max_value_loot.png: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/claytonjwong/Algorithms-UCSanDiego/09d433a1cbc00dc8d913ece8716ac539b81340cd/1_course/3_week/2_max_value_loot/docs/2_max_value_loot.png -------------------------------------------------------------------------------- /1_course/3_week/2_max_value_loot/python/docker.sh: -------------------------------------------------------------------------------- 1 | IMG=python:3 2 | CMD=python 3 | ARG=main.py 4 | DIR=/usr/src/myapp 5 | ## 6 | # docker run \ # Run a command in a new container 7 | # -it \ # allocate a pseudo-TTY connected to the container’s stdin 8 | # --rm \ # Automatically remove the container when it exits 9 | # --name ${ARG} \ # container designation 10 | # -v "$PWD":${DIR} \ # mount volume 11 | # -w ${DIR} \ # working directory 12 | # ${IMG} \ # docker image 13 | # ${CMD} ${ARG} # command argument 14 | ## 15 | docker run \ 16 | -it \ 17 | --rm \ 18 | --name ${ARG} \ 19 | -v "$PWD":${DIR} \ 20 | -w ${DIR} \ 21 | ${IMG} \ 22 | ${CMD} ${ARG} 23 | -------------------------------------------------------------------------------- /1_course/3_week/3_car_fueling/c/CMakeLists.txt: -------------------------------------------------------------------------------- 1 | cmake_minimum_required(VERSION 3.13) 2 | project(3_car_refueling C) 3 | 4 | set(CMAKE_C_STANDARD 99) 5 | 6 | add_executable(3_car_refueling main.c) -------------------------------------------------------------------------------- /1_course/3_week/3_car_fueling/cpp/CMakeLists.txt: -------------------------------------------------------------------------------- 1 | cmake_minimum_required(VERSION 3.13) 2 | project(3_car_fueling) 3 | 4 | set(CMAKE_CXX_STANDARD 17) 5 | 6 | add_executable(3_car_fueling main.cpp) -------------------------------------------------------------------------------- /1_course/3_week/3_car_fueling/docs/3_car_fueling.png: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/claytonjwong/Algorithms-UCSanDiego/09d433a1cbc00dc8d913ece8716ac539b81340cd/1_course/3_week/3_car_fueling/docs/3_car_fueling.png -------------------------------------------------------------------------------- /1_course/3_week/3_car_fueling/python/docker.sh: -------------------------------------------------------------------------------- 1 | IMG=python:3 2 | CMD=python 3 | ARG=main.py 4 | DIR=/usr/src/myapp 5 | ## 6 | # docker run \ # Run a command in a new container 7 | # -it \ # allocate a pseudo-TTY connected to the container’s stdin 8 | # --rm \ # Automatically remove the container when it exits 9 | # --name ${ARG} \ # container designation 10 | # -v "$PWD":${DIR} \ # mount volume 11 | # -w ${DIR} \ # working directory 12 | # ${IMG} \ # docker image 13 | # ${CMD} ${ARG} # command argument 14 | ## 15 | docker run \ 16 | -it \ 17 | --rm \ 18 | --name ${ARG} \ 19 | -v "$PWD":${DIR} \ 20 | -w ${DIR} \ 21 | ${IMG} \ 22 | ${CMD} ${ARG} 23 | -------------------------------------------------------------------------------- /1_course/3_week/4_max_ad_rev/c/CMakeLists.txt: -------------------------------------------------------------------------------- 1 | cmake_minimum_required(VERSION 3.13) 2 | project(4_max_ad_rev C) 3 | 4 | set(CMAKE_C_STANDARD 99) 5 | 6 | add_executable(4_max_ad_rev main.c) -------------------------------------------------------------------------------- /1_course/3_week/4_max_ad_rev/cpp/CMakeLists.txt: -------------------------------------------------------------------------------- 1 | cmake_minimum_required(VERSION 3.13) 2 | project(4_max_ad_rev) 3 | 4 | set(CMAKE_CXX_STANDARD 17) 5 | 6 | add_executable(4_max_ad_rev main.cpp) -------------------------------------------------------------------------------- /1_course/3_week/4_max_ad_rev/docs/4_max_ad_rev.png: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/claytonjwong/Algorithms-UCSanDiego/09d433a1cbc00dc8d913ece8716ac539b81340cd/1_course/3_week/4_max_ad_rev/docs/4_max_ad_rev.png -------------------------------------------------------------------------------- /1_course/3_week/4_max_ad_rev/python/docker.sh: -------------------------------------------------------------------------------- 1 | IMG=python:3 2 | CMD=python 3 | ARG=main.py 4 | DIR=/usr/src/myapp 5 | ## 6 | # docker run \ # Run a command in a new container 7 | # -it \ # allocate a pseudo-TTY connected to the container’s stdin 8 | # --rm \ # Automatically remove the container when it exits 9 | # --name ${ARG} \ # container designation 10 | # -v "$PWD":${DIR} \ # mount volume 11 | # -w ${DIR} \ # working directory 12 | # ${IMG} \ # docker image 13 | # ${CMD} ${ARG} # command argument 14 | ## 15 | docker run \ 16 | -it \ 17 | --rm \ 18 | --name ${ARG} \ 19 | -v "$PWD":${DIR} \ 20 | -w ${DIR} \ 21 | ${IMG} \ 22 | ${CMD} ${ARG} 23 | -------------------------------------------------------------------------------- /1_course/3_week/4_max_ad_rev/python/main.py: -------------------------------------------------------------------------------- 1 | # python3 2 | 3 | ## 4 | # 5 | # Python3 implementation to find the maximum advertising revenue 6 | # 7 | # (c) Copyright 2019 Clayton J. Wong ( http://www.claytonjwong.com ) 8 | # 9 | ## 10 | 11 | from typing import List 12 | 13 | class Solution: 14 | def maxAdRev( self, A: List[int], B: List[int], N: int ) -> int: 15 | A.sort() 16 | B.sort() 17 | ans = 0 18 | for i in range( 0, N ): 19 | ans += A[ i ] * B[ i ] 20 | return ans 21 | 22 | if __name__ == '__main__': 23 | solution = Solution() 24 | N = int( input() ) 25 | A = list( map( int, input().split() )) 26 | B = list( map( int, input().split() )) 27 | ans = solution.maxAdRev( A, B, N ) 28 | print( ans ) 29 | -------------------------------------------------------------------------------- /1_course/3_week/5_collecting_signatures/c/CMakeLists.txt: -------------------------------------------------------------------------------- 1 | cmake_minimum_required(VERSION 3.13) 2 | project(5_collecting_signatures C) 3 | 4 | include_directories(SYSTEM ./lib) 5 | set(CMAKE_C_STANDARD 99) 6 | 7 | add_executable(5_collecting_signatures main.c) -------------------------------------------------------------------------------- /1_course/3_week/5_collecting_signatures/cpp/CMakeLists.txt: -------------------------------------------------------------------------------- 1 | cmake_minimum_required(VERSION 3.13) 2 | project(5_collecting_signatures) 3 | 4 | set(CMAKE_CXX_STANDARD 17) 5 | 6 | add_executable(5_collecting_signatures main.cpp) -------------------------------------------------------------------------------- /1_course/3_week/5_collecting_signatures/docs/5_collecting_signatures.png: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/claytonjwong/Algorithms-UCSanDiego/09d433a1cbc00dc8d913ece8716ac539b81340cd/1_course/3_week/5_collecting_signatures/docs/5_collecting_signatures.png -------------------------------------------------------------------------------- /1_course/3_week/5_collecting_signatures/docs/5_collecting_signatures2.png: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/claytonjwong/Algorithms-UCSanDiego/09d433a1cbc00dc8d913ece8716ac539b81340cd/1_course/3_week/5_collecting_signatures/docs/5_collecting_signatures2.png -------------------------------------------------------------------------------- /1_course/3_week/5_collecting_signatures/python/docker.sh: -------------------------------------------------------------------------------- 1 | IMG=python:3 2 | CMD=python 3 | ARG=main.py 4 | DIR=/usr/src/myapp 5 | ## 6 | # docker run \ # Run a command in a new container 7 | # -it \ # allocate a pseudo-TTY connected to the container’s stdin 8 | # --rm \ # Automatically remove the container when it exits 9 | # --name ${ARG} \ # container designation 10 | # -v "$PWD":${DIR} \ # mount volume 11 | # -w ${DIR} \ # working directory 12 | # ${IMG} \ # docker image 13 | # ${CMD} ${ARG} # command argument 14 | ## 15 | docker run \ 16 | -it \ 17 | --rm \ 18 | --name ${ARG} \ 19 | -v "$PWD":${DIR} \ 20 | -w ${DIR} \ 21 | ${IMG} \ 22 | ${CMD} ${ARG} 23 | -------------------------------------------------------------------------------- /1_course/3_week/6_max_num_prizes/c/CMakeLists.txt: -------------------------------------------------------------------------------- 1 | cmake_minimum_required(VERSION 3.13) 2 | project(6_max_num_prizes C) 3 | 4 | set(CMAKE_C_STANDARD 99) 5 | 6 | add_executable(6_max_num_prizes main.c) -------------------------------------------------------------------------------- /1_course/3_week/6_max_num_prizes/cpp/CMakeLists.txt: -------------------------------------------------------------------------------- 1 | cmake_minimum_required(VERSION 3.13) 2 | project(6_max_num_prizes) 3 | 4 | set(CMAKE_CXX_STANDARD 17) 5 | 6 | add_executable(6_max_num_prizes main.cpp) -------------------------------------------------------------------------------- /1_course/3_week/6_max_num_prizes/docs/6_max_num_prizes.png: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/claytonjwong/Algorithms-UCSanDiego/09d433a1cbc00dc8d913ece8716ac539b81340cd/1_course/3_week/6_max_num_prizes/docs/6_max_num_prizes.png -------------------------------------------------------------------------------- /1_course/3_week/6_max_num_prizes/docs/6_max_num_prizes2.png: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/claytonjwong/Algorithms-UCSanDiego/09d433a1cbc00dc8d913ece8716ac539b81340cd/1_course/3_week/6_max_num_prizes/docs/6_max_num_prizes2.png -------------------------------------------------------------------------------- /1_course/3_week/6_max_num_prizes/python/docker.sh: -------------------------------------------------------------------------------- 1 | IMG=python:3 2 | CMD=python 3 | ARG=main.py 4 | DIR=/usr/src/myapp 5 | ## 6 | # docker run \ # Run a command in a new container 7 | # -it \ # allocate a pseudo-TTY connected to the container’s stdin 8 | # --rm \ # Automatically remove the container when it exits 9 | # --name ${ARG} \ # container designation 10 | # -v "$PWD":${DIR} \ # mount volume 11 | # -w ${DIR} \ # working directory 12 | # ${IMG} \ # docker image 13 | # ${CMD} ${ARG} # command argument 14 | ## 15 | docker run \ 16 | -it \ 17 | --rm \ 18 | --name ${ARG} \ 19 | -v "$PWD":${DIR} \ 20 | -w ${DIR} \ 21 | ${IMG} \ 22 | ${CMD} ${ARG} 23 | -------------------------------------------------------------------------------- /1_course/3_week/6_max_num_prizes/python/main.py: -------------------------------------------------------------------------------- 1 | # python3 2 | 3 | ## 4 | # 5 | # Python3 implementation to find the maximum number of prizes 6 | # 7 | # (c) Copyright 2019 Clayton J. Wong ( http://www.claytonjwong.com ) 8 | # 9 | ## 10 | 11 | from typing import List 12 | 13 | class Solution: 14 | def maxNumPrizes( self, N: int ) -> List[int] : 15 | ans = [] 16 | i = 1 17 | while i+1 <= N-i: 18 | ans.append( i ) 19 | N -= i 20 | i += 1 21 | if 0 < N: 22 | ans.append( N ) 23 | return ans 24 | 25 | if __name__ == '__main__': 26 | solution = Solution() 27 | N = int( input() ) 28 | ans = solution.maxNumPrizes( N ) 29 | print( len( ans )) 30 | for x in ans: 31 | print( x, end=" " ) 32 | -------------------------------------------------------------------------------- /1_course/3_week/7_max_salary/c/CMakeLists.txt: -------------------------------------------------------------------------------- 1 | cmake_minimum_required(VERSION 3.13) 2 | project(7_max_salary C) 3 | 4 | set(CMAKE_C_STANDARD 99) 5 | 6 | add_executable(7_max_salary main.c) -------------------------------------------------------------------------------- /1_course/3_week/7_max_salary/cpp/CMakeLists.txt: -------------------------------------------------------------------------------- 1 | cmake_minimum_required(VERSION 3.13) 2 | project(7_max_salary) 3 | 4 | set(CMAKE_CXX_STANDARD 17) 5 | 6 | add_executable(7_max_salary main.cpp) -------------------------------------------------------------------------------- /1_course/3_week/7_max_salary/docs/7_max_salary.png: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/claytonjwong/Algorithms-UCSanDiego/09d433a1cbc00dc8d913ece8716ac539b81340cd/1_course/3_week/7_max_salary/docs/7_max_salary.png -------------------------------------------------------------------------------- /1_course/3_week/7_max_salary/docs/7_max_salary2.png: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/claytonjwong/Algorithms-UCSanDiego/09d433a1cbc00dc8d913ece8716ac539b81340cd/1_course/3_week/7_max_salary/docs/7_max_salary2.png -------------------------------------------------------------------------------- /1_course/3_week/7_max_salary/docs/7_max_salary3.png: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/claytonjwong/Algorithms-UCSanDiego/09d433a1cbc00dc8d913ece8716ac539b81340cd/1_course/3_week/7_max_salary/docs/7_max_salary3.png -------------------------------------------------------------------------------- /1_course/4_week/1_binary_search/c/CMakeLists.txt: -------------------------------------------------------------------------------- 1 | cmake_minimum_required(VERSION 3.13) 2 | project(1_binary_search C) 3 | 4 | set(CMAKE_C_STANDARD 99) 5 | 6 | add_executable(1_binary_search main.c) -------------------------------------------------------------------------------- /1_course/4_week/1_binary_search/cpp/CMakeLists.txt: -------------------------------------------------------------------------------- 1 | cmake_minimum_required(VERSION 3.13) 2 | project(1_binary_search) 3 | 4 | set(CMAKE_CXX_STANDARD 17) 5 | 6 | add_executable(1_binary_search main.cpp) -------------------------------------------------------------------------------- /1_course/4_week/1_binary_search/docs/1_binary_search.png: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/claytonjwong/Algorithms-UCSanDiego/09d433a1cbc00dc8d913ece8716ac539b81340cd/1_course/4_week/1_binary_search/docs/1_binary_search.png -------------------------------------------------------------------------------- /1_course/4_week/1_binary_search/python/docker.sh: -------------------------------------------------------------------------------- 1 | IMG=python:3 2 | CMD=python 3 | ARG=main.py 4 | DIR=/usr/src/myapp 5 | ## 6 | # docker run \ # Run a command in a new container 7 | # -it \ # allocate a pseudo-TTY connected to the container’s stdin 8 | # --rm \ # Automatically remove the container when it exits 9 | # --name ${ARG} \ # container designation 10 | # -v "$PWD":${DIR} \ # mount volume 11 | # -w ${DIR} \ # working directory 12 | # ${IMG} \ # docker image 13 | # ${CMD} ${ARG} # command argument 14 | ## 15 | docker run \ 16 | -it \ 17 | --rm \ 18 | --name ${ARG} \ 19 | -v "$PWD":${DIR} \ 20 | -w ${DIR} \ 21 | ${IMG} \ 22 | ${CMD} ${ARG} 23 | -------------------------------------------------------------------------------- /1_course/4_week/2_majority_element/c/CMakeLists.txt: -------------------------------------------------------------------------------- 1 | cmake_minimum_required(VERSION 3.13) 2 | project(2_majority_element C) 3 | 4 | set(CMAKE_C_STANDARD 99) 5 | 6 | add_executable(2_majority_element main.c) -------------------------------------------------------------------------------- /1_course/4_week/2_majority_element/cpp/CMakeLists.txt: -------------------------------------------------------------------------------- 1 | cmake_minimum_required(VERSION 3.13) 2 | project(2_majority_element) 3 | 4 | set(CMAKE_CXX_STANDARD 17) 5 | 6 | add_executable(2_majority_element main.cpp) -------------------------------------------------------------------------------- /1_course/4_week/2_majority_element/docs/2_majority_element.png: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/claytonjwong/Algorithms-UCSanDiego/09d433a1cbc00dc8d913ece8716ac539b81340cd/1_course/4_week/2_majority_element/docs/2_majority_element.png -------------------------------------------------------------------------------- /1_course/4_week/2_majority_element/docs/2_majority_element2.png: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/claytonjwong/Algorithms-UCSanDiego/09d433a1cbc00dc8d913ece8716ac539b81340cd/1_course/4_week/2_majority_element/docs/2_majority_element2.png -------------------------------------------------------------------------------- /1_course/4_week/2_majority_element/docs/2_majority_element3.png: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/claytonjwong/Algorithms-UCSanDiego/09d433a1cbc00dc8d913ece8716ac539b81340cd/1_course/4_week/2_majority_element/docs/2_majority_element3.png -------------------------------------------------------------------------------- /1_course/4_week/3_improving_quicksort/c/CMakeLists.txt: -------------------------------------------------------------------------------- 1 | cmake_minimum_required(VERSION 3.13) 2 | project(3_improving_quick_sort C) 3 | 4 | set(CMAKE_C_STANDARD 99) 5 | 6 | add_executable(3_improving_quick_sort main.c) -------------------------------------------------------------------------------- /1_course/4_week/3_improving_quicksort/cpp/CMakeLists.txt: -------------------------------------------------------------------------------- 1 | cmake_minimum_required(VERSION 3.13) 2 | project(3_improving_quicksort) 3 | 4 | set(CMAKE_CXX_STANDARD 17) 5 | 6 | add_executable(3_improving_quicksort main.cpp) -------------------------------------------------------------------------------- /1_course/4_week/3_improving_quicksort/docs/3_improving_quicksort.png: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/claytonjwong/Algorithms-UCSanDiego/09d433a1cbc00dc8d913ece8716ac539b81340cd/1_course/4_week/3_improving_quicksort/docs/3_improving_quicksort.png -------------------------------------------------------------------------------- /1_course/4_week/4_array_inversions/cpp/CMakeLists.txt: -------------------------------------------------------------------------------- 1 | cmake_minimum_required(VERSION 3.13) 2 | project(4_array_inversions) 3 | 4 | set(CMAKE_CXX_STANDARD 17) 5 | 6 | add_executable(4_array_inversions main.cpp) -------------------------------------------------------------------------------- /1_course/4_week/4_array_inversions/docs/4_array_inversions.png: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/claytonjwong/Algorithms-UCSanDiego/09d433a1cbc00dc8d913ece8716ac539b81340cd/1_course/4_week/4_array_inversions/docs/4_array_inversions.png -------------------------------------------------------------------------------- /1_course/5_week/1_money_change_again/cpp/CMakeLists.txt: -------------------------------------------------------------------------------- 1 | cmake_minimum_required(VERSION 3.13) 2 | project(1_money_change_again) 3 | 4 | set(CMAKE_CXX_STANDARD 17) 5 | 6 | add_executable(1_money_change_again main.cpp) -------------------------------------------------------------------------------- /1_course/5_week/1_money_change_again/docs/1_money_change_again.png: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/claytonjwong/Algorithms-UCSanDiego/09d433a1cbc00dc8d913ece8716ac539b81340cd/1_course/5_week/1_money_change_again/docs/1_money_change_again.png -------------------------------------------------------------------------------- /1_course/5_week/2_primitive_calculator/cpp/CMakeLists.txt: -------------------------------------------------------------------------------- 1 | cmake_minimum_required(VERSION 3.13) 2 | project(2_primitive_calculator) 3 | 4 | set(CMAKE_CXX_STANDARD 17) 5 | 6 | add_executable(2_primitive_calculator main.cpp) -------------------------------------------------------------------------------- /1_course/5_week/2_primitive_calculator/docs/2_primitive_calculator.png: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/claytonjwong/Algorithms-UCSanDiego/09d433a1cbc00dc8d913ece8716ac539b81340cd/1_course/5_week/2_primitive_calculator/docs/2_primitive_calculator.png -------------------------------------------------------------------------------- /1_course/5_week/2_primitive_calculator/docs/2_primitive_calculator2.png: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/claytonjwong/Algorithms-UCSanDiego/09d433a1cbc00dc8d913ece8716ac539b81340cd/1_course/5_week/2_primitive_calculator/docs/2_primitive_calculator2.png -------------------------------------------------------------------------------- /1_course/5_week/3_edit_distance/cpp/CMakeLists.txt: -------------------------------------------------------------------------------- 1 | cmake_minimum_required(VERSION 3.13) 2 | project(3_edit_distance) 3 | 4 | set(CMAKE_CXX_STANDARD 17) 5 | 6 | add_executable(3_edit_distance main.cpp) -------------------------------------------------------------------------------- /1_course/5_week/3_edit_distance/docs/3_edit_distance.png: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/claytonjwong/Algorithms-UCSanDiego/09d433a1cbc00dc8d913ece8716ac539b81340cd/1_course/5_week/3_edit_distance/docs/3_edit_distance.png -------------------------------------------------------------------------------- /1_course/5_week/4_longest_common_subseq/cpp/CMakeLists.txt: -------------------------------------------------------------------------------- 1 | cmake_minimum_required(VERSION 3.13) 2 | project(4_longest_common_subseq) 3 | 4 | set(CMAKE_CXX_STANDARD 17) 5 | 6 | add_executable(4_longest_common_subseq main.cpp) -------------------------------------------------------------------------------- /1_course/5_week/4_longest_common_subseq/docs/4_longest_common_subseq.png: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/claytonjwong/Algorithms-UCSanDiego/09d433a1cbc00dc8d913ece8716ac539b81340cd/1_course/5_week/4_longest_common_subseq/docs/4_longest_common_subseq.png -------------------------------------------------------------------------------- /1_course/5_week/5_longest_common_subseq3/cpp/CMakeLists.txt: -------------------------------------------------------------------------------- 1 | cmake_minimum_required(VERSION 3.13) 2 | project(5_longest_common_subseq3) 3 | 4 | set(CMAKE_CXX_STANDARD 17) 5 | 6 | add_executable(5_longest_common_subseq3 main.cpp) -------------------------------------------------------------------------------- /1_course/5_week/5_longest_common_subseq3/docs/5_longest_common_subseq.png: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/claytonjwong/Algorithms-UCSanDiego/09d433a1cbc00dc8d913ece8716ac539b81340cd/1_course/5_week/5_longest_common_subseq3/docs/5_longest_common_subseq.png -------------------------------------------------------------------------------- /1_course/6_week/1_max_amount_gold/cpp/CMakeLists.txt: -------------------------------------------------------------------------------- 1 | cmake_minimum_required(VERSION 3.13) 2 | project(1_max_amount_gold) 3 | 4 | set(CMAKE_CXX_STANDARD 17) 5 | 6 | add_executable(1_max_amount_gold main.cpp) -------------------------------------------------------------------------------- /1_course/6_week/1_max_amount_gold/docs/1_max_amount_gold.png: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/claytonjwong/Algorithms-UCSanDiego/09d433a1cbc00dc8d913ece8716ac539b81340cd/1_course/6_week/1_max_amount_gold/docs/1_max_amount_gold.png -------------------------------------------------------------------------------- /1_course/6_week/2_partition_souvenirs/cpp/CMakeLists.txt: -------------------------------------------------------------------------------- 1 | cmake_minimum_required(VERSION 3.13) 2 | project(2_partition_equal_sums) 3 | 4 | set(CMAKE_CXX_STANDARD 17) 5 | 6 | add_executable(2_partition_equal_sums main.cpp) -------------------------------------------------------------------------------- /1_course/6_week/2_partition_souvenirs/docs/2_partition_souvenirs.png: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/claytonjwong/Algorithms-UCSanDiego/09d433a1cbc00dc8d913ece8716ac539b81340cd/1_course/6_week/2_partition_souvenirs/docs/2_partition_souvenirs.png -------------------------------------------------------------------------------- /1_course/6_week/3_max_val_exp/cpp/CMakeLists.txt: -------------------------------------------------------------------------------- 1 | cmake_minimum_required(VERSION 3.13) 2 | project(3_max_val_exp) 3 | 4 | set(CMAKE_CXX_STANDARD 17) 5 | 6 | add_executable(3_max_val_exp main.cpp) -------------------------------------------------------------------------------- /1_course/6_week/3_max_val_exp/cpp/README.md: -------------------------------------------------------------------------------- 1 | # 3. Maximum Value of an Artithmetic Expression 2 | * [https://en.wikipedia.org/wiki/Bracket_(mathematics)](https://en.wikipedia.org/wiki/Bracket_(mathematics)) 3 | 4 | ## Problem 5 | ![](docs/3_max_val_exp.png) 6 | 7 | ## Pseudocode 8 | ![](docs/minAndMax.png) 9 | ![](docs/parens.png) 10 | 11 | ## Example 12 | ![](docs/example.png) 13 | 14 | ## Solutions 15 | * [C++](#cpp) 16 | * [Python3](#python3) 17 | 18 | ### CPP 19 | ```cpp 20 | 21 | ``` 22 | 23 | ### Python3 24 | ```python 25 | 26 | ``` 27 | -------------------------------------------------------------------------------- /1_course/6_week/3_max_val_exp/docs/3_max_val_exp.png: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/claytonjwong/Algorithms-UCSanDiego/09d433a1cbc00dc8d913ece8716ac539b81340cd/1_course/6_week/3_max_val_exp/docs/3_max_val_exp.png -------------------------------------------------------------------------------- /1_course/6_week/3_max_val_exp/docs/example.png: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/claytonjwong/Algorithms-UCSanDiego/09d433a1cbc00dc8d913ece8716ac539b81340cd/1_course/6_week/3_max_val_exp/docs/example.png -------------------------------------------------------------------------------- /1_course/6_week/3_max_val_exp/docs/minAndMax.png: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/claytonjwong/Algorithms-UCSanDiego/09d433a1cbc00dc8d913ece8716ac539b81340cd/1_course/6_week/3_max_val_exp/docs/minAndMax.png -------------------------------------------------------------------------------- /1_course/6_week/3_max_val_exp/docs/parens.png: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/claytonjwong/Algorithms-UCSanDiego/09d433a1cbc00dc8d913ece8716ac539b81340cd/1_course/6_week/3_max_val_exp/docs/parens.png -------------------------------------------------------------------------------- /1_course/docs/week1_programming_challenges.pdf: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/claytonjwong/Algorithms-UCSanDiego/09d433a1cbc00dc8d913ece8716ac539b81340cd/1_course/docs/week1_programming_challenges.pdf -------------------------------------------------------------------------------- /1_course/docs/week2_algorithmic_warmup.pdf: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/claytonjwong/Algorithms-UCSanDiego/09d433a1cbc00dc8d913ece8716ac539b81340cd/1_course/docs/week2_algorithmic_warmup.pdf -------------------------------------------------------------------------------- /1_course/docs/week3_greedy_algorithms.pdf: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/claytonjwong/Algorithms-UCSanDiego/09d433a1cbc00dc8d913ece8716ac539b81340cd/1_course/docs/week3_greedy_algorithms.pdf -------------------------------------------------------------------------------- /1_course/docs/week4_divide_and_conquer.pdf: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/claytonjwong/Algorithms-UCSanDiego/09d433a1cbc00dc8d913ece8716ac539b81340cd/1_course/docs/week4_divide_and_conquer.pdf -------------------------------------------------------------------------------- /1_course/docs/week5_dynamic_programming1.pdf: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/claytonjwong/Algorithms-UCSanDiego/09d433a1cbc00dc8d913ece8716ac539b81340cd/1_course/docs/week5_dynamic_programming1.pdf -------------------------------------------------------------------------------- /1_course/docs/week6_dynamic_programming2.pdf: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/claytonjwong/Algorithms-UCSanDiego/09d433a1cbc00dc8d913ece8716ac539b81340cd/1_course/docs/week6_dynamic_programming2.pdf -------------------------------------------------------------------------------- /2_course/1_week/1_bracket_match/cpp/CMakeLists.txt: -------------------------------------------------------------------------------- 1 | cmake_minimum_required(VERSION 3.13) 2 | project(1_bracket_match) 3 | 4 | set(CMAKE_CXX_STANDARD 17) 5 | 6 | add_executable(1_bracket_match main.cpp) -------------------------------------------------------------------------------- /2_course/1_week/1_bracket_match/docs/1_bracket_match1.png: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/claytonjwong/Algorithms-UCSanDiego/09d433a1cbc00dc8d913ece8716ac539b81340cd/2_course/1_week/1_bracket_match/docs/1_bracket_match1.png -------------------------------------------------------------------------------- /2_course/1_week/1_bracket_match/docs/1_bracket_match2.png: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/claytonjwong/Algorithms-UCSanDiego/09d433a1cbc00dc8d913ece8716ac539b81340cd/2_course/1_week/1_bracket_match/docs/1_bracket_match2.png -------------------------------------------------------------------------------- /2_course/1_week/1_bracket_match/docs/1_bracket_match3.png: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/claytonjwong/Algorithms-UCSanDiego/09d433a1cbc00dc8d913ece8716ac539b81340cd/2_course/1_week/1_bracket_match/docs/1_bracket_match3.png -------------------------------------------------------------------------------- /2_course/1_week/2_tree_height/cpp/CMakeLists.txt: -------------------------------------------------------------------------------- 1 | cmake_minimum_required(VERSION 3.13) 2 | project(2_tree_height) 3 | 4 | set(CMAKE_CXX_STANDARD 17) 5 | 6 | add_executable(2_tree_height main.cpp) 7 | -------------------------------------------------------------------------------- /2_course/1_week/2_tree_height/docs/2_tree_height1.png: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/claytonjwong/Algorithms-UCSanDiego/09d433a1cbc00dc8d913ece8716ac539b81340cd/2_course/1_week/2_tree_height/docs/2_tree_height1.png -------------------------------------------------------------------------------- /2_course/1_week/2_tree_height/docs/2_tree_height2.png: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/claytonjwong/Algorithms-UCSanDiego/09d433a1cbc00dc8d913ece8716ac539b81340cd/2_course/1_week/2_tree_height/docs/2_tree_height2.png -------------------------------------------------------------------------------- /2_course/1_week/2_tree_height/docs/2_tree_height3.png: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/claytonjwong/Algorithms-UCSanDiego/09d433a1cbc00dc8d913ece8716ac539b81340cd/2_course/1_week/2_tree_height/docs/2_tree_height3.png -------------------------------------------------------------------------------- /2_course/1_week/3_packet_processing/CMakeLists.txt: -------------------------------------------------------------------------------- 1 | cmake_minimum_required(VERSION 3.13) 2 | project(3_packet_processing) 3 | 4 | set(CMAKE_CXX_STANDARD 17) 5 | 6 | add_executable(3_packet_processing main.cpp) -------------------------------------------------------------------------------- /2_course/1_week/3_packet_processing/docs/3_packet_processing1.png: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/claytonjwong/Algorithms-UCSanDiego/09d433a1cbc00dc8d913ece8716ac539b81340cd/2_course/1_week/3_packet_processing/docs/3_packet_processing1.png -------------------------------------------------------------------------------- /2_course/1_week/3_packet_processing/docs/3_packet_processing2.png: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/claytonjwong/Algorithms-UCSanDiego/09d433a1cbc00dc8d913ece8716ac539b81340cd/2_course/1_week/3_packet_processing/docs/3_packet_processing2.png -------------------------------------------------------------------------------- /2_course/1_week/3_packet_processing/docs/3_packet_processing3.png: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/claytonjwong/Algorithms-UCSanDiego/09d433a1cbc00dc8d913ece8716ac539b81340cd/2_course/1_week/3_packet_processing/docs/3_packet_processing3.png -------------------------------------------------------------------------------- /2_course/1_week/4_stack_max_value/cpp/CMakeLists.txt: -------------------------------------------------------------------------------- 1 | cmake_minimum_required(VERSION 3.13) 2 | project(4_stack_max_value) 3 | 4 | set(CMAKE_CXX_STANDARD 17) 5 | 6 | add_executable(4_stack_max_value main.cpp) -------------------------------------------------------------------------------- /2_course/1_week/4_stack_max_value/docs/4_stack_max_value1.png: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/claytonjwong/Algorithms-UCSanDiego/09d433a1cbc00dc8d913ece8716ac539b81340cd/2_course/1_week/4_stack_max_value/docs/4_stack_max_value1.png -------------------------------------------------------------------------------- /2_course/1_week/4_stack_max_value/docs/4_stack_max_value2.png: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/claytonjwong/Algorithms-UCSanDiego/09d433a1cbc00dc8d913ece8716ac539b81340cd/2_course/1_week/4_stack_max_value/docs/4_stack_max_value2.png -------------------------------------------------------------------------------- /2_course/1_week/docs/1_assignment.pdf: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/claytonjwong/Algorithms-UCSanDiego/09d433a1cbc00dc8d913ece8716ac539b81340cd/2_course/1_week/docs/1_assignment.pdf -------------------------------------------------------------------------------- /2_course/2_week/1_convert_array_to_heap/CMakeLists.txt: -------------------------------------------------------------------------------- 1 | cmake_minimum_required(VERSION 3.13) 2 | project(1_convert_array_to_heap) 3 | 4 | set(CMAKE_CXX_STANDARD 17) 5 | 6 | add_executable(1_convert_array_to_heap main.cpp) -------------------------------------------------------------------------------- /2_course/2_week/1_convert_array_to_heap/docs/1_convert_array_to_heap1.png: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/claytonjwong/Algorithms-UCSanDiego/09d433a1cbc00dc8d913ece8716ac539b81340cd/2_course/2_week/1_convert_array_to_heap/docs/1_convert_array_to_heap1.png -------------------------------------------------------------------------------- /2_course/2_week/1_convert_array_to_heap/docs/1_convert_array_to_heap2.png: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/claytonjwong/Algorithms-UCSanDiego/09d433a1cbc00dc8d913ece8716ac539b81340cd/2_course/2_week/1_convert_array_to_heap/docs/1_convert_array_to_heap2.png -------------------------------------------------------------------------------- /2_course/2_week/2_parallel_processing/CMakeLists.txt: -------------------------------------------------------------------------------- 1 | cmake_minimum_required(VERSION 3.13) 2 | project(2_parallel_processing) 3 | 4 | set(CMAKE_CXX_STANDARD 17) 5 | 6 | add_executable(2_parallel_processing main.cpp) -------------------------------------------------------------------------------- /2_course/2_week/2_parallel_processing/docs/2_parallel_processing1.png: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/claytonjwong/Algorithms-UCSanDiego/09d433a1cbc00dc8d913ece8716ac539b81340cd/2_course/2_week/2_parallel_processing/docs/2_parallel_processing1.png -------------------------------------------------------------------------------- /2_course/2_week/2_parallel_processing/docs/2_parallel_processing2.png: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/claytonjwong/Algorithms-UCSanDiego/09d433a1cbc00dc8d913ece8716ac539b81340cd/2_course/2_week/2_parallel_processing/docs/2_parallel_processing2.png -------------------------------------------------------------------------------- /2_course/2_week/3_merge_tables/CMakeLists.txt: -------------------------------------------------------------------------------- 1 | cmake_minimum_required(VERSION 3.13) 2 | project(3_merge_tables) 3 | 4 | set(CMAKE_CXX_STANDARD 17) 5 | 6 | add_executable(3_merge_tables main.cpp) -------------------------------------------------------------------------------- /2_course/2_week/3_merge_tables/docs/3_merge_tables1.png: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/claytonjwong/Algorithms-UCSanDiego/09d433a1cbc00dc8d913ece8716ac539b81340cd/2_course/2_week/3_merge_tables/docs/3_merge_tables1.png -------------------------------------------------------------------------------- /2_course/2_week/3_merge_tables/docs/3_merge_tables2.png: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/claytonjwong/Algorithms-UCSanDiego/09d433a1cbc00dc8d913ece8716ac539b81340cd/2_course/2_week/3_merge_tables/docs/3_merge_tables2.png -------------------------------------------------------------------------------- /2_course/2_week/3_merge_tables/docs/3_merge_tables3.png: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/claytonjwong/Algorithms-UCSanDiego/09d433a1cbc00dc8d913ece8716ac539b81340cd/2_course/2_week/3_merge_tables/docs/3_merge_tables3.png -------------------------------------------------------------------------------- /2_course/2_week/docs/2_assignment.pdf: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/claytonjwong/Algorithms-UCSanDiego/09d433a1cbc00dc8d913ece8716ac539b81340cd/2_course/2_week/docs/2_assignment.pdf -------------------------------------------------------------------------------- /2_course/3_week/1_phone_book/CMakeLists.txt: -------------------------------------------------------------------------------- 1 | cmake_minimum_required(VERSION 3.13) 2 | project(1_phone_book) 3 | 4 | set(CMAKE_CXX_STANDARD 17) 5 | 6 | add_executable(1_phone_book main.cpp) -------------------------------------------------------------------------------- /2_course/3_week/1_phone_book/docs/1_phone_book1.png: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/claytonjwong/Algorithms-UCSanDiego/09d433a1cbc00dc8d913ece8716ac539b81340cd/2_course/3_week/1_phone_book/docs/1_phone_book1.png -------------------------------------------------------------------------------- /2_course/3_week/1_phone_book/docs/1_phone_book2.png: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/claytonjwong/Algorithms-UCSanDiego/09d433a1cbc00dc8d913ece8716ac539b81340cd/2_course/3_week/1_phone_book/docs/1_phone_book2.png -------------------------------------------------------------------------------- /2_course/3_week/2_hashing_with_chains/CMakeLists.txt: -------------------------------------------------------------------------------- 1 | cmake_minimum_required(VERSION 3.13) 2 | project(2_hashing_with_chains) 3 | 4 | set(CMAKE_CXX_STANDARD 17) 5 | 6 | add_executable(2_hashing_with_chains main.cpp) -------------------------------------------------------------------------------- /2_course/3_week/2_hashing_with_chains/docs/2_hashing_with_chains1.png: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/claytonjwong/Algorithms-UCSanDiego/09d433a1cbc00dc8d913ece8716ac539b81340cd/2_course/3_week/2_hashing_with_chains/docs/2_hashing_with_chains1.png -------------------------------------------------------------------------------- /2_course/3_week/2_hashing_with_chains/docs/2_hashing_with_chains2.png: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/claytonjwong/Algorithms-UCSanDiego/09d433a1cbc00dc8d913ece8716ac539b81340cd/2_course/3_week/2_hashing_with_chains/docs/2_hashing_with_chains2.png -------------------------------------------------------------------------------- /2_course/3_week/2_hashing_with_chains/docs/2_hashing_with_chains3.png: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/claytonjwong/Algorithms-UCSanDiego/09d433a1cbc00dc8d913ece8716ac539b81340cd/2_course/3_week/2_hashing_with_chains/docs/2_hashing_with_chains3.png -------------------------------------------------------------------------------- /2_course/3_week/3_find_pattern_in_text/CMakeLists.txt: -------------------------------------------------------------------------------- 1 | cmake_minimum_required(VERSION 3.13) 2 | project(3_find_pattern_in_text) 3 | 4 | set(CMAKE_CXX_STANDARD 17) 5 | 6 | add_executable(3_find_pattern_in_text main.cpp) -------------------------------------------------------------------------------- /2_course/3_week/3_find_pattern_in_text/docs/3_find_pattern_in_text1.png: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/claytonjwong/Algorithms-UCSanDiego/09d433a1cbc00dc8d913ece8716ac539b81340cd/2_course/3_week/3_find_pattern_in_text/docs/3_find_pattern_in_text1.png -------------------------------------------------------------------------------- /2_course/3_week/docs/3_assignment.pdf: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/claytonjwong/Algorithms-UCSanDiego/09d433a1cbc00dc8d913ece8716ac539b81340cd/2_course/3_week/docs/3_assignment.pdf -------------------------------------------------------------------------------- /2_course/4_week/1_binary_tree_traversals/CMakeLists.txt: -------------------------------------------------------------------------------- 1 | cmake_minimum_required(VERSION 3.13) 2 | project(1_binary_tree_traversals) 3 | 4 | set(CMAKE_CXX_STANDARD 17) 5 | 6 | add_executable(1_binary_tree_traversals main.cpp) -------------------------------------------------------------------------------- /2_course/4_week/1_binary_tree_traversals/docs/1_binary_tree_traversals1.png: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/claytonjwong/Algorithms-UCSanDiego/09d433a1cbc00dc8d913ece8716ac539b81340cd/2_course/4_week/1_binary_tree_traversals/docs/1_binary_tree_traversals1.png -------------------------------------------------------------------------------- /2_course/4_week/1_binary_tree_traversals/docs/1_binary_tree_traversals2.png: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/claytonjwong/Algorithms-UCSanDiego/09d433a1cbc00dc8d913ece8716ac539b81340cd/2_course/4_week/1_binary_tree_traversals/docs/1_binary_tree_traversals2.png -------------------------------------------------------------------------------- /2_course/4_week/2_is_binary_search_tree/CMakeLists.txt: -------------------------------------------------------------------------------- 1 | cmake_minimum_required(VERSION 3.13) 2 | project(2_is_binary_search_tree) 3 | 4 | set(CMAKE_CXX_STANDARD 17) 5 | 6 | add_executable(2_is_binary_search_tree main.cpp) -------------------------------------------------------------------------------- /2_course/4_week/2_is_binary_search_tree/docs/2_is_binary_search_tree1.png: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/claytonjwong/Algorithms-UCSanDiego/09d433a1cbc00dc8d913ece8716ac539b81340cd/2_course/4_week/2_is_binary_search_tree/docs/2_is_binary_search_tree1.png -------------------------------------------------------------------------------- /2_course/4_week/2_is_binary_search_tree/docs/2_is_binary_search_tree2.png: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/claytonjwong/Algorithms-UCSanDiego/09d433a1cbc00dc8d913ece8716ac539b81340cd/2_course/4_week/2_is_binary_search_tree/docs/2_is_binary_search_tree2.png -------------------------------------------------------------------------------- /2_course/4_week/2_is_binary_search_tree/docs/2_is_binary_search_tree3.png: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/claytonjwong/Algorithms-UCSanDiego/09d433a1cbc00dc8d913ece8716ac539b81340cd/2_course/4_week/2_is_binary_search_tree/docs/2_is_binary_search_tree3.png -------------------------------------------------------------------------------- /2_course/4_week/2_is_binary_search_tree/docs/2_is_binary_search_tree4.png: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/claytonjwong/Algorithms-UCSanDiego/09d433a1cbc00dc8d913ece8716ac539b81340cd/2_course/4_week/2_is_binary_search_tree/docs/2_is_binary_search_tree4.png -------------------------------------------------------------------------------- /2_course/4_week/3_is_binary_search_tree_dups/CMakeLists.txt: -------------------------------------------------------------------------------- 1 | cmake_minimum_required(VERSION 3.13) 2 | project(3_is_binary_search_tree_dups) 3 | 4 | set(CMAKE_CXX_STANDARD 17) 5 | 6 | add_executable(3_is_binary_search_tree_dups main.cpp) -------------------------------------------------------------------------------- /2_course/4_week/3_is_binary_search_tree_dups/docs/3_is_binary_search_tree1.png: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/claytonjwong/Algorithms-UCSanDiego/09d433a1cbc00dc8d913ece8716ac539b81340cd/2_course/4_week/3_is_binary_search_tree_dups/docs/3_is_binary_search_tree1.png -------------------------------------------------------------------------------- /2_course/4_week/3_is_binary_search_tree_dups/docs/3_is_binary_search_tree2.png: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/claytonjwong/Algorithms-UCSanDiego/09d433a1cbc00dc8d913ece8716ac539b81340cd/2_course/4_week/3_is_binary_search_tree_dups/docs/3_is_binary_search_tree2.png -------------------------------------------------------------------------------- /2_course/4_week/3_is_binary_search_tree_dups/docs/3_is_binary_search_tree3.png: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/claytonjwong/Algorithms-UCSanDiego/09d433a1cbc00dc8d913ece8716ac539b81340cd/2_course/4_week/3_is_binary_search_tree_dups/docs/3_is_binary_search_tree3.png -------------------------------------------------------------------------------- /2_course/4_week/3_is_binary_search_tree_dups/docs/3_is_binary_search_tree4.png: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/claytonjwong/Algorithms-UCSanDiego/09d433a1cbc00dc8d913ece8716ac539b81340cd/2_course/4_week/3_is_binary_search_tree_dups/docs/3_is_binary_search_tree4.png -------------------------------------------------------------------------------- /2_course/4_week/3_is_binary_search_tree_dups/docs/3_is_binary_search_tree5.png: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/claytonjwong/Algorithms-UCSanDiego/09d433a1cbc00dc8d913ece8716ac539b81340cd/2_course/4_week/3_is_binary_search_tree_dups/docs/3_is_binary_search_tree5.png -------------------------------------------------------------------------------- /2_course/4_week/3_is_binary_search_tree_dups/main.py: -------------------------------------------------------------------------------- 1 | # python3 2 | 3 | import sys 4 | sys.setrecursionlimit( 50005 ) 5 | 6 | -------------------------------------------------------------------------------- /2_course/4_week/4_set_range_sum/CMakeLists.txt: -------------------------------------------------------------------------------- 1 | cmake_minimum_required(VERSION 3.13) 2 | project(4_set_range_sum) 3 | 4 | set(CMAKE_CXX_STANDARD 17) 5 | 6 | add_executable(4_set_range_sum main.cpp) -------------------------------------------------------------------------------- /2_course/4_week/4_set_range_sum/main.cpp: -------------------------------------------------------------------------------- 1 | /** 2 | * 3 | * C++ implementation TODO... 4 | * 5 | * (c) Copyright 2019 Clayton J. Wong ( http://www.claytonjwong.com ) 6 | * 7 | **/ 8 | 9 | #include 10 | #include 11 | 12 | using namespace std; 13 | 14 | class Solution { 15 | public: 16 | 17 | private: 18 | using ULL = unsigned long long; 19 | ULL sum_{ 0 }; 20 | }; 21 | 22 | int main() { 23 | 24 | return 0; 25 | } -------------------------------------------------------------------------------- /2_course/4_week/docs/4_assignment.pdf: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/claytonjwong/Algorithms-UCSanDiego/09d433a1cbc00dc8d913ece8716ac539b81340cd/2_course/4_week/docs/4_assignment.pdf -------------------------------------------------------------------------------- /3_course/1_week_decomposition/1_graph_data/README.md: -------------------------------------------------------------------------------- 1 | ![](docs/1_graph_data.png) 2 | ![](docs/1_graph_data_weighted.png) 3 | -------------------------------------------------------------------------------- /3_course/1_week_decomposition/1_graph_data/docs/1_graph_data.png: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/claytonjwong/Algorithms-UCSanDiego/09d433a1cbc00dc8d913ece8716ac539b81340cd/3_course/1_week_decomposition/1_graph_data/docs/1_graph_data.png -------------------------------------------------------------------------------- /3_course/1_week_decomposition/1_graph_data/docs/1_graph_data_weighted.png: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/claytonjwong/Algorithms-UCSanDiego/09d433a1cbc00dc8d913ece8716ac539b81340cd/3_course/1_week_decomposition/1_graph_data/docs/1_graph_data_weighted.png -------------------------------------------------------------------------------- /3_course/1_week_decomposition/2_reachability/cpp/CMakeLists.txt: -------------------------------------------------------------------------------- 1 | cmake_minimum_required(VERSION 3.13) 2 | project(cpp) 3 | 4 | set(CMAKE_CXX_STANDARD 17) 5 | 6 | add_executable(cpp main.cpp) -------------------------------------------------------------------------------- /3_course/1_week_decomposition/2_reachability/docs/2_exit_maze1.png: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/claytonjwong/Algorithms-UCSanDiego/09d433a1cbc00dc8d913ece8716ac539b81340cd/3_course/1_week_decomposition/2_reachability/docs/2_exit_maze1.png -------------------------------------------------------------------------------- /3_course/1_week_decomposition/2_reachability/docs/2_exit_maze2.png: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/claytonjwong/Algorithms-UCSanDiego/09d433a1cbc00dc8d913ece8716ac539b81340cd/3_course/1_week_decomposition/2_reachability/docs/2_exit_maze2.png -------------------------------------------------------------------------------- /3_course/1_week_decomposition/2_reachability/docs/2_exit_maze3.png: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/claytonjwong/Algorithms-UCSanDiego/09d433a1cbc00dc8d913ece8716ac539b81340cd/3_course/1_week_decomposition/2_reachability/docs/2_exit_maze3.png -------------------------------------------------------------------------------- /3_course/1_week_decomposition/3_connected_components/cpp/CMakeLists.txt: -------------------------------------------------------------------------------- 1 | cmake_minimum_required(VERSION 3.13) 2 | project(cpp) 3 | 4 | set(CMAKE_CXX_STANDARD 17) 5 | 6 | add_executable(cpp main.cpp) -------------------------------------------------------------------------------- /3_course/1_week_decomposition/3_connected_components/docs/3_connected_components.png: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/claytonjwong/Algorithms-UCSanDiego/09d433a1cbc00dc8d913ece8716ac539b81340cd/3_course/1_week_decomposition/3_connected_components/docs/3_connected_components.png -------------------------------------------------------------------------------- /3_course/1_week_decomposition/docs/decomposition1.pdf: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/claytonjwong/Algorithms-UCSanDiego/09d433a1cbc00dc8d913ece8716ac539b81340cd/3_course/1_week_decomposition/docs/decomposition1.pdf -------------------------------------------------------------------------------- /3_course/2_week_decomposition/2_acyclicity/cpp/CMakeLists.txt: -------------------------------------------------------------------------------- 1 | cmake_minimum_required(VERSION 3.13) 2 | project(cpp) 3 | 4 | set(CMAKE_CXX_STANDARD 17) 5 | 6 | add_executable(cpp main.cpp) -------------------------------------------------------------------------------- /3_course/2_week_decomposition/2_acyclicity/docs/2_acyclicity1.png: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/claytonjwong/Algorithms-UCSanDiego/09d433a1cbc00dc8d913ece8716ac539b81340cd/3_course/2_week_decomposition/2_acyclicity/docs/2_acyclicity1.png -------------------------------------------------------------------------------- /3_course/2_week_decomposition/2_acyclicity/docs/2_acyclicity2.png: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/claytonjwong/Algorithms-UCSanDiego/09d433a1cbc00dc8d913ece8716ac539b81340cd/3_course/2_week_decomposition/2_acyclicity/docs/2_acyclicity2.png -------------------------------------------------------------------------------- /3_course/2_week_decomposition/3_toposort/cpp/CMakeLists.txt: -------------------------------------------------------------------------------- 1 | cmake_minimum_required(VERSION 3.13) 2 | project(cpp) 3 | 4 | set(CMAKE_CXX_STANDARD 17) 5 | 6 | add_executable(cpp main.cpp) -------------------------------------------------------------------------------- /3_course/2_week_decomposition/3_toposort/docs/3_toposort1.png: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/claytonjwong/Algorithms-UCSanDiego/09d433a1cbc00dc8d913ece8716ac539b81340cd/3_course/2_week_decomposition/3_toposort/docs/3_toposort1.png -------------------------------------------------------------------------------- /3_course/2_week_decomposition/3_toposort/docs/3_toposort2.png: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/claytonjwong/Algorithms-UCSanDiego/09d433a1cbc00dc8d913ece8716ac539b81340cd/3_course/2_week_decomposition/3_toposort/docs/3_toposort2.png -------------------------------------------------------------------------------- /3_course/2_week_decomposition/4_strongly_connected/cpp/CMakeLists.txt: -------------------------------------------------------------------------------- 1 | cmake_minimum_required(VERSION 3.13) 2 | project(cpp) 3 | 4 | set(CMAKE_CXX_STANDARD 17) 5 | 6 | add_executable(cpp main.cpp) -------------------------------------------------------------------------------- /3_course/2_week_decomposition/4_strongly_connected/docs/4_scc1.png: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/claytonjwong/Algorithms-UCSanDiego/09d433a1cbc00dc8d913ece8716ac539b81340cd/3_course/2_week_decomposition/4_strongly_connected/docs/4_scc1.png -------------------------------------------------------------------------------- /3_course/2_week_decomposition/4_strongly_connected/docs/4_scc2.png: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/claytonjwong/Algorithms-UCSanDiego/09d433a1cbc00dc8d913ece8716ac539b81340cd/3_course/2_week_decomposition/4_strongly_connected/docs/4_scc2.png -------------------------------------------------------------------------------- /3_course/2_week_decomposition/docs/decomposition2.pdf: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/claytonjwong/Algorithms-UCSanDiego/09d433a1cbc00dc8d913ece8716ac539b81340cd/3_course/2_week_decomposition/docs/decomposition2.pdf -------------------------------------------------------------------------------- /3_course/3_week_paths/2_bfs/cpp/CMakeLists.txt: -------------------------------------------------------------------------------- 1 | cmake_minimum_required(VERSION 3.13) 2 | project(cpp) 3 | 4 | set(CMAKE_CXX_STANDARD 17) 5 | 6 | add_executable(cpp main.cpp) -------------------------------------------------------------------------------- /3_course/3_week_paths/2_bfs/docs/2_bfs1.png: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/claytonjwong/Algorithms-UCSanDiego/09d433a1cbc00dc8d913ece8716ac539b81340cd/3_course/3_week_paths/2_bfs/docs/2_bfs1.png -------------------------------------------------------------------------------- /3_course/3_week_paths/2_bfs/docs/2_bfs2.png: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/claytonjwong/Algorithms-UCSanDiego/09d433a1cbc00dc8d913ece8716ac539b81340cd/3_course/3_week_paths/2_bfs/docs/2_bfs2.png -------------------------------------------------------------------------------- /3_course/3_week_paths/3_bipartite/cpp/CMakeLists.txt: -------------------------------------------------------------------------------- 1 | cmake_minimum_required(VERSION 3.13) 2 | project(cpp) 3 | 4 | set(CMAKE_CXX_STANDARD 17) 5 | 6 | add_executable(cpp main.cpp) -------------------------------------------------------------------------------- /3_course/3_week_paths/3_bipartite/docs/3_bipartite1.png: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/claytonjwong/Algorithms-UCSanDiego/09d433a1cbc00dc8d913ece8716ac539b81340cd/3_course/3_week_paths/3_bipartite/docs/3_bipartite1.png -------------------------------------------------------------------------------- /3_course/3_week_paths/3_bipartite/docs/3_bipartite2.png: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/claytonjwong/Algorithms-UCSanDiego/09d433a1cbc00dc8d913ece8716ac539b81340cd/3_course/3_week_paths/3_bipartite/docs/3_bipartite2.png -------------------------------------------------------------------------------- /3_course/3_week_paths/docs/paths1.pdf: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/claytonjwong/Algorithms-UCSanDiego/09d433a1cbc00dc8d913ece8716ac539b81340cd/3_course/3_week_paths/docs/paths1.pdf -------------------------------------------------------------------------------- /3_course/4_week_paths/2_dijkstra/cpp/CMakeLists.txt: -------------------------------------------------------------------------------- 1 | cmake_minimum_required(VERSION 3.13) 2 | project(cpp) 3 | 4 | set(CMAKE_CXX_STANDARD 17) 5 | 6 | add_executable(cpp main.cpp) -------------------------------------------------------------------------------- /3_course/4_week_paths/2_dijkstra/docs/2_dijkstra1.png: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/claytonjwong/Algorithms-UCSanDiego/09d433a1cbc00dc8d913ece8716ac539b81340cd/3_course/4_week_paths/2_dijkstra/docs/2_dijkstra1.png -------------------------------------------------------------------------------- /3_course/4_week_paths/2_dijkstra/docs/2_dijkstra2.png: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/claytonjwong/Algorithms-UCSanDiego/09d433a1cbc00dc8d913ece8716ac539b81340cd/3_course/4_week_paths/2_dijkstra/docs/2_dijkstra2.png -------------------------------------------------------------------------------- /3_course/4_week_paths/2_dijkstra/docs/2_dijkstra3.png: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/claytonjwong/Algorithms-UCSanDiego/09d433a1cbc00dc8d913ece8716ac539b81340cd/3_course/4_week_paths/2_dijkstra/docs/2_dijkstra3.png -------------------------------------------------------------------------------- /3_course/4_week_paths/3_negative_cycle/cpp/CMakeLists.txt: -------------------------------------------------------------------------------- 1 | cmake_minimum_required(VERSION 3.13) 2 | project(cpp) 3 | 4 | set(CMAKE_CXX_STANDARD 17) 5 | 6 | add_executable(cpp main.cpp) -------------------------------------------------------------------------------- /3_course/4_week_paths/3_negative_cycle/docs/3_negative_cycle1.png: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/claytonjwong/Algorithms-UCSanDiego/09d433a1cbc00dc8d913ece8716ac539b81340cd/3_course/4_week_paths/3_negative_cycle/docs/3_negative_cycle1.png -------------------------------------------------------------------------------- /3_course/4_week_paths/docs/paths2.pdf: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/claytonjwong/Algorithms-UCSanDiego/09d433a1cbc00dc8d913ece8716ac539b81340cd/3_course/4_week_paths/docs/paths2.pdf -------------------------------------------------------------------------------- /3_course/5_week_mst/2_connecting_points/cpp/CMakeLists.txt: -------------------------------------------------------------------------------- 1 | cmake_minimum_required(VERSION 3.13) 2 | project(cpp) 3 | 4 | set(CMAKE_CXX_STANDARD 17) 5 | 6 | add_executable(cpp main.cpp) -------------------------------------------------------------------------------- /3_course/5_week_mst/2_connecting_points/docs/2_connecting_points1.png: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/claytonjwong/Algorithms-UCSanDiego/09d433a1cbc00dc8d913ece8716ac539b81340cd/3_course/5_week_mst/2_connecting_points/docs/2_connecting_points1.png -------------------------------------------------------------------------------- /3_course/5_week_mst/2_connecting_points/docs/2_connecting_points2.png: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/claytonjwong/Algorithms-UCSanDiego/09d433a1cbc00dc8d913ece8716ac539b81340cd/3_course/5_week_mst/2_connecting_points/docs/2_connecting_points2.png -------------------------------------------------------------------------------- /3_course/5_week_mst/3_clustering/cpp/CMakeLists.txt: -------------------------------------------------------------------------------- 1 | cmake_minimum_required(VERSION 3.13) 2 | project(cpp) 3 | 4 | set(CMAKE_CXX_STANDARD 17) 5 | 6 | add_executable(cpp main.cpp) -------------------------------------------------------------------------------- /3_course/5_week_mst/3_clustering/docs/3_clustering1.png: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/claytonjwong/Algorithms-UCSanDiego/09d433a1cbc00dc8d913ece8716ac539b81340cd/3_course/5_week_mst/3_clustering/docs/3_clustering1.png -------------------------------------------------------------------------------- /3_course/5_week_mst/3_clustering/docs/3_clustering2.png: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/claytonjwong/Algorithms-UCSanDiego/09d433a1cbc00dc8d913ece8716ac539b81340cd/3_course/5_week_mst/3_clustering/docs/3_clustering2.png -------------------------------------------------------------------------------- /3_course/5_week_mst/docs/mst.pdf: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/claytonjwong/Algorithms-UCSanDiego/09d433a1cbc00dc8d913ece8716ac539b81340cd/3_course/5_week_mst/docs/mst.pdf -------------------------------------------------------------------------------- /3_course/6_week_shortest_paths/docs/6_shortest_paths.pdf: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/claytonjwong/Algorithms-UCSanDiego/09d433a1cbc00dc8d913ece8716ac539b81340cd/3_course/6_week_shortest_paths/docs/6_shortest_paths.pdf -------------------------------------------------------------------------------- /4_course/0_week/0_counting_sort/CMakeLists.txt: -------------------------------------------------------------------------------- 1 | cmake_minimum_required(VERSION 3.13) 2 | project(0_counting_sort) 3 | 4 | set(CMAKE_CXX_STANDARD 17) 5 | 6 | add_executable(0_counting_sort main.cpp) -------------------------------------------------------------------------------- /4_course/0_week/0_counting_sort_c/CMakeLists.txt: -------------------------------------------------------------------------------- 1 | cmake_minimum_required(VERSION 3.13) 2 | project(0_counting_sort_c C) 3 | 4 | set(CMAKE_C_STANDARD 99) 5 | 6 | add_executable(0_counting_sort_c main.c) -------------------------------------------------------------------------------- /4_course/0_week/0_counting_sort_pseudo/CMakeLists.txt: -------------------------------------------------------------------------------- 1 | cmake_minimum_required(VERSION 3.13) 2 | project(0_counting_sort_pseudo) 3 | 4 | set(CMAKE_CXX_STANDARD 17) 5 | 6 | add_executable(0_counting_sort_pseudo main.cpp) -------------------------------------------------------------------------------- /4_course/0_week/0_counting_sort_pseudo/docs/BuildSuffixArray.png: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/claytonjwong/Algorithms-UCSanDiego/09d433a1cbc00dc8d913ece8716ac539b81340cd/4_course/0_week/0_counting_sort_pseudo/docs/BuildSuffixArray.png -------------------------------------------------------------------------------- /4_course/0_week/0_counting_sort_pseudo/docs/DubCyclicShiftExample.png: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/claytonjwong/Algorithms-UCSanDiego/09d433a1cbc00dc8d913ece8716ac539b81340cd/4_course/0_week/0_counting_sort_pseudo/docs/DubCyclicShiftExample.png -------------------------------------------------------------------------------- /4_course/0_week/0_counting_sort_pseudo/docs/DubCyclicShiftExample2.png: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/claytonjwong/Algorithms-UCSanDiego/09d433a1cbc00dc8d913ece8716ac539b81340cd/4_course/0_week/0_counting_sort_pseudo/docs/DubCyclicShiftExample2.png -------------------------------------------------------------------------------- /4_course/0_week/0_counting_sort_pseudo/docs/DubCyclicShiftOverview1.png: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/claytonjwong/Algorithms-UCSanDiego/09d433a1cbc00dc8d913ece8716ac539b81340cd/4_course/0_week/0_counting_sort_pseudo/docs/DubCyclicShiftOverview1.png -------------------------------------------------------------------------------- /4_course/0_week/0_counting_sort_pseudo/docs/DubCyclicShiftOverview2.png: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/claytonjwong/Algorithms-UCSanDiego/09d433a1cbc00dc8d913ece8716ac539b81340cd/4_course/0_week/0_counting_sort_pseudo/docs/DubCyclicShiftOverview2.png -------------------------------------------------------------------------------- /4_course/0_week/0_counting_sort_pseudo/docs/DubCyclicShiftOverview3.png: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/claytonjwong/Algorithms-UCSanDiego/09d433a1cbc00dc8d913ece8716ac539b81340cd/4_course/0_week/0_counting_sort_pseudo/docs/DubCyclicShiftOverview3.png -------------------------------------------------------------------------------- /4_course/0_week/0_counting_sort_pseudo/docs/DubCyclicShiftOverview4.png: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/claytonjwong/Algorithms-UCSanDiego/09d433a1cbc00dc8d913ece8716ac539b81340cd/4_course/0_week/0_counting_sort_pseudo/docs/DubCyclicShiftOverview4.png -------------------------------------------------------------------------------- /4_course/0_week/0_counting_sort_pseudo/docs/EquivalenceClass.png: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/claytonjwong/Algorithms-UCSanDiego/09d433a1cbc00dc8d913ece8716ac539b81340cd/4_course/0_week/0_counting_sort_pseudo/docs/EquivalenceClass.png -------------------------------------------------------------------------------- /4_course/0_week/0_counting_sort_pseudo/docs/EquivalenceClassExample.png: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/claytonjwong/Algorithms-UCSanDiego/09d433a1cbc00dc8d913ece8716ac539b81340cd/4_course/0_week/0_counting_sort_pseudo/docs/EquivalenceClassExample.png -------------------------------------------------------------------------------- /4_course/0_week/0_counting_sort_pseudo/docs/EquivalenceClassOverview.png: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/claytonjwong/Algorithms-UCSanDiego/09d433a1cbc00dc8d913ece8716ac539b81340cd/4_course/0_week/0_counting_sort_pseudo/docs/EquivalenceClassOverview.png -------------------------------------------------------------------------------- /4_course/0_week/0_counting_sort_pseudo/docs/SortCharacters.png: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/claytonjwong/Algorithms-UCSanDiego/09d433a1cbc00dc8d913ece8716ac539b81340cd/4_course/0_week/0_counting_sort_pseudo/docs/SortCharacters.png -------------------------------------------------------------------------------- /4_course/0_week/0_counting_sort_pseudo/docs/SortCharactersOverview.png: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/claytonjwong/Algorithms-UCSanDiego/09d433a1cbc00dc8d913ece8716ac539b81340cd/4_course/0_week/0_counting_sort_pseudo/docs/SortCharactersOverview.png -------------------------------------------------------------------------------- /4_course/0_week/0_counting_sort_pseudo/docs/SortDoubled.png: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/claytonjwong/Algorithms-UCSanDiego/09d433a1cbc00dc8d913ece8716ac539b81340cd/4_course/0_week/0_counting_sort_pseudo/docs/SortDoubled.png -------------------------------------------------------------------------------- /4_course/0_week/0_counting_sort_pseudo/docs/finalQuiz1.png: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/claytonjwong/Algorithms-UCSanDiego/09d433a1cbc00dc8d913ece8716ac539b81340cd/4_course/0_week/0_counting_sort_pseudo/docs/finalQuiz1.png -------------------------------------------------------------------------------- /4_course/0_week/0_counting_sort_pseudo/docs/finalQuiz2.png: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/claytonjwong/Algorithms-UCSanDiego/09d433a1cbc00dc8d913ece8716ac539b81340cd/4_course/0_week/0_counting_sort_pseudo/docs/finalQuiz2.png -------------------------------------------------------------------------------- /4_course/0_week/0_counting_sort_pseudo/docs/finalQuiz3.png: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/claytonjwong/Algorithms-UCSanDiego/09d433a1cbc00dc8d913ece8716ac539b81340cd/4_course/0_week/0_counting_sort_pseudo/docs/finalQuiz3.png -------------------------------------------------------------------------------- /4_course/0_week/0_counting_sort_pseudo/docs/finalQuiz4.png: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/claytonjwong/Algorithms-UCSanDiego/09d433a1cbc00dc8d913ece8716ac539b81340cd/4_course/0_week/0_counting_sort_pseudo/docs/finalQuiz4.png -------------------------------------------------------------------------------- /4_course/0_week/0_counting_sort_pseudo/docs/finalQuiz5.png: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/claytonjwong/Algorithms-UCSanDiego/09d433a1cbc00dc8d913ece8716ac539b81340cd/4_course/0_week/0_counting_sort_pseudo/docs/finalQuiz5.png -------------------------------------------------------------------------------- /4_course/0_week/0_counting_sort_pseudo/docs/finalQuiz6.png: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/claytonjwong/Algorithms-UCSanDiego/09d433a1cbc00dc8d913ece8716ac539b81340cd/4_course/0_week/0_counting_sort_pseudo/docs/finalQuiz6.png -------------------------------------------------------------------------------- /4_course/0_week/0_counting_sort_pseudo/docs/quiz1.png: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/claytonjwong/Algorithms-UCSanDiego/09d433a1cbc00dc8d913ece8716ac539b81340cd/4_course/0_week/0_counting_sort_pseudo/docs/quiz1.png -------------------------------------------------------------------------------- /4_course/0_week/0_counting_sort_pseudo/docs/quiz2.png: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/claytonjwong/Algorithms-UCSanDiego/09d433a1cbc00dc8d913ece8716ac539b81340cd/4_course/0_week/0_counting_sort_pseudo/docs/quiz2.png -------------------------------------------------------------------------------- /4_course/0_week/0_counting_sort_pseudo/docs/quiz3.png: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/claytonjwong/Algorithms-UCSanDiego/09d433a1cbc00dc8d913ece8716ac539b81340cd/4_course/0_week/0_counting_sort_pseudo/docs/quiz3.png -------------------------------------------------------------------------------- /4_course/1_week_suffix_tries/1_trie/cpp/CMakeLists.txt: -------------------------------------------------------------------------------- 1 | cmake_minimum_required(VERSION 3.13) 2 | project(cpp) 3 | 4 | set(CMAKE_CXX_STANDARD 17) 5 | 6 | add_executable(cpp main.cpp) -------------------------------------------------------------------------------- /4_course/1_week_suffix_tries/1_trie/docs/1_trie1.png: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/claytonjwong/Algorithms-UCSanDiego/09d433a1cbc00dc8d913ece8716ac539b81340cd/4_course/1_week_suffix_tries/1_trie/docs/1_trie1.png -------------------------------------------------------------------------------- /4_course/1_week_suffix_tries/1_trie/docs/1_trie2.png: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/claytonjwong/Algorithms-UCSanDiego/09d433a1cbc00dc8d913ece8716ac539b81340cd/4_course/1_week_suffix_tries/1_trie/docs/1_trie2.png -------------------------------------------------------------------------------- /4_course/1_week_suffix_tries/1_trie/docs/1_trie3.png: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/claytonjwong/Algorithms-UCSanDiego/09d433a1cbc00dc8d913ece8716ac539b81340cd/4_course/1_week_suffix_tries/1_trie/docs/1_trie3.png -------------------------------------------------------------------------------- /4_course/1_week_suffix_tries/2_trie/cpp/CMakeLists.txt: -------------------------------------------------------------------------------- 1 | cmake_minimum_required(VERSION 3.13) 2 | project(cpp) 3 | 4 | set(CMAKE_CXX_STANDARD 17) 5 | 6 | add_executable(cpp main.cpp) -------------------------------------------------------------------------------- /4_course/1_week_suffix_tries/2_trie/docs/2_trie1.png: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/claytonjwong/Algorithms-UCSanDiego/09d433a1cbc00dc8d913ece8716ac539b81340cd/4_course/1_week_suffix_tries/2_trie/docs/2_trie1.png -------------------------------------------------------------------------------- /4_course/1_week_suffix_tries/2_trie/docs/2_trie2.png: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/claytonjwong/Algorithms-UCSanDiego/09d433a1cbc00dc8d913ece8716ac539b81340cd/4_course/1_week_suffix_tries/2_trie/docs/2_trie2.png -------------------------------------------------------------------------------- /4_course/1_week_suffix_tries/3_trie/cpp/CMakeLists.txt: -------------------------------------------------------------------------------- 1 | cmake_minimum_required(VERSION 3.13) 2 | project(cpp) 3 | 4 | set(CMAKE_CXX_STANDARD 17) 5 | 6 | add_executable(cpp main.cpp) -------------------------------------------------------------------------------- /4_course/1_week_suffix_tries/3_trie/docs/3_trie.png: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/claytonjwong/Algorithms-UCSanDiego/09d433a1cbc00dc8d913ece8716ac539b81340cd/4_course/1_week_suffix_tries/3_trie/docs/3_trie.png -------------------------------------------------------------------------------- /4_course/1_week_suffix_tries/4_suffix_tree/CMakeLists.txt: -------------------------------------------------------------------------------- 1 | cmake_minimum_required(VERSION 3.13) 2 | project(4_suffix_tree) 3 | 4 | set(CMAKE_CXX_STANDARD 17) 5 | 6 | add_executable(4_suffix_tree main.cpp) -------------------------------------------------------------------------------- /4_course/1_week_suffix_tries/4_suffix_tree/README.md: -------------------------------------------------------------------------------- 1 | # 4. Suffix Tree 2 | * [https://en.wikipedia.org/wiki/Suffix_tree](https://en.wikipedia.org/wiki/Suffix_tree) 3 | 4 | ## Problem 5 | ![](docs/4_suffix_tree1.png) 6 | ![](docs/4_suffix_tree2.png) 7 | ![](docs/4_suffix_tree3.png) 8 | ![](docs/4_suffix_tree4.png) 9 | 10 | ## Solutions 11 | * [C++](#cpp) 12 | 13 | ### CPP 14 | ```cpp 15 | 16 | ``` 17 | -------------------------------------------------------------------------------- /4_course/1_week_suffix_tries/4_suffix_tree/docs/4_suffix_tree1.png: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/claytonjwong/Algorithms-UCSanDiego/09d433a1cbc00dc8d913ece8716ac539b81340cd/4_course/1_week_suffix_tries/4_suffix_tree/docs/4_suffix_tree1.png -------------------------------------------------------------------------------- /4_course/1_week_suffix_tries/4_suffix_tree/docs/4_suffix_tree2.png: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/claytonjwong/Algorithms-UCSanDiego/09d433a1cbc00dc8d913ece8716ac539b81340cd/4_course/1_week_suffix_tries/4_suffix_tree/docs/4_suffix_tree2.png -------------------------------------------------------------------------------- /4_course/1_week_suffix_tries/4_suffix_tree/docs/4_suffix_tree3.png: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/claytonjwong/Algorithms-UCSanDiego/09d433a1cbc00dc8d913ece8716ac539b81340cd/4_course/1_week_suffix_tries/4_suffix_tree/docs/4_suffix_tree3.png -------------------------------------------------------------------------------- /4_course/1_week_suffix_tries/4_suffix_tree/docs/4_suffix_tree4.png: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/claytonjwong/Algorithms-UCSanDiego/09d433a1cbc00dc8d913ece8716ac539b81340cd/4_course/1_week_suffix_tries/4_suffix_tree/docs/4_suffix_tree4.png -------------------------------------------------------------------------------- /4_course/1_week_suffix_tries/4_suffix_tree/main.cpp: -------------------------------------------------------------------------------- 1 | #include 2 | 3 | 4 | int main() { 5 | 6 | return 0; 7 | } 8 | -------------------------------------------------------------------------------- /4_course/1_week_suffix_tries/docs/1_suffix_tries.pdf: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/claytonjwong/Algorithms-UCSanDiego/09d433a1cbc00dc8d913ece8716ac539b81340cd/4_course/1_week_suffix_tries/docs/1_suffix_tries.pdf -------------------------------------------------------------------------------- /4_course/2_week_suffix_arrays/1_burrows_wheeler_transform/CMakeLists.txt: -------------------------------------------------------------------------------- 1 | cmake_minimum_required(VERSION 3.13) 2 | project(1_burrows_wheeler_transform) 3 | 4 | set(CMAKE_CXX_STANDARD 17) 5 | 6 | add_executable(1_burrows_wheeler_transform main.cpp) -------------------------------------------------------------------------------- /4_course/2_week_suffix_arrays/1_burrows_wheeler_transform/docs/1_bwt1.png: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/claytonjwong/Algorithms-UCSanDiego/09d433a1cbc00dc8d913ece8716ac539b81340cd/4_course/2_week_suffix_arrays/1_burrows_wheeler_transform/docs/1_bwt1.png -------------------------------------------------------------------------------- /4_course/2_week_suffix_arrays/1_burrows_wheeler_transform/docs/1_bwt2.png: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/claytonjwong/Algorithms-UCSanDiego/09d433a1cbc00dc8d913ece8716ac539b81340cd/4_course/2_week_suffix_arrays/1_burrows_wheeler_transform/docs/1_bwt2.png -------------------------------------------------------------------------------- /4_course/2_week_suffix_arrays/1_burrows_wheeler_transform/docs/bwt_runs_example.png: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/claytonjwong/Algorithms-UCSanDiego/09d433a1cbc00dc8d913ece8716ac539b81340cd/4_course/2_week_suffix_arrays/1_burrows_wheeler_transform/docs/bwt_runs_example.png -------------------------------------------------------------------------------- /4_course/2_week_suffix_arrays/1_burrows_wheeler_transform/docs/cyclic_rot1.png: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/claytonjwong/Algorithms-UCSanDiego/09d433a1cbc00dc8d913ece8716ac539b81340cd/4_course/2_week_suffix_arrays/1_burrows_wheeler_transform/docs/cyclic_rot1.png -------------------------------------------------------------------------------- /4_course/2_week_suffix_arrays/1_burrows_wheeler_transform/docs/cyclic_rot2.png: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/claytonjwong/Algorithms-UCSanDiego/09d433a1cbc00dc8d913ece8716ac539b81340cd/4_course/2_week_suffix_arrays/1_burrows_wheeler_transform/docs/cyclic_rot2.png -------------------------------------------------------------------------------- /4_course/2_week_suffix_arrays/1_burrows_wheeler_transform/docs/cyclic_rot3.png: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/claytonjwong/Algorithms-UCSanDiego/09d433a1cbc00dc8d913ece8716ac539b81340cd/4_course/2_week_suffix_arrays/1_burrows_wheeler_transform/docs/cyclic_rot3.png -------------------------------------------------------------------------------- /4_course/2_week_suffix_arrays/1_burrows_wheeler_transform/docs/cyclic_rot4.png: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/claytonjwong/Algorithms-UCSanDiego/09d433a1cbc00dc8d913ece8716ac539b81340cd/4_course/2_week_suffix_arrays/1_burrows_wheeler_transform/docs/cyclic_rot4.png -------------------------------------------------------------------------------- /4_course/2_week_suffix_arrays/1_burrows_wheeler_transform/docs/cyclic_rot5.png: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/claytonjwong/Algorithms-UCSanDiego/09d433a1cbc00dc8d913ece8716ac539b81340cd/4_course/2_week_suffix_arrays/1_burrows_wheeler_transform/docs/cyclic_rot5.png -------------------------------------------------------------------------------- /4_course/2_week_suffix_arrays/1_burrows_wheeler_transform/docs/inversion.png: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/claytonjwong/Algorithms-UCSanDiego/09d433a1cbc00dc8d913ece8716ac539b81340cd/4_course/2_week_suffix_arrays/1_burrows_wheeler_transform/docs/inversion.png -------------------------------------------------------------------------------- /4_course/2_week_suffix_arrays/1_burrows_wheeler_transform/docs/pseudocode.png: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/claytonjwong/Algorithms-UCSanDiego/09d433a1cbc00dc8d913ece8716ac539b81340cd/4_course/2_week_suffix_arrays/1_burrows_wheeler_transform/docs/pseudocode.png -------------------------------------------------------------------------------- /4_course/2_week_suffix_arrays/1_burrows_wheeler_transform/docs/quiz1.png: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/claytonjwong/Algorithms-UCSanDiego/09d433a1cbc00dc8d913ece8716ac539b81340cd/4_course/2_week_suffix_arrays/1_burrows_wheeler_transform/docs/quiz1.png -------------------------------------------------------------------------------- /4_course/2_week_suffix_arrays/1_burrows_wheeler_transform/docs/repeats.png: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/claytonjwong/Algorithms-UCSanDiego/09d433a1cbc00dc8d913ece8716ac539b81340cd/4_course/2_week_suffix_arrays/1_burrows_wheeler_transform/docs/repeats.png -------------------------------------------------------------------------------- /4_course/2_week_suffix_arrays/1_burrows_wheeler_transform/docs/repeats_to_runs.png: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/claytonjwong/Algorithms-UCSanDiego/09d433a1cbc00dc8d913ece8716ac539b81340cd/4_course/2_week_suffix_arrays/1_burrows_wheeler_transform/docs/repeats_to_runs.png -------------------------------------------------------------------------------- /4_course/2_week_suffix_arrays/1_burrows_wheeler_transform/docs/run_len_encoding.png: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/claytonjwong/Algorithms-UCSanDiego/09d433a1cbc00dc8d913ece8716ac539b81340cd/4_course/2_week_suffix_arrays/1_burrows_wheeler_transform/docs/run_len_encoding.png -------------------------------------------------------------------------------- /4_course/2_week_suffix_arrays/2_inverse_burrows_wheeler_transform/CMakeLists.txt: -------------------------------------------------------------------------------- 1 | cmake_minimum_required(VERSION 3.13) 2 | project(2_inverse_burrows_wheeler_transform) 3 | 4 | set(CMAKE_CXX_STANDARD 17) 5 | 6 | add_executable(2_inverse_burrows_wheeler_transform main.cpp) -------------------------------------------------------------------------------- /4_course/2_week_suffix_arrays/2_inverse_burrows_wheeler_transform/docs/2_ibwt.png: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/claytonjwong/Algorithms-UCSanDiego/09d433a1cbc00dc8d913ece8716ac539b81340cd/4_course/2_week_suffix_arrays/2_inverse_burrows_wheeler_transform/docs/2_ibwt.png -------------------------------------------------------------------------------- /4_course/2_week_suffix_arrays/2_inverse_burrows_wheeler_transform/docs/banana01.png: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/claytonjwong/Algorithms-UCSanDiego/09d433a1cbc00dc8d913ece8716ac539b81340cd/4_course/2_week_suffix_arrays/2_inverse_burrows_wheeler_transform/docs/banana01.png -------------------------------------------------------------------------------- /4_course/2_week_suffix_arrays/2_inverse_burrows_wheeler_transform/docs/banana02.png: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/claytonjwong/Algorithms-UCSanDiego/09d433a1cbc00dc8d913ece8716ac539b81340cd/4_course/2_week_suffix_arrays/2_inverse_burrows_wheeler_transform/docs/banana02.png -------------------------------------------------------------------------------- /4_course/2_week_suffix_arrays/2_inverse_burrows_wheeler_transform/docs/banana03.png: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/claytonjwong/Algorithms-UCSanDiego/09d433a1cbc00dc8d913ece8716ac539b81340cd/4_course/2_week_suffix_arrays/2_inverse_burrows_wheeler_transform/docs/banana03.png -------------------------------------------------------------------------------- /4_course/2_week_suffix_arrays/2_inverse_burrows_wheeler_transform/docs/banana04.png: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/claytonjwong/Algorithms-UCSanDiego/09d433a1cbc00dc8d913ece8716ac539b81340cd/4_course/2_week_suffix_arrays/2_inverse_burrows_wheeler_transform/docs/banana04.png -------------------------------------------------------------------------------- /4_course/2_week_suffix_arrays/2_inverse_burrows_wheeler_transform/docs/banana05.png: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/claytonjwong/Algorithms-UCSanDiego/09d433a1cbc00dc8d913ece8716ac539b81340cd/4_course/2_week_suffix_arrays/2_inverse_burrows_wheeler_transform/docs/banana05.png -------------------------------------------------------------------------------- /4_course/2_week_suffix_arrays/2_inverse_burrows_wheeler_transform/docs/banana06.png: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/claytonjwong/Algorithms-UCSanDiego/09d433a1cbc00dc8d913ece8716ac539b81340cd/4_course/2_week_suffix_arrays/2_inverse_burrows_wheeler_transform/docs/banana06.png -------------------------------------------------------------------------------- /4_course/2_week_suffix_arrays/2_inverse_burrows_wheeler_transform/docs/banana07.png: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/claytonjwong/Algorithms-UCSanDiego/09d433a1cbc00dc8d913ece8716ac539b81340cd/4_course/2_week_suffix_arrays/2_inverse_burrows_wheeler_transform/docs/banana07.png -------------------------------------------------------------------------------- /4_course/2_week_suffix_arrays/2_inverse_burrows_wheeler_transform/docs/banana08.png: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/claytonjwong/Algorithms-UCSanDiego/09d433a1cbc00dc8d913ece8716ac539b81340cd/4_course/2_week_suffix_arrays/2_inverse_burrows_wheeler_transform/docs/banana08.png -------------------------------------------------------------------------------- /4_course/2_week_suffix_arrays/2_inverse_burrows_wheeler_transform/docs/banana09.png: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/claytonjwong/Algorithms-UCSanDiego/09d433a1cbc00dc8d913ece8716ac539b81340cd/4_course/2_week_suffix_arrays/2_inverse_burrows_wheeler_transform/docs/banana09.png -------------------------------------------------------------------------------- /4_course/2_week_suffix_arrays/2_inverse_burrows_wheeler_transform/docs/banana10.png: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/claytonjwong/Algorithms-UCSanDiego/09d433a1cbc00dc8d913ece8716ac539b81340cd/4_course/2_week_suffix_arrays/2_inverse_burrows_wheeler_transform/docs/banana10.png -------------------------------------------------------------------------------- /4_course/2_week_suffix_arrays/2_inverse_burrows_wheeler_transform/docs/banana11.png: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/claytonjwong/Algorithms-UCSanDiego/09d433a1cbc00dc8d913ece8716ac539b81340cd/4_course/2_week_suffix_arrays/2_inverse_burrows_wheeler_transform/docs/banana11.png -------------------------------------------------------------------------------- /4_course/2_week_suffix_arrays/2_inverse_burrows_wheeler_transform/docs/banana12.png: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/claytonjwong/Algorithms-UCSanDiego/09d433a1cbc00dc8d913ece8716ac539b81340cd/4_course/2_week_suffix_arrays/2_inverse_burrows_wheeler_transform/docs/banana12.png -------------------------------------------------------------------------------- /4_course/2_week_suffix_arrays/2_inverse_burrows_wheeler_transform/docs/banana13.png: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/claytonjwong/Algorithms-UCSanDiego/09d433a1cbc00dc8d913ece8716ac539b81340cd/4_course/2_week_suffix_arrays/2_inverse_burrows_wheeler_transform/docs/banana13.png -------------------------------------------------------------------------------- /4_course/2_week_suffix_arrays/2_inverse_burrows_wheeler_transform/docs/banana14.png: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/claytonjwong/Algorithms-UCSanDiego/09d433a1cbc00dc8d913ece8716ac539b81340cd/4_course/2_week_suffix_arrays/2_inverse_burrows_wheeler_transform/docs/banana14.png -------------------------------------------------------------------------------- /4_course/2_week_suffix_arrays/2_inverse_burrows_wheeler_transform/docs/banana15.png: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/claytonjwong/Algorithms-UCSanDiego/09d433a1cbc00dc8d913ece8716ac539b81340cd/4_course/2_week_suffix_arrays/2_inverse_burrows_wheeler_transform/docs/banana15.png -------------------------------------------------------------------------------- /4_course/2_week_suffix_arrays/2_inverse_burrows_wheeler_transform/docs/banana16.png: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/claytonjwong/Algorithms-UCSanDiego/09d433a1cbc00dc8d913ece8716ac539b81340cd/4_course/2_week_suffix_arrays/2_inverse_burrows_wheeler_transform/docs/banana16.png -------------------------------------------------------------------------------- /4_course/2_week_suffix_arrays/2_inverse_burrows_wheeler_transform/docs/banana17.png: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/claytonjwong/Algorithms-UCSanDiego/09d433a1cbc00dc8d913ece8716ac539b81340cd/4_course/2_week_suffix_arrays/2_inverse_burrows_wheeler_transform/docs/banana17.png -------------------------------------------------------------------------------- /4_course/2_week_suffix_arrays/2_inverse_burrows_wheeler_transform/docs/banana18.png: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/claytonjwong/Algorithms-UCSanDiego/09d433a1cbc00dc8d913ece8716ac539b81340cd/4_course/2_week_suffix_arrays/2_inverse_burrows_wheeler_transform/docs/banana18.png -------------------------------------------------------------------------------- /4_course/2_week_suffix_arrays/2_inverse_burrows_wheeler_transform/docs/banana19.png: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/claytonjwong/Algorithms-UCSanDiego/09d433a1cbc00dc8d913ece8716ac539b81340cd/4_course/2_week_suffix_arrays/2_inverse_burrows_wheeler_transform/docs/banana19.png -------------------------------------------------------------------------------- /4_course/2_week_suffix_arrays/2_inverse_burrows_wheeler_transform/docs/banana20.png: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/claytonjwong/Algorithms-UCSanDiego/09d433a1cbc00dc8d913ece8716ac539b81340cd/4_course/2_week_suffix_arrays/2_inverse_burrows_wheeler_transform/docs/banana20.png -------------------------------------------------------------------------------- /4_course/2_week_suffix_arrays/2_inverse_burrows_wheeler_transform/docs/inverting00.png: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/claytonjwong/Algorithms-UCSanDiego/09d433a1cbc00dc8d913ece8716ac539b81340cd/4_course/2_week_suffix_arrays/2_inverse_burrows_wheeler_transform/docs/inverting00.png -------------------------------------------------------------------------------- /4_course/2_week_suffix_arrays/2_inverse_burrows_wheeler_transform/docs/inverting01.png: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/claytonjwong/Algorithms-UCSanDiego/09d433a1cbc00dc8d913ece8716ac539b81340cd/4_course/2_week_suffix_arrays/2_inverse_burrows_wheeler_transform/docs/inverting01.png -------------------------------------------------------------------------------- /4_course/2_week_suffix_arrays/2_inverse_burrows_wheeler_transform/docs/inverting02.png: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/claytonjwong/Algorithms-UCSanDiego/09d433a1cbc00dc8d913ece8716ac539b81340cd/4_course/2_week_suffix_arrays/2_inverse_burrows_wheeler_transform/docs/inverting02.png -------------------------------------------------------------------------------- /4_course/2_week_suffix_arrays/2_inverse_burrows_wheeler_transform/docs/inverting03.png: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/claytonjwong/Algorithms-UCSanDiego/09d433a1cbc00dc8d913ece8716ac539b81340cd/4_course/2_week_suffix_arrays/2_inverse_burrows_wheeler_transform/docs/inverting03.png -------------------------------------------------------------------------------- /4_course/2_week_suffix_arrays/2_inverse_burrows_wheeler_transform/docs/inverting04.png: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/claytonjwong/Algorithms-UCSanDiego/09d433a1cbc00dc8d913ece8716ac539b81340cd/4_course/2_week_suffix_arrays/2_inverse_burrows_wheeler_transform/docs/inverting04.png -------------------------------------------------------------------------------- /4_course/2_week_suffix_arrays/2_inverse_burrows_wheeler_transform/docs/inverting05.png: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/claytonjwong/Algorithms-UCSanDiego/09d433a1cbc00dc8d913ece8716ac539b81340cd/4_course/2_week_suffix_arrays/2_inverse_burrows_wheeler_transform/docs/inverting05.png -------------------------------------------------------------------------------- /4_course/2_week_suffix_arrays/2_inverse_burrows_wheeler_transform/docs/inverting06.png: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/claytonjwong/Algorithms-UCSanDiego/09d433a1cbc00dc8d913ece8716ac539b81340cd/4_course/2_week_suffix_arrays/2_inverse_burrows_wheeler_transform/docs/inverting06.png -------------------------------------------------------------------------------- /4_course/2_week_suffix_arrays/2_inverse_burrows_wheeler_transform/docs/inverting07.png: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/claytonjwong/Algorithms-UCSanDiego/09d433a1cbc00dc8d913ece8716ac539b81340cd/4_course/2_week_suffix_arrays/2_inverse_burrows_wheeler_transform/docs/inverting07.png -------------------------------------------------------------------------------- /4_course/2_week_suffix_arrays/2_inverse_burrows_wheeler_transform/docs/inverting08.png: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/claytonjwong/Algorithms-UCSanDiego/09d433a1cbc00dc8d913ece8716ac539b81340cd/4_course/2_week_suffix_arrays/2_inverse_burrows_wheeler_transform/docs/inverting08.png -------------------------------------------------------------------------------- /4_course/2_week_suffix_arrays/2_inverse_burrows_wheeler_transform/docs/inverting09.png: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/claytonjwong/Algorithms-UCSanDiego/09d433a1cbc00dc8d913ece8716ac539b81340cd/4_course/2_week_suffix_arrays/2_inverse_burrows_wheeler_transform/docs/inverting09.png -------------------------------------------------------------------------------- /4_course/2_week_suffix_arrays/2_inverse_burrows_wheeler_transform/docs/inverting10.png: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/claytonjwong/Algorithms-UCSanDiego/09d433a1cbc00dc8d913ece8716ac539b81340cd/4_course/2_week_suffix_arrays/2_inverse_burrows_wheeler_transform/docs/inverting10.png -------------------------------------------------------------------------------- /4_course/2_week_suffix_arrays/2_inverse_burrows_wheeler_transform/docs/inverting11.png: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/claytonjwong/Algorithms-UCSanDiego/09d433a1cbc00dc8d913ece8716ac539b81340cd/4_course/2_week_suffix_arrays/2_inverse_burrows_wheeler_transform/docs/inverting11.png -------------------------------------------------------------------------------- /4_course/2_week_suffix_arrays/2_inverse_burrows_wheeler_transform/docs/inverting12.png: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/claytonjwong/Algorithms-UCSanDiego/09d433a1cbc00dc8d913ece8716ac539b81340cd/4_course/2_week_suffix_arrays/2_inverse_burrows_wheeler_transform/docs/inverting12.png -------------------------------------------------------------------------------- /4_course/2_week_suffix_arrays/2_inverse_burrows_wheeler_transform/docs/inverting13.png: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/claytonjwong/Algorithms-UCSanDiego/09d433a1cbc00dc8d913ece8716ac539b81340cd/4_course/2_week_suffix_arrays/2_inverse_burrows_wheeler_transform/docs/inverting13.png -------------------------------------------------------------------------------- /4_course/2_week_suffix_arrays/2_inverse_burrows_wheeler_transform/docs/inverting14.png: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/claytonjwong/Algorithms-UCSanDiego/09d433a1cbc00dc8d913ece8716ac539b81340cd/4_course/2_week_suffix_arrays/2_inverse_burrows_wheeler_transform/docs/inverting14.png -------------------------------------------------------------------------------- /4_course/2_week_suffix_arrays/2_inverse_burrows_wheeler_transform/docs/inverting15.png: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/claytonjwong/Algorithms-UCSanDiego/09d433a1cbc00dc8d913ece8716ac539b81340cd/4_course/2_week_suffix_arrays/2_inverse_burrows_wheeler_transform/docs/inverting15.png -------------------------------------------------------------------------------- /4_course/2_week_suffix_arrays/2_inverse_burrows_wheeler_transform/docs/inverting16.png: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/claytonjwong/Algorithms-UCSanDiego/09d433a1cbc00dc8d913ece8716ac539b81340cd/4_course/2_week_suffix_arrays/2_inverse_burrows_wheeler_transform/docs/inverting16.png -------------------------------------------------------------------------------- /4_course/2_week_suffix_arrays/2_inverse_burrows_wheeler_transform/docs/inverting17.png: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/claytonjwong/Algorithms-UCSanDiego/09d433a1cbc00dc8d913ece8716ac539b81340cd/4_course/2_week_suffix_arrays/2_inverse_burrows_wheeler_transform/docs/inverting17.png -------------------------------------------------------------------------------- /4_course/2_week_suffix_arrays/2_inverse_burrows_wheeler_transform/docs/inverting18.png: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/claytonjwong/Algorithms-UCSanDiego/09d433a1cbc00dc8d913ece8716ac539b81340cd/4_course/2_week_suffix_arrays/2_inverse_burrows_wheeler_transform/docs/inverting18.png -------------------------------------------------------------------------------- /4_course/2_week_suffix_arrays/2_inverse_burrows_wheeler_transform/docs/inverting19.png: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/claytonjwong/Algorithms-UCSanDiego/09d433a1cbc00dc8d913ece8716ac539b81340cd/4_course/2_week_suffix_arrays/2_inverse_burrows_wheeler_transform/docs/inverting19.png -------------------------------------------------------------------------------- /4_course/2_week_suffix_arrays/2_inverse_burrows_wheeler_transform/docs/inverting20.png: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/claytonjwong/Algorithms-UCSanDiego/09d433a1cbc00dc8d913ece8716ac539b81340cd/4_course/2_week_suffix_arrays/2_inverse_burrows_wheeler_transform/docs/inverting20.png -------------------------------------------------------------------------------- /4_course/2_week_suffix_arrays/2_inverse_burrows_wheeler_transform/docs/inverting21.png: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/claytonjwong/Algorithms-UCSanDiego/09d433a1cbc00dc8d913ece8716ac539b81340cd/4_course/2_week_suffix_arrays/2_inverse_burrows_wheeler_transform/docs/inverting21.png -------------------------------------------------------------------------------- /4_course/2_week_suffix_arrays/2_inverse_burrows_wheeler_transform/docs/inverting22.png: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/claytonjwong/Algorithms-UCSanDiego/09d433a1cbc00dc8d913ece8716ac539b81340cd/4_course/2_week_suffix_arrays/2_inverse_burrows_wheeler_transform/docs/inverting22.png -------------------------------------------------------------------------------- /4_course/2_week_suffix_arrays/2_inverse_burrows_wheeler_transform/docs/inverting23.png: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/claytonjwong/Algorithms-UCSanDiego/09d433a1cbc00dc8d913ece8716ac539b81340cd/4_course/2_week_suffix_arrays/2_inverse_burrows_wheeler_transform/docs/inverting23.png -------------------------------------------------------------------------------- /4_course/2_week_suffix_arrays/2_inverse_burrows_wheeler_transform/docs/inverting24.png: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/claytonjwong/Algorithms-UCSanDiego/09d433a1cbc00dc8d913ece8716ac539b81340cd/4_course/2_week_suffix_arrays/2_inverse_burrows_wheeler_transform/docs/inverting24.png -------------------------------------------------------------------------------- /4_course/2_week_suffix_arrays/2_inverse_burrows_wheeler_transform/docs/inverting25.png: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/claytonjwong/Algorithms-UCSanDiego/09d433a1cbc00dc8d913ece8716ac539b81340cd/4_course/2_week_suffix_arrays/2_inverse_burrows_wheeler_transform/docs/inverting25.png -------------------------------------------------------------------------------- /4_course/2_week_suffix_arrays/2_inverse_burrows_wheeler_transform/docs/inverting26.png: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/claytonjwong/Algorithms-UCSanDiego/09d433a1cbc00dc8d913ece8716ac539b81340cd/4_course/2_week_suffix_arrays/2_inverse_burrows_wheeler_transform/docs/inverting26.png -------------------------------------------------------------------------------- /4_course/2_week_suffix_arrays/2_inverse_burrows_wheeler_transform/docs/inverting27.png: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/claytonjwong/Algorithms-UCSanDiego/09d433a1cbc00dc8d913ece8716ac539b81340cd/4_course/2_week_suffix_arrays/2_inverse_burrows_wheeler_transform/docs/inverting27.png -------------------------------------------------------------------------------- /4_course/2_week_suffix_arrays/2_inverse_burrows_wheeler_transform/docs/inverting28.png: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/claytonjwong/Algorithms-UCSanDiego/09d433a1cbc00dc8d913ece8716ac539b81340cd/4_course/2_week_suffix_arrays/2_inverse_burrows_wheeler_transform/docs/inverting28.png -------------------------------------------------------------------------------- /4_course/2_week_suffix_arrays/2_inverse_burrows_wheeler_transform/docs/inverting29.png: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/claytonjwong/Algorithms-UCSanDiego/09d433a1cbc00dc8d913ece8716ac539b81340cd/4_course/2_week_suffix_arrays/2_inverse_burrows_wheeler_transform/docs/inverting29.png -------------------------------------------------------------------------------- /4_course/2_week_suffix_arrays/2_inverse_burrows_wheeler_transform/docs/inverting30.png: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/claytonjwong/Algorithms-UCSanDiego/09d433a1cbc00dc8d913ece8716ac539b81340cd/4_course/2_week_suffix_arrays/2_inverse_burrows_wheeler_transform/docs/inverting30.png -------------------------------------------------------------------------------- /4_course/2_week_suffix_arrays/2_inverse_burrows_wheeler_transform/docs/inverting31.png: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/claytonjwong/Algorithms-UCSanDiego/09d433a1cbc00dc8d913ece8716ac539b81340cd/4_course/2_week_suffix_arrays/2_inverse_burrows_wheeler_transform/docs/inverting31.png -------------------------------------------------------------------------------- /4_course/2_week_suffix_arrays/2_inverse_burrows_wheeler_transform/docs/memory_issue.png: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/claytonjwong/Algorithms-UCSanDiego/09d433a1cbc00dc8d913ece8716ac539b81340cd/4_course/2_week_suffix_arrays/2_inverse_burrows_wheeler_transform/docs/memory_issue.png -------------------------------------------------------------------------------- /4_course/2_week_suffix_arrays/2_inverse_burrows_wheeler_transform/docs/observe01.png: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/claytonjwong/Algorithms-UCSanDiego/09d433a1cbc00dc8d913ece8716ac539b81340cd/4_course/2_week_suffix_arrays/2_inverse_burrows_wheeler_transform/docs/observe01.png -------------------------------------------------------------------------------- /4_course/2_week_suffix_arrays/2_inverse_burrows_wheeler_transform/docs/observe02.png: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/claytonjwong/Algorithms-UCSanDiego/09d433a1cbc00dc8d913ece8716ac539b81340cd/4_course/2_week_suffix_arrays/2_inverse_burrows_wheeler_transform/docs/observe02.png -------------------------------------------------------------------------------- /4_course/2_week_suffix_arrays/2_inverse_burrows_wheeler_transform/docs/observe03.png: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/claytonjwong/Algorithms-UCSanDiego/09d433a1cbc00dc8d913ece8716ac539b81340cd/4_course/2_week_suffix_arrays/2_inverse_burrows_wheeler_transform/docs/observe03.png -------------------------------------------------------------------------------- /4_course/2_week_suffix_arrays/2_inverse_burrows_wheeler_transform/docs/observe04.png: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/claytonjwong/Algorithms-UCSanDiego/09d433a1cbc00dc8d913ece8716ac539b81340cd/4_course/2_week_suffix_arrays/2_inverse_burrows_wheeler_transform/docs/observe04.png -------------------------------------------------------------------------------- /4_course/2_week_suffix_arrays/2_inverse_burrows_wheeler_transform/docs/observe05.png: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/claytonjwong/Algorithms-UCSanDiego/09d433a1cbc00dc8d913ece8716ac539b81340cd/4_course/2_week_suffix_arrays/2_inverse_burrows_wheeler_transform/docs/observe05.png -------------------------------------------------------------------------------- /4_course/2_week_suffix_arrays/2_inverse_burrows_wheeler_transform/docs/observe06.png: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/claytonjwong/Algorithms-UCSanDiego/09d433a1cbc00dc8d913ece8716ac539b81340cd/4_course/2_week_suffix_arrays/2_inverse_burrows_wheeler_transform/docs/observe06.png -------------------------------------------------------------------------------- /4_course/2_week_suffix_arrays/2_inverse_burrows_wheeler_transform/docs/observe07.png: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/claytonjwong/Algorithms-UCSanDiego/09d433a1cbc00dc8d913ece8716ac539b81340cd/4_course/2_week_suffix_arrays/2_inverse_burrows_wheeler_transform/docs/observe07.png -------------------------------------------------------------------------------- /4_course/2_week_suffix_arrays/2_inverse_burrows_wheeler_transform/docs/observe08.png: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/claytonjwong/Algorithms-UCSanDiego/09d433a1cbc00dc8d913ece8716ac539b81340cd/4_course/2_week_suffix_arrays/2_inverse_burrows_wheeler_transform/docs/observe08.png -------------------------------------------------------------------------------- /4_course/2_week_suffix_arrays/2_inverse_burrows_wheeler_transform/docs/observe09.png: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/claytonjwong/Algorithms-UCSanDiego/09d433a1cbc00dc8d913ece8716ac539b81340cd/4_course/2_week_suffix_arrays/2_inverse_burrows_wheeler_transform/docs/observe09.png -------------------------------------------------------------------------------- /4_course/2_week_suffix_arrays/2_inverse_burrows_wheeler_transform/docs/observe10.png: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/claytonjwong/Algorithms-UCSanDiego/09d433a1cbc00dc8d913ece8716ac539b81340cd/4_course/2_week_suffix_arrays/2_inverse_burrows_wheeler_transform/docs/observe10.png -------------------------------------------------------------------------------- /4_course/2_week_suffix_arrays/2_inverse_burrows_wheeler_transform/docs/observe11.png: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/claytonjwong/Algorithms-UCSanDiego/09d433a1cbc00dc8d913ece8716ac539b81340cd/4_course/2_week_suffix_arrays/2_inverse_burrows_wheeler_transform/docs/observe11.png -------------------------------------------------------------------------------- /4_course/2_week_suffix_arrays/2_inverse_burrows_wheeler_transform/docs/observe12.png: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/claytonjwong/Algorithms-UCSanDiego/09d433a1cbc00dc8d913ece8716ac539b81340cd/4_course/2_week_suffix_arrays/2_inverse_burrows_wheeler_transform/docs/observe12.png -------------------------------------------------------------------------------- /4_course/2_week_suffix_arrays/2_inverse_burrows_wheeler_transform/docs/observe13.png: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/claytonjwong/Algorithms-UCSanDiego/09d433a1cbc00dc8d913ece8716ac539b81340cd/4_course/2_week_suffix_arrays/2_inverse_burrows_wheeler_transform/docs/observe13.png -------------------------------------------------------------------------------- /4_course/2_week_suffix_arrays/2_inverse_burrows_wheeler_transform/docs/observe14.png: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/claytonjwong/Algorithms-UCSanDiego/09d433a1cbc00dc8d913ece8716ac539b81340cd/4_course/2_week_suffix_arrays/2_inverse_burrows_wheeler_transform/docs/observe14.png -------------------------------------------------------------------------------- /4_course/2_week_suffix_arrays/2_inverse_burrows_wheeler_transform/docs/pseudocode.png: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/claytonjwong/Algorithms-UCSanDiego/09d433a1cbc00dc8d913ece8716ac539b81340cd/4_course/2_week_suffix_arrays/2_inverse_burrows_wheeler_transform/docs/pseudocode.png -------------------------------------------------------------------------------- /4_course/2_week_suffix_arrays/2_inverse_burrows_wheeler_transform/docs/quiz1.png: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/claytonjwong/Algorithms-UCSanDiego/09d433a1cbc00dc8d913ece8716ac539b81340cd/4_course/2_week_suffix_arrays/2_inverse_burrows_wheeler_transform/docs/quiz1.png -------------------------------------------------------------------------------- /4_course/2_week_suffix_arrays/3_pattern_matching/CMakeLists.txt: -------------------------------------------------------------------------------- 1 | cmake_minimum_required(VERSION 3.13) 2 | project(3_pattern_matching) 3 | 4 | set(CMAKE_CXX_STANDARD 17) 5 | 6 | add_executable(3_pattern_matching main.cpp) -------------------------------------------------------------------------------- /4_course/2_week_suffix_arrays/3_pattern_matching/docs/3_match_via_comp_str1.png: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/claytonjwong/Algorithms-UCSanDiego/09d433a1cbc00dc8d913ece8716ac539b81340cd/4_course/2_week_suffix_arrays/3_pattern_matching/docs/3_match_via_comp_str1.png -------------------------------------------------------------------------------- /4_course/2_week_suffix_arrays/3_pattern_matching/docs/3_match_via_comp_str2.png: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/claytonjwong/Algorithms-UCSanDiego/09d433a1cbc00dc8d913ece8716ac539b81340cd/4_course/2_week_suffix_arrays/3_pattern_matching/docs/3_match_via_comp_str2.png -------------------------------------------------------------------------------- /4_course/2_week_suffix_arrays/3_pattern_matching/docs/3_match_via_comp_str3.png: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/claytonjwong/Algorithms-UCSanDiego/09d433a1cbc00dc8d913ece8716ac539b81340cd/4_course/2_week_suffix_arrays/3_pattern_matching/docs/3_match_via_comp_str3.png -------------------------------------------------------------------------------- /4_course/2_week_suffix_arrays/3_pattern_matching/docs/ana1.png: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/claytonjwong/Algorithms-UCSanDiego/09d433a1cbc00dc8d913ece8716ac539b81340cd/4_course/2_week_suffix_arrays/3_pattern_matching/docs/ana1.png -------------------------------------------------------------------------------- /4_course/2_week_suffix_arrays/3_pattern_matching/docs/ana2.png: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/claytonjwong/Algorithms-UCSanDiego/09d433a1cbc00dc8d913ece8716ac539b81340cd/4_course/2_week_suffix_arrays/3_pattern_matching/docs/ana2.png -------------------------------------------------------------------------------- /4_course/2_week_suffix_arrays/3_pattern_matching/docs/ana3.png: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/claytonjwong/Algorithms-UCSanDiego/09d433a1cbc00dc8d913ece8716ac539b81340cd/4_course/2_week_suffix_arrays/3_pattern_matching/docs/ana3.png -------------------------------------------------------------------------------- /4_course/2_week_suffix_arrays/3_pattern_matching/docs/ana4.png: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/claytonjwong/Algorithms-UCSanDiego/09d433a1cbc00dc8d913ece8716ac539b81340cd/4_course/2_week_suffix_arrays/3_pattern_matching/docs/ana4.png -------------------------------------------------------------------------------- /4_course/2_week_suffix_arrays/3_pattern_matching/docs/ana5.png: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/claytonjwong/Algorithms-UCSanDiego/09d433a1cbc00dc8d913ece8716ac539b81340cd/4_course/2_week_suffix_arrays/3_pattern_matching/docs/ana5.png -------------------------------------------------------------------------------- /4_course/2_week_suffix_arrays/3_pattern_matching/docs/ana6.png: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/claytonjwong/Algorithms-UCSanDiego/09d433a1cbc00dc8d913ece8716ac539b81340cd/4_course/2_week_suffix_arrays/3_pattern_matching/docs/ana6.png -------------------------------------------------------------------------------- /4_course/2_week_suffix_arrays/3_pattern_matching/docs/ana7.png: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/claytonjwong/Algorithms-UCSanDiego/09d433a1cbc00dc8d913ece8716ac539b81340cd/4_course/2_week_suffix_arrays/3_pattern_matching/docs/ana7.png -------------------------------------------------------------------------------- /4_course/2_week_suffix_arrays/3_pattern_matching/docs/ana8.png: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/claytonjwong/Algorithms-UCSanDiego/09d433a1cbc00dc8d913ece8716ac539b81340cd/4_course/2_week_suffix_arrays/3_pattern_matching/docs/ana8.png -------------------------------------------------------------------------------- /4_course/2_week_suffix_arrays/3_pattern_matching/docs/count_array.png: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/claytonjwong/Algorithms-UCSanDiego/09d433a1cbc00dc8d913ece8716ac539b81340cd/4_course/2_week_suffix_arrays/3_pattern_matching/docs/count_array.png -------------------------------------------------------------------------------- /4_course/2_week_suffix_arrays/3_pattern_matching/docs/counting_sort.png: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/claytonjwong/Algorithms-UCSanDiego/09d433a1cbc00dc8d913ece8716ac539b81340cd/4_course/2_week_suffix_arrays/3_pattern_matching/docs/counting_sort.png -------------------------------------------------------------------------------- /4_course/2_week_suffix_arrays/3_pattern_matching/docs/deriving_first_column.png: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/claytonjwong/Algorithms-UCSanDiego/09d433a1cbc00dc8d913ece8716ac539b81340cd/4_course/2_week_suffix_arrays/3_pattern_matching/docs/deriving_first_column.png -------------------------------------------------------------------------------- /4_course/2_week_suffix_arrays/3_pattern_matching/docs/pseudo_bwmatch.png: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/claytonjwong/Algorithms-UCSanDiego/09d433a1cbc00dc8d913ece8716ac539b81340cd/4_course/2_week_suffix_arrays/3_pattern_matching/docs/pseudo_bwmatch.png -------------------------------------------------------------------------------- /4_course/2_week_suffix_arrays/3_pattern_matching/docs/pseudo_bwmatch_better.png: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/claytonjwong/Algorithms-UCSanDiego/09d433a1cbc00dc8d913ece8716ac539b81340cd/4_course/2_week_suffix_arrays/3_pattern_matching/docs/pseudo_bwmatch_better.png -------------------------------------------------------------------------------- /4_course/2_week_suffix_arrays/3_pattern_matching/docs/search1.png: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/claytonjwong/Algorithms-UCSanDiego/09d433a1cbc00dc8d913ece8716ac539b81340cd/4_course/2_week_suffix_arrays/3_pattern_matching/docs/search1.png -------------------------------------------------------------------------------- /4_course/2_week_suffix_arrays/3_pattern_matching/docs/search2.png: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/claytonjwong/Algorithms-UCSanDiego/09d433a1cbc00dc8d913ece8716ac539b81340cd/4_course/2_week_suffix_arrays/3_pattern_matching/docs/search2.png -------------------------------------------------------------------------------- /4_course/2_week_suffix_arrays/3_pattern_matching/docs/search3.png: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/claytonjwong/Algorithms-UCSanDiego/09d433a1cbc00dc8d913ece8716ac539b81340cd/4_course/2_week_suffix_arrays/3_pattern_matching/docs/search3.png -------------------------------------------------------------------------------- /4_course/2_week_suffix_arrays/3_pattern_matching/docs/search4.png: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/claytonjwong/Algorithms-UCSanDiego/09d433a1cbc00dc8d913ece8716ac539b81340cd/4_course/2_week_suffix_arrays/3_pattern_matching/docs/search4.png -------------------------------------------------------------------------------- /4_course/2_week_suffix_arrays/3_pattern_matching/docs/suffix_tree_match.png: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/claytonjwong/Algorithms-UCSanDiego/09d433a1cbc00dc8d913ece8716ac539b81340cd/4_course/2_week_suffix_arrays/3_pattern_matching/docs/suffix_tree_match.png -------------------------------------------------------------------------------- /4_course/2_week_suffix_arrays/4_suffix_array/CMakeLists.txt: -------------------------------------------------------------------------------- 1 | cmake_minimum_required(VERSION 3.13) 2 | project(4_suffix_array) 3 | 4 | set(CMAKE_CXX_STANDARD 17) 5 | 6 | add_executable(4_suffix_array main.cpp) -------------------------------------------------------------------------------- /4_course/2_week_suffix_arrays/4_suffix_array/docs/4_problem1.png: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/claytonjwong/Algorithms-UCSanDiego/09d433a1cbc00dc8d913ece8716ac539b81340cd/4_course/2_week_suffix_arrays/4_suffix_array/docs/4_problem1.png -------------------------------------------------------------------------------- /4_course/2_week_suffix_arrays/4_suffix_array/docs/4_problem2.png: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/claytonjwong/Algorithms-UCSanDiego/09d433a1cbc00dc8d913ece8716ac539b81340cd/4_course/2_week_suffix_arrays/4_suffix_array/docs/4_problem2.png -------------------------------------------------------------------------------- /4_course/2_week_suffix_arrays/4_suffix_array/docs/practice1.png: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/claytonjwong/Algorithms-UCSanDiego/09d433a1cbc00dc8d913ece8716ac539b81340cd/4_course/2_week_suffix_arrays/4_suffix_array/docs/practice1.png -------------------------------------------------------------------------------- /4_course/2_week_suffix_arrays/4_suffix_array/docs/quiz1.png: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/claytonjwong/Algorithms-UCSanDiego/09d433a1cbc00dc8d913ece8716ac539b81340cd/4_course/2_week_suffix_arrays/4_suffix_array/docs/quiz1.png -------------------------------------------------------------------------------- /4_course/2_week_suffix_arrays/4_suffix_array/docs/quiz2.png: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/claytonjwong/Algorithms-UCSanDiego/09d433a1cbc00dc8d913ece8716ac539b81340cd/4_course/2_week_suffix_arrays/4_suffix_array/docs/quiz2.png -------------------------------------------------------------------------------- /4_course/2_week_suffix_arrays/4_suffix_array/docs/suffix_array01.png: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/claytonjwong/Algorithms-UCSanDiego/09d433a1cbc00dc8d913ece8716ac539b81340cd/4_course/2_week_suffix_arrays/4_suffix_array/docs/suffix_array01.png -------------------------------------------------------------------------------- /4_course/2_week_suffix_arrays/4_suffix_array/docs/suffix_array_pattern_match.png: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/claytonjwong/Algorithms-UCSanDiego/09d433a1cbc00dc8d913ece8716ac539b81340cd/4_course/2_week_suffix_arrays/4_suffix_array/docs/suffix_array_pattern_match.png -------------------------------------------------------------------------------- /4_course/2_week_suffix_arrays/docs/2_lecture.pdf: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/claytonjwong/Algorithms-UCSanDiego/09d433a1cbc00dc8d913ece8716ac539b81340cd/4_course/2_week_suffix_arrays/docs/2_lecture.pdf -------------------------------------------------------------------------------- /4_course/2_week_suffix_arrays/docs/2_suffix_arrays.pdf: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/claytonjwong/Algorithms-UCSanDiego/09d433a1cbc00dc8d913ece8716ac539b81340cd/4_course/2_week_suffix_arrays/docs/2_suffix_arrays.pdf -------------------------------------------------------------------------------- /4_course/2_week_suffix_arrays/docs/suffix_trees_jhu.pdf: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/claytonjwong/Algorithms-UCSanDiego/09d433a1cbc00dc8d913ece8716ac539b81340cd/4_course/2_week_suffix_arrays/docs/suffix_trees_jhu.pdf -------------------------------------------------------------------------------- /4_course/3_knuth_morris_pratt/CMakeLists.txt: -------------------------------------------------------------------------------- 1 | cmake_minimum_required(VERSION 3.13) 2 | project(3_knoth_morris_pratt) 3 | 4 | set(CMAKE_CXX_STANDARD 17) 5 | 6 | add_executable(3_knoth_morris_pratt main.cpp) -------------------------------------------------------------------------------- /4_course/3_knuth_morris_pratt/docs/3_lecture.pdf: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/claytonjwong/Algorithms-UCSanDiego/09d433a1cbc00dc8d913ece8716ac539b81340cd/4_course/3_knuth_morris_pratt/docs/3_lecture.pdf -------------------------------------------------------------------------------- /4_course/3_knuth_morris_pratt/docs/3_problem.pdf: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/claytonjwong/Algorithms-UCSanDiego/09d433a1cbc00dc8d913ece8716ac539b81340cd/4_course/3_knuth_morris_pratt/docs/3_problem.pdf -------------------------------------------------------------------------------- /4_course/3_knuth_morris_pratt/docs/3_problem.png: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/claytonjwong/Algorithms-UCSanDiego/09d433a1cbc00dc8d913ece8716ac539b81340cd/4_course/3_knuth_morris_pratt/docs/3_problem.png -------------------------------------------------------------------------------- /4_course/3_knuth_morris_pratt/docs/border.png: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/claytonjwong/Algorithms-UCSanDiego/09d433a1cbc00dc8d913ece8716ac539b81340cd/4_course/3_knuth_morris_pratt/docs/border.png -------------------------------------------------------------------------------- /4_course/3_knuth_morris_pratt/docs/brute_force1.png: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/claytonjwong/Algorithms-UCSanDiego/09d433a1cbc00dc8d913ece8716ac539b81340cd/4_course/3_knuth_morris_pratt/docs/brute_force1.png -------------------------------------------------------------------------------- /4_course/3_knuth_morris_pratt/docs/brute_force2.png: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/claytonjwong/Algorithms-UCSanDiego/09d433a1cbc00dc8d913ece8716ac539b81340cd/4_course/3_knuth_morris_pratt/docs/brute_force2.png -------------------------------------------------------------------------------- /4_course/3_knuth_morris_pratt/docs/brute_force3.png: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/claytonjwong/Algorithms-UCSanDiego/09d433a1cbc00dc8d913ece8716ac539b81340cd/4_course/3_knuth_morris_pratt/docs/brute_force3.png -------------------------------------------------------------------------------- /4_course/3_knuth_morris_pratt/docs/brute_force4.png: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/claytonjwong/Algorithms-UCSanDiego/09d433a1cbc00dc8d913ece8716ac539b81340cd/4_course/3_knuth_morris_pratt/docs/brute_force4.png -------------------------------------------------------------------------------- /4_course/3_knuth_morris_pratt/docs/compute_s_i_plus_one_01.png: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/claytonjwong/Algorithms-UCSanDiego/09d433a1cbc00dc8d913ece8716ac539b81340cd/4_course/3_knuth_morris_pratt/docs/compute_s_i_plus_one_01.png -------------------------------------------------------------------------------- /4_course/3_knuth_morris_pratt/docs/compute_s_i_plus_one_02.png: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/claytonjwong/Algorithms-UCSanDiego/09d433a1cbc00dc8d913ece8716ac539b81340cd/4_course/3_knuth_morris_pratt/docs/compute_s_i_plus_one_02.png -------------------------------------------------------------------------------- /4_course/3_knuth_morris_pratt/docs/compute_s_i_plus_one_03.png: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/claytonjwong/Algorithms-UCSanDiego/09d433a1cbc00dc8d913ece8716ac539b81340cd/4_course/3_knuth_morris_pratt/docs/compute_s_i_plus_one_03.png -------------------------------------------------------------------------------- /4_course/3_knuth_morris_pratt/docs/compute_s_i_plus_one_04.png: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/claytonjwong/Algorithms-UCSanDiego/09d433a1cbc00dc8d913ece8716ac539b81340cd/4_course/3_knuth_morris_pratt/docs/compute_s_i_plus_one_04.png -------------------------------------------------------------------------------- /4_course/3_knuth_morris_pratt/docs/compute_s_i_plus_one_05.png: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/claytonjwong/Algorithms-UCSanDiego/09d433a1cbc00dc8d913ece8716ac539b81340cd/4_course/3_knuth_morris_pratt/docs/compute_s_i_plus_one_05.png -------------------------------------------------------------------------------- /4_course/3_knuth_morris_pratt/docs/compute_s_i_plus_one_06.png: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/claytonjwong/Algorithms-UCSanDiego/09d433a1cbc00dc8d913ece8716ac539b81340cd/4_course/3_knuth_morris_pratt/docs/compute_s_i_plus_one_06.png -------------------------------------------------------------------------------- /4_course/3_knuth_morris_pratt/docs/compute_s_i_plus_one_07.png: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/claytonjwong/Algorithms-UCSanDiego/09d433a1cbc00dc8d913ece8716ac539b81340cd/4_course/3_knuth_morris_pratt/docs/compute_s_i_plus_one_07.png -------------------------------------------------------------------------------- /4_course/3_knuth_morris_pratt/docs/compute_s_i_plus_one_08.png: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/claytonjwong/Algorithms-UCSanDiego/09d433a1cbc00dc8d913ece8716ac539b81340cd/4_course/3_knuth_morris_pratt/docs/compute_s_i_plus_one_08.png -------------------------------------------------------------------------------- /4_course/3_knuth_morris_pratt/docs/compute_s_i_plus_one_09.png: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/claytonjwong/Algorithms-UCSanDiego/09d433a1cbc00dc8d913ece8716ac539b81340cd/4_course/3_knuth_morris_pratt/docs/compute_s_i_plus_one_09.png -------------------------------------------------------------------------------- /4_course/3_knuth_morris_pratt/docs/corollary.png: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/claytonjwong/Algorithms-UCSanDiego/09d433a1cbc00dc8d913ece8716ac539b81340cd/4_course/3_knuth_morris_pratt/docs/corollary.png -------------------------------------------------------------------------------- /4_course/3_knuth_morris_pratt/docs/enum1.png: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/claytonjwong/Algorithms-UCSanDiego/09d433a1cbc00dc8d913ece8716ac539b81340cd/4_course/3_knuth_morris_pratt/docs/enum1.png -------------------------------------------------------------------------------- /4_course/3_knuth_morris_pratt/docs/enum2.png: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/claytonjwong/Algorithms-UCSanDiego/09d433a1cbc00dc8d913ece8716ac539b81340cd/4_course/3_knuth_morris_pratt/docs/enum2.png -------------------------------------------------------------------------------- /4_course/3_knuth_morris_pratt/docs/enum3.png: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/claytonjwong/Algorithms-UCSanDiego/09d433a1cbc00dc8d913ece8716ac539b81340cd/4_course/3_knuth_morris_pratt/docs/enum3.png -------------------------------------------------------------------------------- /4_course/3_knuth_morris_pratt/docs/exact_pattern_matching.png: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/claytonjwong/Algorithms-UCSanDiego/09d433a1cbc00dc8d913ece8716ac539b81340cd/4_course/3_knuth_morris_pratt/docs/exact_pattern_matching.png -------------------------------------------------------------------------------- /4_course/3_knuth_morris_pratt/docs/example_s_i_computations.png: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/claytonjwong/Algorithms-UCSanDiego/09d433a1cbc00dc8d913ece8716ac539b81340cd/4_course/3_knuth_morris_pratt/docs/example_s_i_computations.png -------------------------------------------------------------------------------- /4_course/3_knuth_morris_pratt/docs/graph.png: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/claytonjwong/Algorithms-UCSanDiego/09d433a1cbc00dc8d913ece8716ac539b81340cd/4_course/3_knuth_morris_pratt/docs/graph.png -------------------------------------------------------------------------------- /4_course/3_knuth_morris_pratt/docs/kmp1.png: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/claytonjwong/Algorithms-UCSanDiego/09d433a1cbc00dc8d913ece8716ac539b81340cd/4_course/3_knuth_morris_pratt/docs/kmp1.png -------------------------------------------------------------------------------- /4_course/3_knuth_morris_pratt/docs/kmp2.png: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/claytonjwong/Algorithms-UCSanDiego/09d433a1cbc00dc8d913ece8716ac539b81340cd/4_course/3_knuth_morris_pratt/docs/kmp2.png -------------------------------------------------------------------------------- /4_course/3_knuth_morris_pratt/docs/matryoshka_doll.png: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/claytonjwong/Algorithms-UCSanDiego/09d433a1cbc00dc8d913ece8716ac539b81340cd/4_course/3_knuth_morris_pratt/docs/matryoshka_doll.png -------------------------------------------------------------------------------- /4_course/3_knuth_morris_pratt/docs/prefix01.png: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/claytonjwong/Algorithms-UCSanDiego/09d433a1cbc00dc8d913ece8716ac539b81340cd/4_course/3_knuth_morris_pratt/docs/prefix01.png -------------------------------------------------------------------------------- /4_course/3_knuth_morris_pratt/docs/prefix02.png: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/claytonjwong/Algorithms-UCSanDiego/09d433a1cbc00dc8d913ece8716ac539b81340cd/4_course/3_knuth_morris_pratt/docs/prefix02.png -------------------------------------------------------------------------------- /4_course/3_knuth_morris_pratt/docs/prefix03.png: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/claytonjwong/Algorithms-UCSanDiego/09d433a1cbc00dc8d913ece8716ac539b81340cd/4_course/3_knuth_morris_pratt/docs/prefix03.png -------------------------------------------------------------------------------- /4_course/3_knuth_morris_pratt/docs/prefix04.png: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/claytonjwong/Algorithms-UCSanDiego/09d433a1cbc00dc8d913ece8716ac539b81340cd/4_course/3_knuth_morris_pratt/docs/prefix04.png -------------------------------------------------------------------------------- /4_course/3_knuth_morris_pratt/docs/prefix05.png: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/claytonjwong/Algorithms-UCSanDiego/09d433a1cbc00dc8d913ece8716ac539b81340cd/4_course/3_knuth_morris_pratt/docs/prefix05.png -------------------------------------------------------------------------------- /4_course/3_knuth_morris_pratt/docs/prefix06.png: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/claytonjwong/Algorithms-UCSanDiego/09d433a1cbc00dc8d913ece8716ac539b81340cd/4_course/3_knuth_morris_pratt/docs/prefix06.png -------------------------------------------------------------------------------- /4_course/3_knuth_morris_pratt/docs/prefix07.png: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/claytonjwong/Algorithms-UCSanDiego/09d433a1cbc00dc8d913ece8716ac539b81340cd/4_course/3_knuth_morris_pratt/docs/prefix07.png -------------------------------------------------------------------------------- /4_course/3_knuth_morris_pratt/docs/prefix08.png: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/claytonjwong/Algorithms-UCSanDiego/09d433a1cbc00dc8d913ece8716ac539b81340cd/4_course/3_knuth_morris_pratt/docs/prefix08.png -------------------------------------------------------------------------------- /4_course/3_knuth_morris_pratt/docs/prefix09.png: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/claytonjwong/Algorithms-UCSanDiego/09d433a1cbc00dc8d913ece8716ac539b81340cd/4_course/3_knuth_morris_pratt/docs/prefix09.png -------------------------------------------------------------------------------- /4_course/3_knuth_morris_pratt/docs/prefix10.png: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/claytonjwong/Algorithms-UCSanDiego/09d433a1cbc00dc8d913ece8716ac539b81340cd/4_course/3_knuth_morris_pratt/docs/prefix10.png -------------------------------------------------------------------------------- /4_course/3_knuth_morris_pratt/docs/prefix11.png: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/claytonjwong/Algorithms-UCSanDiego/09d433a1cbc00dc8d913ece8716ac539b81340cd/4_course/3_knuth_morris_pratt/docs/prefix11.png -------------------------------------------------------------------------------- /4_course/3_knuth_morris_pratt/docs/prefix_func_linear_proof1.png: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/claytonjwong/Algorithms-UCSanDiego/09d433a1cbc00dc8d913ece8716ac539b81340cd/4_course/3_knuth_morris_pratt/docs/prefix_func_linear_proof1.png -------------------------------------------------------------------------------- /4_course/3_knuth_morris_pratt/docs/prefix_func_linear_proof2.png: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/claytonjwong/Algorithms-UCSanDiego/09d433a1cbc00dc8d913ece8716ac539b81340cd/4_course/3_knuth_morris_pratt/docs/prefix_func_linear_proof2.png -------------------------------------------------------------------------------- /4_course/3_knuth_morris_pratt/docs/prefix_function_lemma1.png: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/claytonjwong/Algorithms-UCSanDiego/09d433a1cbc00dc8d913ece8716ac539b81340cd/4_course/3_knuth_morris_pratt/docs/prefix_function_lemma1.png -------------------------------------------------------------------------------- /4_course/3_knuth_morris_pratt/docs/prefix_function_lemma2.png: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/claytonjwong/Algorithms-UCSanDiego/09d433a1cbc00dc8d913ece8716ac539b81340cd/4_course/3_knuth_morris_pratt/docs/prefix_function_lemma2.png -------------------------------------------------------------------------------- /4_course/3_knuth_morris_pratt/docs/prefix_function_lemma3.png: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/claytonjwong/Algorithms-UCSanDiego/09d433a1cbc00dc8d913ece8716ac539b81340cd/4_course/3_knuth_morris_pratt/docs/prefix_function_lemma3.png -------------------------------------------------------------------------------- /4_course/3_knuth_morris_pratt/docs/pseudo_prefix_func.png: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/claytonjwong/Algorithms-UCSanDiego/09d433a1cbc00dc8d913ece8716ac539b81340cd/4_course/3_knuth_morris_pratt/docs/pseudo_prefix_func.png -------------------------------------------------------------------------------- /4_course/3_knuth_morris_pratt/docs/quiz1.png: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/claytonjwong/Algorithms-UCSanDiego/09d433a1cbc00dc8d913ece8716ac539b81340cd/4_course/3_knuth_morris_pratt/docs/quiz1.png -------------------------------------------------------------------------------- /4_course/3_knuth_morris_pratt/docs/quiz2.png: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/claytonjwong/Algorithms-UCSanDiego/09d433a1cbc00dc8d913ece8716ac539b81340cd/4_course/3_knuth_morris_pratt/docs/quiz2.png -------------------------------------------------------------------------------- /4_course/3_knuth_morris_pratt/docs/quiz3.png: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/claytonjwong/Algorithms-UCSanDiego/09d433a1cbc00dc8d913ece8716ac539b81340cd/4_course/3_knuth_morris_pratt/docs/quiz3.png -------------------------------------------------------------------------------- /4_course/3_knuth_morris_pratt/docs/quiz4.png: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/claytonjwong/Algorithms-UCSanDiego/09d433a1cbc00dc8d913ece8716ac539b81340cd/4_course/3_knuth_morris_pratt/docs/quiz4.png -------------------------------------------------------------------------------- /4_course/3_knuth_morris_pratt/docs/safe1.png: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/claytonjwong/Algorithms-UCSanDiego/09d433a1cbc00dc8d913ece8716ac539b81340cd/4_course/3_knuth_morris_pratt/docs/safe1.png -------------------------------------------------------------------------------- /4_course/3_knuth_morris_pratt/docs/safe2.png: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/claytonjwong/Algorithms-UCSanDiego/09d433a1cbc00dc8d913ece8716ac539b81340cd/4_course/3_knuth_morris_pratt/docs/safe2.png -------------------------------------------------------------------------------- /4_course/3_knuth_morris_pratt/docs/safe3.png: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/claytonjwong/Algorithms-UCSanDiego/09d433a1cbc00dc8d913ece8716ac539b81340cd/4_course/3_knuth_morris_pratt/docs/safe3.png -------------------------------------------------------------------------------- /4_course/3_knuth_morris_pratt/docs/safe4.png: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/claytonjwong/Algorithms-UCSanDiego/09d433a1cbc00dc8d913ece8716ac539b81340cd/4_course/3_knuth_morris_pratt/docs/safe4.png -------------------------------------------------------------------------------- /4_course/3_knuth_morris_pratt/docs/safe5.png: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/claytonjwong/Algorithms-UCSanDiego/09d433a1cbc00dc8d913ece8716ac539b81340cd/4_course/3_knuth_morris_pratt/docs/safe5.png -------------------------------------------------------------------------------- /4_course/3_knuth_morris_pratt/docs/safe6.png: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/claytonjwong/Algorithms-UCSanDiego/09d433a1cbc00dc8d913ece8716ac539b81340cd/4_course/3_knuth_morris_pratt/docs/safe6.png -------------------------------------------------------------------------------- /4_course/3_knuth_morris_pratt/docs/safe7.png: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/claytonjwong/Algorithms-UCSanDiego/09d433a1cbc00dc8d913ece8716ac539b81340cd/4_course/3_knuth_morris_pratt/docs/safe7.png -------------------------------------------------------------------------------- /4_course/3_knuth_morris_pratt/docs/shift1.png: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/claytonjwong/Algorithms-UCSanDiego/09d433a1cbc00dc8d913ece8716ac539b81340cd/4_course/3_knuth_morris_pratt/docs/shift1.png -------------------------------------------------------------------------------- /4_course/3_knuth_morris_pratt/docs/shift2.png: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/claytonjwong/Algorithms-UCSanDiego/09d433a1cbc00dc8d913ece8716ac539b81340cd/4_course/3_knuth_morris_pratt/docs/shift2.png -------------------------------------------------------------------------------- /4_course/3_knuth_morris_pratt/docs/skip1_1.png: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/claytonjwong/Algorithms-UCSanDiego/09d433a1cbc00dc8d913ece8716ac539b81340cd/4_course/3_knuth_morris_pratt/docs/skip1_1.png -------------------------------------------------------------------------------- /4_course/3_knuth_morris_pratt/docs/skip1_2.png: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/claytonjwong/Algorithms-UCSanDiego/09d433a1cbc00dc8d913ece8716ac539b81340cd/4_course/3_knuth_morris_pratt/docs/skip1_2.png -------------------------------------------------------------------------------- /4_course/3_knuth_morris_pratt/docs/skip1_3.png: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/claytonjwong/Algorithms-UCSanDiego/09d433a1cbc00dc8d913ece8716ac539b81340cd/4_course/3_knuth_morris_pratt/docs/skip1_3.png -------------------------------------------------------------------------------- /4_course/3_knuth_morris_pratt/docs/skip1_4.png: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/claytonjwong/Algorithms-UCSanDiego/09d433a1cbc00dc8d913ece8716ac539b81340cd/4_course/3_knuth_morris_pratt/docs/skip1_4.png -------------------------------------------------------------------------------- /4_course/3_knuth_morris_pratt/docs/skip1_5.png: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/claytonjwong/Algorithms-UCSanDiego/09d433a1cbc00dc8d913ece8716ac539b81340cd/4_course/3_knuth_morris_pratt/docs/skip1_5.png -------------------------------------------------------------------------------- /4_course/3_knuth_morris_pratt/docs/skip2_1.png: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/claytonjwong/Algorithms-UCSanDiego/09d433a1cbc00dc8d913ece8716ac539b81340cd/4_course/3_knuth_morris_pratt/docs/skip2_1.png -------------------------------------------------------------------------------- /4_course/3_knuth_morris_pratt/docs/skip2_2.png: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/claytonjwong/Algorithms-UCSanDiego/09d433a1cbc00dc8d913ece8716ac539b81340cd/4_course/3_knuth_morris_pratt/docs/skip2_2.png -------------------------------------------------------------------------------- /4_course/3_knuth_morris_pratt/docs/skip2_3.png: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/claytonjwong/Algorithms-UCSanDiego/09d433a1cbc00dc8d913ece8716ac539b81340cd/4_course/3_knuth_morris_pratt/docs/skip2_3.png -------------------------------------------------------------------------------- /4_course/3_knuth_morris_pratt/docs/skip2_4.png: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/claytonjwong/Algorithms-UCSanDiego/09d433a1cbc00dc8d913ece8716ac539b81340cd/4_course/3_knuth_morris_pratt/docs/skip2_4.png -------------------------------------------------------------------------------- /4_course/3_knuth_morris_pratt/docs/skip2_5.png: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/claytonjwong/Algorithms-UCSanDiego/09d433a1cbc00dc8d913ece8716ac539b81340cd/4_course/3_knuth_morris_pratt/docs/skip2_5.png -------------------------------------------------------------------------------- /4_course/3_knuth_morris_pratt/docs/skip2_6.png: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/claytonjwong/Algorithms-UCSanDiego/09d433a1cbc00dc8d913ece8716ac539b81340cd/4_course/3_knuth_morris_pratt/docs/skip2_6.png -------------------------------------------------------------------------------- /4_course/3_knuth_morris_pratt/docs/skip2_7.png: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/claytonjwong/Algorithms-UCSanDiego/09d433a1cbc00dc8d913ece8716ac539b81340cd/4_course/3_knuth_morris_pratt/docs/skip2_7.png -------------------------------------------------------------------------------- /4_course/3_knuth_morris_pratt/docs/skip2_8.png: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/claytonjwong/Algorithms-UCSanDiego/09d433a1cbc00dc8d913ece8716ac539b81340cd/4_course/3_knuth_morris_pratt/docs/skip2_8.png -------------------------------------------------------------------------------- /4_course/3_knuth_morris_pratt/docs/suffix_notation.png: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/claytonjwong/Algorithms-UCSanDiego/09d433a1cbc00dc8d913ece8716ac539b81340cd/4_course/3_knuth_morris_pratt/docs/suffix_notation.png -------------------------------------------------------------------------------- /4_course/4_week_construct_suffix_array_and_tree/2_suffix_array/CMakeLists.txt: -------------------------------------------------------------------------------- 1 | cmake_minimum_required(VERSION 3.13) 2 | project(4_construct_suffix_array_and_tree) 3 | 4 | set(CMAKE_CXX_STANDARD 17) 5 | 6 | add_executable(4_construct_suffix_array_and_tree object.cpp) -------------------------------------------------------------------------------- /4_course/4_week_construct_suffix_array_and_tree/2_suffix_array/docs/2_problem.png: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/claytonjwong/Algorithms-UCSanDiego/09d433a1cbc00dc8d913ece8716ac539b81340cd/4_course/4_week_construct_suffix_array_and_tree/2_suffix_array/docs/2_problem.png -------------------------------------------------------------------------------- /4_course/4_week_construct_suffix_array_and_tree/2_suffix_array/docs/2_problem1.png: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/claytonjwong/Algorithms-UCSanDiego/09d433a1cbc00dc8d913ece8716ac539b81340cd/4_course/4_week_construct_suffix_array_and_tree/2_suffix_array/docs/2_problem1.png -------------------------------------------------------------------------------- /4_course/4_week_construct_suffix_array_and_tree/2_suffix_array/docs/4_lecture.pdf: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/claytonjwong/Algorithms-UCSanDiego/09d433a1cbc00dc8d913ece8716ac539b81340cd/4_course/4_week_construct_suffix_array_and_tree/2_suffix_array/docs/4_lecture.pdf -------------------------------------------------------------------------------- /4_course/4_week_construct_suffix_array_and_tree/2_suffix_array/docs/4_problem.pdf: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/claytonjwong/Algorithms-UCSanDiego/09d433a1cbc00dc8d913ece8716ac539b81340cd/4_course/4_week_construct_suffix_array_and_tree/2_suffix_array/docs/4_problem.pdf -------------------------------------------------------------------------------- /4_course/4_week_construct_suffix_array_and_tree/2_suffix_array/docs/BuildSuffixArray.png: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/claytonjwong/Algorithms-UCSanDiego/09d433a1cbc00dc8d913ece8716ac539b81340cd/4_course/4_week_construct_suffix_array_and_tree/2_suffix_array/docs/BuildSuffixArray.png -------------------------------------------------------------------------------- /4_course/4_week_construct_suffix_array_and_tree/2_suffix_array/docs/UpdateClasses.png: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/claytonjwong/Algorithms-UCSanDiego/09d433a1cbc00dc8d913ece8716ac539b81340cd/4_course/4_week_construct_suffix_array_and_tree/2_suffix_array/docs/UpdateClasses.png -------------------------------------------------------------------------------- /4_course/4_week_construct_suffix_array_and_tree/2_suffix_array/docs/alphabet.png: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/claytonjwong/Algorithms-UCSanDiego/09d433a1cbc00dc8d913ece8716ac539b81340cd/4_course/4_week_construct_suffix_array_and_tree/2_suffix_array/docs/alphabet.png -------------------------------------------------------------------------------- /4_course/4_week_construct_suffix_array_and_tree/2_suffix_array/docs/append_dollar_consistent_check.png: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/claytonjwong/Algorithms-UCSanDiego/09d433a1cbc00dc8d913ece8716ac539b81340cd/4_course/4_week_construct_suffix_array_and_tree/2_suffix_array/docs/append_dollar_consistent_check.png -------------------------------------------------------------------------------- /4_course/4_week_construct_suffix_array_and_tree/2_suffix_array/docs/count_sort1.png: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/claytonjwong/Algorithms-UCSanDiego/09d433a1cbc00dc8d913ece8716ac539b81340cd/4_course/4_week_construct_suffix_array_and_tree/2_suffix_array/docs/count_sort1.png -------------------------------------------------------------------------------- /4_course/4_week_construct_suffix_array_and_tree/2_suffix_array/docs/count_sort2.png: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/claytonjwong/Algorithms-UCSanDiego/09d433a1cbc00dc8d913ece8716ac539b81340cd/4_course/4_week_construct_suffix_array_and_tree/2_suffix_array/docs/count_sort2.png -------------------------------------------------------------------------------- /4_course/4_week_construct_suffix_array_and_tree/2_suffix_array/docs/count_sort3.png: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/claytonjwong/Algorithms-UCSanDiego/09d433a1cbc00dc8d913ece8716ac539b81340cd/4_course/4_week_construct_suffix_array_and_tree/2_suffix_array/docs/count_sort3.png -------------------------------------------------------------------------------- /4_course/4_week_construct_suffix_array_and_tree/2_suffix_array/docs/dub_cyclic_shift01.png: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/claytonjwong/Algorithms-UCSanDiego/09d433a1cbc00dc8d913ece8716ac539b81340cd/4_course/4_week_construct_suffix_array_and_tree/2_suffix_array/docs/dub_cyclic_shift01.png -------------------------------------------------------------------------------- /4_course/4_week_construct_suffix_array_and_tree/2_suffix_array/docs/dub_cyclic_shift02.png: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/claytonjwong/Algorithms-UCSanDiego/09d433a1cbc00dc8d913ece8716ac539b81340cd/4_course/4_week_construct_suffix_array_and_tree/2_suffix_array/docs/dub_cyclic_shift02.png -------------------------------------------------------------------------------- /4_course/4_week_construct_suffix_array_and_tree/2_suffix_array/docs/dub_cyclic_shift03.png: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/claytonjwong/Algorithms-UCSanDiego/09d433a1cbc00dc8d913ece8716ac539b81340cd/4_course/4_week_construct_suffix_array_and_tree/2_suffix_array/docs/dub_cyclic_shift03.png -------------------------------------------------------------------------------- /4_course/4_week_construct_suffix_array_and_tree/2_suffix_array/docs/dub_cyclic_shift04.png: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/claytonjwong/Algorithms-UCSanDiego/09d433a1cbc00dc8d913ece8716ac539b81340cd/4_course/4_week_construct_suffix_array_and_tree/2_suffix_array/docs/dub_cyclic_shift04.png -------------------------------------------------------------------------------- /4_course/4_week_construct_suffix_array_and_tree/2_suffix_array/docs/dub_cyclic_shift05.png: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/claytonjwong/Algorithms-UCSanDiego/09d433a1cbc00dc8d913ece8716ac539b81340cd/4_course/4_week_construct_suffix_array_and_tree/2_suffix_array/docs/dub_cyclic_shift05.png -------------------------------------------------------------------------------- /4_course/4_week_construct_suffix_array_and_tree/2_suffix_array/docs/dub_cyclic_shift06.png: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/claytonjwong/Algorithms-UCSanDiego/09d433a1cbc00dc8d913ece8716ac539b81340cd/4_course/4_week_construct_suffix_array_and_tree/2_suffix_array/docs/dub_cyclic_shift06.png -------------------------------------------------------------------------------- /4_course/4_week_construct_suffix_array_and_tree/2_suffix_array/docs/dub_cyclic_shift07.png: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/claytonjwong/Algorithms-UCSanDiego/09d433a1cbc00dc8d913ece8716ac539b81340cd/4_course/4_week_construct_suffix_array_and_tree/2_suffix_array/docs/dub_cyclic_shift07.png -------------------------------------------------------------------------------- /4_course/4_week_construct_suffix_array_and_tree/2_suffix_array/docs/dub_cyclic_shift08.png: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/claytonjwong/Algorithms-UCSanDiego/09d433a1cbc00dc8d913ece8716ac539b81340cd/4_course/4_week_construct_suffix_array_and_tree/2_suffix_array/docs/dub_cyclic_shift08.png -------------------------------------------------------------------------------- /4_course/4_week_construct_suffix_array_and_tree/2_suffix_array/docs/dub_cyclic_shift09.png: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/claytonjwong/Algorithms-UCSanDiego/09d433a1cbc00dc8d913ece8716ac539b81340cd/4_course/4_week_construct_suffix_array_and_tree/2_suffix_array/docs/dub_cyclic_shift09.png -------------------------------------------------------------------------------- /4_course/4_week_construct_suffix_array_and_tree/2_suffix_array/docs/dub_cyclic_shift10.png: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/claytonjwong/Algorithms-UCSanDiego/09d433a1cbc00dc8d913ece8716ac539b81340cd/4_course/4_week_construct_suffix_array_and_tree/2_suffix_array/docs/dub_cyclic_shift10.png -------------------------------------------------------------------------------- /4_course/4_week_construct_suffix_array_and_tree/2_suffix_array/docs/dub_cyclic_shift11.png: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/claytonjwong/Algorithms-UCSanDiego/09d433a1cbc00dc8d913ece8716ac539b81340cd/4_course/4_week_construct_suffix_array_and_tree/2_suffix_array/docs/dub_cyclic_shift11.png -------------------------------------------------------------------------------- /4_course/4_week_construct_suffix_array_and_tree/2_suffix_array/docs/dub_cyclic_shift12.png: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/claytonjwong/Algorithms-UCSanDiego/09d433a1cbc00dc8d913ece8716ac539b81340cd/4_course/4_week_construct_suffix_array_and_tree/2_suffix_array/docs/dub_cyclic_shift12.png -------------------------------------------------------------------------------- /4_course/4_week_construct_suffix_array_and_tree/2_suffix_array/docs/dub_cyclic_shift13.png: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/claytonjwong/Algorithms-UCSanDiego/09d433a1cbc00dc8d913ece8716ac539b81340cd/4_course/4_week_construct_suffix_array_and_tree/2_suffix_array/docs/dub_cyclic_shift13.png -------------------------------------------------------------------------------- /4_course/4_week_construct_suffix_array_and_tree/2_suffix_array/docs/dub_cyclic_shift14.png: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/claytonjwong/Algorithms-UCSanDiego/09d433a1cbc00dc8d913ece8716ac539b81340cd/4_course/4_week_construct_suffix_array_and_tree/2_suffix_array/docs/dub_cyclic_shift14.png -------------------------------------------------------------------------------- /4_course/4_week_construct_suffix_array_and_tree/2_suffix_array/docs/dub_cyclic_shift15.png: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/claytonjwong/Algorithms-UCSanDiego/09d433a1cbc00dc8d913ece8716ac539b81340cd/4_course/4_week_construct_suffix_array_and_tree/2_suffix_array/docs/dub_cyclic_shift15.png -------------------------------------------------------------------------------- /4_course/4_week_construct_suffix_array_and_tree/2_suffix_array/docs/dub_cyclic_shift16.png: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/claytonjwong/Algorithms-UCSanDiego/09d433a1cbc00dc8d913ece8716ac539b81340cd/4_course/4_week_construct_suffix_array_and_tree/2_suffix_array/docs/dub_cyclic_shift16.png -------------------------------------------------------------------------------- /4_course/4_week_construct_suffix_array_and_tree/2_suffix_array/docs/dub_cyclic_shift17.png: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/claytonjwong/Algorithms-UCSanDiego/09d433a1cbc00dc8d913ece8716ac539b81340cd/4_course/4_week_construct_suffix_array_and_tree/2_suffix_array/docs/dub_cyclic_shift17.png -------------------------------------------------------------------------------- /4_course/4_week_construct_suffix_array_and_tree/2_suffix_array/docs/dub_cyclic_shift_lemma.png: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/claytonjwong/Algorithms-UCSanDiego/09d433a1cbc00dc8d913ece8716ac539b81340cd/4_course/4_week_construct_suffix_array_and_tree/2_suffix_array/docs/dub_cyclic_shift_lemma.png -------------------------------------------------------------------------------- /4_course/4_week_construct_suffix_array_and_tree/2_suffix_array/docs/dub_cyclic_shift_pseudo1.png: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/claytonjwong/Algorithms-UCSanDiego/09d433a1cbc00dc8d913ece8716ac539b81340cd/4_course/4_week_construct_suffix_array_and_tree/2_suffix_array/docs/dub_cyclic_shift_pseudo1.png -------------------------------------------------------------------------------- /4_course/4_week_construct_suffix_array_and_tree/2_suffix_array/docs/dub_cyclic_shift_pseudo2.png: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/claytonjwong/Algorithms-UCSanDiego/09d433a1cbc00dc8d913ece8716ac539b81340cd/4_course/4_week_construct_suffix_array_and_tree/2_suffix_array/docs/dub_cyclic_shift_pseudo2.png -------------------------------------------------------------------------------- /4_course/4_week_construct_suffix_array_and_tree/2_suffix_array/docs/dub_cyclic_shift_pseudo3.png: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/claytonjwong/Algorithms-UCSanDiego/09d433a1cbc00dc8d913ece8716ac539b81340cd/4_course/4_week_construct_suffix_array_and_tree/2_suffix_array/docs/dub_cyclic_shift_pseudo3.png -------------------------------------------------------------------------------- /4_course/4_week_construct_suffix_array_and_tree/2_suffix_array/docs/dub_cyclic_shift_pseudo4.png: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/claytonjwong/Algorithms-UCSanDiego/09d433a1cbc00dc8d913ece8716ac539b81340cd/4_course/4_week_construct_suffix_array_and_tree/2_suffix_array/docs/dub_cyclic_shift_pseudo4.png -------------------------------------------------------------------------------- /4_course/4_week_construct_suffix_array_and_tree/2_suffix_array/docs/eq_class1.png: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/claytonjwong/Algorithms-UCSanDiego/09d433a1cbc00dc8d913ece8716ac539b81340cd/4_course/4_week_construct_suffix_array_and_tree/2_suffix_array/docs/eq_class1.png -------------------------------------------------------------------------------- /4_course/4_week_construct_suffix_array_and_tree/2_suffix_array/docs/eq_class2.png: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/claytonjwong/Algorithms-UCSanDiego/09d433a1cbc00dc8d913ece8716ac539b81340cd/4_course/4_week_construct_suffix_array_and_tree/2_suffix_array/docs/eq_class2.png -------------------------------------------------------------------------------- /4_course/4_week_construct_suffix_array_and_tree/2_suffix_array/docs/eq_class3.png: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/claytonjwong/Algorithms-UCSanDiego/09d433a1cbc00dc8d913ece8716ac539b81340cd/4_course/4_week_construct_suffix_array_and_tree/2_suffix_array/docs/eq_class3.png -------------------------------------------------------------------------------- /4_course/4_week_construct_suffix_array_and_tree/2_suffix_array/docs/eq_class4.png: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/claytonjwong/Algorithms-UCSanDiego/09d433a1cbc00dc8d913ece8716ac539b81340cd/4_course/4_week_construct_suffix_array_and_tree/2_suffix_array/docs/eq_class4.png -------------------------------------------------------------------------------- /4_course/4_week_construct_suffix_array_and_tree/2_suffix_array/docs/eq_class5.png: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/claytonjwong/Algorithms-UCSanDiego/09d433a1cbc00dc8d913ece8716ac539b81340cd/4_course/4_week_construct_suffix_array_and_tree/2_suffix_array/docs/eq_class5.png -------------------------------------------------------------------------------- /4_course/4_week_construct_suffix_array_and_tree/2_suffix_array/docs/eq_class6.png: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/claytonjwong/Algorithms-UCSanDiego/09d433a1cbc00dc8d913ece8716ac539b81340cd/4_course/4_week_construct_suffix_array_and_tree/2_suffix_array/docs/eq_class6.png -------------------------------------------------------------------------------- /4_course/4_week_construct_suffix_array_and_tree/2_suffix_array/docs/eq_class7.png: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/claytonjwong/Algorithms-UCSanDiego/09d433a1cbc00dc8d913ece8716ac539b81340cd/4_course/4_week_construct_suffix_array_and_tree/2_suffix_array/docs/eq_class7.png -------------------------------------------------------------------------------- /4_course/4_week_construct_suffix_array_and_tree/2_suffix_array/docs/eq_class8.png: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/claytonjwong/Algorithms-UCSanDiego/09d433a1cbc00dc8d913ece8716ac539b81340cd/4_course/4_week_construct_suffix_array_and_tree/2_suffix_array/docs/eq_class8.png -------------------------------------------------------------------------------- /4_course/4_week_construct_suffix_array_and_tree/2_suffix_array/docs/eq_class9.png: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/claytonjwong/Algorithms-UCSanDiego/09d433a1cbc00dc8d913ece8716ac539b81340cd/4_course/4_week_construct_suffix_array_and_tree/2_suffix_array/docs/eq_class9.png -------------------------------------------------------------------------------- /4_course/4_week_construct_suffix_array_and_tree/2_suffix_array/docs/eq_class_lemma.png: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/claytonjwong/Algorithms-UCSanDiego/09d433a1cbc00dc8d913ece8716ac539b81340cd/4_course/4_week_construct_suffix_array_and_tree/2_suffix_array/docs/eq_class_lemma.png -------------------------------------------------------------------------------- /4_course/4_week_construct_suffix_array_and_tree/2_suffix_array/docs/eq_class_pseudocode.png: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/claytonjwong/Algorithms-UCSanDiego/09d433a1cbc00dc8d913ece8716ac539b81340cd/4_course/4_week_construct_suffix_array_and_tree/2_suffix_array/docs/eq_class_pseudocode.png -------------------------------------------------------------------------------- /4_course/4_week_construct_suffix_array_and_tree/2_suffix_array/docs/finalQuiz1.png: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/claytonjwong/Algorithms-UCSanDiego/09d433a1cbc00dc8d913ece8716ac539b81340cd/4_course/4_week_construct_suffix_array_and_tree/2_suffix_array/docs/finalQuiz1.png -------------------------------------------------------------------------------- /4_course/4_week_construct_suffix_array_and_tree/2_suffix_array/docs/finalQuiz2.png: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/claytonjwong/Algorithms-UCSanDiego/09d433a1cbc00dc8d913ece8716ac539b81340cd/4_course/4_week_construct_suffix_array_and_tree/2_suffix_array/docs/finalQuiz2.png -------------------------------------------------------------------------------- /4_course/4_week_construct_suffix_array_and_tree/2_suffix_array/docs/finalQuiz3.png: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/claytonjwong/Algorithms-UCSanDiego/09d433a1cbc00dc8d913ece8716ac539b81340cd/4_course/4_week_construct_suffix_array_and_tree/2_suffix_array/docs/finalQuiz3.png -------------------------------------------------------------------------------- /4_course/4_week_construct_suffix_array_and_tree/2_suffix_array/docs/finalQuiz4.png: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/claytonjwong/Algorithms-UCSanDiego/09d433a1cbc00dc8d913ece8716ac539b81340cd/4_course/4_week_construct_suffix_array_and_tree/2_suffix_array/docs/finalQuiz4.png -------------------------------------------------------------------------------- /4_course/4_week_construct_suffix_array_and_tree/2_suffix_array/docs/finalQuiz5.png: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/claytonjwong/Algorithms-UCSanDiego/09d433a1cbc00dc8d913ece8716ac539b81340cd/4_course/4_week_construct_suffix_array_and_tree/2_suffix_array/docs/finalQuiz5.png -------------------------------------------------------------------------------- /4_course/4_week_construct_suffix_array_and_tree/2_suffix_array/docs/finalQuiz6.png: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/claytonjwong/Algorithms-UCSanDiego/09d433a1cbc00dc8d913ece8716ac539b81340cd/4_course/4_week_construct_suffix_array_and_tree/2_suffix_array/docs/finalQuiz6.png -------------------------------------------------------------------------------- /4_course/4_week_construct_suffix_array_and_tree/2_suffix_array/docs/goal.png: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/claytonjwong/Algorithms-UCSanDiego/09d433a1cbc00dc8d913ece8716ac539b81340cd/4_course/4_week_construct_suffix_array_and_tree/2_suffix_array/docs/goal.png -------------------------------------------------------------------------------- /4_course/4_week_construct_suffix_array_and_tree/2_suffix_array/docs/lexographic_order.png: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/claytonjwong/Algorithms-UCSanDiego/09d433a1cbc00dc8d913ece8716ac539b81340cd/4_course/4_week_construct_suffix_array_and_tree/2_suffix_array/docs/lexographic_order.png -------------------------------------------------------------------------------- /4_course/4_week_construct_suffix_array_and_tree/2_suffix_array/docs/lexographic_order_example.png: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/claytonjwong/Algorithms-UCSanDiego/09d433a1cbc00dc8d913ece8716ac539b81340cd/4_course/4_week_construct_suffix_array_and_tree/2_suffix_array/docs/lexographic_order_example.png -------------------------------------------------------------------------------- /4_course/4_week_construct_suffix_array_and_tree/2_suffix_array/docs/memory_storage_problem.png: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/claytonjwong/Algorithms-UCSanDiego/09d433a1cbc00dc8d913ece8716ac539b81340cd/4_course/4_week_construct_suffix_array_and_tree/2_suffix_array/docs/memory_storage_problem.png -------------------------------------------------------------------------------- /4_course/4_week_construct_suffix_array_and_tree/2_suffix_array/docs/memory_storage_solution.png: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/claytonjwong/Algorithms-UCSanDiego/09d433a1cbc00dc8d913ece8716ac539b81340cd/4_course/4_week_construct_suffix_array_and_tree/2_suffix_array/docs/memory_storage_solution.png -------------------------------------------------------------------------------- /4_course/4_week_construct_suffix_array_and_tree/2_suffix_array/docs/num_eq_class_after_dub.png: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/claytonjwong/Algorithms-UCSanDiego/09d433a1cbc00dc8d913ece8716ac539b81340cd/4_course/4_week_construct_suffix_array_and_tree/2_suffix_array/docs/num_eq_class_after_dub.png -------------------------------------------------------------------------------- /4_course/4_week_construct_suffix_array_and_tree/2_suffix_array/docs/order_example0.png: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/claytonjwong/Algorithms-UCSanDiego/09d433a1cbc00dc8d913ece8716ac539b81340cd/4_course/4_week_construct_suffix_array_and_tree/2_suffix_array/docs/order_example0.png -------------------------------------------------------------------------------- /4_course/4_week_construct_suffix_array_and_tree/2_suffix_array/docs/order_example1.png: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/claytonjwong/Algorithms-UCSanDiego/09d433a1cbc00dc8d913ece8716ac539b81340cd/4_course/4_week_construct_suffix_array_and_tree/2_suffix_array/docs/order_example1.png -------------------------------------------------------------------------------- /4_course/4_week_construct_suffix_array_and_tree/2_suffix_array/docs/order_example2.png: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/claytonjwong/Algorithms-UCSanDiego/09d433a1cbc00dc8d913ece8716ac539b81340cd/4_course/4_week_construct_suffix_array_and_tree/2_suffix_array/docs/order_example2.png -------------------------------------------------------------------------------- /4_course/4_week_construct_suffix_array_and_tree/2_suffix_array/docs/order_example3.png: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/claytonjwong/Algorithms-UCSanDiego/09d433a1cbc00dc8d913ece8716ac539b81340cd/4_course/4_week_construct_suffix_array_and_tree/2_suffix_array/docs/order_example3.png -------------------------------------------------------------------------------- /4_course/4_week_construct_suffix_array_and_tree/2_suffix_array/docs/order_example4.png: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/claytonjwong/Algorithms-UCSanDiego/09d433a1cbc00dc8d913ece8716ac539b81340cd/4_course/4_week_construct_suffix_array_and_tree/2_suffix_array/docs/order_example4.png -------------------------------------------------------------------------------- /4_course/4_week_construct_suffix_array_and_tree/2_suffix_array/docs/order_example5.png: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/claytonjwong/Algorithms-UCSanDiego/09d433a1cbc00dc8d913ece8716ac539b81340cd/4_course/4_week_construct_suffix_array_and_tree/2_suffix_array/docs/order_example5.png -------------------------------------------------------------------------------- /4_course/4_week_construct_suffix_array_and_tree/2_suffix_array/docs/order_example6.png: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/claytonjwong/Algorithms-UCSanDiego/09d433a1cbc00dc8d913ece8716ac539b81340cd/4_course/4_week_construct_suffix_array_and_tree/2_suffix_array/docs/order_example6.png -------------------------------------------------------------------------------- /4_course/4_week_construct_suffix_array_and_tree/2_suffix_array/docs/order_example7.png: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/claytonjwong/Algorithms-UCSanDiego/09d433a1cbc00dc8d913ece8716ac539b81340cd/4_course/4_week_construct_suffix_array_and_tree/2_suffix_array/docs/order_example7.png -------------------------------------------------------------------------------- /4_course/4_week_construct_suffix_array_and_tree/2_suffix_array/docs/order_example8.png: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/claytonjwong/Algorithms-UCSanDiego/09d433a1cbc00dc8d913ece8716ac539b81340cd/4_course/4_week_construct_suffix_array_and_tree/2_suffix_array/docs/order_example8.png -------------------------------------------------------------------------------- /4_course/4_week_construct_suffix_array_and_tree/2_suffix_array/docs/partial_shift0.png: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/claytonjwong/Algorithms-UCSanDiego/09d433a1cbc00dc8d913ece8716ac539b81340cd/4_course/4_week_construct_suffix_array_and_tree/2_suffix_array/docs/partial_shift0.png -------------------------------------------------------------------------------- /4_course/4_week_construct_suffix_array_and_tree/2_suffix_array/docs/partial_shift1.png: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/claytonjwong/Algorithms-UCSanDiego/09d433a1cbc00dc8d913ece8716ac539b81340cd/4_course/4_week_construct_suffix_array_and_tree/2_suffix_array/docs/partial_shift1.png -------------------------------------------------------------------------------- /4_course/4_week_construct_suffix_array_and_tree/2_suffix_array/docs/partial_shift2.png: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/claytonjwong/Algorithms-UCSanDiego/09d433a1cbc00dc8d913ece8716ac539b81340cd/4_course/4_week_construct_suffix_array_and_tree/2_suffix_array/docs/partial_shift2.png -------------------------------------------------------------------------------- /4_course/4_week_construct_suffix_array_and_tree/2_suffix_array/docs/partial_shift_example1.png: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/claytonjwong/Algorithms-UCSanDiego/09d433a1cbc00dc8d913ece8716ac539b81340cd/4_course/4_week_construct_suffix_array_and_tree/2_suffix_array/docs/partial_shift_example1.png -------------------------------------------------------------------------------- /4_course/4_week_construct_suffix_array_and_tree/2_suffix_array/docs/partial_shift_example2.png: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/claytonjwong/Algorithms-UCSanDiego/09d433a1cbc00dc8d913ece8716ac539b81340cd/4_course/4_week_construct_suffix_array_and_tree/2_suffix_array/docs/partial_shift_example2.png -------------------------------------------------------------------------------- /4_course/4_week_construct_suffix_array_and_tree/2_suffix_array/docs/partial_shift_example3.png: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/claytonjwong/Algorithms-UCSanDiego/09d433a1cbc00dc8d913ece8716ac539b81340cd/4_course/4_week_construct_suffix_array_and_tree/2_suffix_array/docs/partial_shift_example3.png -------------------------------------------------------------------------------- /4_course/4_week_construct_suffix_array_and_tree/2_suffix_array/docs/partial_shift_example4.png: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/claytonjwong/Algorithms-UCSanDiego/09d433a1cbc00dc8d913ece8716ac539b81340cd/4_course/4_week_construct_suffix_array_and_tree/2_suffix_array/docs/partial_shift_example4.png -------------------------------------------------------------------------------- /4_course/4_week_construct_suffix_array_and_tree/2_suffix_array/docs/partial_shift_example5.png: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/claytonjwong/Algorithms-UCSanDiego/09d433a1cbc00dc8d913ece8716ac539b81340cd/4_course/4_week_construct_suffix_array_and_tree/2_suffix_array/docs/partial_shift_example5.png -------------------------------------------------------------------------------- /4_course/4_week_construct_suffix_array_and_tree/2_suffix_array/docs/partial_shift_example6.png: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/claytonjwong/Algorithms-UCSanDiego/09d433a1cbc00dc8d913ece8716ac539b81340cd/4_course/4_week_construct_suffix_array_and_tree/2_suffix_array/docs/partial_shift_example6.png -------------------------------------------------------------------------------- /4_course/4_week_construct_suffix_array_and_tree/2_suffix_array/docs/partial_shift_strategy.png: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/claytonjwong/Algorithms-UCSanDiego/09d433a1cbc00dc8d913ece8716ac539b81340cd/4_course/4_week_construct_suffix_array_and_tree/2_suffix_array/docs/partial_shift_strategy.png -------------------------------------------------------------------------------- /4_course/4_week_construct_suffix_array_and_tree/2_suffix_array/docs/quiz1.png: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/claytonjwong/Algorithms-UCSanDiego/09d433a1cbc00dc8d913ece8716ac539b81340cd/4_course/4_week_construct_suffix_array_and_tree/2_suffix_array/docs/quiz1.png -------------------------------------------------------------------------------- /4_course/4_week_construct_suffix_array_and_tree/2_suffix_array/docs/quiz2.png: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/claytonjwong/Algorithms-UCSanDiego/09d433a1cbc00dc8d913ece8716ac539b81340cd/4_course/4_week_construct_suffix_array_and_tree/2_suffix_array/docs/quiz2.png -------------------------------------------------------------------------------- /4_course/4_week_construct_suffix_array_and_tree/2_suffix_array/docs/quiz3_1.png: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/claytonjwong/Algorithms-UCSanDiego/09d433a1cbc00dc8d913ece8716ac539b81340cd/4_course/4_week_construct_suffix_array_and_tree/2_suffix_array/docs/quiz3_1.png -------------------------------------------------------------------------------- /4_course/4_week_construct_suffix_array_and_tree/2_suffix_array/docs/quiz3_2.png: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/claytonjwong/Algorithms-UCSanDiego/09d433a1cbc00dc8d913ece8716ac539b81340cd/4_course/4_week_construct_suffix_array_and_tree/2_suffix_array/docs/quiz3_2.png -------------------------------------------------------------------------------- /4_course/4_week_construct_suffix_array_and_tree/2_suffix_array/docs/quiz3_3.png: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/claytonjwong/Algorithms-UCSanDiego/09d433a1cbc00dc8d913ece8716ac539b81340cd/4_course/4_week_construct_suffix_array_and_tree/2_suffix_array/docs/quiz3_3.png -------------------------------------------------------------------------------- /4_course/4_week_construct_suffix_array_and_tree/2_suffix_array/docs/sort_cyclic_shifts0.png: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/claytonjwong/Algorithms-UCSanDiego/09d433a1cbc00dc8d913ece8716ac539b81340cd/4_course/4_week_construct_suffix_array_and_tree/2_suffix_array/docs/sort_cyclic_shifts0.png -------------------------------------------------------------------------------- /4_course/4_week_construct_suffix_array_and_tree/2_suffix_array/docs/sort_cyclic_shifts1.png: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/claytonjwong/Algorithms-UCSanDiego/09d433a1cbc00dc8d913ece8716ac539b81340cd/4_course/4_week_construct_suffix_array_and_tree/2_suffix_array/docs/sort_cyclic_shifts1.png -------------------------------------------------------------------------------- /4_course/4_week_construct_suffix_array_and_tree/2_suffix_array/docs/sort_cyclic_shifts2.png: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/claytonjwong/Algorithms-UCSanDiego/09d433a1cbc00dc8d913ece8716ac539b81340cd/4_course/4_week_construct_suffix_array_and_tree/2_suffix_array/docs/sort_cyclic_shifts2.png -------------------------------------------------------------------------------- /4_course/4_week_construct_suffix_array_and_tree/2_suffix_array/docs/sort_cyclic_shifts3.png: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/claytonjwong/Algorithms-UCSanDiego/09d433a1cbc00dc8d913ece8716ac539b81340cd/4_course/4_week_construct_suffix_array_and_tree/2_suffix_array/docs/sort_cyclic_shifts3.png -------------------------------------------------------------------------------- /4_course/4_week_construct_suffix_array_and_tree/2_suffix_array/docs/sort_cyclic_shifts4.png: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/claytonjwong/Algorithms-UCSanDiego/09d433a1cbc00dc8d913ece8716ac539b81340cd/4_course/4_week_construct_suffix_array_and_tree/2_suffix_array/docs/sort_cyclic_shifts4.png -------------------------------------------------------------------------------- /4_course/4_week_construct_suffix_array_and_tree/2_suffix_array/docs/sort_cyclic_shifts_lemma.png: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/claytonjwong/Algorithms-UCSanDiego/09d433a1cbc00dc8d913ece8716ac539b81340cd/4_course/4_week_construct_suffix_array_and_tree/2_suffix_array/docs/sort_cyclic_shifts_lemma.png -------------------------------------------------------------------------------- /4_course/4_week_construct_suffix_array_and_tree/2_suffix_array/docs/sort_dub_example.png: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/claytonjwong/Algorithms-UCSanDiego/09d433a1cbc00dc8d913ece8716ac539b81340cd/4_course/4_week_construct_suffix_array_and_tree/2_suffix_array/docs/sort_dub_example.png -------------------------------------------------------------------------------- /4_course/4_week_construct_suffix_array_and_tree/2_suffix_array/docs/sort_dub_idea.png: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/claytonjwong/Algorithms-UCSanDiego/09d433a1cbc00dc8d913ece8716ac539b81340cd/4_course/4_week_construct_suffix_array_and_tree/2_suffix_array/docs/sort_dub_idea.png -------------------------------------------------------------------------------- /4_course/4_week_construct_suffix_array_and_tree/2_suffix_array/docs/stable_sort_pairs.png: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/claytonjwong/Algorithms-UCSanDiego/09d433a1cbc00dc8d913ece8716ac539b81340cd/4_course/4_week_construct_suffix_array_and_tree/2_suffix_array/docs/stable_sort_pairs.png -------------------------------------------------------------------------------- /4_course/4_week_construct_suffix_array_and_tree/2_suffix_array/docs/suffix_array01.png: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/claytonjwong/Algorithms-UCSanDiego/09d433a1cbc00dc8d913ece8716ac539b81340cd/4_course/4_week_construct_suffix_array_and_tree/2_suffix_array/docs/suffix_array01.png -------------------------------------------------------------------------------- /4_course/4_week_construct_suffix_array_and_tree/2_suffix_array/docs/suffix_array_example.png: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/claytonjwong/Algorithms-UCSanDiego/09d433a1cbc00dc8d913ece8716ac539b81340cd/4_course/4_week_construct_suffix_array_and_tree/2_suffix_array/docs/suffix_array_example.png -------------------------------------------------------------------------------- /4_course/4_week_construct_suffix_array_and_tree/2_suffix_array/docs/suffix_array_example_same_with_dollar.png: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/claytonjwong/Algorithms-UCSanDiego/09d433a1cbc00dc8d913ece8716ac539b81340cd/4_course/4_week_construct_suffix_array_and_tree/2_suffix_array/docs/suffix_array_example_same_with_dollar.png -------------------------------------------------------------------------------- /4_course/4_week_construct_suffix_array_and_tree/2_suffix_array/docs/suffix_array_pattern_match.png: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/claytonjwong/Algorithms-UCSanDiego/09d433a1cbc00dc8d913ece8716ac539b81340cd/4_course/4_week_construct_suffix_array_and_tree/2_suffix_array/docs/suffix_array_pattern_match.png -------------------------------------------------------------------------------- /4_course/4_week_construct_suffix_array_and_tree/2_suffix_array/docs/updating_classes.png: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/claytonjwong/Algorithms-UCSanDiego/09d433a1cbc00dc8d913ece8716ac539b81340cd/4_course/4_week_construct_suffix_array_and_tree/2_suffix_array/docs/updating_classes.png -------------------------------------------------------------------------------- /4_course/4_week_construct_suffix_array_and_tree/3_pattern_matching/CMakeLists.txt: -------------------------------------------------------------------------------- 1 | cmake_minimum_required(VERSION 3.13) 2 | project(3_pattern_matching) 3 | 4 | set(CMAKE_CXX_STANDARD 17) 5 | 6 | add_executable(3_pattern_matching main.cpp) -------------------------------------------------------------------------------- /4_course/4_week_construct_suffix_array_and_tree/3_pattern_matching/docs/3_problem1.png: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/claytonjwong/Algorithms-UCSanDiego/09d433a1cbc00dc8d913ece8716ac539b81340cd/4_course/4_week_construct_suffix_array_and_tree/3_pattern_matching/docs/3_problem1.png -------------------------------------------------------------------------------- /4_course/docs/5_lecture.pdf: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/claytonjwong/Algorithms-UCSanDiego/09d433a1cbc00dc8d913ece8716ac539b81340cd/4_course/docs/5_lecture.pdf -------------------------------------------------------------------------------- /5_course/1_week/1_evacuating_people/CMakeLists.txt: -------------------------------------------------------------------------------- 1 | cmake_minimum_required(VERSION 3.14) 2 | project(1_evacuating_people) 3 | 4 | set(CMAKE_CXX_STANDARD 17) 5 | 6 | add_executable(1_evacuating_people main.cpp) -------------------------------------------------------------------------------- /5_course/1_week/1_evacuating_people/docs/1_evacuating_people1.png: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/claytonjwong/Algorithms-UCSanDiego/09d433a1cbc00dc8d913ece8716ac539b81340cd/5_course/1_week/1_evacuating_people/docs/1_evacuating_people1.png -------------------------------------------------------------------------------- /5_course/1_week/1_evacuating_people/docs/1_evacuating_people2.png: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/claytonjwong/Algorithms-UCSanDiego/09d433a1cbc00dc8d913ece8716ac539b81340cd/5_course/1_week/1_evacuating_people/docs/1_evacuating_people2.png -------------------------------------------------------------------------------- /5_course/1_week/1_evacuating_people/docs/1_evacuating_people3.png: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/claytonjwong/Algorithms-UCSanDiego/09d433a1cbc00dc8d913ece8716ac539b81340cd/5_course/1_week/1_evacuating_people/docs/1_evacuating_people3.png -------------------------------------------------------------------------------- /5_course/1_week/1_evacuating_people/docs/1_pseudo1_ford_fulkerson.png: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/claytonjwong/Algorithms-UCSanDiego/09d433a1cbc00dc8d913ece8716ac539b81340cd/5_course/1_week/1_evacuating_people/docs/1_pseudo1_ford_fulkerson.png -------------------------------------------------------------------------------- /5_course/1_week/docs/1_assignment.pdf: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/claytonjwong/Algorithms-UCSanDiego/09d433a1cbc00dc8d913ece8716ac539b81340cd/5_course/1_week/docs/1_assignment.pdf -------------------------------------------------------------------------------- /5_course/1_week/docs/1_lecture1_transporting_goods.pdf: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/claytonjwong/Algorithms-UCSanDiego/09d433a1cbc00dc8d913ece8716ac539b81340cd/5_course/1_week/docs/1_lecture1_transporting_goods.pdf -------------------------------------------------------------------------------- /5_course/1_week/docs/1_lecture2_network_flows.pdf: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/claytonjwong/Algorithms-UCSanDiego/09d433a1cbc00dc8d913ece8716ac539b81340cd/5_course/1_week/docs/1_lecture2_network_flows.pdf -------------------------------------------------------------------------------- /5_course/1_week/docs/1_lecture3_residual_networks.pdf: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/claytonjwong/Algorithms-UCSanDiego/09d433a1cbc00dc8d913ece8716ac539b81340cd/5_course/1_week/docs/1_lecture3_residual_networks.pdf -------------------------------------------------------------------------------- /5_course/1_week/docs/1_lecture4_maxflow_mincut.pdf: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/claytonjwong/Algorithms-UCSanDiego/09d433a1cbc00dc8d913ece8716ac539b81340cd/5_course/1_week/docs/1_lecture4_maxflow_mincut.pdf -------------------------------------------------------------------------------- /5_course/1_week/docs/1_lecture5_ford_fulkerson.pdf: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/claytonjwong/Algorithms-UCSanDiego/09d433a1cbc00dc8d913ece8716ac539b81340cd/5_course/1_week/docs/1_lecture5_ford_fulkerson.pdf -------------------------------------------------------------------------------- /5_course/1_week/docs/1_lecture6_example.pdf: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/claytonjwong/Algorithms-UCSanDiego/09d433a1cbc00dc8d913ece8716ac539b81340cd/5_course/1_week/docs/1_lecture6_example.pdf -------------------------------------------------------------------------------- /5_course/1_week/docs/1_lecture7_edmonds_karp.pdf: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/claytonjwong/Algorithms-UCSanDiego/09d433a1cbc00dc8d913ece8716ac539b81340cd/5_course/1_week/docs/1_lecture7_edmonds_karp.pdf -------------------------------------------------------------------------------- /5_course/1_week/docs/1_lecture8_bipartite_matching.pdf: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/claytonjwong/Algorithms-UCSanDiego/09d433a1cbc00dc8d913ece8716ac539b81340cd/5_course/1_week/docs/1_lecture8_bipartite_matching.pdf -------------------------------------------------------------------------------- /5_course/1_week/docs/1_lecture9_image_segmentation.pdf: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/claytonjwong/Algorithms-UCSanDiego/09d433a1cbc00dc8d913ece8716ac539b81340cd/5_course/1_week/docs/1_lecture9_image_segmentation.pdf -------------------------------------------------------------------------------- /_config.yml: -------------------------------------------------------------------------------- 1 | theme: jekyll-theme-architect 2 | show_downloads: true 3 | -------------------------------------------------------------------------------- /docs/Dasgupta-Papadimitriou-Vazirani.pdf: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/claytonjwong/Algorithms-UCSanDiego/09d433a1cbc00dc8d913ece8716ac539b81340cd/docs/Dasgupta-Papadimitriou-Vazirani.pdf -------------------------------------------------------------------------------- /docs/Mehlhorn-Sanders-Toolbox.pdf: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/claytonjwong/Algorithms-UCSanDiego/09d433a1cbc00dc8d913ece8716ac539b81340cd/docs/Mehlhorn-Sanders-Toolbox.pdf -------------------------------------------------------------------------------- /docs/algorithms.png: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/claytonjwong/Algorithms-UCSanDiego/09d433a1cbc00dc8d913ece8716ac539b81340cd/docs/algorithms.png --------------------------------------------------------------------------------