课程信息

55,479 次近期查看

学生职业成果

36%

完成这些课程后已开始新的职业生涯

29%

通过此课程获得实实在在的工作福利
可分享的证书
完成后获得证书
100% 在线
立即开始,按照自己的计划学习。
第 4 门课程(共 6 门)
可灵活调整截止日期
根据您的日程表重置截止日期。
中级
完成时间大约为17 小时
英语(English)

您将获得的技能

Suffix TreeSuffix ArrayKnuth–Morris–Pratt (KMP) AlgorithmAlgorithms On Strings

学生职业成果

36%

完成这些课程后已开始新的职业生涯

29%

通过此课程获得实实在在的工作福利
可分享的证书
完成后获得证书
100% 在线
立即开始,按照自己的计划学习。
第 4 门课程(共 6 门)
可灵活调整截止日期
根据您的日程表重置截止日期。
中级
完成时间大约为17 小时
英语(English)

提供方

Placeholder

加州大学圣地亚哥分校

Placeholder

国立高等经济大学

教学大纲 - 您将从这门课程中学到什么

内容评分Thumbs Up88%(3,896 个评分)Info
1

1

完成时间为 4 小时

Suffix Trees

完成时间为 4 小时
5 个视频 (总计 27 分钟), 5 个阅读材料, 1 个测验
5 个视频
Brute Force Approach to Pattern Matching2分钟
Herding Patterns into Trie5分钟
Herding Text into Suffix Trie6分钟
Suffix Trees4分钟
5 个阅读材料
Trie Construction - Pseudocode10分钟
FAQ10分钟
Slides and External References10分钟
Available Programming Languages10分钟
FAQ on Programming Assignments10分钟
2

2

完成时间为 4 小时

Burrows-Wheeler Transform and Suffix Arrays

完成时间为 4 小时
5 个视频 (总计 30 分钟), 4 个阅读材料, 1 个测验
5 个视频
Inverting Burrows-Wheeler Transform7分钟
Using BWT for Pattern Matching6分钟
Suffix Arrays5分钟
Approximate Pattern Matching6分钟
4 个阅读材料
Using BWT for Pattern Matching10分钟
Pattern Matching with Suffix Array10分钟
FAQ10分钟
Slides and External References10分钟
3

3

完成时间为 3 小时

Knuth–Morris–Pratt Algorithm

完成时间为 3 小时
5 个视频 (总计 35 分钟), 2 个阅读材料, 1 个测验
5 个视频
Safe Shift3分钟
Prefix Function7分钟
Computing Prefix Function9分钟
Knuth-Morris-Pratt Algorithm5分钟
2 个阅读材料
Programming Assignment 3 lasts for two weeks2小时
Slides and External References10分钟
1 个练习
Exact Pattern Matching30分钟
4

4

完成时间为 5 小时

Constructing Suffix Arrays and Suffix Trees

完成时间为 5 小时
11 个视频 (总计 76 分钟), 5 个阅读材料, 2 个测验
11 个视频
General Strategy6分钟
Initialization9分钟
Sort Doubled Cyclic Shifts8分钟
SortDouble Implementation6分钟
Updating Classes8分钟
Full Algorithm3分钟
Suffix Array and Suffix Tree8分钟
LCP Array5分钟
Computing the LCP Array6分钟
Construct Suffix Tree from Suffix Array and LCP Array6分钟
5 个阅读材料
Counting Sort10分钟
Slides and External References2分钟
Computing the LCP Array - Additional Slides10分钟
Suffix Tree Construction - Pseudocode10分钟
Slides and External References2分钟
1 个练习
Suffix Array Construction30分钟

审阅

来自字符串算法的热门评论

查看所有评论

关于 数据结构与算法 专项课程

数据结构与算法

常见问题

还有其他问题吗?请访问 学生帮助中心