数据结构与算法(IV)

Data Structures and Algorithms (IV)

1307 次查看
清华大学
Coursera
  • 完成时间大约为 19 个小时
  • 中级
  • 中文
注:本课程由Coursera和Linkshare共同提供,因开课平台的各种因素变化,以上开课日期仅供参考

你将学到什么

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

课程概况

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.

通过学习本课程,你将全面了解优先级队列和字符串匹配技术及其应用。 在本课程结束时,你将能够了解/实现桶排序,计数排序和基数排序,了解不同优先级队列的原理/实现/应用,例如完全二叉堆和左倾堆,了解并实现堆排序,了解并实现典型的字符串匹配算法(例如KMP,BM和Karp-Rabin),实现并分析高级选择/排序算法,例如快速排序、快速选择、线性选择和希尔排序。

课程大纲

第零章

第十章 优先级队列

本章内容为:优先级队列

第十一章 串(上)

本章内容为:串

第十一章 串(下)

本章内容为:串

第十二章 排序

本章内容为:排序

编程作业

千万首歌曲。全无广告干扰。
此外,您还能在所有设备上欣赏您的整个音乐资料库。免费畅听 3 个月,之后每月只需 ¥10.00。
Apple 广告
声明:MOOC中国十分重视知识产权问题,我们发布之课程均源自下列机构,版权均归其所有,本站仅作报道收录并尊重其著作权益。感谢他们对MOOC事业做出的贡献!
  • Coursera
  • edX
  • OpenLearning
  • FutureLearn
  • iversity
  • Udacity
  • NovoEd
  • Canvas
  • Open2Study
  • Google
  • ewant
  • FUN
  • IOC-Athlete-MOOC
  • World-Science-U
  • Codecademy
  • CourseSites
  • opencourseworld
  • ShareCourse
  • gacco
  • MiriadaX
  • JANUX
  • openhpi
  • Stanford-Open-Edx
  • 网易云课堂
  • 中国大学MOOC
  • 学堂在线
  • 顶你学堂
  • 华文慕课
  • 好大学在线CnMooc
  • (部分课程由Coursera、Udemy、Linkshare共同提供)

© 2008-2020 CMOOC.COM 慕课改变你,你改变世界