1、Memcache用到了libevent（这个库用于Socket的处理），需要安装libevent：（1）tar zxvf libevent.tar.gz
后进入解压后的文件夹（2）./configure --prefix=/usr/lib（3）make &&make
install（4）测试li...
分类：
系统相关 时间：
2014-06-07 02:11:48
阅读次数：
384
字典树的删除操作：
1 没找到直接返回
2 找到叶子节点的时候，叶子节点的count标志清零，代表不是叶子节点了
3 如果当前节点没有其他孩子节点的时候，可以删除这个节点
判断是否需是叶子节点，就检查叶子节点的count标志就可以了。
判断是否有其他孩子节点就需要循环26个节点了，如果都为空，那么就没有其他孩子节点了。
#include
#include
#include ...
分类：
其他好文 时间：
2014-06-03 00:49:49
阅读次数：
279
题目：http://poj.org/problem?id=1056题意：判断是否有串是其他串的前缀#include#include#include#include#include#include#include#includeusing
namespace std;struct Node{ i...
分类：
其他好文 时间：
2014-05-31 07:46:48
阅读次数：
227
从官网下载VIM包，解压，然后执行./configure
--prefix=/usr/local/vim，提示出错信息为：noterminallibraryfound
checkingfortgetent()configure:error:NOTFOUND! Youneedtoinstallater...
分类：
其他好文 时间：
2014-05-29 10:34:57
阅读次数：
304
转：(1)安装Nginx1.1 下载nginx-1.0.5.tar.gz并解压1.2
./configure (也可以增加--prefix= path指定安装路径)此时有可能会提示缺少pcre支持，如果要安装pcre的话可以通过 yum
install pcre-devel 来实现安装1.3 mak...
分类：
Web程序 时间：
2014-05-28 03:04:41
阅读次数：
281
出题：TRIE树 （Trie Tree or Prefix
Tree）；分析：又称字典树或者前缀树，一种用于快速检索的多叉树结构；英文字母的Trie树为26叉树，数字的Trie树为10叉树；All the
descendants of a node have a common prefix of t...
分类：
其他好文 时间：
2014-05-26 18:31:06
阅读次数：
297
supervisor的安装也很简单：
直接用npm安装既可，键入命令: npm -g install supervisor
这里注意一点的就是，supervisor必须安装到全局，如果你不安装到全局，错误命令会提示你安装到全局。
如果不想安装到默认的全局,也可以自己修改全局路径到当前路径
npm config set prefix "路径"
安装完以后就可以用supervisor 来启动...
分类：
Web程序 时间：
2014-05-25 21:37:56
阅读次数：
337
l链接这题想了好一会呢。。刚开始想错了，以为用自动机预处理出k长度可以包含的合法的数的个数，然后再数位dp一下就行了，写到一半发现不对，还要处理当前走的时候是不是为合法的，这一点无法移到trie树上去判断。之后想到应该在trie树上进行数位dp，走到第i个节点且长度为j的状态是确定的，所以可以根据t...
分类：
其他好文 时间：
2014-05-25 16:12:11
阅读次数：
208
链接这题没想到怎么做，问了下p队长，大悟。。先求出任意两串的在trie树上的最短距离，期间是不能走到不合法的地方，我是用spfa求得，在更新和加入节点时判断一下是不是合法位置。求出最短距离之后，找出一条从0出发遍历所有串的最短距离，可以dp出，dp[i][j]表示当前状态以节点j串结尾的最短距离。枚...
分类：
其他好文 时间：
2014-05-25 15:18:50
阅读次数：
368
链接dp[i][j]表示长度为i在节点J的时候的权值最大值，根据trie树转移一下就行，需要每次都取最小的，所以需要另开一数组保存字典序最小的状态。
1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7...
分类：
其他好文 时间：
2014-05-25 11:42:29
阅读次数：
268
