By learning this course, you will get a comprehensive grasp of Priority Queues and string match techniques, as well as their applications. By the end of this course, you will be able to understand/implement Bucketsort, Counting-sort, and Radixsort, understand the principle/implementation/application of different Priority Queues such as complete binary heap and leftist heap, understand and implement Heapsort, understand and implement typical string matching algorithms such as KMP, BM, and Karp-Rabin, implement and analyze advanced selection/sorting algorithms such as Quicksort, QuickSelect, LinearSelect, and Shellsort.
This course is part of the Data Structures and Algorithms Specialization
2,922 already enrolled
Offered By


About this Course
Flexible deadlines
Reset deadlines in accordance to your schedule.
Shareable Certificate
Earn a Certificate upon completion
100% online
Start instantly and learn at your own schedule.
Coursera Labs
Includes hands on learning projects.
Learn more about Coursera Labs Course 4 of 4 in the
Intermediate Level
Basic Computer Science and programming skills
Approx. 25 hours to complete
Chinese (Simplified)
What you will learn
Algorithms used to solve complex problems
Principles and methods in the design and implementation of various data structures
Skills for algorithm design and performance analysis
Background on fundamental data structures and recent results
Flexible deadlines
Reset deadlines in accordance to your schedule.
Shareable Certificate
Earn a Certificate upon completion
100% online
Start instantly and learn at your own schedule.
Coursera Labs
Includes hands on learning projects.
Learn more about Coursera Labs Course 4 of 4 in the
Intermediate Level
Basic Computer Science and programming skills
Approx. 25 hours to complete
Chinese (Simplified)
Offered by
Syllabus - What you will learn from this course
1 hour to complete
第零章
1 hour to complete
5 readings
4 hours to complete
第十章 优先级队列
4 hours to complete
39 videos (Total 151 min)
5 hours to complete
第十一章 串(上)
5 hours to complete
29 videos (Total 132 min)
2 hours to complete
第十一章 串(下)
2 hours to complete
22 videos (Total 91 min)
About the Data Structures and Algorithms Specialization

Frequently Asked Questions
When will I have access to the lectures and assignments?
What will I get if I subscribe to this Specialization?
Is financial aid available?
More questions? Visit the Learner Help Center.