Coursera
For Students
  • Browse
  • Top Courses
  • Log In
  • Join for Free
    Coursera

    Directory

    Search for:
    硕士学位
    MasterTracks™
    专业证书
    专项课程
    课程
    合作伙伴
    讲师
    语言
    主题
    视频
    查询
    “集合”
    课程评论

    视频

    Course: Algorithms on Strings. Click here to go back.
    • From Genome Sequencing to Pattern Matching
    • Brute Force Approach to Pattern Matching
    • Herding Patterns into Trie
    • Herding Text into Suffix Trie
    • Suffix Trees
    • Burrows-Wheeler Transform
    • Inverting Burrows-Wheeler Transform
    • Using BWT for Pattern Matching
    • Suffix Arrays
    • Approximate Pattern Matching
    • Exact Pattern Matching
    • Safe Shift
    • Prefix Function
    • Computing Prefix Function
    • Knuth-Morris-Pratt Algorithm
    • Suffix Array
    • General Strategy
    • Initialization
    • Sort Doubled Cyclic Shifts
    • SortDouble Implementation
    • Updating Classes
    • Full Algorithm
    • Suffix Array and Suffix Tree
    • LCP Array
    • Computing the LCP Array
    • Construct Suffix Tree from Suffix Array and LCP Array