[双语字幕] [2019 SP/2020 FA] UCB CS 61B Data Structures

6.9万
486
2020-01-12 17:47:22
833
421
3986
239
详见 https://www.yuque.com/ob26eq/nshoar/ktft1i 后续课程: BV1Fz4y1C78t, BV1qK411G7sd/
视频选集
(182/238)
2020 FA Lecture 1, Part 1, Intro and Logistics
35:29
2019 SP 01 - 1 Welcome to 61B
17:29
2019 SP 01 - 2 Course Logistics (Verbose Version)
34:04
01 - 3 Hello World
04:31
01 - 5 Declaring Functions
07:25
01 - 4 Static Typing
05:12
02 - 2 Defining and Instantiating Classes
05:06
01 - 6 Overview
06:39
02 - 3 Defining and Instantianing Classes
06:12
02 - 4 Terminology
03:45
02 - 5 Arrays of Objects
01:16
02 - 6 Static vs Instance Methods
09:14
02 - 7 Exercise
00:26
02 - 8 Exercise Solution
04:40
02 - 9 public static void main
05:37
02 - 10 Using Libraries
06:58
03 - 1 The Mystery of the Walrus-IRwO_wahcsU
03:10
03 - 2 Primitive Types-UJlfyXRm1ts
07:35
03 - 3 Reference Types--eUMI5o31wY
08:44
03 - 4 Parameter Passing-3hiXeB8rNKA
03:14
03 - 5 Test Your Understanding of the GRoE-zGdNjPZxIdA
03:03
03 - 6 Instantiating Arrays-t57Xi1G__Vc
03:01
03 - 7 Introducing IntLists-TzuAiXTZmYo
05:43
03 - 8 IntList size-EEaP1oC1CFU
04:27
03 - 9 IntList iterativeSize-GL9Bg3Ej_94
02:13
03 - 10 More IntList Exercises-qnmxD_21DNk
04:57
04 - 1 Introducing the SLList-1Rh3AdTxcik
03:14
04 - 2 Introducing the SLList Bureaucracy-63GyeGDLAbw
02:30
04 - 3 Introducing the SLList - SLList Methods-inV6cAEERRI
04:50
04 - 4 Access Control and Nested Classes-SlCnrzn_bfM
09:47
04 - 5 addLast and size-Gxq_LSsOPNc
06:50
04 - 6 Caching-ebUw8fhhpKc
05:24
04 - 7 The Empty List-GaOL52PuYcw
03:58
04 - 8 Sentinel Nodes-HafzSAm3DPE
07:49
04 - 9 Invariants-Y8i0MpxC2yE
02:10
05 - 1 Summary of SLLists So Far-P1grp1MDZQo
02:22
05 - 2 Why a Last Pointer Isn't Enough-qqekL43M8FU
01:45
05 - 3 Doubly Linked Lists-BspFdzVvYe8
05:52
05 - 4 Generic Lists-Xt4dKEUokz4
05:22
05 - 5 Array Overview-0EXjvucFV6I
03:24
05 - 6 Basic Array Syntax
11:12
05 - 7 2D Arrays
06:42
05 - 8 Arrays vs Classes - YouTube
04:27
06 - 1 Why Array Lists-lrK07ed_Yqo
02:38
06 - 2 The Naive AList-2FmIfaHl2G4
08:07
06 - 3 The Allegory of the Cave-ptILllgNNGo
03:02
06 - 4 removeLast-WK1Fg-bNoU8
03:00
06 - 5 Resizing Arrays-IonBhRlyIPk
03:00
06 - 6 Resizing Implementation-tLcinQx5VnY
04:36
06 - 7 Basic Resizing Analysis-oysadh63NxY
02:43
06 - 8 Harder Resizing Analysis-pFWS1pGVn9w
03:09
06 - 9 Making AList Fast-8WtcaXATB-Y
04:30
06 - 10 Generic ALists-Qcrd80To-TM
05:30
07 - 01 A New Way-wSuZmP-WE44
03:57
07 - 02 Ad Hoc Testing is Not Fun-Y2_oyfQV52c
06:16
07 - 03 A Simple JUnit Test-NoNGCB6uJkY
03:40
07 - 04 How Selection Sort Works-aYuM9VQJcUs
03:26
07 - 05 Find Smallest and the Glory of Stack Overflow-RnTUJ9lDZLw
07:37
07 - 06 Swap-YjWK58NGRxw
03:45
07 - 07 Revising Find Smallest, Overview So Far-opqj7VyUDR8
03:54
07 - 08 Recursive Array Helper Methods-YcYUYZc-lOM
04:18
07 - 09 Debugging and Testing, BFFs-ciP4dSH_CHA
09:41
07 - 10 Reflections on the Process-CbULOb4UBMY
03:35
07 - 11 Better JUnit-hm5_pYuw-Dk
05:03
07 - 12 Testing Philosophy-pfGYUHUbfxA
12:02
08 - 01 The Desire for Generality-IaEq_fogI08
04:30
08 - 02 Hypernyms and Hyponyms-S-wcA94Oekc
02:10
08 - 03 The Interface and Implements Keywords-hoYMyvWjCTg
05:44
08 - 04 Overriding vs Overloading-iOiNQ68H3Gk
04:29
08 - 05 Interface Inheritance-hwU0Hx1VTBw
06:18
08 - 06 Implementation Inheritance and Default Methods-Z2Z1LHPGsdk
04:30
08 - 07 Overriding Default Methods-9M9exmhsjmc
03:35
08 - 08 Dynamic Method Selection-eNtItRCIkBg
02:44
08 - 09 Dynamic Method Selection and Overloaded Methods-OHgKMipGdy8
07:04
08 - 10 0 Is a vs Has a, Interface vs Implementation Inheritances-9KuVnIje2Ys
05:29
09 - 1 Basic Use of Extends-990kImS-_nA
03:58
09 - 2 Extends with Overriding-RJ_OpzLeHeQ
05:16
09 - 3 A Boring Constructor Gotcha-Cb8F2qreFR8
05:06
09 - 4 The Object Class-wrx_y3ib5iQ
02:33
09 - 5 Encapsulation-GioVGLuW69o
09:10
09 - 6 How Inheritance Breaks Encapsulation-EfxYiAN6YME
04:07
09 - 7 Type Checking and Casting-cMAchIFcRN0
09:23
09 - 8 Higher Order Functions in Java-OcfTN1PZ7oA
06:48
10 - 1 Dynamic Method Selection Puzzle optional-cUL1LWVv984
08:18
10 - 2 Subtype Polymorphism-m2F-ekp_BRU
04:01
10 - 3 The Max Function-nYPPbbkKF1w
04:22
10 - 4 OurComparable Example-QRPVJ7Wxxtk
08:12
10 - 5 Compilation Quiz-dbdbcbhe3Jk
04:38
10 - 6 Comparables-iQoN9bt8GJc
04:47
10 - 7 Comparator-1oow3NGoExg
13:05
11 - 1 Lists and Sets in Java-DWr8YNXPH6k
05:17
11 - 2 Basic Arrayset-gX9KFdZBg-k
05:23
11 - 3 exceptions-r5hp67RfWaY
06:55
02 - 1 Compilation
05:10
11 - 5 toString-AKnMv0ootkg
09:10
11 - 6 equals-qHuS1o97nfQ
09:53
11 - 7 Summary-fm34ffDekgc
01:59
11 - 8 EXTRA fancier to String and the of static method-tjLpeVD0KWc
06:49
13 - 1 Welcome to the Second Half of 61B-DF1ThvyLwnk
02:45
13 - 2 Characterization 1 Clock Time-mRn8Z46psX8
04:34
13 - 3 Technique 2 Operation Counting-fxDIy6w09fw
06:41
13 - 4 Technique 2 Operation Counting Exercise-IxQh6SXRBRw
01:18
13 - 5 Why Scaling Matters-jms0P6p6aQc
05:58
13 - 6 Worst Case Orders of Growth-vxYADFsa3HU
07:57
13 - 7 Simplified Analysis-lJ1A8Jyeba0
07:32
13 - 8 Big Theta-CGdubALgQw4
05:57
13 - 9 Big O-vg9BDZwQtdQ
04:08
14 - 1 Intro to Disjoint Sets-JNa8BRRs8L4
08:31
14 - 2 Quick Find-W6Dckcv8PIo
06:36
14 - 3 Quick Union-RY7UCusguGg
09:13
14 - 4 Weighted Quick Union-xc9s9wdaSdU
08:37
14 - 5 Weighted Quick Union with Path Compression and Summary-DZKzDebT4gU
10:48
15 - 1 Simple Nested Loops in Big Theta-SlBSvazddmk
01:54
15 - 2 Nested For Loops with Geometric Outer Loop-sFUkCiswzXc
06:36
15 - 3 There is No Magic Shortcut for these Problems-zWQwIHqlyuc
03:55
15 - 4 Tree Recursion-Ht6ySSoC0FM
05:46
15 - 5 Binary Search Intuitive-RfoP3xULk70
06:10
15 - 6 Binary Search Exact-SPX408bkhgU
09:05
15 - 7 Merge Sort Prelude-3aRCQJxGwCQ
04:55
15 - 8 Merge Sort-AlwAZkqzHqI
10:01
15 - 9 Summary-keUNAiiGVy8
02:06
16 - 1 ADTs and Maps-aFOSePlOExw
09:46
16 - 2 Inventing the BST-AcRKQOe0zYg
04:40
16 - 3 BST Definitions-slOxliXDV-s
06:41
16 - 4 BST Search-PLyDf3_J7Cc
05:50
16 - 5 BST Insert-otDvoMb8UqE
04:43
16 - 6 BST Deletion-vPzB6svl4rc
07:35
16 - 7 Sets vs Maps, Summary, Tips for Lab-sL2p1slgUMg
05:34
17 - 1 Tree Height, Big O vs Worst Case-0SCtnf84QrI
09:46
17 - 2 BST Performance-yz850zzjrHQ
08:38
17 - 3 B Tree Basic Insertion--ECGVvUHA5c
07:11
17 - 4 Splitting Non Leaf nodes, Terminolgoy-xEOdJd7GcmQ
05:35
17 - 5 Bushiness Invariants for B Trees-DeHNhOd4xA0
05:00
17 - 6 Runtime Analysis, Summary-Cg7k5wKGk_Q
05:33
18 - 1 Intro, Rotation-kkd8d0QhiQ0
07:03
18 - 2 Balancing with Rotation-b4-2-6R2gzU
05:57
18 - 3 Red Black Tree Definition-q7sfCkdrtEs
07:24
18 - 4 Red Black Tree Properties-4nZFgj7t52E
09:02
18 - 5 Red Black Tree Insertion-GjTDBrB7QV4
10:02
18 - 6 Red Black Tree Exercise Optional-OibQniUBYoc
00:40
18 - 7 Red Black Tree Exercise Solution Optional-JwZU-uaNEMg
04:45
18 - 8 Red Black Tree Performance and Summary-uNrmQ_EwJLU
06:05
19 - 1 Intro, Data Indexed Integer Sets-rSqSlu8sEkI
05:14
19 - 2 Intro, Data Indexed English Word Sets-FYvABY2WYPo
06:01
19 - 3 ASCII and Data Indexed String Sets-kLxyiFWZBDs
05:02
19 - 4 Hash Codes and the Pigeonhole Principle-ix2frc8dHbw
04:22
19 - 5 Separate Chains and Hash Tables-5caI6XD_YLA
06:57
19 - 6 Hash Table Performance and Resizing-KHHi_LVjDLs
09:48
19 - 7 Hash Tables in Java-dF2DL98S5PY
05:34
19 - 8 Good Hash Functions-14f8LxYREFQ
07:49
11 - 4 Iterable-Gv6LjusNBU0
16:34
20 - 2 Basic Use and Naive Implementations of the PQ-phU7YIzIy2A
03:55
20 - 3 Introducing the Heap-4WHrtiKTkA4
06:00
20 - 4 Heap Operations-NNS9srVjnOw
05:13
20 - 5 Tree Representations-yCrjolcI5Wg
08:40
20 - 6 PQ Implementation Considerations-nT5xA29-o2w
04:43
20 - 7 Data Structures Summary-i-OuY5o_G8g
12:51
21 - 1 Special Purpose Maps-F8Q-SHW2hAM
04:59
21 - 2 Inventing the Trie-m42lhY5pfxE
06:34
21 - 3 The DataIndexedCharSet Trie-DqfZ4BEVDgk
07:15
21 - 4 Alternate Child Tracking Strategies-NTdJQB8yr2I
08:24
21 - 5 Special String Operations-wOrSoyxlXXg
06:42
21 - 6 Autocomplete, Conclusion-Y6IXuadhiBE
07:56
22 - 1 Intro to spatial search problems-BV9Yi7eAEyY
03:29
22 - 2 Uniform Partitioning-Ua7vmGcY3Qg
04:24
22 - 3 1D BSTs on 2D data-VC1kZ42XCkY
06:40
22 - 4 QuadTree Insertion-vGRyb1fK-bg
05:18
22 - 5 QuadTree Range Finding-D6nrGYfnWFI
05:52
22 - 6 KdTree Insertion-cUssdK0Tku4
09:51
22 - 7 K d Tree Nearest Finding-mxrUFkdXaR8
12:57
22 - 8 k-d tree nearest PseudoCode-nll58oqEsBg
02:35
22 - 9 Summary and Applications-ogw3Ywy8ZYM
05:05
23 - 1 Tree Traversals-wkkCVWn7au4
13:33
23 - 2 Graph Definition-anRVomtGXFc
07:39
23 - 3 Graph Problems--pQ3bcBsA9w
05:21
23 - 4 stConnectivity-qho01LjqOIg
06:44
23 - 5 DepthFirstPaths-5gvFEVMfccA
07:05
23 - 6 Tree vs Graph Traversals-p6hxAmbDUJ0
06:14
24. Graph Traversals and Implementations
50:41
25. Shortest Paths
55:00
26 - 01 graph problem warmup-vnKK38JS9Ik
02:39
26 - 02 spanning tree definition-VwwWsr4MLME
02:20
26 - 03 spanning tree usefulness-r_4Ei251fDU
01:50
26 - 04 msts vs spts-50K-QvOHfOE
05:16
26 - 05 the cut property-QYdZS4S-FyU
04:57
26 - 06 prims conceptually-ZCMTccvfaTQ
04:25
26 - 07 prims efficient-JoS9ZegarJs
08:54
26 - 08 prims vs dijkstras-gurX_3NRPS8
04:14
26 - 09 kruskals algorithm-hSf_jir40ho
06:41
20 - 1 Introducing the Priority Queue-iCG9IDkoorY
04:48
26 - 11 kruskals runtime-4TV-b64HNaA
04:53
26 - 12 a funny thing happened on the way to optimal MST computation-OetLdLoEbKQ
02:33
29. Basic Sorts
55:00
30. Quick Sort
55:00
31. Software Engineering I
55:00
32. More Quick Sort, Sorting Summary
55:00
33 - 1 Math Warmup-MwGXh1gIZVA
10:11
33 - 2 Simple Bounds for TUCS-lO-K6fjj-lY
04:53
33 - 3 Puppy Cat Dog-ByjmA0x_D2A
07:27
33 - 4 Puppy Cat Dog-h7TK_-sWsxY
08:28
34 - 1 part1-QdCa7dfYB6Q
10:55
34 - 2 part2-4HxIqSB2Hg8
04:27
34 - 3 part3-GwYR2USByhQ
12:58
34 - 4 part4-ffPO2qySDYk
11:06
34 - 5 part5-aCRm-kg1wfc
06:31
35 - 1 Going Beyond Comparison, Sleep Sort-Go3ZTdEMx1g
04:21
35 - 2 Intro to Counting Sort-yFdYMDiXdUI
03:18
35 - 3 Counting Sort on Card Suits-gDqLFijKsfw
05:35
35 - 4 Counting Sort Runtime-4rA9E2FuLkU
07:58
35 - 5 LSD Sort-t447vgH3Ixg
08:50
35 - 6 MSD Sort-bg-qnrQS82I
08:56
36 - 1 Intuitive Analysis of Radix Sort vs Comparison Sort-XUhqVYlgrUw
04:09
36 - 2 Cost Model Analysis of Radix Sort vs Comparison Sort-oDaX8rucpqc
05:14
36 - 3 Hypothesis that Merge Sort will be Slower-sg0hkCaWC8Y
02:18
36 - 4 Running Our Empirical Analysis-edYq5p-Dzp8
03:04
36 - 5 The Just In Time Compiler-JigDk74GbXQ
05:25
36 - 6 Rerunning Our Experiment with the JIT Disabled-kvi8gEbNvjk
07:26
36 - 7 Radix Sorting Integers-J-aiKoPbD-s
07:44
36 - 8 Sorting Summary-8dc6OCRq71k
06:17
37. Software Engineering III
55:00
38 - 01 -cpa-IK9LccE
02:07
38 - 02 codes, morse code-npJasdv0GDg
05:27
38 - 03 prefix free codes-sSEC4b5WBn0
04:11
38 - 04 shannon fano codes-Pz9dmrQz4jA
03:18
26 - 10 kruskals vs prims-vmWSnkBVvQ0
01:07
38 - 06 data structures for huffman coding-ArB3KESwZBs
05:42
38 - 07 huffman encoding demo-1kmbMjO_tvE
06:49
38 - 08 huffman encoding demo-UtJ7nk5kE7U
03:51
38 - 09 proof that universal compression is impossible, an alternate model for c
08:51
38 - 10 HugPlant-83IQM7Y9eCc
04:03
39 - 1 model 2 compression re explained-YJvKXb1lA1k
05:21
39 - 2 compressing the hugplant-QH2esaZsGp0
04:16
39 - 6 almost like gods-NgM_WryoW80
07:37
39 - 4 space and time bounded compression-lMbGLnRvmW0
05:42
39 - 5 does P = NP-xLJYAYthYKw
09:01
39 - 3 kolmogorov complexity-pvbnMv2WZl0
06:45
39 - 7 short but not comprehensible, fractal sound-_nNv9coo7qs
09:01
38 - 05 huffman coding-LPEGpsjNCgU
06:11
客服
顶部
赛事库 课堂 2021拜年纪