课程信息

332,719 次近期查看

学生职业成果

31%

完成这些课程后已开始新的职业生涯

33%

通过此课程获得实实在在的工作福利

11%

加薪或升职
可分享的证书
完成后获得证书
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

学生职业成果

31%

完成这些课程后已开始新的职业生涯

33%

通过此课程获得实实在在的工作福利

11%

加薪或升职
可分享的证书
完成后获得证书
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%(34,254 个评分)Info
1

1

完成时间为 5 小时

Basic Data Structures

完成时间为 5 小时
7 个视频 (总计 60 分钟), 8 个阅读材料, 2 个测验
7 个视频
Arrays7分钟
Singly-Linked Lists9分钟
Doubly-Linked Lists4分钟
Stacks10分钟
Queues7分钟
Trees11分钟
Tree Traversal10分钟
8 个阅读材料
Welcome10分钟
Rules on the academic integrity in the course10分钟
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分钟

审阅

来自数据结构的热门评论

查看所有评论

关于 数据结构与算法 专项课程

数据结构与算法

常见问题

还有其他问题吗?请访问 学生帮助中心