Algorithms on Strings

开始时间: 05/23/2020 持续时间: Unknown

所在平台: Coursera

课程类别: 计算机科学

大学或机构: CourseraNew

   

课程主页: https://www.coursera.org/learn/algorithms-on-strings

Explore 1600+ online courses from top universities. Join Coursera today to learn data science, programming, business strategy, and more.

课程评论:没有评论

第一个写评论        关注课程

课程详情

World and internet is full of textual information. We search for information using textual queries, we read websites, books, e-mails. All those are strings from the point of view of computer science. To make sense of all that information and make search efficient, search engines use many string algorithms. Moreover, the emerging field of personalized medicine uses many search algorithms to find disease-causing mutations in the human genome. Do you have technical problems? Write to us: coursera@hse.ru

字符串算法:世界和互联网上充斥着文字信息。我们使用文本查询来搜索信息,我们阅读网站,书籍和电子邮件。从计算机科学的角度来看,所有这些都是字符串。为了理解所有信息并提高搜索效率,搜索引擎使用了许多字符串算法。此外,新兴的个性化医学领域使用许多搜索算法来发现人类基因组中的致病突变。 你有技术上的问题吗?写信给我们:coursera@hse.ru

课程大纲

How would you search for a longest repeat in a string in LINEAR time? In 1973, Peter Weiner came up with a surprising solution that was based on suffix trees, the key data structure in pattern matching. Computer scientists were so impressed with his algorithm that they called it the Algorithm of the Year. In this lesson, we will explore some key ideas for pattern matching that will - through a series of trials and errors - bring us to suffix trees.

课程评论(0条)

欢迎关注我们的公众号

NLPJob

课程简介

World and internet is full of textual information. We search for information using textual queries,

课程标签

算法 字符串 字符串算法 数据结构与算法专项课程

0人关注该课程

主题相关的课程