会员
周边
新闻
博问
AI培训
云市场
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
MichaelCen
博客园
|
首页
|
新随笔
|
新文章
|
联系
|
订阅
|
管理
2019年2月22日
字符串算法—字符串搜索
摘要: 1. 前文回顾 在字符串算法—字典树(Tries)中,我们实现了在一堆字符串中寻找某个字符串的高效算法。但如果要从一段字符中,寻找某个字符串呢? 我们可以用字符串算法—字符串排序(下篇)中的后缀排序法(suffix arrays)来寻找关键词,但它消耗的内存有点大(毕竟要建一个超大的数组)。 为了解
阅读全文
posted @ 2019-02-22 19:03 MichaelCen
阅读(10448)
评论(3)
推荐(1)
编辑
字符串算法—字典树
摘要: 本文将介绍字符串的查找算法:R-way tries和ternary search tries(TST)。 1. 前文回顾 在字符串算法—字符串排序(上篇)和字符串算法—字符串排序(下篇)中,我们介绍了字符串的排序方法。 但如果我们只想进行字符串的查找工作而不想排序呢? 提到查找,我们自然而然地就想起
阅读全文
posted @ 2019-02-22 09:27 MichaelCen
阅读(1468)
评论(0)
推荐(0)
编辑
公告