写点什么

字典树

0 人感兴趣 · 7 次引用

  • 最新
  • 推荐
https://static001.geekbang.org/infoq/07/07941d6a11934d8da80fdf6c0b182476.png?x-oss-process=image%2Fresize%2Cw_416%2Ch_234

字典树之旅 04.Patricia Trie(二)

用户头像
极客志
2021-12-20

这是字典树之旅系列文章的第4篇,主要介绍 Trie的二进制实现,并重点介绍了Patricia trie的二进制实现。

https://static001.geekbang.org/infoq/07/07941d6a11934d8da80fdf6c0b182476.png?x-oss-process=image%2Fresize%2Cw_416%2Ch_234

字典树之旅 03.Patricia Trie(一)

用户头像
极客志
2021-12-11

全面介绍字典树的系列文章,构建完整的字典树知识体系。 这是第三篇,介绍PatriciaTrie的完整实现。

https://static001.geekbang.org/infoq/07/07941d6a11934d8da80fdf6c0b182476.png?x-oss-process=image%2Fresize%2Cw_416%2Ch_234

字典树之旅 02.Trie 的标准实现

用户头像
极客志
2021-12-08

这篇文章会先介绍 Trie 的标准实现,然后给出完整代码和测试用例,然后再结合代码实现来分析其优缺点。

https://static001.geekbang.org/infoq/07/07941d6a11934d8da80fdf6c0b182476.png?x-oss-process=image%2Fresize%2Cw_416%2Ch_234

字典树之旅 01. 开篇

用户头像
极客志
2021-12-08

本系列文章将介绍字典树的演变过程和代码实现,构建完整的字典树的知识体系。

https://static001.geekbang.org/infoq/35/35f5bb39dbf85afc65f97846a8dccd66.png?x-oss-process=image%2Fresize%2Cw_416%2Ch_234

Aosp 之 Property

Android 中有很多 Property,我们的熟悉的 android.os.Build 中的很多字段都是直接读取的对应的 Property 值。Android 中非常多的进程和应用直接或者间接依赖于 Property 系统,并由此决定其运行期的行为。 本文是一篇对 Property 进行介绍和实践展示的文章。

https://static001.geekbang.org/infoq/e4/e497f6aa8987ad45aa902ae32ab6592f.jpeg?x-oss-process=image%2Fresize%2Cw_416%2Ch_234

golang-- 字典树

用户头像
en
2021-07-31

看了百度团队在infoq上发表的一篇【如何在秒级完成词表匹配】(https://xie.infoq.cn/article/97b2df7e41456335627ce4cd4)的文章,文章业务背景介绍的很清楚,里面有提到字典树,看到结构图我能明白工作原理,但是总感觉自己处于一种懂与不懂的半懂状态,希

https://static001.geekbang.org/infoq/b4/b488cd0200c2ccf0b4a5ab87d9cbd7f3.png?x-oss-process=image%2Fresize%2Cw_416%2Ch_234

字典树 —— 字符串分析算法

用户头像
三钻
2020-12-24

这里我们继续来编程训练,在《前端进阶》这个系列里面我们已经讲过一些字符串的算法了。然后这篇文章我们就来一起学习,剩下的几个字符串中比较细节的算法。

字典树_字典树技术文章_InfoQ写作社区