[英文字幕] [2018 SP] UC Berkeley CS 61B Data Structures

5.4万
870
2019-01-13 14:18:03
547
289
2471
197
详见 https://www.yuque.com/ob26eq/nshoar/ktft1i 字幕 链接:https://share.weiyun.com/58n8bzj 密码:5y7cvw
视频选集
(7/197)
1.1 Welcome to CS61B
17:33
1.2 Course Policies and Logistics (SPRING 2017_ OUTDATED)
21:57
1.3 Hello World
04:14
1.4 Static Typing
05:12
1.5 Declaring Functions
07:25
1.6 Overview
06:39
2.1 Compilation
05:10
2.2 Defining and Instantiating Classes
05:06
2.3 Defining and Instantianing Classes
06:12
2.4 Terminology
03:45
2.5 Arrays of Objects
01:16
2.6 Static vs Instance Methods
09:14
2.7 Exercise
00:26
2.8 Exercise Solution
04:39
2.9 public static void main
05:37
2.10 Using Libraries
06:58
3.1 The Mystery of the Walrus
03:10
3.2 Primitive Types
07:35
3.3 Reference Types
08:44
3.4 Parameter Passing
03:14
3.5 Test Your Understanding of the GRoE
03:03
3.6 Instantiating Arrays
03:01
3.7 Introducing IntLists
05:43
3.8 IntList size
04:27
3.9 IntList iterativeSize
02:13
3.10 More IntList Exercises
04:57
4.1 Introducing the SLList
03:14
4.2 Introducing the SLList Bureaucracy
02:30
4.3 Introducing the SLList - SLList Methods
04:50
4.4 Access Control and Nested Classes
09:47
4.5 addLast and size
06:50
4.6 Caching
05:24
4.7 The Empty List
03:58
4.8 Sentinel Nodes
07:49
4.9 Invariants
02:10
5.1 Summary of SLLists So Far
02:22
5.2 Why a Last Pointer Isn't Enough
01:45
5.3 Doubly Linked Lists
05:51
5.4 Generic Lists
05:22
5.5 Array Overview
03:24
5.6 Basic Array Syntax
11:12
5.7 2D Arrays
06:42
5.8 Arrays vs Classes
04:27
6.1 Why Array Lists
02:38
6.2 The Naive AList
08:07
6.3 The Allegory of the Cave
03:02
6.4 removeLast
03:00
6.5 Resizing Arrays
03:00
6.6 Resizing Implementation
04:36
6.7 Basic Resizing Analysis
02:43
6.8 Harder Resizing Analysis
03:09
6.9 Making AList Fast
04:30
6.10 Generic ALists
05:30
7.1 A New Way
03:57
7.2 Ad Hoc Testing is Not Fun
06:16
7.3 A Simple JUnit Test
03:40
7.4 How Selection Sort Works
03:26
7.5 Find Smallest and the Glory of Stack Overflow
07:37
7.6 Swap
03:45
7.7 Revising Find Smallest, Overview So Far
03:54
7.8 Recursive Array Helper Methods
04:18
7.9 Debugging and Testing, BFFs
09:41
7.10 Reflections on the Process
03:35
7.11 Better JUnit
05:03
7.12 Testing Philosophy
12:02
8.1 The Desire for Generality
04:30
8.2 Hypernyms and Hyponyms
02:10
8.3 The Interface and Implements Keywords
05:44
8.4 Overriding vs Overloading
04:29
8.5 Interface Inheritance
06:18
8.6 Implementation Inheritance and Default Methods
04:30
8.7 Overriding Default Methods
03:35
8.8 Dynamic Method Selection
02:44
8.9 Dynamic Method Selection and Overloaded Methods
07:04
8.10 Is a vs Has a, Interface vs Implementation Inheritances
05:29
9.1 Basic Use of Extends
03:58
9.2 Extends with Overriding
05:16
9.3 A Boring Constructor Gotcha
05:06
9.4 The Object Class
02:33
9.5 Encapsulation
09:10
9.6 How Inheritance Breaks Encapsulation
04:07
9.7 Type Checking and Casting
09:23
9.8 Higher Order Functions in Java
06:48
10.1 Dynamic Method Selection Puzzle optional
08:18
10.2 Subtype Polymorphism
04:01
10.3 The Max Function
04:22
10.4 OurComparable Example
08:12
10.5 Compilation Quiz
04:38
10.6 Comparables
04:47
10.7 Comparator
13:05
11.1 ADTs
09:54
11.2 List and Set Demo
11:57
11.3 Map Demo
07:16
11.4 Java vs. Python
04:49
11.5 Abstract Classes
10:24
11.6 Packages
04:38
SP-2018-M1 Q0 So it begins
03:45
SP-2018-M1 Q1 Static Dada_ abcde
06:42
SP-2018-M1 Q1 Static Dada_ fritz, gritz
07:12
SP-2018-M1 Q2 What It Do
07:53
SP-2018-M1 Q3 KeyGate
09:59
SP-2018-M1 Q4 Sans_ sans, ilsans, and dilsans
14:00
SP-2018-M1 Q4 Sans_ Unit Testing
06:35
SP-2018-M1 Q5 A Needle in ArrayStack_ ArrayStack
10:23
SP-2018-M1 Q5 A Needle in ArrayStack_ purge
15:41
SP-2018-M1 Q6 Combine
09:33
SP-2018-M1 Q7 The Downside of Default_ plusEquals
08:04
SP-2018-M1 Q7 The Downside of Default_ sumOfLists
06:31
SP-2018-M1 Q8 PNH
01:09
13.1 Autoboxing and Unboxing
09:46
13.2 Widening
01:20
13.3 Immutability
05:05
13.4 ArrayMap Implementation
11:56
13.5 Reflection on ArrayMap and Automatic Conversion Puzzle
07:31
13.6 Generic Methods
10:16
13.7 Type Upper Bounds
06:04
14.1 Throwing Exceptions
02:26
14.2 Catching Exceptions
04:49
14.3 The Philosophy of Exceptions
02:40
14.4 Uncaught Exceptions
01:58
14.5 Checked vs Unchecked Exceptions
08:53
14.6 Iteration Intro
02:38
[补]14.7 Implementing Iterators
13:49
15.1 Creating IntelliJ Projects
01:27
15.2 Packages in IntelliJ
08:54
15.3 JAR Files
04:33
15.4 Access Modifiers
07:17
15.5 Access Modifier Questions
04:27
15.6 Access Control Subtleties
10:46
15.7 Object Methods
11:38
17.1 Welcome to the Second Half of 61B
02:45
17.2 Characterization 1 Clock Time
04:34
17.3 Technique 2 Operation Counting
06:41
17.4 Technique 2 Operation Counting Exercise
01:18
17.5 Why Scaling Matters
05:58
17.6 Worst Case Orders of Growth
07:57
17.7 Simplified Analysis
07:32
17.8 Big Theta
07:23
18.1 Simple Nested Loops in Big Theta
01:54
18.2 Nested For Loops with Geometric Outer Loop
06:36
18.3 There is No Magic Shortcut for these Problems
03:55
18.4 Tree Recursion
05:46
18.5 Binary Search Intuitive
06:10
18.6 Binary Search Exact
09:05
18.7 Merge Sort Prelude
04:55
18.8 Merge Sort
10:01
19.1 Big O
04:14
19.2 Why Big O is Useful
03:22
19.3 Big O Abuse
06:35
19.4 Big Omega
04:32
19.5 Amortized Analysis
26:33
20 Disjoint Sets
55:00
21 Trees, BSTs
55:00
22 Balanced BSTs
55:00
23 Hashing
55:01
24.1 Introducing the Priority Queue
04:48
24.2 Basic Use and Naive Implementations of the PQ
03:55
24.3 Introducing the Heap
06:00
24.4 Heap Operations
05:13
24.5 Tree Representations
08:40
24.6 PQ Implementation Considerations
04:43
24.7 Data Structures Summary
12:51
25 Advanced Trees, incl. Geometric
55:00
SP-2018-M2
01:20:01
27 Graphs
55:00
28 Graph Traversals
55:00
29 Shortest Paths
55:00
30.1 graph problem warmup
02:39
30.2 spanning tree definition
02:20
30.3 spanning tree usefulness
01:50
30.4 msts vs spts
05:16
30.5 the cut property
04:57
30.6 prims conceptually
04:25
30.7 prims efficient
08:54
30.8 prims vs dijkstras
04:14
30.9 kruskals algorithm
06:41
30.10 kruskals vs prims
01:07
30.11 kruskals runtime
04:53
30.12 a funny thing happened on the way to optimal MST computation
02:33
31 Dynamic Programming
55:00
32 Basic Sorting Algorithms
55:00
33.1 Quicksort Backstory
05:52
33.2 Partitioning
05:15
33.3 Quicksort Example
07:31
33.4 Quicksort Best and Worst Case
04:28
33.4 Sorts So Far Summary
01:37
33.5 Quicksort Average Case
07:27
33.6 Avoiding the Worst Case Question
02:24
33.7 Avoiding the Worst Case Answer
08:34
34 More Quick Sort, Stability, Shuffling
51:49
35.1 Math Warmup
10:11
35.2 Simple Bounds for TUCS
04:53
35.3 Puppy Cat Dog
07:27
35.4 Puppy Cat Dog
08:28
36 Radix Sorts
55:00
37 Overview, Tries
55:00
38 Compression
55:01
客服
顶部
赛事库 课堂 2021拜年纪