|
所在平台: Coursera |
课程主页: https://www.coursera.org/learn/data-structures-algorithms-4
课程评论：没有评论
课程名称：数据结构与算法 (IV) 课程概述： 通过学习本课程，您将全面了解优先级队列和字符串匹配技术及其应用。在课程结束时，您将能够理解和实现桶排序、计数排序和基数排序；掌握不同优先级队列的原理、实现及应用，例如完全二叉堆和左倾堆；了解并实现堆排序；掌握典型的字符串匹配算法，包括KMP、BM和Karp-Rabin；实现并分析高级选择和排序算法，如快速排序、快速选择、线性选择和希尔排序。 课程大纲： 1. 第零章 2. 第十章 优先级队列：本章内容为优先级队列的相关知识。 3. 第十一章 串（上）：本章内容包括字符串的基本概念与技术。 4. 第十一章 串（下）：继续探讨字符串的相关技术和应用。 5. 第十二章 排序：本章将重点教授排序相关算法。 6. 编程作业：通过实践作业巩固所学知识。 通过本课程的学习，您将掌握重要的数据结构与算法技能，并能够在实际应用中加以运用。
Part: 1
Title:第零章
Description:
Part: 2
Title:第十章 优先级队列
Description:本章内容为：优先级队列
Part: 3
Title:第十一章 串（上）
Description:本章内容为：串
Part: 4
Title:第十一章 串（下）
Description:本章内容为：串
Part: 5
Title:第十二章 排序
Description:本章内容为：排序
Part: 6
Title:编程作业
Description:
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），实现并分析高级选择/排序算法，例如快速排序、快速选择、线性选择和希尔排序。
