- 博客(5)
- 收藏
- 关注
RSS订阅原创 kmp
假设要在字符串t中寻找s，那么next[i]=j 表示，如果s[i]与t[k]匹配失败，下次就让s[j]跟t[k]匹配。也就是说，其实在s中，s[i-1]==s[j-1], s[i-2]==s[j-2]。。。 这样，在计算next时，先找到与s[i]相等的那个位置j。然后，i++,j++，让next[i]=j。 void computeNext(char* s) { int i=0,
2012-05-23 15:56:25
562
转载 Autotools Tutorial
http://www.developingprogrammers.com/index.php/2006/01/05/autotools-tutorial/ Autotools are the set of GNU tools that configure their source packages for a particular computer system. If you have
2012-05-16 20:23:27
786
原创 thttpd 安装
1. 如果编译出现getline的错误，就把htpasswd.c中两处getline替换为my_getline 2. groupadd www '添加一个组www useradd -g www -d /home/www/ -s /bin/bash thttpd '添加一个用户thttpd3. ./configure make sudo make install4. 写一个配置文件vim
2012-05-15 13:28:52
1323
原创 Memecached 线程模型
1. main函数中调用thread_init()，初始化setting.num_threads个worker线程以及一个主线程dispatcher_thread。 每个worker线程用pipe创建一个管道，并注册libevent事件，当管道的读端可以读时，就调用thread_libevent_process()函数。 thread_libevent_process()做的事情等下再说。
2012-05-03 19:29:05
1055
转载 Memcached内部协议解析(ascii_prot)
Memcached的客户端和服务器之间通过TCP连接进行通信。（UDP方式也是可以的，详细信息见本文最后的"UDP protocol"解析）。运行中的memcached服务器监听在一些（可配置的）端口上；客户端通过连接到该端口，可以向服务器发送命令，读取应答，最后在关闭连接。 Memcached服务器不必发送任何命令来结束会话，这个工作仅仅由客户端来执行，当它不再需要该连接的时候。注意
2012-05-03 16:22:54
1544
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人