在串匹配模式中,KMP算法较蛮力法是高效的算法,我觉得其中最重要的一点就是求next数组:看了很多资料才弄明白求next数组是怎么求的,我发现我的忘性真的比记性大很多,每次看到KMP算法求next数组都得花很长时间去看怎么求,虽然看了很多遍了,但还是容易忘,所以我今天非得把它记下来,这样我下次看到的...
分类:
其他好文 时间:
2014-04-29 19:26:58
阅读次数:
429
本文记录Hadoop 2.x在Linux x64下重新编译的过程。环境:Centos 6.5
x64 &Hadoop 2.2一、安装编译包yum install svnyum install autoconfautomake libtool
cmakeyum install ncurses-deve...
分类:
其他好文 时间:
2014-04-29 19:19:52
阅读次数:
451
下面给出的题目共计560道,去掉重复的也有近500题,作为ACMer Training
Step1,用1年到1年半年时间完成。打牢基础,厚积薄发。一、UVaOJhttp://uva.onlinejudge.org西班牙Valladolid大学的程序在线评测系统,是历史最悠久、最著名的OJ。一、《算法...
分类:
其他好文 时间:
2014-04-29 19:14:43
阅读次数:
670
本站下载第二种:纯JAVASCRIPT:DW调色板
分类:
Web程序 时间:
2014-04-29 19:13:41
阅读次数:
708
在使用 Google Chrome 浏览器调试 js 时,会发现修改完 js
不会立即生效,这是由于 chrome 浏览器缓存的原因,而在火狐下没有这个问题。经常使用 chrome 浏览器调试 js 的朋友一定会发现 chrome 下调试
js 更加顺手,那么就让我们看看怎么在 chrome 下禁止...
分类:
其他好文 时间:
2014-04-29 19:06:28
阅读次数:
411
关于VBS采集,网上流行比较多的方法都是正则,其实 htmlfile 可以解析 html
代码,但如果 designMode 没开启的话,有时候会包安全提示信息。但是开启designMode
的话,所有js都不会被执行,只是干干净净的dom文档,所以在逼不得已的情况下开启designMode 一般情...
分类:
Web程序 时间:
2014-04-29 18:54:14
阅读次数:
525
今天想探索一下cocos2dx的内存管理,我们就先从CCObject开始吧class
CC_DLL CCObject : public CCCopying{public: // object id, CCScriptSupport need
public m_uID unsigned i...
分类:
其他好文 时间:
2014-04-29 18:51:08
阅读次数:
575
这个工具是从阿里云客服那知道的,当时遇到阿里云CDN的一个节点出现丢包问题,用这个工具诊断路由节点问题。1.
下载地址:http://rudix.org/packages/mtr.html;2. 下载后运行mtr-0.85-0.pkg进行安装;3. cd
/usr/local/sbin ,就会看m...
分类:
其他好文 时间:
2014-04-29 18:48:03
阅读次数:
729
在单线程并发服务器中,select/poll/epoll可以高效的处理多个连接的数据,下面具体分析三者的区别。1.
select函数函数原型:int select( int nfds, //fdset集合中最大描述符值加1 fd_set *readfds,
//读事件文件描述符数组 ...
分类:
其他好文 时间:
2014-04-29 18:43:54
阅读次数:
449
1. cd命令格式:cd
[dirName](cd和目录之间使用空格隔开)作用:切换当前目录至dirName。实例:cd /home 切换当前目录到/home
(查看当前目录命令为pwd)cd .. 返回上一级目录cd ../.. 返回上两级目录cd ~ 进入个人的主目录2. ls命令格式:ls [...
分类:
系统相关 时间:
2014-04-29 18:41:53
阅读次数:
821