一直没有学字典树，听起来很唬人，闲来无事找一道入门题做做。 字典树：又称单词查找树，Trie树，是一种树形结构，是一种哈希树的变种。典型应用是用于统计，排序和保存大量的字符串（但不仅限于字符串），所以经常被搜索引擎系统用于文本词频统计。它的优点是：利用字符串的公共前缀来减少查询时间，最大限度地减少无 ...
分类：
其他好文 时间：
2019-11-16 12:51:30
阅读次数：
70
网上的基本都是千篇一律说设置数据库和字段的Collocation（字符集），确实，这个是必要的， 重点对于phper来说，除了数据库和字段的字符集设置外，还需要在链接数据库的时候指定链接数据库字符集，正如microsoft文档中所描述的。 https://docs.microsoft.com/en- ...
分类：
数据库 时间：
2019-11-16 10:22:58
阅读次数：
106
ORA-12638: Credential retrieval failed 证书获取失败 原因:身份验证服务无法检索用户的凭据。Oracle帮助文档给的回复是启用跟踪来确定准确的错误。 我是在安装数据库过程中报这个错误， 网查更改数据库安装目录ORACLE_HOME/network/admin下s ...
分类：
数据库 时间：
2019-11-15 13:48:26
阅读次数：
132
#50 离线+按位考虑 #99 %6拆成%2和%3合并+将图定向为DAG的方案数为 (-1)^n P(-1) #123 储存分数最后求逆元 #124 $\binom{2n}{n}$大概在25的时候就已经足够求解大小 直接爆搜 #125 对0进行分段然后分治NTT #189 枚举分数（考虑要比最大的区 ...
分类：
其他好文 时间：
2019-11-15 12:18:26
阅读次数：
72
概述 在Google中随意搜索，如下所示： 他会自动显示相关的搜索，不知道有没有想过这个功能是如何实现的呢？面对海量的数据，它怎么能在我输入的同时，如此快速的检索到相关内容呢？当我查找资料后，就遇到了它，Trie树。 What？ Trie树是个什么玩意呢？为啥他能快速进行检索？Trie树也叫字典树。 ...
分类：
其他好文 时间：
2019-11-10 17:24:36
阅读次数：
99
字典树，顾名思义它是棵树，是棵处理字符串的树，具体是棵什么样的树呢，我们可以举个栗子： 假设现在有四个字符串：ych，yk，devot： 那么这棵树大概长这个亚子： 而图中加黑的点，也就是每个单词的终点； 主要用于查询前缀与单词？ 然后咱们康实现： 1.插入一个单词： 首先我们设置了一个$trie[ ...
分类：
其他好文 时间：
2019-11-10 16:00:33
阅读次数：
102
题目链接：https://vjudge.net/problem/HDU-1251 题意：给定一系列字符串之后，再给定一系列前缀，对每个前缀查询以该字符串为前缀的字符串个数。 思路： 今天开始学字典树，从入门题开始。用数组实现,count数组表示每个结点出现次数，trie[0]为根节点。插入和查询一个 ...
分类：
其他好文 时间：
2019-11-10 13:43:36
阅读次数：
72
字典树算法是典型的空间换时间的算法，虽然对空间的消耗很大，但是利用字符串的公共前缀来降低查询时间，查询效率非常高；而且也可以使用压缩字典树(Compressed Trie)来降低对内存的消耗，增加硬件资源的有效利用率。
分类：
编程语言 时间：
2019-11-08 17:42:56
阅读次数：
147
上一篇文章我们搭建了基于SkyWalking分布式跟踪环境，今天聊聊使用SkyWalking监控我们的微服务（DUBBO） 服务案例 假设你有个订单微服务，包含以下组件 MySQL数据库分表分库（2台） 生产者（2台） dubbo provider 消费者 dubbo consumer 网络拓扑图如 ...
分类：
其他好文 时间：
2019-11-07 09:56:48
阅读次数：
145
字典树 (Trie) 用于存储字符串。树的每条边恰好表示一个字符，每个节点代表从根到该节点的路径所对应的字符串。 简介与操作实现可见蓝书P82~83。 Trie字典树很好地利用了前缀，节省了很多空间。 1 //先说明一下：本代码段的字符串d的下标都是从1开始 2 inline void insert ...
分类：
其他好文 时间：
2019-11-06 23:17:24
阅读次数：
171
