К содержимому
learnspaceYOUR NEXT CHAPTER
ПРОСТРАНСТВО ОБУЧЕНИЯ
ГлавнаяКаталог курсовМоё обучениеCoursera

Знания без границ

Учитесь у лучших университетов и компаний мира.

Открыть Coursera
Интеграция
Пространство университета
Моё пространствоСтраница курса
↵
ЯЛичный кабинетСтудент
© 2026 LearnSpaceКаждый день — возможность узнать больше.Помощь
Data Structures and Algorithms (IV) · LearnSpace
Назад в каталог
courseraПрограммирование

Data Structures and Algorithms (IV)

Курс от Tsinghua University
Средний≈ 25.3 чКитайский (Китай)
О курсеНавыкиПрограммаПреподаватели

О курсе

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），实现并分析高级选择/排序算法，例如快速排序、快速选择、线性选择和希尔排序。

Навыки, которые вы освоите

AlgorithmsData StructuresComputer Programming

Программа курса

6 модулей · 168 учебных материалов

01第零章8 материалов

选课之前

写在选课之前Чтение

考核方式

考核方式Чтение

关于课程教材与讲义

课程教材与讲义Чтение

关于讨论区

关于讨论区Чтение

微信平台

微信平台Чтение

Учитесь у экспертов

Junhui DENG

Professor

Data Structures and Algorithms (IV)
В каталоге вашей программы

Инвестируйте в себя

Новые знания — в удобное для вас время.

Начать на Coursera

Обучение откроется на Coursera
в новой вкладке

Обучение на Coursera

≈ 25.3 ч

6 модулей

Язык: Китайский (Китай)

Часть программы вашего университета

编程作业讨论

编程作业01-ToyОбсуждение编程作业02-ScheduleОбсуждение编程作业03-CycleОбсуждение
02第十章 优先级队列57 материалов

（a1）需求与动机

10-A1-1：应用需求Видео应用需求 QUIZЗадание10-A1-2：计算模式Видео10-A1-3：功能接口Видео功能接口 QUIZЗадание

（a2）基本实现

10-A2-1：向量Видео10-A2-2：有序向量Видео10-A2-3：BBSTВидеоBBST QUIZЗадание

（b1）完全二叉堆：结构

10-B1-1：完全二叉树Видео10-B1-2：结构性Видео结构性 QUIZЗадание10-B1-3：形具神备Видео10-B1-4：堆序性Видео堆序性 QUIZЗадание

（b2）完全二叉堆：插入与上滤

10-B2-1：上滤Видео上滤 QUIZЗадание10-B2-2：实例Видео10-B2-3：实现Видео10-B2-4：效率Видео效率 QUIZЗадание

（b3）完全二叉堆：删除与下滤

10-B3-1：算法Видео算法 QUIZЗадание10-B3-2：实例Видео10-B3-3：实现Видео10-B3-4：效率Видео效率 QUIZЗадание

（b4）完全二叉堆：批量建堆

10-B4-1：自上而下的上滤：算法Видео10-B4-2：自上而下的上滤：效率Видео自上而下的上滤：效率 QUIZЗадание10-B4-3：自下而上的下滤：算法Видео10-B4-4：自下而上的下滤：实例Видео10-B4-5：自下而上的下滤：效率Видео自下而上的下滤：效率 QUIZЗадание

（c）堆排序

10-C-1：算法Видео算法 QUIZЗадание10-C-2：就地Видео10-C-3：实现Видео10-C-4：实例Видео

（xa1）左式堆：结构

10-XA1-1：第一印象Видео第一印象 QUIZЗадание10-XA1-2：堆之合并Видео10-XA1-3：奇中求正Видео10-XA1-4：NPLВидео10-XA1-5：左倾性Видео左倾性 QUIZЗадание

（xa2）左式堆：合并

10-XA2-1：LeftHeap模板类Видео10-XA2-2：算法Видео算法 QUIZЗадание10-XA2-3：实现Видео10-XA2-4：实例Видео

（xa3）左式堆：插入与删除

10-XA3-1：插入即是合并Видео10-XA3-2：删除亦是合并Видео

本章测验

优先级队列ADTЗадание完全二叉堆Задание堆排序Задание
03第十一章 串（上）37 материалов

（a）ADT

11-A-1：定义+特点Видео定义+特点 QUIZЗадание11-A-2：术语Видео11-A-3：ADTВидео

（b1）串匹配

11-B1-1：问题与需求Видео问题与需求 QUIZЗадание11-B1-2：算法测评Видео

（b2）蛮力算法

11-B2-1：构思Видео11-B2-2：版本一Видео11-B2-3：版本二Видео11-B2-4：性能Видео性能 QUIZЗадание

（c1）KMP：记忆

11-C1-1：重复匹配的前缀Видео重复匹配的前缀 QUIZЗадание11-C1-2：不变性Видео11-C1-3：记忆力Видео11-C1-4：预知力Видео

（c2）KMP：查询表

11-C2-1：制表备查Видео制表备查 QUIZЗадание11-C2-2：主算法Видео11-C2-3：实例Видео

（c3）KMP：理解查询表

11-C3-1：快速移动Видео11-C3-2：避免回溯Видео11-C3-3：通配哨兵Видео通配哨兵 QUIZЗадание

（c4）KMP：构造查询表

11-C4-1：递推Видео11-C4-2：算法Видео算法 QUIZЗадание11-C4-3：实现Видео

（c5）KMP：分摊分析

11-C5-1：失之粗糙Видео11-C5-2：精准估计Видео精准估计 QUIZЗадание

（c6）KMP：再改进

11-C6-1：美中不足Видео11-C6-2：以卵击石Видео11-C6-3：前车之覆Видео11-C6-4：后车之鉴Видео11-C6-5：可视对比Видео
04第十一章 串（下）25 материалов

（d1）BM：以终为始

11-D1-1：不对称性Видео11-D1-2：善待教训Видео11-D1-3：前轻后重Видео11-D1-4：以终为始Видео

（d2）BM：坏字符策略

11-D2-1：坏字符Видео11-D2-2：特殊情况Видео

（d3）BM：构造bc表

11-D3：画家策略Видео

（d4）BM：性能分析

11-D4-1：最好情况Видео11-D4-2：最坏情况Видео

（e1）BM：好后缀策略

11-E1-1：兼顾经验Видео11-E1-2：好后缀策略Видео11-E1-3：实例体验Видео

（e2）BM：构造gs表

11-E2：构造gs表Видео

（e3）BM：性能分析

11-E3-1：BM之性能Видео11-E3-2：各算法纵览Видео

（f1）Karp-Rabin：指纹

11-F1-1：化串为数Видео11-F1-2：凡物皆数Видео11-F1-3：串亦是数Видео

（f2）Karp-Rabin：散列

11-F2-1：数位溢出Видео11-F2-2：散列压缩Видео11-F2-3：应对冲突Видео11-F2-4：指纹更新Видео

本章测验

串匹配及其蛮力算法ЗаданиеKMP算法Задание其他串匹配算法Задание
05第十二章 排序38 материалов

（a1）快速排序：算法

12-A1-1：分而治之Видео分而治之 QUIZЗадание12-A1-2：轴点Видео12-A1-3：构造轴点Видео12-A1-4：单调性 + 不变性Видео12-A1-5：实例Видео

（a2）快速排序：性能分析

12-A2-1：不稳定 + 就地Видео12-A2-2：最好情况 + 最坏情况Видео12-A2-3：平均情况Видео平均情况 QUIZЗадание

（a4）快速排序：变种

12-A4-1：不变性Видео12-A4-2：单调性Видео12-A4-3：实现Видео12-A4-4：实例Видео12-A4-5：时间 + 空间 + 稳定性Видео

（b1）选取：众数

12-B1-1：选取 + 中位数Видео12-B1-2：从中位数到众数Видео12-B1-3：从频繁数到众数Видео12-B1-4：减而治之Видео12-B1-5：算法实现Видео

（b3）选取：线性时间算法

12-B3-1：尝试Видео12-B3-2：quickSelectВидеоquickSelect QUIZЗадание12-B3-3：linearSelect：算法Видео12-B3-4：linearSelect：性能分析AВидео12-B3-5：linearSelect：性能分析BВидео12-B3-6：linearSelect：性能分析C

（c1）Shell排序：Shell序列

12-C1-1：策略Видео12-C1-2：实例Видео12-C1-3：循秩访问Видео12-C1-4：插入排序Видео12-C1-5：Shell序列ВидеоShell序列 QUIZЗадание

（c2）Shell排序：逆序对

12-C2-1：邮资问题Видео12-C2-2：定理KВидео12-C2-3：逆序对Видео

本章测验

快速排序Задание选取Задание
06编程作业3 материалов

1. 玩具 (Toy)

玩具 (Toy)Программирование

2. 任务调度 (Schedule)

任务调度 (Schedule)Программирование

3. 循环移位 (Cycle)

循环移位 (Cycle)Программирование
10-XA1-6：左展右敛Видео
Видео