随笔分类 -  算法基础:字典树

摘要:字典树 字典树,又称单词查找树,Trie树,是一种树形结构,是一种哈希树的变种。典型应用是用于统计,排序和保存大量的字符串(但不仅限于字符串),所以经常被搜索引擎系统用于文本词频统计。它的优点是:利用字符串的公共前缀来节约存储空间,最大限度地减少无谓的字符串比较,查询效率比哈希表高。 字典树与字典很 阅读全文
posted @ 2020-12-01 21:02 RioTian 阅读(484) 评论(1) 推荐(2) 编辑
摘要:国庆后面两天划水,甚至想接着发出咕咕咕的叫声。咳咳咳,这些都不重要!最近学习了一下AC自动机,发现其实远没有想象中的那么难。 AC自动机的来历 我知道,很多人在第一次看到这个东西的时侯是非常兴奋的。(别问我为什么知道) 但AC自动机并不是能自动AC的程序。。。 AC自动机之所以叫AC自动机,是因为这 阅读全文
posted @ 2020-10-08 10:26 RioTian 阅读(733) 评论(1) 推荐(1) 编辑
该文被密码保护。
posted @ 2020-10-08 10:21 RioTian 阅读(76) 评论(0) 推荐(1) 编辑
摘要:"首先关于Trie树的知识在另一篇文章中有介绍" 题目描述: 小Hi和小Ho是一对好朋友,出生在信息化社会的他们对编程产生了莫大的兴趣,他们约定好互相帮助,在编程的学习道路上一同前进。 这一天,他们遇到了一本词典,于是小Hi就向小Ho提出了那个经典的问题:“小Ho,你能不能对于每一个我给出的字符串, 阅读全文
posted @ 2020-04-12 18:30 RioTian 阅读(185) 评论(0) 推荐(1) 编辑

点击右上角即可分享
微信分享提示