• 投稿

【斯坦福大学】算法设计与分析（第 1 部分）# Algorithms Design and Analysis

1.4万
19
2019-07-25 19:27:59
222
74
1308
75
转载于：www.udemy.com 视频仅供个人学习，若侵权请私信UP主进行删除！
算法
YOUTUBE
编程
公开课
计算机科学
逆风微笑的代码狗 发消息
莫道桑榆晚,为霞尚满天
视频选集
（1/82）
1 - 1 - Why Study Algorithms - (4 min)
04:16
1 - 2 - Integer Multiplication (9 min)
08:39
1 - 3 - Karatsuba Multiplication (13 min)
12:40
1 - 4 - About the Course (17 min)
17:20
1 - 5 - Merge Sort- Motivation and Example (9 min)
08:45
1 - 6 - Merge Sort- Pseudocode (13 min)
12:52
1 - 7 - Merge Sort- Analysis (9 min)
09:03
1 - 8 - Guiding Principles for Analysis of Algorithms (15 min)
15:17
2 - 1 - The Gist (14 min)
14:13
2 - 2 - Big-Oh Notation (4 min)
04:10
2 - 3 - Basic Examples (7 min)
07:28
2 - 4 - Big Omega and Theta (7 min)
07:32
2 - 5 - Additional Examples [Review - Optional] (8 min)
07:52
3 - 1 - O(n log n) Algorithm for Counting Inversions I (13 min)
12:36
3 - 2 - O(n log n) Algorithm for Counting Inversions II (17 min)
16:34
3 - 3 - Strassen-'s Subcubic Matrix Multiplication Algorithm (22 min)
22:33
3 - 4 - O(n log n) Algorithm for Closest Pair I [Advanced - Optional] (32 min)
31:47
3 - 5 - O(n log n) Algorithm for Closest Pair II [Advanced - Optional] (19 min)
18:59
4 - 1 - Motivation (8 min)
07:48
4 - 2 - Formal Statement (10 min)
09:58
4 - 3 - Examples (13 min)
13:06
4 - 4 - Proof I (10 min)
09:58
4 - 5 - Interpretation of the 3 Cases (11 min)
10:47
4 - 6 - Proof II (16 min)
16:17
5 - 1 - Quicksort- Overview (12 min)
12:09
5 - 2 - Partitioning Around a Pivot (25 min)
24:56
5 - 3 - Correctness of Quicksort [Review - Optional] (11 min)
10:40
5 - 4 - Choosing a Good Pivot (22min)
22:26
6 - 1 - Analysis I- A Decomposition Principle [Advanced - Optional] (22 min)
21:49
6 - 2 - Analysis II- The Key Insight [Advanced - Optional] (12min)
11:48
6 - 3 - Analysis III- Final Calculations [Advanced - Optional] (9min)
08:58
7 - 1 - Part I [Review - Optional] (25 min)
25:58
7 - 2 - Part II [Review - Optional] (17 min)
17:21
8 - 1 - Randomized Selection - Algorithm (22 min)
21:41
8 - 2 - Randomized Selection - Analysis (21 min)
20:35
8 - 3 - Deterministic Selection - Algorithm [Advanced - Optional] (17 min)
16:57
8 - 4 - Deterministic Selection - Analysis I [Advanced - Optional] (22 min)
22:02
8 - 5 - Deterministic Selection - Analysis II [Advanced - Optional] (13 min)
12:42
8 - 6 - Omega(n log n) Lower Bound for Comparison-Based Sorting [Advanced - Opti
13:31
9 - 1 - Graphs and Minimum Cuts (16 min)
15:51
9 - 2 - Graph Representations (14 min)
14:23
9 - 3 - Random Contraction Algorithm (9 min)
08:45
9 - 4 - Analysis of Contraction Algorithm (30 min)
30:05
9 - 5 - Counting Minimum Cuts (7 min)
07:19
10 - 1 - Graph Search - Overview (23 min)
23:21
10 - 2 - Breadth-First Search (BFS)- The Basics (14 min)
14:13
10 - 3 - BFS and Shortest Paths (8 min)
07:45
10 - 4 - BFS and Undirected Connectivity (13 min)
13:19
10 - 5 - Depth-First Search (DFS)- The Basics (7 min)
07:25
10 - 6 - Topological Sort (22 min)
21:54
10 - 7 - Computing Strong Components- The Algorithm (29 min)
29:22
10 - 8 - Computing Strong Components- The Analysis (26 min)
26:03
10 - 9 - Structure of the Web [Optional] (19 min)
18:51
11 - 1 - Dijkstra-'s Shortest-Path Algorithm (21 min)
20:46
11 - 2 - Dijkstra-'s Algorithm- Examples (13 min)
12:46
11 - 3 - Correctness of Dijkstra-'s Algorithm [Advanced - Optional] (19 min)
19:18
11 - 4 - Dijkstra-'s Algorithm- Implementation and Running Time (26 min)
26:28
12 - 1 - Data Structures- Overview (5 min)
04:37
12 - 2 - Heaps- Operations and Applications (18 min)
18:12
12 - 3 - Heaps- Implementation Details [Advanced - Optional] (21 min)
20:59
13 - 1 - Balanced Search Trees- Operations and Applications (11 min)
10:56
13 - 2 - Binary Search Tree Basics, Part I (13 min)
13:08
13 - 3 - Binary Search Tree Basics, Part II (30 min)
30:10
13 - 4 - Red-Black Trees (21 min)
21:19
13 - 5 - Rotations [Advanced - Optional] (8 min)
07:37
13 - 6 - Insertion in a Red-Black Tree [Advanced] (15 min)
14:41
14 - 1 - Hash Tables- Operations and Applications (19 min)
19:21
14 - 2 - Hash Tables- Implementation Details, Part I (19 min)
18:59
14 - 3 - Hash Tables- Implementation Details, Part II (22 min)
22:14
15 - 1 - Pathological Data Sets and Universal Hashing Motivation (22 min)
21:55
15 - 2 - Universal Hashing- Definition and Example [Advanced - Optional] (26 min
25:44
15 - 3 - Universal Hashing- Analysis of Chaining [Advanced - Optional] (19 min)
18:41
15 - 4 - Hash Table Performance with Open Addressing [Advanced - Optional] (16 m
15:45
16 - 1 - Bloom Filters- The Basics (16 min)
15:23
16 - 2 - Bloom Filters- Heuristic Analysis (13 min)
13:27
17 - 1 - Application- Internet Routing [Optional] (11 min)
10:54
17 - 2 - Application- Sequence Alignment [Optional] (9 min)
08:54
17 - 3 - Introduction to Greedy Algorithms [Optional] (13 min)
12:36
17 - 4 - Huffman Codes- Introduction and Motivation [Optional] (9 min)
09:20
17 - 5 - Principles of Dynamic Programming [Optional] (8 min)
07:58
17 - 6 - The P vs. NP Question [Optional] (9 min)
09:09
17 - 7 - Algorithmic Approaches to NP-Complete Problems [Optional] (13 min)
12:56

【西安电子科技大学】 数字信号处理 全64讲 #田春娜版本
逆风微笑的代码狗
42.7万 3101

高级恶意软件分析系列课
逆风微笑的代码狗
4861 0

逆向工程实战 揭秘汇编/反汇编（win32+游戏逆向实战）
逆风微笑的代码狗
32.3万 7263

Python全栈 900集就业班（完结）B站最全
逆风微笑的代码狗
44.3万 6401

【斯坦福大学】AA228V I 关键系统的安全验证 I 2025
逆风微笑的代码狗
1421 0

量子计算 & Quantum Computing 2026学期
逆风微笑的代码狗
2282 0

面向 SOC 分析师的端点检测与响应课程
逆风微笑的代码狗
1474 0

企业级LM技术-智能体开发
逆风微笑的代码狗
2332 0

【苏黎世联邦理工】数据建模与数据库 & Data Modelling and Databases
逆风微笑的代码狗
4354 0

【印度理工学院】数字电子与电路 Digital Electronics and Circuits
逆风微笑的代码狗
1500 0

Java工程师 高并发与多线程网络编程 （完）
逆风微笑的代码狗
14万 4046

【苏黎世联邦理工】信息系统工程师 & Information Systems for Engineers - ETH Zurich - Fall 2025
逆风微笑的代码狗
1521 0

【南佛罗里达大学】高级控制系统 & Lectures on Advanced Control Systems
逆风微笑的代码狗
1765 0

【卡内基梅隆大学】15-458#858 离散微分几何 & Discrete Differential Geometry - CMU
逆风微笑的代码狗
1479 0

【卡尔斯鲁厄应用科学大学】人工智能创新管理 & Innovation Management for AI（2026学期）
逆风微笑的代码狗
1288 0

【中文字幕】David Silver深度强化算法学习 +项目讲解
逆风微笑的代码狗
16.6万 2722

斯坦福大学 CS25：从语言模型到原生多模态智能的飞跃
逆风微笑的代码狗
2842 0

Diffusion Model 原理剖析
逆风微笑的代码狗
1351 0

【苏黎世联邦理工】信息检索 - Information Retrieval 2025 年春季
逆风微笑的代码狗
1420 0

Wireshark 网络数据抓包协议分析必备 入门+深入（完）
逆风微笑的代码狗
18万 802
展开
汇集考研干货&备考经验，UP主陪你一起上岸！
客服
顶部
赛事库 课堂 2021拜年纪