DefaultListableBeanFactory: AliasRegistry:针对alias的建单的增删改操作接口 void registerAlias(String name,String alias)//根据name和alias注册alias方法签名 void removeAlias(St ...
分类：
编程语言 时间：
2017-08-10 19:29:47
阅读次数：
144
PHP实现敏感词过滤系统 安装说明 安装PHP扩展 trie_filter，安装教程 http://blog.41ms.com/post/39.html 安装PHP扩展 swoole，安装教程 http://www.swoole.com/ 代码说明 1、敏感词库维护更新脚本： reload_dict ...
分类：
Web程序 时间：
2017-08-10 13:42:52
阅读次数：
309
AC自动机 复习一下。。。 可惜又写错了 我们发现就是把单词建成ac自动机，然后把串在ac自动机上跑一遍，每到一个单词结束点就删除，删除是利用栈，每次弹出单词长度个字符就可以了 发现两个小问题，strlen很慢，不能写在循环里，danger必须在构造fail时全部传递好，否则在匹配时跑fail会达到 ...
分类：
其他好文 时间：
2017-08-09 22:19:56
阅读次数：
154
我上一篇总结已经提到了现在正是开战的时期，现在我就来看看我这三个月究竟要怎样力挽狂澜才能走下去。 本文中将按照我的熟练程度给知识打分，分越低越紧迫。 1.基础算法 1.1 贪心（4） 出了它的话我肯定可以看出来，但是不确定能不能实现。 1.2 枚举（5） 这个……我想就不用说了吧…… 1.3 分治/ ...
分类：
其他好文 时间：
2017-08-09 22:13:28
阅读次数：
164
【算法】trie树+xor路径 【题解】 套路1：统计从根到每个点的xor路径和，由于xor的自反性，两个点到根的xor路径和异或起来就得到两点间路径和。 然后问题就是找到n个值中异或值最大的两个值，考虑枚举每个数字，对于一个数找到与其异或和最大的数。 套路2：对所有数值二进制建01-trie，对于 ...
分类：
其他好文 时间：
2017-08-09 21:08:48
阅读次数：
132
JAR API包括使用 manifest 文件的类。Manifest类的一个对象表示一个manifest文件。 在代码中创建一个Manifest对象，如下所示： 1 Manifest manifest = new Manifest(); Manifest manifest = new Manifes ...
分类：
编程语言 时间：
2017-08-08 15:30:24
阅读次数：
156
题目： Design a data structure that supports the following two operations: search(word) can search a literal word or a regular expression string containi ...
分类：
编程语言 时间：
2017-08-07 22:28:42
阅读次数：
375
设c[x]为x到根的xor路径异或和 那么a->b的xor路径异或和为c[a]^c[b] 因为lca(a,b)到根的xor路径异或和被抵消了 所以我们要做的就是dfs一遍求出c[i]然后找到max{c[i]^c[j]} 这个时候我们可以用trie求出答案 ...
分类：
其他好文 时间：
2017-08-07 20:32:47
阅读次数：
152
看到后缀，就想到把所有串反过来插入trie中 建好trie之后dfs，答案其实就是当前结点的子树中的第k大 按dfs的顺序给节点编号，把问题转化为求区间第k大 那么就用可持久化线段树就好了 ...
分类：
其他好文 时间：
2017-08-07 16:37:55
阅读次数：
146
特别声明 本文只是一篇笔记类的文章，所以不存在什么抄袭之类的。 以下为我研究时参考过的链接(有很多，这里我只列出我记得的)： Trie(字典树)的应用——查找联系人 trie树 Trie树：应用于统计和排序 牛人源码，研究代码来源 1、字典树的概念 字典树，因为它的搜索快捷的特性被单词搜索系统使用， ...
分类：
其他好文 时间：
2017-08-07 00:14:37
阅读次数：
278
