課程信息

540,972 次近期查看

學生職業成果

37%

完成這些課程後已開始新的職業生涯

39%

通過此課程獲得實實在在的工作福利

12%

加薪或升職
可分享的證書
完成後獲得證書
100% 在線
立即開始,按照自己的計劃學習。
第 2 門課程(共 6 門)
可靈活調整截止日期
根據您的日程表重置截止日期。
中級

Basic knowledge of at least one programming language: C++, Java, Python, C, C#, Javascript, Haskell, Kotlin, Ruby, Rust, Scala.

完成時間大約為25 小時
英語(English)

您將獲得的技能

Binary Search TreePriority QueueHash TableStack (Abstract Data Type)List

學生職業成果

37%

完成這些課程後已開始新的職業生涯

39%

通過此課程獲得實實在在的工作福利

12%

加薪或升職
可分享的證書
完成後獲得證書
100% 在線
立即開始,按照自己的計劃學習。
第 2 門課程(共 6 門)
可靈活調整截止日期
根據您的日程表重置截止日期。
中級

Basic knowledge of at least one programming language: C++, Java, Python, C, C#, Javascript, Haskell, Kotlin, Ruby, Rust, Scala.

完成時間大約為25 小時
英語(English)

提供方

Placeholder

加州大学圣地亚哥分校

Placeholder

国立高等经济大学

教學大綱 - 您將從這門課程中學到什麼

內容評分Thumbs Up92%(32,084 個評分)Info
1

1

完成時間為 5 小時

Basic Data Structures

完成時間為 5 小時
7 個視頻 (總計 60 分鐘), 7 個閱讀材料, 2 個測驗
7 個視頻
Arrays7分鐘
Singly-Linked Lists9分鐘
Doubly-Linked Lists4分鐘
Stacks10分鐘
Queues7分鐘
Trees11分鐘
Tree Traversal10分鐘
7 個閱讀材料
Welcome10分鐘
Slides and External References10分鐘
Slides and External References10分鐘
Slides and External References10分鐘
Available Programming Languages10分鐘
FAQ on Programming Assignments10分鐘
Acknowledgements10分鐘
1 個練習
Basic Data Structures30分鐘
2

2

完成時間為 1 小時

Dynamic Arrays and Amortized Analysis

完成時間為 1 小時
5 個視頻 (總計 31 分鐘), 1 個閱讀材料, 1 個測驗
5 個視頻
Amortized Analysis: Aggregate Method5分鐘
Amortized Analysis: Banker's Method6分鐘
Amortized Analysis: Physicist's Method7分鐘
Amortized Analysis: Summary2分鐘
1 個閱讀材料
Slides and External References10分鐘
1 個練習
Dynamic Arrays and Amortized Analysis30分鐘
3

3

完成時間為 7 小時

Priority Queues and Disjoint Sets

完成時間為 7 小時
15 個視頻 (總計 129 分鐘), 6 個閱讀材料, 4 個測驗
15 個視頻
Naive Implementations of Priority Queues5分鐘
Binary Trees1分鐘
Basic Operations12分鐘
Complete Binary Trees9分鐘
Pseudocode8分鐘
Heap Sort10分鐘
Building a Heap10分鐘
Final Remarks4分鐘
Overview7分鐘
Naive Implementations10分鐘
Trees for Disjoint Sets7分鐘
Union by Rank9分鐘
Path Compression6分鐘
Analysis (Optional)18分鐘
6 個閱讀材料
Slides10分鐘
Tree Height Remark10分鐘
Slides and External References10分鐘
Slides and External References10分鐘
Slides and External References10分鐘
Slides and External References10分鐘
3 個練習
Priority Queues: Quiz12分鐘
Quiz: Disjoint Sets30分鐘
Priority Queues and Disjoint Sets30分鐘
4

4

完成時間為 6 小時

Hash Tables

完成時間為 6 小時
22 個視頻 (總計 170 分鐘), 4 個閱讀材料, 3 個測驗
22 個視頻
Analysing Service Access Logs7分鐘
Direct Addressing7分鐘
List-based Mapping8分鐘
Hash Functions3分鐘
Chaining Scheme6分鐘
Chaining Implementation and Analysis5分鐘
Hash Tables6分鐘
Phone Book Problem4分鐘
Phone Book Problem - Continued6分鐘
Universal Family9分鐘
Hashing Integers9分鐘
Proof: Upper Bound for Chain Length (Optional)8分鐘
Proof: Universal Family for Integers (Optional)11分鐘
Hashing Strings9分鐘
Hashing Strings - Cardinality Fix7分鐘
Search Pattern in Text7分鐘
Rabin-Karp's Algorithm9分鐘
Optimization: Precomputation9分鐘
Optimization: Implementation and Analysis5分鐘
Instant Uploads and Storage Optimization in Dropbox10分鐘
Distributed Hash Tables12分鐘
4 個閱讀材料
Slides and External References10分鐘
Slides and External References10分鐘
Slides and External References10分鐘
Slides and External References10分鐘
2 個練習
Hash Tables and Hash Functions30分鐘
Hashing30分鐘

審閱

來自数据结构的熱門評論

查看所有評論

關於 数据结构与算法 專項課程

数据结构与算法

常見問題

還有其他問題嗎?請訪問 學生幫助中心