algo-005 收录时间:2018-03-12 22:11:01 文件大小:2GB 下载次数:278 最近下载:2021-01-22 20:01:49 磁力链接: magnet:?xt=urn:btih:7bfcfbaf2c53588b23ba1ebccae47a2b9c5197b7 立即下载 复制链接 文件列表 ProgrammingQuestions/3_Programming_Question4/SCC.txt 69MB 03_III._DIVIDE__CONQUER_ALGORITHMS_Week_1/04_On_log_n_Algorithm_for_Closest_Pair_I_Advanced_-_Optional_32_min.mp4 36MB 13_XIII._BALANCED_BINARY_SEARCH_TREES_Week_5/03_Binary_Search_Tree_Basics_Part_II_30_min.mp4 30MB 09_IX._GRAPHS_AND_THE_CONTRACTION_ALGORITHM_Week_3/04_Analysis_of_Contraction_Algorithm_30_min.mp4 30MB 10_X._GRAPH_SEARCH_AND_CONNECTIVITY_Week_4/07_Computing_Strong_Components-_The_Algorithm_29_min.mp4 29MB 02_II._ASYMPTOTIC_ANALYSIS_Week_1/01_The_Gist_14_min.mp4 28MB 10_X._GRAPH_SEARCH_AND_CONNECTIVITY_Week_4/08_Computing_Strong_Components-_The_Analysis_26_min.mp4 27MB 11_XI._DIJKSTRAS_SHORTEST-PATH_ALGORITHM_Week_5/04_Dijkstras_Algorithm-_Implementation_and_Running_Time_26_min.mp4 26MB 15_XV._UNIVERSAL_HASHING_Week_6/02_Universal_Hashing-_Definition_and_Example_Advanced_-_Optional_26_min.mp4 26MB 07_VII._PROBABILITY_REVIEW_Weeks_2-3/01_Part_I_Review_-_Optional_25_min.mp4 25MB 05_V._QUICKSORT_-_ALGORITHM_Week_2/02_Partitioning_Around_a_Pivot_25_min.mp4 25MB 03_III._DIVIDE__CONQUER_ALGORITHMS_Week_1/03_Strassens_Subcubic_Matrix_Multiplication_Algorithm_22_min.mp4 24MB 10_X._GRAPH_SEARCH_AND_CONNECTIVITY_Week_4/01_Graph_Search_-_Overview_23_min.mp4 23MB 08_VIII._LINEAR-TIME_SELECTION_Week_3/04_Deterministic_Selection_-_Analysis_I_Advanced_-_Optional_22_min.mp4 23MB 14_XIV._HASHING-_THE_BASICS_Week_6/03_Hash_Tables-_Implementation_Details_Part_II_22_min.mp4 23MB 15_XV._UNIVERSAL_HASHING_Week_6/01_Pathological_Data_Sets_and_Universal_Hashing_Motivation_22_min.mp4 22MB 10_X._GRAPH_SEARCH_AND_CONNECTIVITY_Week_4/06_Topological_Sort_22_min.mp4 22MB 13_XIII._BALANCED_BINARY_SEARCH_TREES_Week_5/04_Red-Black_Trees_21_min.mp4 22MB 05_V._QUICKSORT_-_ALGORITHM_Week_2/04_Choosing_a_Good_Pivot_22min.mp4 22MB 01_I._INTRODUCTION_Week_1/03_Karatsuba_Multiplication_13_min.mp4 22MB 06_VI._QUICKSORT_-_ANALYSIS_Week_2/01_Analysis_I-_A_Decomposition_Principle__Advanced_-_Optional_22_min.mp4 22MB 08_VIII._LINEAR-TIME_SELECTION_Week_3/01_Randomized_Selection_-_Algorithm_22_min.mp4 21MB 11_XI._DIJKSTRAS_SHORTEST-PATH_ALGORITHM_Week_5/01_Dijkstras_Shortest-Path_Algorithm_21_min.mp4 21MB 12_XII._HEAPS_Week_5/03_Heaps-_Implementation_Details_Advanced_-_Optional_21_min.mp4 21MB 13_XIII._BALANCED_BINARY_SEARCH_TREES_Week_5/06_Insertion_in_a_Red-Black_Tree_Advanced_15_min.mp4 21MB 08_VIII._LINEAR-TIME_SELECTION_Week_3/02_Randomized_Selection_-__Analysis_21_min.mp4 21MB 11_XI._DIJKSTRAS_SHORTEST-PATH_ALGORITHM_Week_5/03_Correctness_of_Dijkstras_Algorithm_Advanced_-_Optional_19_min.mp4 20MB 03_III._DIVIDE__CONQUER_ALGORITHMS_Week_1/05_On_log_n_Algorithm_for_Closest_Pair_II_Advanced_-_Optional_19_min.mp4 20MB 14_XIV._HASHING-_THE_BASICS_Week_6/02_Hash_Tables-_Implementation_Details_Part_I_19_min.mp4 20MB 17_PREVIEW_OF_PART_2/07_Algorithmic_Approaches_to_NP-Complete_Problems_Optional_13_min.mp4 20MB 14_XIV._HASHING-_THE_BASICS_Week_6/01_Hash_Tables-_Operations_and_Applications_19_min.mp4 20MB 10_X._GRAPH_SEARCH_AND_CONNECTIVITY_Week_4/09_Structure_of_the_Web_Optional_19_min.mp4 19MB 12_XII._HEAPS_Week_5/02_Heaps-_Operations_and_Applications_18_min.mp4 19MB 15_XV._UNIVERSAL_HASHING_Week_6/03_Universal_Hashing-_Analysis_of_Chaining_Advanced_-_Optional_19_min.mp4 18MB 17_PREVIEW_OF_PART_2/03_Introduction_to_Greedy_Algorithms_Optional_13_min.mp4 18MB 01_I._INTRODUCTION_Week_1/08_Guiding_Principles_for_Analysis_of_Algorithms_15_min.mp4 18MB 08_VIII._LINEAR-TIME_SELECTION_Week_3/03_Deterministic_Selection_-_Algorithm_Advanced_-_Optional_17_min.mp4 18MB 01_I._INTRODUCTION_Week_1/04_About_the_Course_17_min.mp4 17MB 07_VII._PROBABILITY_REVIEW_Weeks_2-3/02_Part_II_Review_-_Optional_17_min.mp4 17MB 03_III._DIVIDE__CONQUER_ALGORITHMS_Week_1/02_On_log_n_Algorithm_for_Counting_Inversions_II_17_min.mp4 17MB 01_I._INTRODUCTION_Week_1/02_Integer_Multiplication_9_min.mp4 17MB 04_IV._THE_MASTER_METHOD_Week_2/06_Proof_II_16_min.mp4 17MB 09_IX._GRAPHS_AND_THE_CONTRACTION_ALGORITHM_Week_3/02_Graph_Representations_14_min.mp4 16MB 15_XV._UNIVERSAL_HASHING_Week_6/04_Hash_Table_Performance_with_Open_Addressing_Advanced_-_Optional_16_min.mp4 16MB 16_XV._BLOOM_FILTERS_Week_6/01_Bloom_Filters-_The_Basics_16_min.mp4 15MB 09_IX._GRAPHS_AND_THE_CONTRACTION_ALGORITHM_Week_3/01_Graphs_and_Minimum_Cuts_16_min.mp4 15MB 01_I._INTRODUCTION_Week_1/06_Merge_Sort-_Pseudocode_13_min.mp4 15MB 04_IV._THE_MASTER_METHOD_Week_2/03_Examples_13_min.mp4 14MB 17_PREVIEW_OF_PART_2/06_The_P_vs._NP_Question_Optional_9_min.mp4 14MB 10_X._GRAPH_SEARCH_AND_CONNECTIVITY_Week_4/02_Breadth-First_Search_BFS-_The_Basics_14_min.mp4 14MB 17_PREVIEW_OF_PART_2/01_Application-_Internet_Routing_Optional_11_min.mp4 14MB 10_X._GRAPH_SEARCH_AND_CONNECTIVITY_Week_4/04_BFS_and_Undirected_Connectivity_13_min.mp4 14MB 08_VIII._LINEAR-TIME_SELECTION_Week_3/06_Omegan_log_n_Lower_Bound_for_Comparison-Based_Sorting_Advanced_-_Optional_13_min.mp4 14MB 16_XV._BLOOM_FILTERS_Week_6/02_Bloom_Filters-_Heuristic_Analysis_13_min.mp4 14MB 13_XIII._BALANCED_BINARY_SEARCH_TREES_Week_5/02_Binary_Search_Tree_Basics_Part_I_13_min.mp4 13MB 04_IV._THE_MASTER_METHOD_Week_2/05_Interpretation_of_the_3_Cases_11_min.mp4 13MB 11_XI._DIJKSTRAS_SHORTEST-PATH_ALGORITHM_Week_5/02_Dijkstras_Algorithm-_Examples_13_min.mp4 13MB 03_III._DIVIDE__CONQUER_ALGORITHMS_Week_1/01_On_log_n_Algorithm_for_Counting_Inversions_I_13_min.mp4 13MB 08_VIII._LINEAR-TIME_SELECTION_Week_3/05_Deterministic_Selection_-_Analysis_II_Advanced_-_Optional_13_min.mp4 13MB 17_PREVIEW_OF_PART_2/05_Principles_of_Dynamic_Programming_Optional_8_min.mp4 12MB 05_V._QUICKSORT_-_ALGORITHM_Week_2/01_Quicksort-_Overview_12_min.mp4 12MB 06_VI._QUICKSORT_-_ANALYSIS_Week_2/02_Analysis_II-_The_Key_Insight_Advanced_-_Optional_12min.mp4 12MB 17_PREVIEW_OF_PART_2/04_Huffman_Codes-_Introduction_and_Motivation_Optional_9_min.mp4 12MB 05_V._QUICKSORT_-_ALGORITHM_Week_2/03_Correctness_of_Quicksort_Review_-_Optional_11_min.mp4 12MB ProgrammingQuestions/5_Programming_Question__6/algo1%2Fprogramming_prob%2F2sum.txt 12MB 04_IV._THE_MASTER_METHOD_Week_2/04_Proof_I_10_min.mp4 11MB 01_I._INTRODUCTION_Week_1/07_Merge_Sort-_Analysis_9_min.mp4 11MB 17_PREVIEW_OF_PART_2/02_Application-_Sequence_Alignment_Optional_9_min.mp4 11MB ProgrammingQuestions/3_Programming_Question4/SCC.zip 11MB 13_XIII._BALANCED_BINARY_SEARCH_TREES_Week_5/01_Balanced_Search_Trees-_Operations_and_Applications_11_min.mp4 11MB 01_I._INTRODUCTION_Week_1/05_Merge_Sort-_Motivation_and_Example_9_min.mp4 11MB 04_IV._THE_MASTER_METHOD_Week_2/02_Formal_Statement_10_min.mp4 10MB 13_XIII._BALANCED_BINARY_SEARCH_TREES_Week_5/05_Rotations_Advanced_-_Optional_8_min.mp4 10MB 06_VI._QUICKSORT_-_ANALYSIS_Week_2/03_Analysis_III-_Final_Calculations_Advanced_-_Optional_9min.mp4 9MB 09_IX._GRAPHS_AND_THE_CONTRACTION_ALGORITHM_Week_3/03_Random_Contraction_Algorithm_9_min.mp4 8MB 04_IV._THE_MASTER_METHOD_Week_2/01_Motivation_8_min.mp4 8MB 01_I._INTRODUCTION_Week_1/01_Why_Study_Algorithms__4_min.mp4 8MB 10_X._GRAPH_SEARCH_AND_CONNECTIVITY_Week_4/03_BFS_and_Shortest_Paths_8_min.mp4 8MB 02_II._ASYMPTOTIC_ANALYSIS_Week_1/05_Additional_Examples_Review_-_Optional_8_min.mp4 8MB 02_II._ASYMPTOTIC_ANALYSIS_Week_1/04_Big_Omega_and_Theta_7_min.mp4 7MB 09_IX._GRAPHS_AND_THE_CONTRACTION_ALGORITHM_Week_3/05_Counting_Minimum_Cuts_7_min.mp4 7MB 02_II._ASYMPTOTIC_ANALYSIS_Week_1/03_Basic_Examples_7_min.mp4 7MB 10_X._GRAPH_SEARCH_AND_CONNECTIVITY_Week_4/05_Depth-First_Search_DFS-_The_Basics_7_min.mp4 7MB 13_XIII._BALANCED_BINARY_SEARCH_TREES_Week_5/02_Binary_Search_Tree_Basics_Part_I_13_min.pptx 5MB 13_XIII._BALANCED_BINARY_SEARCH_TREES_Week_5/03_Binary_Search_Tree_Basics_Part_II_30_min.pptx 5MB 13_XIII._BALANCED_BINARY_SEARCH_TREES_Week_5/02_Binary_Search_Tree_Basics_Part_I_13_min_0_PDF.pdf 5MB 13_XIII._BALANCED_BINARY_SEARCH_TREES_Week_5/03_Binary_Search_Tree_Basics_Part_II_30_min_0_PDF.pdf 5MB 12_XII._HEAPS_Week_5/01_Data_Structures-_Overview_5_min.mp4 5MB 08_VIII._LINEAR-TIME_SELECTION_Week_3/05_Deterministic_Selection_-_Analysis_II_Advanced_-_Optional_13_min_0_PDF.pdf 5MB 02_II._ASYMPTOTIC_ANALYSIS_Week_1/02_Big-Oh_Notation_4_min.mp4 4MB 09_IX._GRAPHS_AND_THE_CONTRACTION_ALGORITHM_Week_3/04_Analysis_of_Contraction_Algorithm_30_min.pptx 4MB 03_III._DIVIDE__CONQUER_ALGORITHMS_Week_1/05_On_log_n_Algorithm_for_Closest_Pair_II_Advanced_-_Optional_19_min.pdf 4MB 05_V._QUICKSORT_-_ALGORITHM_Week_2/02_Partitioning_Around_a_Pivot_25_min.pdf 4MB 11_XI._DIJKSTRAS_SHORTEST-PATH_ALGORITHM_Week_5/04_Dijkstras_Algorithm-_Implementation_and_Running_Time_26_min.pptx 4MB 08_VIII._LINEAR-TIME_SELECTION_Week_3/03_Deterministic_Selection_-_Algorithm_Advanced_-_Optional_17_min_0_PDF.pdf 4MB 08_VIII._LINEAR-TIME_SELECTION_Week_3/04_Deterministic_Selection_-_Analysis_I_Advanced_-_Optional_22_min_0_PDF.pdf 4MB 14_XIV._HASHING-_THE_BASICS_Week_6/02_Hash_Tables-_Implementation_Details_Part_I_19_min.pptx 4MB 14_XIV._HASHING-_THE_BASICS_Week_6/03_Hash_Tables-_Implementation_Details_Part_II_22_min.pptx 4MB 15_XV._UNIVERSAL_HASHING_Week_6/01_Pathological_Data_Sets_and_Universal_Hashing_Motivation_22_min.pptx 4MB 09_IX._GRAPHS_AND_THE_CONTRACTION_ALGORITHM_Week_3/04_Analysis_of_Contraction_Algorithm_30_min_0_PDF.pdf 4MB 10_X._GRAPH_SEARCH_AND_CONNECTIVITY_Week_4/05_Depth-First_Search_DFS-_The_Basics_7_min.pptx 3MB 10_X._GRAPH_SEARCH_AND_CONNECTIVITY_Week_4/06_Topological_Sort_22_min.pptx 3MB 07_VII._PROBABILITY_REVIEW_Weeks_2-3/01_Part_I_Review_-_Optional_25_min.pptx 3MB 11_XI._DIJKSTRAS_SHORTEST-PATH_ALGORITHM_Week_5/04_Dijkstras_Algorithm-_Implementation_and_Running_Time_26_min_0_PDF.pdf 3MB 15_XV._UNIVERSAL_HASHING_Week_6/01_Pathological_Data_Sets_and_Universal_Hashing_Motivation_22_min_0_PDF.pdf 3MB 15_XV._UNIVERSAL_HASHING_Week_6/03_Universal_Hashing-_Analysis_of_Chaining_Advanced_-_Optional_19_min_0_PDF.pdf 3MB 07_VII._PROBABILITY_REVIEW_Weeks_2-3/01_Part_I_Review_-_Optional_25_min_0_PDF.pdf 3MB 14_XIV._HASHING-_THE_BASICS_Week_6/02_Hash_Tables-_Implementation_Details_Part_I_19_min_0_PDF.pdf 3MB 14_XIV._HASHING-_THE_BASICS_Week_6/03_Hash_Tables-_Implementation_Details_Part_II_22_min_0_PDF.pdf 3MB 03_III._DIVIDE__CONQUER_ALGORITHMS_Week_1/04_On_log_n_Algorithm_for_Closest_Pair_I_Advanced_-_Optional_32_min.pptx 3MB 15_XV._UNIVERSAL_HASHING_Week_6/03_Universal_Hashing-_Analysis_of_Chaining_Advanced_-_Optional_19_min.pptx 3MB 11_XI._DIJKSTRAS_SHORTEST-PATH_ALGORITHM_Week_5/03_Correctness_of_Dijkstras_Algorithm_Advanced_-_Optional_19_min.pptx 3MB 10_X._GRAPH_SEARCH_AND_CONNECTIVITY_Week_4/02_Breadth-First_Search_BFS-_The_Basics_14_min.pptx 3MB 10_X._GRAPH_SEARCH_AND_CONNECTIVITY_Week_4/03_BFS_and_Shortest_Paths_8_min.pptx 3MB 10_X._GRAPH_SEARCH_AND_CONNECTIVITY_Week_4/04_BFS_and_Undirected_Connectivity_13_min.pptx 3MB 10_X._GRAPH_SEARCH_AND_CONNECTIVITY_Week_4/05_Depth-First_Search_DFS-_The_Basics_7_min_0_PDF.pdf 3MB 10_X._GRAPH_SEARCH_AND_CONNECTIVITY_Week_4/06_Topological_Sort_22_min_0_PDF.pdf 3MB 03_III._DIVIDE__CONQUER_ALGORITHMS_Week_1/04_On_log_n_Algorithm_for_Closest_Pair_I_Advanced_-_Optional_32_min_0_PDF.pdf 3MB 11_XI._DIJKSTRAS_SHORTEST-PATH_ALGORITHM_Week_5/01_Dijkstras_Shortest-Path_Algorithm_21_min.pptx 3MB 11_XI._DIJKSTRAS_SHORTEST-PATH_ALGORITHM_Week_5/02_Dijkstras_Algorithm-_Examples_13_min.pptx 3MB 08_VIII._LINEAR-TIME_SELECTION_Week_3/01_Randomized_Selection_-_Algorithm_22_min.pptx 3MB 05_V._QUICKSORT_-_ALGORITHM_Week_2/02_Partitioning_Around_a_Pivot_25_min.pptx 3MB 15_XV._UNIVERSAL_HASHING_Week_6/02_Universal_Hashing-_Definition_and_Example_Advanced_-_Optional_26_min.pptx 3MB 10_X._GRAPH_SEARCH_AND_CONNECTIVITY_Week_4/08_Computing_Strong_Components-_The_Analysis_26_min.pptx 3MB 11_XI._DIJKSTRAS_SHORTEST-PATH_ALGORITHM_Week_5/03_Correctness_of_Dijkstras_Algorithm_Advanced_-_Optional_19_min_0_PDF.pdf 3MB 10_X._GRAPH_SEARCH_AND_CONNECTIVITY_Week_4/02_Breadth-First_Search_BFS-_The_Basics_14_min_0_PDF.pdf 3MB 10_X._GRAPH_SEARCH_AND_CONNECTIVITY_Week_4/03_BFS_and_Shortest_Paths_8_min_0_PDF.pdf 3MB 10_X._GRAPH_SEARCH_AND_CONNECTIVITY_Week_4/04_BFS_and_Undirected_Connectivity_13_min_0_PDF.pdf 3MB 10_X._GRAPH_SEARCH_AND_CONNECTIVITY_Week_4/07_Computing_Strong_Components-_The_Algorithm_29_min_0_PDF.pdf 3MB 08_VIII._LINEAR-TIME_SELECTION_Week_3/02_Randomized_Selection_-__Analysis_21_min.pptx 3MB 10_X._GRAPH_SEARCH_AND_CONNECTIVITY_Week_4/02_Breadth-First_Search_BFS-_The_Basics_14_min.pdf 3MB 10_X._GRAPH_SEARCH_AND_CONNECTIVITY_Week_4/03_BFS_and_Shortest_Paths_8_min.pdf 3MB 10_X._GRAPH_SEARCH_AND_CONNECTIVITY_Week_4/04_BFS_and_Undirected_Connectivity_13_min.pdf 3MB 11_XI._DIJKSTRAS_SHORTEST-PATH_ALGORITHM_Week_5/01_Dijkstras_Shortest-Path_Algorithm_21_min_0_PDF.pdf 3MB 11_XI._DIJKSTRAS_SHORTEST-PATH_ALGORITHM_Week_5/02_Dijkstras_Algorithm-_Examples_13_min_0_PDF.pdf 3MB 07_VII._PROBABILITY_REVIEW_Weeks_2-3/02_Part_II_Review_-_Optional_17_min.pptx 3MB 05_V._QUICKSORT_-_ALGORITHM_Week_2/02_Partitioning_Around_a_Pivot_25_min_0_PDF.pdf 3MB 08_VIII._LINEAR-TIME_SELECTION_Week_3/01_Randomized_Selection_-_Algorithm_22_min_0_PDF.pdf 3MB 10_X._GRAPH_SEARCH_AND_CONNECTIVITY_Week_4/01_Graph_Search_-_Overview_23_min.pptx 3MB 15_XV._UNIVERSAL_HASHING_Week_6/02_Universal_Hashing-_Definition_and_Example_Advanced_-_Optional_26_min_0_PDf.pdf 3MB 13_XIII._BALANCED_BINARY_SEARCH_TREES_Week_5/04_Red-Black_Trees_21_min.pptx 3MB 06_VI._QUICKSORT_-_ANALYSIS_Week_2/01_Analysis_I-_A_Decomposition_Principle__Advanced_-_Optional_22_min.pptx 3MB 10_X._GRAPH_SEARCH_AND_CONNECTIVITY_Week_4/08_Computing_Strong_Components-_The_Analysis_26_min_0_PDF.pdf 2MB 10_X._GRAPH_SEARCH_AND_CONNECTIVITY_Week_4/07_Computing_Strong_Components-_The_Algorithm_29_min.pptx 2MB 08_VIII._LINEAR-TIME_SELECTION_Week_3/02_Randomized_Selection_-__Analysis_21_min_0_PDF.pdf 2MB 16_XV._BLOOM_FILTERS_Week_6/01_Bloom_Filters-_The_Basics_16_min_0_PDF.pdf 2MB 16_XV._BLOOM_FILTERS_Week_6/02_Bloom_Filters-_Heuristic_Analysis_13_min_0_PDF.pdf 2MB 12_XII._HEAPS_Week_5/02_Heaps-_Operations_and_Applications_18_min.pptx 2MB 16_XV._BLOOM_FILTERS_Week_6/01_Bloom_Filters-_The_Basics_16_min.pptx 2MB 16_XV._BLOOM_FILTERS_Week_6/02_Bloom_Filters-_Heuristic_Analysis_13_min.pptx 2MB 12_XII._HEAPS_Week_5/03_Heaps-_Implementation_Details_Advanced_-_Optional_21_min.pptx 2MB 07_VII._PROBABILITY_REVIEW_Weeks_2-3/02_Part_II_Review_-_Optional_17_min_0_PDF.pdf 2MB 08_VIII._LINEAR-TIME_SELECTION_Week_3/04_Deterministic_Selection_-_Analysis_I_Advanced_-_Optional_22_min.pptx 2MB 13_XIII._BALANCED_BINARY_SEARCH_TREES_Week_5/04_Red-Black_Trees_21_min_0_PDF.pdf 2MB 10_X._GRAPH_SEARCH_AND_CONNECTIVITY_Week_4/01_Graph_Search_-_Overview_23_min_0_PDF.pdf 2MB 02_II._ASYMPTOTIC_ANALYSIS_Week_1/01_The_Gist_14_min_0_PDF.pdf 2MB 03_III._DIVIDE__CONQUER_ALGORITHMS_Week_1/02_On_log_n_Algorithm_for_Counting_Inversions_II_17_min.pptx 2MB 03_III._DIVIDE__CONQUER_ALGORITHMS_Week_1/05_On_log_n_Algorithm_for_Closest_Pair_II_Advanced_-_Optional_19_min.pptx 2MB 08_VIII._LINEAR-TIME_SELECTION_Week_3/04_Deterministic_Selection_-_Analysis_I_Advanced_-_Optional_22_min.pdf 2MB 06_VI._QUICKSORT_-_ANALYSIS_Week_2/01_Analysis_I-_A_Decomposition_Principle__Advanced_-_Optional_22_min_0_PDF.pdf 2MB 12_XII._HEAPS_Week_5/02_Heaps-_Operations_and_Applications_18_min_0_PDF.pdf 2MB 17_PREVIEW_OF_PART_2/02_Application-_Sequence_Alignment_Optional_9_min.pdf 2MB 10_X._GRAPH_SEARCH_AND_CONNECTIVITY_Week_4/05_Depth-First_Search_DFS-_The_Basics_7_min.pdf 2MB 10_X._GRAPH_SEARCH_AND_CONNECTIVITY_Week_4/06_Topological_Sort_22_min.pdf 2MB 03_III._DIVIDE__CONQUER_ALGORITHMS_Week_1/04_On_log_n_Algorithm_for_Closest_Pair_I_Advanced_-_Optional_32_min.pdf 2MB 12_XII._HEAPS_Week_5/03_Heaps-_Implementation_Details_Advanced_-_Optional_21_min_0_PDF.pdf 2MB 08_VIII._LINEAR-TIME_SELECTION_Week_3/02_Randomized_Selection_-__Analysis_21_min.pdf 2MB 03_III._DIVIDE__CONQUER_ALGORITHMS_Week_1/03_Strassens_Subcubic_Matrix_Multiplication_Algorithm_22_min.pptx 2MB 03_III._DIVIDE__CONQUER_ALGORITHMS_Week_1/05_On_log_n_Algorithm_for_Closest_Pair_II_Advanced_-_Optional_19_min_0_PDF.pdf 2MB 06_VI._QUICKSORT_-_ANALYSIS_Week_2/02_Analysis_II-_The_Key_Insight_Advanced_-_Optional_12min.pptx 2MB 10_X._GRAPH_SEARCH_AND_CONNECTIVITY_Week_4/01_Graph_Search_-_Overview_23_min.pdf 2MB 10_X._GRAPH_SEARCH_AND_CONNECTIVITY_Week_4/09_Structure_of_the_Web_Optional_19_min.pptx 2MB 03_III._DIVIDE__CONQUER_ALGORITHMS_Week_1/02_On_log_n_Algorithm_for_Counting_Inversions_II_17_min_0_PDF.pdf 2MB 09_IX._GRAPHS_AND_THE_CONTRACTION_ALGORITHM_Week_3/01_Graphs_and_Minimum_Cuts_16_min.pptx 2MB 08_VIII._LINEAR-TIME_SELECTION_Week_3/01_Randomized_Selection_-_Algorithm_22_min.pdf 2MB 08_VIII._LINEAR-TIME_SELECTION_Week_3/03_Deterministic_Selection_-_Algorithm_Advanced_-_Optional_17_min.pptx 2MB 05_V._QUICKSORT_-_ALGORITHM_Week_2/04_Choosing_a_Good_Pivot_22min.pptx 2MB 09_IX._GRAPHS_AND_THE_CONTRACTION_ALGORITHM_Week_3/02_Graph_Representations_14_min.pptx 2MB 03_III._DIVIDE__CONQUER_ALGORITHMS_Week_1/03_Strassens_Subcubic_Matrix_Multiplication_Algorithm_22_min.pdf 2MB 14_XIV._HASHING-_THE_BASICS_Week_6/01_Hash_Tables-_Operations_and_Applications_19_min.pptx 2MB 09_IX._GRAPHS_AND_THE_CONTRACTION_ALGORITHM_Week_3/02_Graph_Representations_14_min_0_PDF.pdf 2MB 03_III._DIVIDE__CONQUER_ALGORITHMS_Week_1/03_Strassens_Subcubic_Matrix_Multiplication_Algorithm_22_min_0_PDF.pdf 2MB 10_X._GRAPH_SEARCH_AND_CONNECTIVITY_Week_4/09_Structure_of_the_Web_Optional_19_min_0_PDF.pdf 2MB 17_PREVIEW_OF_PART_2/03_Introduction_to_Greedy_Algorithms_Optional_13_min.pdf 2MB 05_V._QUICKSORT_-_ALGORITHM_Week_2/03_Correctness_of_Quicksort_Review_-_Optional_11_min.pptx 2MB 09_IX._GRAPHS_AND_THE_CONTRACTION_ALGORITHM_Week_3/01_Graphs_and_Minimum_Cuts_16_min_0_PDF.pdf 2MB 06_VI._QUICKSORT_-_ANALYSIS_Week_2/02_Analysis_II-_The_Key_Insight_Advanced_-_Optional_12min_0_PDF.pdf 2MB 08_VIII._LINEAR-TIME_SELECTION_Week_3/03_Deterministic_Selection_-_Algorithm_Advanced_-_Optional_17_min_1_TYPED.pdf 2MB 17_PREVIEW_OF_PART_2/04_Huffman_Codes-_Introduction_and_Motivation_Optional_9_min.pdf 2MB 14_XIV._HASHING-_THE_BASICS_Week_6/02_Hash_Tables-_Implementation_Details_Part_I_19_min.pdf 2MB 14_XIV._HASHING-_THE_BASICS_Week_6/03_Hash_Tables-_Implementation_Details_Part_II_22_min.pdf 2MB 01_I._INTRODUCTION_Week_1/08_Guiding_Principles_for_Analysis_of_Algorithms_15_min.pptx 2MB 05_V._QUICKSORT_-_ALGORITHM_Week_2/04_Choosing_a_Good_Pivot_22min_0_PDF.pdf 2MB 04_IV._THE_MASTER_METHOD_Week_2/06_Proof_II_16_min.pptx 2MB 14_XIV._HASHING-_THE_BASICS_Week_6/01_Hash_Tables-_Operations_and_Applications_19_min_0_PDF.pdf 2MB 08_VIII._LINEAR-TIME_SELECTION_Week_3/06_Omegan_log_n_Lower_Bound_for_Comparison-Based_Sorting_Advanced_-_Optional_13_min.pptx 2MB 04_IV._THE_MASTER_METHOD_Week_2/01_Motivation_8_min.pptx 2MB 07_VII._PROBABILITY_REVIEW_Weeks_2-3/01_Part_I_Review_-_Optional_25_min.pdf 2MB 10_X._GRAPH_SEARCH_AND_CONNECTIVITY_Week_4/07_Computing_Strong_Components-_The_Algorithm_29_min_1_TYPED.pdf 2MB 13_XIII._BALANCED_BINARY_SEARCH_TREES_Week_5/06_Insertion_in_a_Red-Black_Tree_Advanced_15_min_0_PDF.pdf 1MB 03_III._DIVIDE__CONQUER_ALGORITHMS_Week_1/01_On_log_n_Algorithm_for_Counting_Inversions_I_13_min.pptx 1MB 05_V._QUICKSORT_-_ALGORITHM_Week_2/04_Choosing_a_Good_Pivot_22min.pdf 1MB 05_V._QUICKSORT_-_ALGORITHM_Week_2/03_Correctness_of_Quicksort_Review_-_Optional_11_min_0_PDF.pdf 1MB 04_IV._THE_MASTER_METHOD_Week_2/01_Motivation_8_min_0_PDF.pdf 1MB 15_XV._UNIVERSAL_HASHING_Week_6/04_Hash_Table_Performance_with_Open_Addressing_Advanced_-_Optional_16_min_0_PDF.pdf 1MB 04_IV._THE_MASTER_METHOD_Week_2/06_Proof_II_16_min_0_PDF.pdf 1MB 17_PREVIEW_OF_PART_2/01_Application-_Internet_Routing_Optional_11_min.pdf 1MB 08_VIII._LINEAR-TIME_SELECTION_Week_3/05_Deterministic_Selection_-_Analysis_II_Advanced_-_Optional_13_min.pptx 1MB 01_I._INTRODUCTION_Week_1/08_Guiding_Principles_for_Analysis_of_Algorithms_15_min_0_PDF.pdf 1MB 06_VI._QUICKSORT_-_ANALYSIS_Week_2/01_Analysis_I-_A_Decomposition_Principle__Advanced_-_Optional_22_min.pdf 1MB 09_IX._GRAPHS_AND_THE_CONTRACTION_ALGORITHM_Week_3/03_Random_Contraction_Algorithm_9_min.pptx 1MB 05_V._QUICKSORT_-_ALGORITHM_Week_2/01_Quicksort-_Overview_12_min.pptx 1MB 04_IV._THE_MASTER_METHOD_Week_2/04_Proof_I_10_min.pptx 1MB 15_XV._UNIVERSAL_HASHING_Week_6/04_Hash_Table_Performance_with_Open_Addressing_Advanced_-_Optional_16_min.pptx 1MB entered_login.html 1MB 05_V._QUICKSORT_-_ALGORITHM_Week_2/01_Quicksort-_Overview_12_min.pdf 1MB 06_VI._QUICKSORT_-_ANALYSIS_Week_2/03_Analysis_III-_Final_Calculations_Advanced_-_Optional_9min.pptx 1MB 17_PREVIEW_OF_PART_2/06_The_P_vs._NP_Question_Optional_9_min.pdf 1MB 01_I._INTRODUCTION_Week_1/06_Merge_Sort-_Pseudocode_13_min.pptx 1MB 02_II._ASYMPTOTIC_ANALYSIS_Week_1/05_Additional_Examples_Review_-_Optional_8_min.pptx 1MB 03_III._DIVIDE__CONQUER_ALGORITHMS_Week_1/01_On_log_n_Algorithm_for_Counting_Inversions_I_13_min_0_PDF.pdf 1MB 09_IX._GRAPHS_AND_THE_CONTRACTION_ALGORITHM_Week_3/05_Counting_Minimum_Cuts_7_min.pptx 1MB 04_IV._THE_MASTER_METHOD_Week_2/04_Proof_I_10_min_0_PDF.pdf 1MB 08_VIII._LINEAR-TIME_SELECTION_Week_3/06_Omegan_log_n_Lower_Bound_for_Comparison-Based_Sorting_Advanced_-_Optional_13_min_0_PDF.pdf 1MB 01_I._INTRODUCTION_Week_1/03_Karatsuba_Multiplication_13_min_0_PDF.pdf 1MB 04_IV._THE_MASTER_METHOD_Week_2/03_Examples_13_min.pptx 1MB 13_XIII._BALANCED_BINARY_SEARCH_TREES_Week_5/01_Balanced_Search_Trees-_Operations_and_Applications_11_min.pptx 1MB 07_VII._PROBABILITY_REVIEW_Weeks_2-3/02_Part_II_Review_-_Optional_17_min.pdf 1MB 09_IX._GRAPHS_AND_THE_CONTRACTION_ALGORITHM_Week_3/03_Random_Contraction_Algorithm_9_min_0_PDF.pdf 1MB 05_V._QUICKSORT_-_ALGORITHM_Week_2/01_Quicksort-_Overview_12_min_0_PDF.pdf 1MB 17_PREVIEW_OF_PART_2/07_Algorithmic_Approaches_to_NP-Complete_Problems_Optional_13_min.pdf 1MB 01_I._INTRODUCTION_Week_1/07_Merge_Sort-_Analysis_9_min.pptx 1MB 01_I._INTRODUCTION_Week_1/06_Merge_Sort-_Pseudocode_13_min_0_PDF.pdf 1MB 02_II._ASYMPTOTIC_ANALYSIS_Week_1/04_Big_Omega_and_Theta_7_min.pptx 1MB 12_XII._HEAPS_Week_5/01_Data_Structures-_Overview_5_min.pptx 1MB 02_II._ASYMPTOTIC_ANALYSIS_Week_1/05_Additional_Examples_Review_-_Optional_8_min_0_PDF.pdf 1MB 04_IV._THE_MASTER_METHOD_Week_2/02_Formal_Statement_10_min.pptx 1MB 05_V._QUICKSORT_-_ALGORITHM_Week_2/03_Correctness_of_Quicksort_Review_-_Optional_11_min.pdf 1MB 12_XII._HEAPS_Week_5/03_Heaps-_Implementation_Details_Advanced_-_Optional_21_min.pdf 1MB 06_VI._QUICKSORT_-_ANALYSIS_Week_2/03_Analysis_III-_Final_Calculations_Advanced_-_Optional_9min_0_PDF.pdf 1MB 04_IV._THE_MASTER_METHOD_Week_2/03_Examples_13_min_0_PDF.pdf 1MB 09_IX._GRAPHS_AND_THE_CONTRACTION_ALGORITHM_Week_3/05_Counting_Minimum_Cuts_7_min_0_PDF.pdf 1MB 06_VI._QUICKSORT_-_ANALYSIS_Week_2/03_Analysis_III-_Final_Calculations_Advanced_-_Optional_9min_1_TYPED.pdf 999KB 02_II._ASYMPTOTIC_ANALYSIS_Week_1/04_Big_Omega_and_Theta_7_min.pdf 990KB 13_XIII._BALANCED_BINARY_SEARCH_TREES_Week_5/01_Balanced_Search_Trees-_Operations_and_Applications_11_min_0_PDF.pdf 981KB 04_IV._THE_MASTER_METHOD_Week_2/04_Proof_I_10_min.pdf 944KB 01_I._INTRODUCTION_Week_1/07_Merge_Sort-_Analysis_9_min_0_PDF.pdf 931KB 03_III._DIVIDE__CONQUER_ALGORITHMS_Week_1/01_On_log_n_Algorithm_for_Counting_Inversions_I_13_min.pdf 915KB 04_IV._THE_MASTER_METHOD_Week_2/05_Interpretation_of_the_3_Cases_11_min.pptx 881KB 02_II._ASYMPTOTIC_ANALYSIS_Week_1/02_Big-Oh_Notation_4_min.pptx 869KB 13_XIII._BALANCED_BINARY_SEARCH_TREES_Week_5/05_Rotations_Advanced_-_Optional_8_min_0_PDF.pdf 869KB 02_II._ASYMPTOTIC_ANALYSIS_Week_1/04_Big_Omega_and_Theta_7_min_0_PDF.pdf 869KB 04_IV._THE_MASTER_METHOD_Week_2/02_Formal_Statement_10_min_0_PDF.pdf 867KB 17_PREVIEW_OF_PART_2/05_Principles_of_Dynamic_Programming_Optional_8_min.pdf 862KB 02_II._ASYMPTOTIC_ANALYSIS_Week_1/03_Basic_Examples_7_min.pptx 860KB 04_IV._THE_MASTER_METHOD_Week_2/03_Examples_13_min.pdf 855KB 12_XII._HEAPS_Week_5/01_Data_Structures-_Overview_5_min_0_PDF.pdf 844KB 04_IV._THE_MASTER_METHOD_Week_2/06_Proof_II_16_min.pdf 826KB 02_II._ASYMPTOTIC_ANALYSIS_Week_1/05_Additional_Examples_Review_-_Optional_8_min.pdf 822KB 02_II._ASYMPTOTIC_ANALYSIS_Week_1/02_Big-Oh_Notation_4_min.pdf 812KB 01_I._INTRODUCTION_Week_1/05_Merge_Sort-_Motivation_and_Example_9_min.pptx 796KB 01_I._INTRODUCTION_Week_1/02_Integer_Multiplication_9_min_0_PDF.pdf 791KB 15_XV._UNIVERSAL_HASHING_Week_6/02_Universal_Hashing-_Definition_and_Example_Advanced_-_Optional_26_min.pdf 772KB 01_I._INTRODUCTION_Week_1/04_About_the_Course_17_min.pdf 731KB 01_I._INTRODUCTION_Week_1/07_Merge_Sort-_Analysis_9_min.pdf 721KB 01_I._INTRODUCTION_Week_1/05_Merge_Sort-_Motivation_and_Example_9_min.pdf 697KB 01_I._INTRODUCTION_Week_1/03_Karatsuba_Multiplication_13_min.pdf 677KB ProgrammingQuestions/0_Programming_Question1/IntegerArray.txt 673KB 01_I._INTRODUCTION_Week_1/06_Merge_Sort-_Pseudocode_13_min.pdf 664KB 02_II._ASYMPTOTIC_ANALYSIS_Week_1/02_Big-Oh_Notation_4_min_0_PDF.pdf 660KB 02_II._ASYMPTOTIC_ANALYSIS_Week_1/03_Basic_Examples_7_min_0_PDF.pdf 659KB 04_IV._THE_MASTER_METHOD_Week_2/05_Interpretation_of_the_3_Cases_11_min_0_PDF.pdf 636KB 01_I._INTRODUCTION_Week_1/05_Merge_Sort-_Motivation_and_Example_9_min_0_PDF.pdf 633KB 09_IX._GRAPHS_AND_THE_CONTRACTION_ALGORITHM_Week_3/03_Random_Contraction_Algorithm_9_min.pdf 627KB 09_IX._GRAPHS_AND_THE_CONTRACTION_ALGORITHM_Week_3/04_Analysis_of_Contraction_Algorithm_30_min.pdf 613KB 01_I._INTRODUCTION_Week_1/02_Integer_Multiplication_9_min.pdf 611KB 01_I._INTRODUCTION_Week_1/08_Guiding_Principles_for_Analysis_of_Algorithms_15_min.pdf 554KB 09_IX._GRAPHS_AND_THE_CONTRACTION_ALGORITHM_Week_3/01_Graphs_and_Minimum_Cuts_16_min.pdf 497KB 10_X._GRAPH_SEARCH_AND_CONNECTIVITY_Week_4/08_Computing_Strong_Components-_The_Analysis_26_min.pdf 462KB 09_IX._GRAPHS_AND_THE_CONTRACTION_ALGORITHM_Week_3/02_Graph_Representations_14_min.pdf 461KB 13_XIII._BALANCED_BINARY_SEARCH_TREES_Week_5/02_Binary_Search_Tree_Basics_Part_I_13_min.pdf 458KB 13_XIII._BALANCED_BINARY_SEARCH_TREES_Week_5/03_Binary_Search_Tree_Basics_Part_II_30_min.pdf 458KB 04_IV._THE_MASTER_METHOD_Week_2/01_Motivation_8_min.pdf 457KB 03_III._DIVIDE__CONQUER_ALGORITHMS_Week_1/02_On_log_n_Algorithm_for_Counting_Inversions_II_17_min.pdf 452KB 01_I._INTRODUCTION_Week_1/04_About_the_Course_17_min.pptx 447KB 11_XI._DIJKSTRAS_SHORTEST-PATH_ALGORITHM_Week_5/04_Dijkstras_Algorithm-_Implementation_and_Running_Time_26_min.pdf 443KB 11_XI._DIJKSTRAS_SHORTEST-PATH_ALGORITHM_Week_5/03_Correctness_of_Dijkstras_Algorithm_Advanced_-_Optional_19_min.pdf 434KB 11_XI._DIJKSTRAS_SHORTEST-PATH_ALGORITHM_Week_5/01_Dijkstras_Shortest-Path_Algorithm_21_min.pdf 433KB 11_XI._DIJKSTRAS_SHORTEST-PATH_ALGORITHM_Week_5/02_Dijkstras_Algorithm-_Examples_13_min.pdf 433KB 15_XV._UNIVERSAL_HASHING_Week_6/03_Universal_Hashing-_Analysis_of_Chaining_Advanced_-_Optional_19_min.pdf 370KB 04_IV._THE_MASTER_METHOD_Week_2/02_Formal_Statement_10_min.pdf 362KB 02_II._ASYMPTOTIC_ANALYSIS_Week_1/03_Basic_Examples_7_min.pdf 338KB 08_VIII._LINEAR-TIME_SELECTION_Week_3/05_Deterministic_Selection_-_Analysis_II_Advanced_-_Optional_13_min.pdf 305KB 06_VI._QUICKSORT_-_ANALYSIS_Week_2/02_Analysis_II-_The_Key_Insight_Advanced_-_Optional_12min.pdf 301KB 01_I._INTRODUCTION_Week_1/01_Why_Study_Algorithms__4_min.pptx 282KB 09_IX._GRAPHS_AND_THE_CONTRACTION_ALGORITHM_Week_3/05_Counting_Minimum_Cuts_7_min.pdf 280KB 04_IV._THE_MASTER_METHOD_Week_2/05_Interpretation_of_the_3_Cases_11_min.pdf 277KB 02_II._ASYMPTOTIC_ANALYSIS_Week_1/01_The_Gist_14_min.pdf 273KB 08_VIII._LINEAR-TIME_SELECTION_Week_3/06_Omegan_log_n_Lower_Bound_for_Comparison-Based_Sorting_Advanced_-_Optional_13_min.pdf 270KB 01_I._INTRODUCTION_Week_1/04_About_the_Course_17_min_0_PDF.pdf 260KB 13_XIII._BALANCED_BINARY_SEARCH_TREES_Week_5/04_Red-Black_Trees_21_min.pdf 247KB 10_X._GRAPH_SEARCH_AND_CONNECTIVITY_Week_4/09_Structure_of_the_Web_Optional_19_min.pdf 245KB 14_XIV._HASHING-_THE_BASICS_Week_6/01_Hash_Tables-_Operations_and_Applications_19_min.pdf 224KB 12_XII._HEAPS_Week_5/02_Heaps-_Operations_and_Applications_18_min.pdf 221KB 01_I._INTRODUCTION_Week_1/01_Why_Study_Algorithms__4_min.pdf 216KB 01_I._INTRODUCTION_Week_1/01_Why_Study_Algorithms__4_min_0_PDF.pdf 216KB 12_XII._HEAPS_Week_5/01_Data_Structures-_Overview_5_min.pdf 193KB 16_XV._BLOOM_FILTERS_Week_6/01_Bloom_Filters-_The_Basics_16_min.pdf 186KB 16_XV._BLOOM_FILTERS_Week_6/02_Bloom_Filters-_Heuristic_Analysis_13_min.pdf 186KB 15_XV._UNIVERSAL_HASHING_Week_6/04_Hash_Table_Performance_with_Open_Addressing_Advanced_-_Optional_16_min.pdf 152KB 13_XIII._BALANCED_BINARY_SEARCH_TREES_Week_5/01_Balanced_Search_Trees-_Operations_and_Applications_11_min.pdf 123KB 15_XV._UNIVERSAL_HASHING_Week_6/01_Pathological_Data_Sets_and_Universal_Hashing_Motivation_22_min.pdf 122KB 13_XIII._BALANCED_BINARY_SEARCH_TREES_Week_5/06_Insertion_in_a_Red-Black_Tree_Advanced_15_min.pdf 109KB ProblemSets/0_Problem_Set1/0_Problem_Set1.html 106KB 13_XIII._BALANCED_BINARY_SEARCH_TREES_Week_5/05_Rotations_Advanced_-_Optional_8_min.pdf 101KB ProblemSets/3_Problem_Set4/3_Problem_Set4.html 100KB TheoryProblems/TheoryProblems.html 95KB 08_VIII._LINEAR-TIME_SELECTION_Week_3/03_Deterministic_Selection_-_Algorithm_Advanced_-_Optional_17_min.pdf 93KB 10_X._GRAPH_SEARCH_AND_CONNECTIVITY_Week_4/07_Computing_Strong_Components-_The_Algorithm_29_min.pdf 92KB ProblemSets/4_Problem_Set5/4_Problem_Set5.html 86KB 06_VI._QUICKSORT_-_ANALYSIS_Week_2/03_Analysis_III-_Final_Calculations_Advanced_-_Optional_9min.pdf 84KB course_home.html 80KB Home/Home.html 80KB ProgrammingQuestions/5_Programming_Question__6/5_Programming_Question__6.html 76KB ProgrammingQuestions/5_Programming_Question__6/zip_page.html 76KB ProblemSets/5_Problem_Set6/5_Problem_Set6.html 75KB Problem Sets.html 63KB Programming Questions.html 63KB DiscussionForums/DiscussionForums.html 60KB ProgrammingQuestions/1_Programming_Question__2/QuickSort.txt 58KB ProgrammingQuestions/5_Programming_Question__6/Median.txt 58KB ProgrammingQuestions/1_Programming_Question__2/1_Programming_Question__2.html 57KB ProgrammingQuestions/1_Programming_Question__2/zip_page.html 57KB ProblemSets/2_Problem_Set3/2_Problem_Set3.html 54KB ProblemSets/1_Problem_Set2/1_Problem_Set2.html 53KB 03_III._DIVIDE__CONQUER_ALGORITHMS_Week_1/04_On_log_n_Algorithm_for_Closest_Pair_I_Advanced_-_Optional_32_min.srt 52KB ProgrammingQuestions/0_Programming_Question1/0_Programming_Question1.html 48KB ProgrammingQuestions/0_Programming_Question1/zip_page.html 48KB 13_XIII._BALANCED_BINARY_SEARCH_TREES_Week_5/03_Binary_Search_Tree_Basics_Part_II_30_min.srt 48KB ProgrammingQuestions/3_Programming_Question4/3_Programming_Question4.html 46KB ProgrammingQuestions/3_Programming_Question4/zip_page.html 46KB 10_X._GRAPH_SEARCH_AND_CONNECTIVITY_Week_4/07_Computing_Strong_Components-_The_Algorithm_29_min.srt 46KB ProgrammingQuestions/4_Programming_Question5/zip_page.html 45KB ProgrammingQuestions/2_Programming_Question__3/2_Programming_Question__3.html 45KB ProgrammingQuestions/2_Programming_Question__3/zip_page.html 45KB ProgrammingQuestions/4_Programming_Question5/4_Programming_Question5.html 45KB 09_IX._GRAPHS_AND_THE_CONTRACTION_ALGORITHM_Week_3/04_Analysis_of_Contraction_Algorithm_30_min.srt 43KB 07_VII._PROBABILITY_REVIEW_Weeks_2-3/01_Part_I_Review_-_Optional_25_min.srt 41KB 11_XI._DIJKSTRAS_SHORTEST-PATH_ALGORITHM_Week_5/04_Dijkstras_Algorithm-_Implementation_and_Running_Time_26_min.srt 41KB 10_X._GRAPH_SEARCH_AND_CONNECTIVITY_Week_4/08_Computing_Strong_Components-_The_Analysis_26_min.srt 40KB 15_XV._UNIVERSAL_HASHING_Week_6/02_Universal_Hashing-_Definition_and_Example_Advanced_-_Optional_26_min.srt 39KB 10_X._GRAPH_SEARCH_AND_CONNECTIVITY_Week_4/01_Graph_Search_-_Overview_23_min.srt 38KB Syllabus/Syllabus.html 38KB 05_V._QUICKSORT_-_ALGORITHM_Week_2/02_Partitioning_Around_a_Pivot_25_min.srt 37KB 14_XIV._HASHING-_THE_BASICS_Week_6/03_Hash_Tables-_Implementation_Details_Part_II_22_min.srt 37KB 03_III._DIVIDE__CONQUER_ALGORITHMS_Week_1/04_On_log_n_Algorithm_for_Closest_Pair_I_Advanced_-_Optional_32_min.txt 36KB 08_VIII._LINEAR-TIME_SELECTION_Week_3/01_Randomized_Selection_-_Algorithm_22_min.srt 36KB CourseLogistics/CourseLogistics.html 35KB 13_XIII._BALANCED_BINARY_SEARCH_TREES_Week_5/04_Red-Black_Trees_21_min.srt 35KB 15_XV._UNIVERSAL_HASHING_Week_6/01_Pathological_Data_Sets_and_Universal_Hashing_Motivation_22_min.srt 35KB 05_V._QUICKSORT_-_ALGORITHM_Week_2/04_Choosing_a_Good_Pivot_22min.srt 35KB Final Exam.html 34KB 06_VI._QUICKSORT_-_ANALYSIS_Week_2/01_Analysis_I-_A_Decomposition_Principle__Advanced_-_Optional_22_min.srt 33KB 10_X._GRAPH_SEARCH_AND_CONNECTIVITY_Week_4/06_Topological_Sort_22_min.srt 33KB 12_XII._HEAPS_Week_5/03_Heaps-_Implementation_Details_Advanced_-_Optional_21_min.srt 33KB 08_VIII._LINEAR-TIME_SELECTION_Week_3/04_Deterministic_Selection_-_Analysis_I_Advanced_-_Optional_22_min.srt 33KB assignment_home.html 33KB 13_XIII._BALANCED_BINARY_SEARCH_TREES_Week_5/03_Binary_Search_Tree_Basics_Part_II_30_min.txt 32KB 14_XIV._HASHING-_THE_BASICS_Week_6/01_Hash_Tables-_Operations_and_Applications_19_min.srt 32KB 11_XI._DIJKSTRAS_SHORTEST-PATH_ALGORITHM_Week_5/01_Dijkstras_Shortest-Path_Algorithm_21_min.srt 32KB 14_XIV._HASHING-_THE_BASICS_Week_6/02_Hash_Tables-_Implementation_Details_Part_I_19_min.srt 32KB 10_X._GRAPH_SEARCH_AND_CONNECTIVITY_Week_4/07_Computing_Strong_Components-_The_Algorithm_29_min.txt 32KB FinalExam/0_Final_Exam/0_Final_Exam.html 32KB ProgrammingQuestions/4_Programming_Question5/dijkstraData.txt 31KB 03_III._DIVIDE__CONQUER_ALGORITHMS_Week_1/03_Strassens_Subcubic_Matrix_Multiplication_Algorithm_22_min.srt 31KB 08_VIII._LINEAR-TIME_SELECTION_Week_3/02_Randomized_Selection_-__Analysis_21_min.srt 31KB 01_I._INTRODUCTION_Week_1/04_About_the_Course_17_min.srt 30KB 10_X._GRAPH_SEARCH_AND_CONNECTIVITY_Week_4/09_Structure_of_the_Web_Optional_19_min.srt 29KB 03_III._DIVIDE__CONQUER_ALGORITHMS_Week_1/05_On_log_n_Algorithm_for_Closest_Pair_II_Advanced_-_Optional_19_min.srt 29KB 09_IX._GRAPHS_AND_THE_CONTRACTION_ALGORITHM_Week_3/04_Analysis_of_Contraction_Algorithm_30_min.txt 29KB 12_XII._HEAPS_Week_5/02_Heaps-_Operations_and_Applications_18_min.srt 29KB 15_XV._UNIVERSAL_HASHING_Week_6/03_Universal_Hashing-_Analysis_of_Chaining_Advanced_-_Optional_19_min.srt 28KB 07_VII._PROBABILITY_REVIEW_Weeks_2-3/01_Part_I_Review_-_Optional_25_min.txt 28KB 08_VIII._LINEAR-TIME_SELECTION_Week_3/03_Deterministic_Selection_-_Algorithm_Advanced_-_Optional_17_min.srt 28KB 11_XI._DIJKSTRAS_SHORTEST-PATH_ALGORITHM_Week_5/04_Dijkstras_Algorithm-_Implementation_and_Running_Time_26_min.txt 28KB 11_XI._DIJKSTRAS_SHORTEST-PATH_ALGORITHM_Week_5/03_Correctness_of_Dijkstras_Algorithm_Advanced_-_Optional_19_min.srt 27KB 03_III._DIVIDE__CONQUER_ALGORITHMS_Week_1/02_On_log_n_Algorithm_for_Counting_Inversions_II_17_min.srt 27KB 15_XV._UNIVERSAL_HASHING_Week_6/02_Universal_Hashing-_Definition_and_Example_Advanced_-_Optional_26_min.txt 27KB 10_X._GRAPH_SEARCH_AND_CONNECTIVITY_Week_4/08_Computing_Strong_Components-_The_Analysis_26_min.txt 27KB 16_XV._BLOOM_FILTERS_Week_6/01_Bloom_Filters-_The_Basics_16_min.srt 26KB 10_X._GRAPH_SEARCH_AND_CONNECTIVITY_Week_4/01_Graph_Search_-_Overview_23_min.txt 26KB 14_XIV._HASHING-_THE_BASICS_Week_6/03_Hash_Tables-_Implementation_Details_Part_II_22_min.txt 25KB 05_V._QUICKSORT_-_ALGORITHM_Week_2/02_Partitioning_Around_a_Pivot_25_min.txt 25KB 15_XV._UNIVERSAL_HASHING_Week_6/04_Hash_Table_Performance_with_Open_Addressing_Advanced_-_Optional_16_min.srt 25KB 01_I._INTRODUCTION_Week_1/08_Guiding_Principles_for_Analysis_of_Algorithms_15_min.srt 24KB 04_IV._THE_MASTER_METHOD_Week_2/06_Proof_II_16_min.srt 24KB 07_VII._PROBABILITY_REVIEW_Weeks_2-3/02_Part_II_Review_-_Optional_17_min.srt 24KB 08_VIII._LINEAR-TIME_SELECTION_Week_3/01_Randomized_Selection_-_Algorithm_22_min.txt 24KB 15_XV._UNIVERSAL_HASHING_Week_6/01_Pathological_Data_Sets_and_Universal_Hashing_Motivation_22_min.txt 24KB 05_V._QUICKSORT_-_ALGORITHM_Week_2/04_Choosing_a_Good_Pivot_22min.txt 24KB 09_IX._GRAPHS_AND_THE_CONTRACTION_ALGORITHM_Week_3/01_Graphs_and_Minimum_Cuts_16_min.srt 24KB 13_XIII._BALANCED_BINARY_SEARCH_TREES_Week_5/04_Red-Black_Trees_21_min.txt 23KB 06_VI._QUICKSORT_-_ANALYSIS_Week_2/01_Analysis_I-_A_Decomposition_Principle__Advanced_-_Optional_22_min.txt 23KB 10_X._GRAPH_SEARCH_AND_CONNECTIVITY_Week_4/06_Topological_Sort_22_min.txt 23KB 12_XII._HEAPS_Week_5/03_Heaps-_Implementation_Details_Advanced_-_Optional_21_min.txt 22KB 08_VIII._LINEAR-TIME_SELECTION_Week_3/04_Deterministic_Selection_-_Analysis_I_Advanced_-_Optional_22_min.txt 22KB 08_VIII._LINEAR-TIME_SELECTION_Week_3/06_Omegan_log_n_Lower_Bound_for_Comparison-Based_Sorting_Advanced_-_Optional_13_min.srt 22KB 10_X._GRAPH_SEARCH_AND_CONNECTIVITY_Week_4/02_Breadth-First_Search_BFS-_The_Basics_14_min.srt 22KB 10_X._GRAPH_SEARCH_AND_CONNECTIVITY_Week_4/04_BFS_and_Undirected_Connectivity_13_min.srt 22KB 14_XIV._HASHING-_THE_BASICS_Week_6/01_Hash_Tables-_Operations_and_Applications_19_min.txt 22KB 11_XI._DIJKSTRAS_SHORTEST-PATH_ALGORITHM_Week_5/01_Dijkstras_Shortest-Path_Algorithm_21_min.txt 22KB 17_PREVIEW_OF_PART_2/03_Introduction_to_Greedy_Algorithms_Optional_13_min.srt 22KB 09_IX._GRAPHS_AND_THE_CONTRACTION_ALGORITHM_Week_3/02_Graph_Representations_14_min.srt 22KB 14_XIV._HASHING-_THE_BASICS_Week_6/02_Hash_Tables-_Implementation_Details_Part_I_19_min.txt 22KB 03_III._DIVIDE__CONQUER_ALGORITHMS_Week_1/03_Strassens_Subcubic_Matrix_Multiplication_Algorithm_22_min.txt 21KB 08_VIII._LINEAR-TIME_SELECTION_Week_3/02_Randomized_Selection_-__Analysis_21_min.txt 21KB 13_XIII._BALANCED_BINARY_SEARCH_TREES_Week_5/06_Insertion_in_a_Red-Black_Tree_Advanced_15_min.srt 21KB 02_II._ASYMPTOTIC_ANALYSIS_Week_1/01_The_Gist_14_min.srt 21KB 13_XIII._BALANCED_BINARY_SEARCH_TREES_Week_5/02_Binary_Search_Tree_Basics_Part_I_13_min.srt 21KB 01_I._INTRODUCTION_Week_1/04_About_the_Course_17_min.txt 21KB 17_PREVIEW_OF_PART_2/07_Algorithmic_Approaches_to_NP-Complete_Problems_Optional_13_min.srt 21KB 08_VIII._LINEAR-TIME_SELECTION_Week_3/05_Deterministic_Selection_-_Analysis_II_Advanced_-_Optional_13_min.srt 20KB 01_I._INTRODUCTION_Week_1/06_Merge_Sort-_Pseudocode_13_min.srt 20KB 03_III._DIVIDE__CONQUER_ALGORITHMS_Week_1/01_On_log_n_Algorithm_for_Counting_Inversions_I_13_min.srt 20KB 10_X._GRAPH_SEARCH_AND_CONNECTIVITY_Week_4/09_Structure_of_the_Web_Optional_19_min.txt 20KB 16_XV._BLOOM_FILTERS_Week_6/02_Bloom_Filters-_Heuristic_Analysis_13_min.srt 20KB 03_III._DIVIDE__CONQUER_ALGORITHMS_Week_1/05_On_log_n_Algorithm_for_Closest_Pair_II_Advanced_-_Optional_19_min.txt 20KB 12_XII._HEAPS_Week_5/02_Heaps-_Operations_and_Applications_18_min.txt 20KB 15_XV._UNIVERSAL_HASHING_Week_6/03_Universal_Hashing-_Analysis_of_Chaining_Advanced_-_Optional_19_min.txt 19KB 04_IV._THE_MASTER_METHOD_Week_2/03_Examples_13_min.srt 19KB 08_VIII._LINEAR-TIME_SELECTION_Week_3/03_Deterministic_Selection_-_Algorithm_Advanced_-_Optional_17_min.txt 19KB 11_XI._DIJKSTRAS_SHORTEST-PATH_ALGORITHM_Week_5/02_Dijkstras_Algorithm-_Examples_13_min.srt 19KB 11_XI._DIJKSTRAS_SHORTEST-PATH_ALGORITHM_Week_5/03_Correctness_of_Dijkstras_Algorithm_Advanced_-_Optional_19_min.txt 19KB 03_III._DIVIDE__CONQUER_ALGORITHMS_Week_1/02_On_log_n_Algorithm_for_Counting_Inversions_II_17_min.txt 19KB ProgrammingQuestions/2_Programming_Question__3/kargerMinCut.txt 18KB 16_XV._BLOOM_FILTERS_Week_6/01_Bloom_Filters-_The_Basics_16_min.txt 18KB 17_PREVIEW_OF_PART_2/01_Application-_Internet_Routing_Optional_11_min.srt 18KB 05_V._QUICKSORT_-_ALGORITHM_Week_2/01_Quicksort-_Overview_12_min.srt 18KB 06_VI._QUICKSORT_-_ANALYSIS_Week_2/02_Analysis_II-_The_Key_Insight_Advanced_-_Optional_12min.srt 17KB 04_IV._THE_MASTER_METHOD_Week_2/05_Interpretation_of_the_3_Cases_11_min.srt 17KB 15_XV._UNIVERSAL_HASHING_Week_6/04_Hash_Table_Performance_with_Open_Addressing_Advanced_-_Optional_16_min.txt 17KB 01_I._INTRODUCTION_Week_1/03_Karatsuba_Multiplication_13_min.srt 17KB 13_XIII._BALANCED_BINARY_SEARCH_TREES_Week_5/01_Balanced_Search_Trees-_Operations_and_Applications_11_min.srt 17KB 04_IV._THE_MASTER_METHOD_Week_2/06_Proof_II_16_min.txt 17KB 01_I._INTRODUCTION_Week_1/08_Guiding_Principles_for_Analysis_of_Algorithms_15_min.txt 17KB 07_VII._PROBABILITY_REVIEW_Weeks_2-3/02_Part_II_Review_-_Optional_17_min.txt 17KB 09_IX._GRAPHS_AND_THE_CONTRACTION_ALGORITHM_Week_3/01_Graphs_and_Minimum_Cuts_16_min.txt 16KB 04_IV._THE_MASTER_METHOD_Week_2/04_Proof_I_10_min.srt 15KB 08_VIII._LINEAR-TIME_SELECTION_Week_3/06_Omegan_log_n_Lower_Bound_for_Comparison-Based_Sorting_Advanced_-_Optional_13_min.txt 15KB 10_X._GRAPH_SEARCH_AND_CONNECTIVITY_Week_4/02_Breadth-First_Search_BFS-_The_Basics_14_min.txt 15KB 09_IX._GRAPHS_AND_THE_CONTRACTION_ALGORITHM_Week_3/02_Graph_Representations_14_min.txt 15KB 10_X._GRAPH_SEARCH_AND_CONNECTIVITY_Week_4/04_BFS_and_Undirected_Connectivity_13_min.txt 15KB 17_PREVIEW_OF_PART_2/03_Introduction_to_Greedy_Algorithms_Optional_13_min.txt 15KB 04_IV._THE_MASTER_METHOD_Week_2/02_Formal_Statement_10_min.srt 14KB 13_XIII._BALANCED_BINARY_SEARCH_TREES_Week_5/02_Binary_Search_Tree_Basics_Part_I_13_min.txt 14KB 13_XIII._BALANCED_BINARY_SEARCH_TREES_Week_5/06_Insertion_in_a_Red-Black_Tree_Advanced_15_min.txt 14KB 17_PREVIEW_OF_PART_2/04_Huffman_Codes-_Introduction_and_Motivation_Optional_9_min.srt 14KB 02_II._ASYMPTOTIC_ANALYSIS_Week_1/01_The_Gist_14_min.txt 14KB 08_VIII._LINEAR-TIME_SELECTION_Week_3/05_Deterministic_Selection_-_Analysis_II_Advanced_-_Optional_13_min.txt 14KB 05_V._QUICKSORT_-_ALGORITHM_Week_2/03_Correctness_of_Quicksort_Review_-_Optional_11_min.srt 14KB 01_I._INTRODUCTION_Week_1/06_Merge_Sort-_Pseudocode_13_min.txt 14KB 01_I._INTRODUCTION_Week_1/07_Merge_Sort-_Analysis_9_min.srt 14KB 03_III._DIVIDE__CONQUER_ALGORITHMS_Week_1/01_On_log_n_Algorithm_for_Counting_Inversions_I_13_min.txt 14KB 17_PREVIEW_OF_PART_2/07_Algorithmic_Approaches_to_NP-Complete_Problems_Optional_13_min.txt 14KB 16_XV._BLOOM_FILTERS_Week_6/02_Bloom_Filters-_Heuristic_Analysis_13_min.txt 14KB 09_IX._GRAPHS_AND_THE_CONTRACTION_ALGORITHM_Week_3/03_Random_Contraction_Algorithm_9_min.srt 14KB 17_PREVIEW_OF_PART_2/06_The_P_vs._NP_Question_Optional_9_min.srt 13KB 01_I._INTRODUCTION_Week_1/05_Merge_Sort-_Motivation_and_Example_9_min.srt 13KB 04_IV._THE_MASTER_METHOD_Week_2/03_Examples_13_min.txt 13KB 17_PREVIEW_OF_PART_2/02_Application-_Sequence_Alignment_Optional_9_min.srt 13KB 11_XI._DIJKSTRAS_SHORTEST-PATH_ALGORITHM_Week_5/02_Dijkstras_Algorithm-_Examples_13_min.txt 13KB 17_PREVIEW_OF_PART_2/05_Principles_of_Dynamic_Programming_Optional_8_min.srt 12KB 04_IV._THE_MASTER_METHOD_Week_2/01_Motivation_8_min.srt 12KB 10_X._GRAPH_SEARCH_AND_CONNECTIVITY_Week_4/05_Depth-First_Search_DFS-_The_Basics_7_min.srt 12KB 05_V._QUICKSORT_-_ALGORITHM_Week_2/01_Quicksort-_Overview_12_min.txt 12KB 06_VI._QUICKSORT_-_ANALYSIS_Week_2/03_Analysis_III-_Final_Calculations_Advanced_-_Optional_9min.srt 12KB 02_II._ASYMPTOTIC_ANALYSIS_Week_1/05_Additional_Examples_Review_-_Optional_8_min.srt 12KB 17_PREVIEW_OF_PART_2/01_Application-_Internet_Routing_Optional_11_min.txt 12KB 10_X._GRAPH_SEARCH_AND_CONNECTIVITY_Week_4/03_BFS_and_Shortest_Paths_8_min.srt 12KB 04_IV._THE_MASTER_METHOD_Week_2/05_Interpretation_of_the_3_Cases_11_min.txt 12KB 02_II._ASYMPTOTIC_ANALYSIS_Week_1/04_Big_Omega_and_Theta_7_min.srt 12KB 13_XIII._BALANCED_BINARY_SEARCH_TREES_Week_5/01_Balanced_Search_Trees-_Operations_and_Applications_11_min.txt 12KB 01_I._INTRODUCTION_Week_1/03_Karatsuba_Multiplication_13_min.txt 11KB 02_II._ASYMPTOTIC_ANALYSIS_Week_1/03_Basic_Examples_7_min.srt 11KB 01_I._INTRODUCTION_Week_1/02_Integer_Multiplication_9_min.srt 11KB 06_VI._QUICKSORT_-_ANALYSIS_Week_2/02_Analysis_II-_The_Key_Insight_Advanced_-_Optional_12min.txt 11KB 04_IV._THE_MASTER_METHOD_Week_2/04_Proof_I_10_min.txt 11KB 13_XIII._BALANCED_BINARY_SEARCH_TREES_Week_5/05_Rotations_Advanced_-_Optional_8_min.srt 10KB 01_I._INTRODUCTION_Week_1/05_Merge_Sort-_Motivation_and_Example_9_min.txt 10KB 04_IV._THE_MASTER_METHOD_Week_2/02_Formal_Statement_10_min.txt 10KB 05_V._QUICKSORT_-_ALGORITHM_Week_2/03_Correctness_of_Quicksort_Review_-_Optional_11_min.txt 10KB 09_IX._GRAPHS_AND_THE_CONTRACTION_ALGORITHM_Week_3/05_Counting_Minimum_Cuts_7_min.srt 10KB 01_I._INTRODUCTION_Week_1/07_Merge_Sort-_Analysis_9_min.txt 9KB 17_PREVIEW_OF_PART_2/04_Huffman_Codes-_Introduction_and_Motivation_Optional_9_min.txt 9KB 09_IX._GRAPHS_AND_THE_CONTRACTION_ALGORITHM_Week_3/03_Random_Contraction_Algorithm_9_min.txt 9KB 17_PREVIEW_OF_PART_2/06_The_P_vs._NP_Question_Optional_9_min.txt 9KB 17_PREVIEW_OF_PART_2/02_Application-_Sequence_Alignment_Optional_9_min.txt 9KB 10_X._GRAPH_SEARCH_AND_CONNECTIVITY_Week_4/05_Depth-First_Search_DFS-_The_Basics_7_min.txt 8KB 04_IV._THE_MASTER_METHOD_Week_2/01_Motivation_8_min.txt 8KB 06_VI._QUICKSORT_-_ANALYSIS_Week_2/03_Analysis_III-_Final_Calculations_Advanced_-_Optional_9min.txt 8KB 02_II._ASYMPTOTIC_ANALYSIS_Week_1/05_Additional_Examples_Review_-_Optional_8_min.txt 8KB 17_PREVIEW_OF_PART_2/05_Principles_of_Dynamic_Programming_Optional_8_min.txt 8KB 10_X._GRAPH_SEARCH_AND_CONNECTIVITY_Week_4/03_BFS_and_Shortest_Paths_8_min.txt 8KB 02_II._ASYMPTOTIC_ANALYSIS_Week_1/04_Big_Omega_and_Theta_7_min.txt 8KB 02_II._ASYMPTOTIC_ANALYSIS_Week_1/03_Basic_Examples_7_min.txt 8KB 01_I._INTRODUCTION_Week_1/02_Integer_Multiplication_9_min.txt 7KB 12_XII._HEAPS_Week_5/01_Data_Structures-_Overview_5_min.srt 7KB 13_XIII._BALANCED_BINARY_SEARCH_TREES_Week_5/05_Rotations_Advanced_-_Optional_8_min.txt 7KB 09_IX._GRAPHS_AND_THE_CONTRACTION_ALGORITHM_Week_3/05_Counting_Minimum_Cuts_7_min.txt 7KB 02_II._ASYMPTOTIC_ANALYSIS_Week_1/02_Big-Oh_Notation_4_min.srt 6KB 01_I._INTRODUCTION_Week_1/01_Why_Study_Algorithms__4_min.srt 6KB 12_XII._HEAPS_Week_5/01_Data_Structures-_Overview_5_min.txt 5KB 02_II._ASYMPTOTIC_ANALYSIS_Week_1/02_Big-Oh_Notation_4_min.txt 4KB 01_I._INTRODUCTION_Week_1/01_Why_Study_Algorithms__4_min.txt 4KB DiscussionForums/links.txt 3KB Home/links.txt 2KB ProgrammingQuestions/5_Programming_Question__6/links.txt 2KB ProgrammingQuestions/3_Programming_Question4/links.txt 2KB ProgrammingQuestions/0_Programming_Question1/links.txt 2KB ProgrammingQuestions/2_Programming_Question__3/links.txt 2KB ProgrammingQuestions/4_Programming_Question5/links.txt 2KB ProgrammingQuestions/1_Programming_Question__2/links.txt 2KB FinalExam/0_Final_Exam/links.txt 2KB ProblemSets/0_Problem_Set1/links.txt 2KB ProblemSets/4_Problem_Set5/links.txt 2KB ProblemSets/1_Problem_Set2/links.txt 2KB ProblemSets/2_Problem_Set3/links.txt 2KB ProblemSets/3_Problem_Set4/links.txt 2KB ProblemSets/5_Problem_Set6/links.txt 2KB CourseLogistics/links.txt 2KB TheoryProblems/links.txt 2KB Syllabus/links.txt 2KB