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.
本課程是 数据结构与算法 專項課程 專項課程的一部分
提供方
数据结构与算法 專項課程清华大学課程信息
1,831 次近期查看
可分享的證書
完成後獲得證書
100% 在線
立即開始，按照自己的計劃學習。
第 4 門課程（共 4 門）
可靈活調整截止日期
根據您的日程表重置截止日期。
中級
Basic Computer Science and programming skills
完成時間大約為25 小時
中文（簡體）
字幕：中文（簡體）
可分享的證書
完成後獲得證書
100% 在線
立即開始，按照自己的計劃學習。
第 4 門課程（共 4 門）
可靈活調整截止日期
根據您的日程表重置截止日期。
中級
Basic Computer Science and programming skills
完成時間大約為25 小時
中文（簡體）
字幕：中文（簡體）
提供方
清华大学
Free online courses from Tsinghua University
教學大綱 - 您將從這門課程中學到什麼
完成時間為 1 小時
第零章
完成時間為 1 小時
5 個閱讀材料
5 個閱讀材料
写在选课之前10分鐘
考核方式5分鐘
课程教材与讲义10分鐘
关于讨论区5分鐘
微信平台3分鐘
完成時間為 4 小時
第十章 优先级队列
本章内容为：优先级队列
完成時間為 4 小時
39 個視頻 （總計 151 分鐘）
39 個視頻
10-A1-1：应用需求5分鐘
10-A1-2：计算模式2分鐘
10-A1-3：功能接口3分鐘
10-A2-1：向量2分鐘
10-A2-2：有序向量2分鐘
10-A2-3：BBST3分鐘
10-B1-1：完全二叉树2分鐘
10-B1-2：结构性5分鐘
10-B1-3：形具神备1分鐘
10-B1-4：堆序性2分鐘
10-B2-1：上滤5分鐘
10-B2-2：实例4分鐘
10-B2-3：实现2分鐘
10-B2-4：效率3分鐘
10-B3-1：算法5分鐘
10-B3-2：实例5分鐘
10-B3-3：实现3分鐘
10-B3-4：效率2分鐘
10-B4-1：自上而下的上滤：算法5分鐘
10-B4-2：自上而下的上滤：效率3分鐘
10-B4-3：自下而上的下滤：算法5分鐘
10-B4-4：自下而上的下滤：实例4分鐘
10-B4-5：自下而上的下滤：效率4分鐘
10-C-1：算法4分鐘
10-C-2：就地4分鐘
10-C-3：实现1分鐘
10-C-4：实例4分鐘
10-XA1-1：第一印象1分鐘
10-XA1-2：堆之合并4分鐘
10-XA1-3：奇中求正3分鐘
10-XA1-4：NPL5分鐘
10-XA1-5：左倾性2分鐘
10-XA1-6：左展右敛4分鐘
10-XA2-1：LeftHeap模板类2分鐘
10-XA2-2：算法2分鐘
10-XA2-3：实现2分鐘
10-XA2-4：实例8分鐘
10-XA3-1：插入即是合并2分鐘
10-XA3-2：删除亦是合并3分鐘
18 個練習
应用需求 QUIZ3分鐘
功能接口 QUIZ3分鐘
BBST QUIZ3分鐘
结构性 QUIZ30分鐘
堆序性 QUIZ3分鐘
上滤 QUIZ3分鐘
效率 QUIZ3分鐘
算法 QUIZ3分鐘
效率 QUIZ3分鐘
自上而下的上滤：效率 QUIZ3分鐘
自下而上的下滤：效率 QUIZ3分鐘
算法 QUIZ3分鐘
第一印象 QUIZ3分鐘
左倾性 QUIZ3分鐘
算法 QUIZ3分鐘
优先级队列ADT6分鐘
完全二叉堆20分鐘
堆排序15分鐘
完成時間為 5 小時
第十一章 串（上）
本章内容为：串
完成時間為 5 小時
29 個視頻 （總計 132 分鐘）
29 個視頻
11-A-1：定义+特点4分鐘
11-A-2：术语4分鐘
11-A-3：ADT2分鐘
11-B1-1：问题与需求6分鐘
11-B1-2：算法测评5分鐘
11-B2-1：构思5分鐘
11-B2-2：版本一7分鐘
11-B2-3：版本二3分鐘
11-B2-4：性能5分鐘
11-C1-1：重复匹配的前缀4分鐘
11-C1-2：不变性3分鐘
11-C1-3：记忆力1分鐘
11-C1-4：预知力4分鐘
11-C2-1：制表备查3分鐘
11-C2-2：主算法3分鐘
11-C2-3：实例4分鐘
11-C3-1：快速移动5分鐘
11-C3-2：避免回溯2分鐘
11-C3-3：通配哨兵5分鐘
11-C4-1：递推4分鐘
11-C4-2：算法5分鐘
11-C4-3：实现4分鐘
11-C5-1：失之粗糙3分鐘
11-C5-2：精准估计5分鐘
11-C6-1：美中不足5分鐘
11-C6-2：以卵击石2分鐘
11-C6-3：前车之覆4分鐘
11-C6-4：后车之鉴1分鐘
11-C6-5：可视对比9分鐘
8 個練習
定义+特点 QUIZ30分鐘
问题与需求 QUIZ3分鐘
性能 QUIZ3分鐘
重复匹配的前缀 QUIZ30分鐘
制表备查 QUIZ3分鐘
通配哨兵 QUIZ30分鐘
算法 QUIZ30分鐘
精准估计 QUIZ30分鐘
完成時間為 2 小時
第十一章 串（下）
本章内容为：串
完成時間為 2 小時
22 個視頻 （總計 91 分鐘）
22 個視頻
11-D1-1：不对称性2分鐘
11-D1-2：善待教训6分鐘
11-D1-3：前轻后重2分鐘
11-D1-4：以终为始7分鐘
11-D2-1：坏字符5分鐘
11-D2-2：特殊情况5分鐘
11-D3：画家策略3分鐘
11-D4-1：最好情况4分鐘
11-D4-2：最坏情况4分鐘
11-E1-1：兼顾经验8分鐘
11-E1-2：好后缀策略4分鐘
11-E1-3：实例体验2分鐘
11-E2：构造gs表5分鐘
11-E3-1：BM之性能2分鐘
11-E3-2：各算法纵览4分鐘
11-F1-1：化串为数2分鐘
11-F1-2：凡物皆数3分鐘
11-F1-3：串亦是数3分鐘
11-F2-1：数位溢出2分鐘
11-F2-2：散列压缩3分鐘
11-F2-3：应对冲突3分鐘
11-F2-4：指纹更新2分鐘
3 個練習
串匹配及其蛮力算法15分鐘
KMP算法20分鐘
其他串匹配算法4分鐘
關於 数据结构与算法 專項課程
Data structures play a central role in computer science and are the cornerstones of efficient algorithms. This specialization explores the principles and methods in the design and implementation of various data structures. You will learn the essential skills for algorithm design and performance analysis. Topics covered by this specialization range from fundamental data structures to recent research results.
常見問題
我什么时候能够访问课程视频和作业？
讲座和作业的访问权限取决于您的注册类型。如果您以旁听模式参加课程，则可以免费查看大多数课程资料。要访问评分作业并获得证书，您需要在旁听期间或之后购买证书体验。如果看不到旁听选项：
- 课程可能不提供旁听选项。您可以尝试免费试用，也可以申请助学金。
- 课程可能会改为提供'完整课程，没有证书'。通过此选项，您可以查看所有课程材料、提交所要求的作业，以及获得最终成绩。这也意味着您将无法购买证书体验。
我订阅此专项课程后会得到什么？
您注册课程后，将有权访问专项课程中的所有课程，并且会在完成课程后获得证书。您的电子课程证书将添加到您的成就页中，您可以通过该页打印您的课程证书或将其添加到您的领英档案中。如果您只想阅读和查看课程内容，可以免费旁听课程。
Is financial aid available?
是的，Coursera 可以为无法承担费用的学生提供助学金。通过点击左侧“注册”按钮下的“助学金”链接可以申请助学金。您可以根据屏幕提示完成申请，申请获批后会收到通知。您需要针对专项课程中的每一门课程完成上述步骤，包括毕业项目。了解更多。
完成课程后，我会获得大学学分吗？
此课程不提供大学学分，但部分大学可能会选择接受课程证书作为学分。查看您的合作院校，了解详情。Coursera 上的在线学位和 Mastertrack™ 证书提供获得大学学分的机会。
還有其他問題嗎？請訪問 學生幫助中心。
