字典树算法是典型的空间换时间的算法，虽然对空间的消耗很大，但是利用字符串的公共前缀来降低查询时间，查询效率非常高；而且也可以使用压缩字典树(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
文章来源i春秋 白帽子挖洞的道路还漫长的很,老司机岂非一日一年能炼成的。 本文多处引用了 YSRC 的 公(qi)开(yin)漏(ji)洞(qiao)。挖SRC思路一定要广！！！！漏洞不会仅限于SQL注入、命令执行、文件上传、XSS，更多的可能是逻辑漏洞、信息泄露、弱口令、CSRF。本文着重分析逻辑 ...
分类：
其他好文 时间：
2019-11-06 22:37:50
阅读次数：
329
「比企谷……你知道那种感情叫什么吗？」
「知道。叫男人的坚持。」 ...
分类：
其他好文 时间：
2019-11-06 15:17:16
阅读次数：
96
ES6一共有5种方法可以遍历对象的属性。 （1）for...in for...in循环遍历对象自身的和继承的可枚举属性（不含Symbol属性）。 （2）Object.keys(obj) Object.keys返回一个数组，包括对象自身的（不含继承的）所有可枚举属性（不含Symbol属性）。 （3）O... ...
分类：
其他好文 时间：
2019-11-04 09:28:39
阅读次数：
69
主席树静态序列查区间第k大 struct tree{ int l,r,sum; }t[100010]; void change(int &now,int pre,int l,int r,int k){ now=++cnt; t[now]=t[pre]; t[now].sum++; int mid=( ...
分类：
其他好文 时间：
2019-11-03 18:43:33
阅读次数：
119
https://loj.ac/problem/10049 题目描述 给出$n$个字符串，求是否存在一个串是另一个串的前缀。 思路 字典树的模板题。我们考虑在建字典树时增加$end$标记，在插入字符串判断是否访问到$end$标记即可。不过需要特判是否插入 ...
分类：
其他好文 时间：
2019-11-03 18:43:21
阅读次数：
96
https://loj.ac/problem/10050 题目描述 给出$n$个整数，求选出两个数使它们的异或值最大。 思路 解决异或问题也是字典树的常用作用之一。我们考虑对于一个数$x$，我们如何求出它的异或值最大的另一个数。异或的定义是每一位相同为 ...
分类：
其他好文 时间：
2019-11-03 18:28:55
阅读次数：
71
1 实验目的 理解RIP路由表的建立与更新 感受RIP坏消息传得慢 2 实验内容 使用Packet Tracer，正确配置网络参数，使用命令查看和分析RIP路由信息。 建立网络拓扑结构 配置参数 分析RIP路由信息 3. 实验报告 姓名 .林雅静 学号 201821121068 班级 计算1813 ...
分类：
其他好文 时间：
2019-11-03 14:57:00
阅读次数：
108
