应用场景 之前我们已经通过 "《Spring Cloud Stream消费失败后的处理策略（一）：自动重试》" 一文介绍了Spring Cloud Stream默认的消息重试功能。本文将介绍RabbitMQ的binder提供的另外一种重试功能：重新入队。 动手试试 准备一个会消费失败的例子，可以直接 ...
分类：
编程语言 时间：
2018-12-18 02:36:11
阅读次数：
289
（一）字符串题目的特点 ①广泛性 字符串可以看作字符类型的数组，与数组的排序、查找、调整有关 很多其他类型的题可看作字符串类型的题 ②需要掌握的概念 回文 子串（连续） 子序列（不连续） 前缀树（Trie树） 后缀树和后缀数组 匹配 字典序 ③需要掌握的操作 与数组有关的操作：增删改查 字符的替换 ...
分类：
编程语言 时间：
2018-12-15 11:58:08
阅读次数：
165
Implement a trie with insert, search, and startsWith methods. Notice You may assume that all inputs are consist of lowercase letters a-z. Implement a ...
分类：
其他好文 时间：
2018-12-15 10:27:01
阅读次数：
134
当你在搜索引擎中输入想要搜索的一部分内容时，搜索引擎就会自动弹出下拉框，里面是各种关键词提示，这个功能是怎么实现的呢？其实底层最基本的就是 Trie 树 这种数据结构。 1. 什么是 “Trie” 树 Trie 树也叫 “字典树”。顾名思义，它是一个树形结构，专门用来处理在一组字符串集合中快速查找某 ...
分类：
其他好文 时间：
2018-12-14 21:10:11
阅读次数：
268
可持久化trie树？好像和可持久化权值线段树差不多。。 如果这题没有那个$x[i]$这题就是一个裸的可持久化trie树。 仔细想想，多了这个$x[i]$之后有什么影响? 就是我们查询区间的时候区间的两个端点减去一个$x[i]$就行了。 但是这样我们查询的可能不是树上的一个节点了，我们在树上二分的时候 ...
分类：
其他好文 时间：
2018-12-14 21:05:40
阅读次数：
125
67. The instance abnormally terminates because of a power outage. Which statement is true about redo log files during instance recovery? A.Inactive an ...
分类：
其他好文 时间：
2018-12-14 13:05:07
阅读次数：
168
本篇文章主要详细介绍$AC$自动机的$fail$指针： 如果有什么不完善的地方，请联系我$qwq$ 前置知识： 1、建议学一下$kmp$算法 2、$Trie$ 导入： AC自动机是用来解决多模板匹配问题的，但是，如果就单纯的把每个模板串拼接在一起，或者单个单个匹配的话，肯定是会超时的，而它的思想是把 ...
分类：
其他好文 时间：
2018-12-13 14:59:36
阅读次数：
258
求不同的子串个数 如果规定根的话，那么弯曲的路径难以处理。 由于只有20个叶子，所以以每个叶子分别为根，建20棵trie树，再把20棵trie树合成一棵。 这样，trie上一个到某个祖先的路径构成了所有的子串。（可能重复） 所以trie上建SAM。SAM的路径条数（或者每个点的len[i]-len[ ...
分类：
其他好文 时间：
2018-12-12 17:38:50
阅读次数：
185
前言 前文介绍了Spring中的BeanDefinition的细节，随着Spring的启动流程，这节我们介绍Spring的后续处理过程 — Spring的扩展点： BeanFactoryPostProcessor BeanFactory后置处理处理器 BeanPostProcessor Bean后置 ...
分类：
编程语言 时间：
2018-12-12 15:43:39
阅读次数：
176
场景：测试HAproxy服务的TCP代理服务，与nginx的TCP代理做性能对比部署过程：1、下载haproxy-1.8.0.zip，下载页面https://github.com/haproxy/haproxy/tree/v1.8.02、安装部署haproxyunziphaproxy-1.8.0.zipcdhaproxy-1.8.0makeTARGET=linux26ARCH=X86_64PREF
分类：
其他好文 时间：
2018-12-11 17:31:30
阅读次数：
237
