php安装不要带enable-debug brew install php56 --with-fpm; trie_filter从git上面下载的，链接https://github.com/wulijun/php-ext-trie-filter 下载php源代码，进入源代码的ext目录执行./ext_ ...
分类：
Web程序 时间：
2017-07-12 13:50:50
阅读次数：
629
https://leetcode.com/problems/implement-trie-prefix-tree/#/description Implement a trie with insert, search, and startsWith methods. Note:You may assu ...
分类：
其他好文 时间：
2017-07-11 19:13:14
阅读次数：
154
Map结构的实例有以下属性和操作方法。 （1）size属性 size属性返回Map结构的成员总数。 （2）set(key, value) set方法设置key所对应的键值，然后返回整个Map结构。如果key已经有值，则键值会被更新，否则就新生成该键。 （3）get(key) get方法读取key对应 ...
分类：
其他好文 时间：
2017-07-10 10:39:10
阅读次数：
141
（以下仅代表个人观点（自己会的），并不是所有noi的考点） 一、STL priority_queue set map vector 二、数据结构 分块 bzoj2821 并查集 ST表 单调栈 树状数组 线段树 可持久化线段树（主席树） Trie树 可持久化Trie树 Treap Splay 树套树 ...
分类：
其他好文 时间：
2017-07-10 10:23:01
阅读次数：
156
今天主要将讲与字符串有关的吧。 1.trie树 Remember the Word(LA_3942) trie树的模板题了。如果trie树不知道可以看蓝书（算法竞赛入门经典第一版）（以下的KMP和AC自动机都可以在此书上看到）。 2.KMP 这个算法比较难理解，但是很好记，效率O(n+m)。 Oul ...
分类：
其他好文 时间：
2017-07-09 23:12:20
阅读次数：
214
前面学了Trie，那么就即学即用。运用Trie数据结构来解决这道题目。 本题目比較简单，当然能够不使用Trie。只是多用高级数据结构还是非常有优点的。 题目： Vova is fond of anime. He is so enthusiastic about this art that he le ...
分类：
其他好文 时间：
2017-07-09 20:47:32
阅读次数：
237
题意 给定一个字符串和若干个单词，询问能把字符串分解成这些单词的方案数。比如abcd ，有单词a，b，ab，cd：就可以分解成a+b+cd或者ab+cd。 分析 trie树—>DP 代码 （感谢qrc巨神的细心指导，并不是很细心的我竟然也AC了，qrc太巨了！） ...
分类：
其他好文 时间：
2017-07-09 14:46:46
阅读次数：
117
在执行命令 sudo yum clean expire-cache 清理完过期的缓存后，再执行yum install 或 update命令都失败了。原因是清理过期缓存结果不该被清理的也删掉了，可能是yum的bug 上面截图中的5种解决办法都不是有效的。 我的解决办法： 1.sudo vim /etc ...
分类：
Web程序 时间：
2017-07-08 12:21:45
阅读次数：
183
3分钟解决MySQL 1032主从错误 Part1:写在最前1032错误 现在生产库中好多数据，在从库误删了，生产库更新后找不到了，现在主从不同步了，再跳过错误也没用，因为没这条，再更新还会报错 解决方案 Part1:临时方案mysql> stop slave;Query OK, 0 rowsaff ...
分类：
数据库 时间：
2017-07-07 22:44:40
阅读次数：
227
题目描述 给你一个字符集合,你从其中找出一些字符串出来. 希望你找出来的这些字符串的最长公共前缀*字符串的总个数最大化. 输入 第一行给出数字N.N在[2,1000000] 下面N行描述这些字符串,长度不超过20000 。保证输入文件不超过10MB 输出 a single line with an ...
分类：
其他好文 时间：
2017-07-07 22:34:42
阅读次数：
161
