2019 年 2月 22 日随笔档案 - MichaelCen

字符串算法—字符串搜索

摘要： 1. 前文回顾在字符串算法—字典树（Tries）中，我们实现了在一堆字符串中寻找某个字符串的高效算法。但如果要从一段字符中，寻找某个字符串呢？我们可以用字符串算法—字符串排序（下篇）中的后缀排序法（suffix arrays）来寻找关键词，但它消耗的内存有点大（毕竟要建一个超大的数组）。为了解阅读全文

posted @ 2019-02-22 19:03 MichaelCen 阅读(10849) 评论(3) 推荐(1)

字符串算法—字典树

摘要：本文将介绍字符串的查找算法：R-way tries和ternary search tries（TST）。 1. 前文回顾在字符串算法—字符串排序（上篇）和字符串算法—字符串排序（下篇）中，我们介绍了字符串的排序方法。但如果我们只想进行字符串的查找工作而不想排序呢？提到查找，我们自然而然地就想起阅读全文

posted @ 2019-02-22 09:27 MichaelCen 阅读(1547) 评论(0) 推荐(0)

2019年2月22日

公告