学堂在线 × 王振波 - 高级算法设计与复杂度分析

Angelina

├─{1}--1 Introduction of Algorithm
│  ├─{1}--1.1 Introduction
│  │      [1.1.1]--Introduction.mp4
│  │      [1.1.1]--Introduction.srt
│  │      
│  ├─{2}--1.2 A First Problem Stable Match
│  │      [1.2.1]--A First Problem Stable Matching.mp4
│  │      [1.2.1]--A First Problem Stable Matching.srt
│  │      
│  ├─{3}--1.3 Gale-Shapley Algorithm
│  │      [1.3.1]--Gale-Shapley Algorith.mp4
│  │      [1.3.1]--Gale-Shapley Algorith.srt
│  │      
│  ├─{4}--1.4 Understanding Gale-Shapley A
│  │      [1.4.1]--Understanding Gale-Shapley Algor.mp4
│  │      [1.4.1]--Understanding Gale-Shapley Algor.srt
│  │      
│  └─{5}--Lecture note 1
│          #1.5.1#--Lecture note 1 Introduction of A.pdf
│          (1.5.1)--00introduction.ppt
│          (1.5.2)--01stable-matching.ppt
│         
├─{2}--2 Basics of Algorithm Analysis
│  ├─{1}--2.1 Computational Tractability
│  │      [2.1.1]--Computational Tractability.mp4
│  │      [2.1.1]--Computational Tractability.srt
│  │      
│  ├─{2}--2.2 Asymptotic Order of Growth
│  │      [2.2.1]--Asymptotic Order of Growth.mp4
│  │      [2.2.1]--Asymptotic Order of Growth.srt
│  │      
│  ├─{3}--2.3 A Survey of Common Running T
│  │      [2.3.1]--A Survey of Common Running Times.mp4
│  │      [2.3.1]--A Survey of Common Running Times.srt
│  │      
│  └─{4}--Lecture note 2
│          #2.4.1#--Lecture note 2 Basics of Algorit.pdf
│          (2.4.1)--02analysis.ppt
│         
├─{3}--3 Graph
│  ├─{1}--3.1 Basic Definitions and Applic
│  │      [3.1.1]--Basic Definitions and Applicatio.mp4
│  │      [3.1.1]--Basic Definitions and Applicatio.srt
│  │      
│  ├─{2}--3.2 Graph Traversal
│  │      [3.2.1]--Graph Traversal.mp4
│  │      [3.2.1]--Graph Traversal.srt
│  │      
│  ├─{3}--3.3 Testing Bipartiteness
│  │      [3.3.1]--Testing Bipartiteness.mp4
│  │      [3.3.1]--Testing Bipartiteness.srt
│  │      
│  ├─{4}--3.4 Connectivity in Directed Gra
│  │      [3.4.1]--Connectivity in Directed Graphs.mp4
│  │      [3.4.1]--Connectivity in Directed Graphs.srt
│  │      
│  ├─{5}--3.5 DAG and Topological Ordering
│  │      [3.5.1]--DAG and Topological Ordering.mp4
│  │      [3.5.1]--DAG and Topological Ordering.srt
│  │      
│  └─{6}--Lecture note 3
│          #3.6.1#--Lecture note 3 Graph.pdf
│          (3.6.1)--03graphs.ppt
│         
├─{4}--4 Greedy Algorithms
│  ├─{10}--Lecture note 4
│  │      #4.10.1#--Lecture note 4 Greedy Algorithms.pdf
│  │      (4.10.1)--04greed.ppt
│  │      (4.10.2)--04ms.ppt
│  │      
│  ├─{1}--4.1 Coin Changing
│  │      [4.1.1]--Coin Changing.mp4
│  │      [4.1.1]--Coin Changing.srt
│  │      
│  ├─{2}--4.2 Interval Scheduling
│  │      [4.2.1]--Interval Scheduling.mp4
│  │      [4.2.1]--Interval Scheduling.srt
│  │      
│  ├─{3}--4.3 Interval Partitioning
│  │      [4.3.1]--Interval Partitioning.mp4
│  │      [4.3.1]--Interval Partitioning.srt
│  │      
│  ├─{4}--4.4 Scheduling to Minimize Laten
│  │      [4.4.1]--Scheduling to Minimize Lateness.mp4
│  │      [4.4.1]--Scheduling to Minimize Lateness.srt
│  │      
│  ├─{5}--4.5 Optimal Caching
│  │      [4.5.1]--Optimal Caching.mp4
│  │      [4.5.1]--Optimal Caching.srt
│  │      
│  ├─{6}--4.6 Shortest Paths in a Graph
│  │      [4.6.1]--Shortest Paths in a Graph.mp4
│  │      [4.6.1]--Shortest Paths in a Graph.srt
│  │      
│  ├─{7}--4.7 Minimum Spanning Tree
│  │      [4.7.1]--Minimum Spanning Tree.mp4
│  │      [4.7.1]--Minimum Spanning Tree.srt
│  │      
│  ├─{8}--4.8 Correctness of Algorithms
│  │      [4.8.1]--Correctness of Algorithms.mp4
│  │      [4.8.1]--Correctness of Algorithms.srt
│  │      
│  └─{9}--4.9 Clustering
│          [4.9.1]--Clustering.mp4
│          [4.9.1]--Clustering.srt
│         
├─{5}--5 Divide and Conquer
│  ├─{1}--5.1 Mergesort
│  │      [5.1.1]--Mergesort.mp4
│  │      [5.1.1]--Mergesort.srt
│  │      
│  ├─{2}--5.2 Counting Inversions
│  │      [5.2.1]--Counting Inversions.mp4
│  │      [5.2.1]--Counting Inversions.srt
│  │      
│  ├─{3}--5.3 Closest Pair of Points
│  │      [5.3.1]--Closest Pair of Points.mp4
│  │      [5.3.1]--Closest Pair of Points.srt
│  │      
│  ├─{4}--5.4 Integer Multiplication
│  │      [5.4.1]--Integer Multiplication.mp4
│  │      [5.4.1]--Integer Multiplication.srt
│  │      
│  ├─{5}--5.5 Matrix Multiplication
│  │      [5.5.1]--5.5 Matrix Multiplication.mp4
│  │      [5.5.1]--5.5 Matrix Multiplication.srt
│  │      
│  ├─{6}--5.6 Convolution and FFT
│  │      [5.6.1]--Convolution and FFT.mp4
│  │      [5.6.1]--Convolution and FFT.srt
│  │      
│  ├─{7}--5.7 FFT
│  │      [5.7.1]--FFT.mp4
│  │      [5.7.1]--FFT.srt
│  │      
│  ├─{8}--5.8 Inverse DFT
│  │      [5.8.1]--Inverse DFT.mp4
│  │      [5.8.1]--Inverse DFT.srt
│  │      
│  └─{9}--Lecture note 5
│          #5.9.1#--Lecture note 5 Divide and Conque.pdf
│          (5.9.1)--05divide-and-conquer.ppt
│          (5.9.2)--05ff.ppt
│         
├─{6}--6 Dynamic Programming
│  ├─{1}--6.1 Weighted Interval Scheduling
│  │      [6.1.1]--Weighted Interval Scheduling.mp4
│  │      [6.1.1]--Weighted Interval Scheduling.srt
│  │      
│  ├─{2}--6.2 Segmented Least Squares
│  │      [6.2.1]--Segmented Least Squares.mp4
│  │      [6.2.1]--Segmented Least Squares.srt
│  │      
│  ├─{3}--6.3 Knapsack Problem
│  │      [6.3.1]--Knapsack Proble.mp4
│  │      [6.3.1]--Knapsack Proble.srt
│  │      
│  ├─{4}--6.4 RNA Secondary Structure
│  │      [6.4.1]--RNA Secondary Structure.mp4
│  │      [6.4.1]--RNA Secondary Structure.srt
│  │      
│  ├─{5}--6.5 Sequence Alignment
│  │      [6.5.1]--Sequence Alignment.mp4
│  │      [6.5.1]--Sequence Alignment.srt
│  │      
│  ├─{6}--6.6 Shortest Paths
│  │      [6.6.1]--Shortest Paths.mp4
│  │      [6.6.1]--Shortest Paths.srt
│  │      
│  └─{7}--Lecture note 6
│          #6.7.1#--Lecture note 6 Dynamic Programmi.pdf
│          (6.7.1)--06dynamic-programming.ppt
│         
├─{7}--7 Network Flow
│  ├─{1}--7.1 Flows and Cuts
│  │      [7.1.1]--Flows and Cuts.mp4
│  │      [7.1.1]--Flows and Cuts.srt
│  │      
│  ├─{2}--7.2 Minimum Cut and Maximum Flow
│  │      [7.2.1]--Minimum Cut and Maximum Flow.mp4
│  │      [7.2.1]--Minimum Cut and Maximum Flow.srt
│  │      
│  ├─{3}--7.3 Ford-Fulkerson Algorithm
│  │      [7.3.1]--Ford-Fulkerson Algorith.mp4
│  │      [7.3.1]--Ford-Fulkerson Algorith.srt
│  │      
│  ├─{4}--7.4 Choosing Good Augmenting Pat
│  │      [7.4.1]--Choosing Good Augmenting Paths.mp4
│  │      [7.4.1]--Choosing Good Augmenting Paths.srt
│  │      
│  ├─{5}--7.5 Bipartite Matching
│  │      [7.5.1]--Bipartite Matching.mp4
│  │      [7.5.1]--Bipartite Matching.srt
│  │      
│  └─{6}--Lecture note 7
│          #7.6.1#--Lecture note 7 Network Flow.pdf
│          (7.6.1)--07networkflow.ppt
│         
├─{8}--8 NP and Computational Intractab
│  ├─{10}--Lecture note 8
│  │      #8.10.1#--Lecture note 8 NP and Computatio.pdf
│  │      (8.10.1)--08np-complete.pdf
│  │      (8.10.2)--08intractability.ppt
│  │      
│  ├─{1}--8.1 Polynomial-Time Reductions
│  │      [8.1.1]--Polynomial-Time Reductions.mp4
│  │      [8.1.1]--Polynomial-Time Reductions.srt
│  │      
│  ├─{2}--8.2 Basic Reduction Strategies I
│  │      [8.2.1]--Basic Reduction Strategies I.mp4
│  │      [8.2.1]--Basic Reduction Strategies I.srt
│  │      
│  ├─{3}--8.3 Basic Reduction Strategies I
│  │      [8.3.1]--Basic Reduction Strategies II.mp4
│  │      [8.3.1]--Basic Reduction Strategies II.srt
│  │      
│  ├─{4}--8.4 Definition of NP
│  │      [8.4.1]--Definition of NP.mp4
│  │      [8.4.1]--Definition of NP.srt
│  │      
│  ├─{5}--8.5 Problems in NP
│  │      [8.5.1]--Problems in NP.mp4
│  │      [8.5.1]--Problems in NP.srt
│  │      
│  ├─{6}--8.6 NP-Completeness
│  │      [8.6.1]--NP-Completeness.mp4
│  │      [8.6.1]--NP-Completeness.srt
│  │      
│  ├─{7}--8.7 Sequencing Problems
│  │      [8.7.1]--Sequencing Problems.mp4
│  │      [8.7.1]--Sequencing Problems.srt
│  │      
│  ├─{8}--8.8 Numerical Problems
│  │      [8.8.1]--Numerical Problems.mp4
│  │      [8.8.1]--Numerical Problems.srt
│  │      
│  └─{9}--8.9 co-NP and the Asymmetry of N
│          [8.9.1]--co-NP and the Asymmetry of NP.mp4
│          [8.9.1]--co-NP and the Asymmetry of NP.srt
│         
├─{9}--9 Approximation Algorithms
│    ├─{1}--9.1 Load Balancing
│    │      [9.1.1]--Load Balancing.mp4
│    │      [9.1.1]--Load Balancing.srt
│    │      
│    ├─{2}--9.2 Center Selection
│    │      [9.2.1]--Center Selection.mp4
│    │      [9.2.1]--Center Selection.srt
│    │      
│    ├─{3}--9.3 The Pricing Method Vertex Co
│    │      [9.3.1]--The Pricing Method Vertex Cover.mp4
│    │      [9.3.1]--The Pricing Method Vertex Cover.srt
│    │      
│    ├─{4}--9.4 LP Rounding Vertex Cover
│    │      [9.4.1]--LP Rounding Vertex Cover.mp4
│    │      [9.4.1]--LP Rounding Vertex Cover.srt
│    │      
│    ├─{5}--9.5 Knapsack Problem
│    │      [9.5.1]--Knapsack Proble.mp4
│    │      [9.5.1]--Knapsack Proble.srt
│    │      
│    └─{6}--Lecture note 9
│            #9.6.1#--Lecture note 9 Approximation Alg.pdf
│            (9.6.1)--09approx-alg.ppt
│
├─{10}--10 Local Search
│  ├─{1}--10.1 Landscape of an Optimizatio
│  │      [10.1.1]--Landscape of an Optimization Pro.mp4
│  │      [10.1.1]--Landscape of an Optimization Pro.srt
│  │      
│  ├─{2}--10.2 Maximum Cut
│  │      [10.2.1]--Maximum Cut.mp4
│  │      [10.2.1]--Maximum Cut.srt
│  │      
│  ├─{3}--10.3 Nash Equilibria
│  │      [10.3.1]--Nash Equilibria.mp4
│  │      [10.3.1]--Nash Equilibria.srt
│  │      
│  ├─{4}--10.4 Price of Stability
│  │      [10.4.1]--Price of Stability.mp4
│  │      [10.4.1]--Price of Stability.srt
│  │      
│  └─{5}--Lecture note 10
│          #10.5.1#--Lecture note 10 Local Search.pdf
│          (10.5.1)--10localsearch.ppt
│         
├─{11}--11 Randomized Algorithms
│  ├─{1}--11.1 Contention Resolution
│  │      [11.1.1]--Contention Resolution.mp4
│  │      [11.1.1]--Contention Resolution.srt
│  │      
│  ├─{2}--11.2 Linearity of Expectation
│  │      [11.2.1]--Linearity of Expectation.mp4
│  │      [11.2.1]--Linearity of Expectation.srt
│  │      
│  ├─{3}--11.3 MAX 3-SAT
│  │      [11.3.1]--MAX 3-SAT.mp4
│  │      [11.3.1]--MAX 3-SAT.srt
│  │      
│  ├─{4}--11.4 Chernoff Bounds
│  │      [11.4.1]--Chernoff Bounds.mp4
│  │      [11.4.1]--Chernoff Bounds.srt
│  │      
│  └─{5}--Lecture note 11
│          #11.5.1#--Lecture note 11 Randomized Algor.pdf
│          (11.5.1)--11randomized.ppt
│         

游客，如果您要查看本帖隐藏内容请回复

m9128213

确实是难得好帖啊，顶先

banrongjun

确实是难得好帖啊，顶先

skymacro

啥也不说了，感谢楼主分享哇！

sakura_dmz

啥也不说了，感谢楼主分享哇！

ming6660630

啥也不说了，感谢楼主分享哇！

suzilong0

啥也不说了，感谢楼主分享哇！

progpos

啥也不说了，感谢楼主分享哇！

bai615

啥也不说了，感谢楼主分享哇！