关于KMP模式匹配算法 在处理字符串中,我们总是需要判断一个主串S中,是否包含子串T,那么我们怎么能高效率地去做呢? ① 、朴素的模式匹配算法,所谓朴素,就是不讲技巧,暴力枚举,我们先看个例子,例如有个主串 S=”ABCDEFGGGQ”,我们需要去找其中其否含有子串T=”GGGQ”,如果用朴素的模式
分类:
其他好文 时间:
2016-02-01 15:32:51
阅读次数:
189
程序员的创造力和创新已然成为企业发展的一个非常重要的内容,所以现在我们越来越注重于创造一种能够促进创新行为的环境。 现在我们可以发现有些工作场所已经布置了桌球和沙包,在墙上喷涂滑稽的彩色油漆装饰,有的甚至安装水槽之类的娱乐设施,旨在能够启迪员工的灵感,启发他们的潜能。 我不是这种噱头的铁杆粉丝,不过
分类:
其他好文 时间:
2016-01-30 17:48:10
阅读次数:
202
内存池为boost自带的 #include <boost/pool/pool.hpp> 或者另外一个开源的库: nedmalloc 一个高效率的库 线程池需要下载另外一个开源库 http://www.cnblogs.com/TianFang/archive/2007/08/23/867350.htm
分类:
编程语言 时间:
2016-01-30 17:43:33
阅读次数:
177
Mac中主要有四个修饰键,分别是Command,Control,Option和Shift。 1. ? + L 搜索行数,输入行数,调到指定行数 2.? + shift + O 查询flie 3.? + F 搜索文件里面的内容,直接跳转。可以切换repalce进行替换 ? + G 寻找下一个 ? +
分类:
其他好文 时间:
2016-01-30 17:41:09
阅读次数:
141
1.docker类似虚拟机,不是虚拟机2.docker是一种系统虚拟化技术,基于LXC(Linux容器)等技术,docker进行了近一步的封装,就像使用一个虚拟机一样;比虚拟机更加轻量2.1docker的优点: 2.1.1快速的部署交付 2.1.2更高效率的虚拟化 2.1.3迁移和扩展(高兼容性) 2.1.4简单管理3...
分类:
其他好文 时间:
2016-01-28 07:14:51
阅读次数:
333
最近开始转android Studio 本来以为新的开发工具会大大的提高效率 。结果我错了。今天踩了一天的坑。我的项目中用到了so的文件。通常情况下在 eclipse中我们在libs/armeabi 这个目录下放so文件。一般情况下 都可以加载的到。但是,刚换到AS 我也是这样做的。把so 文件放到...
分类:
移动开发 时间:
2016-01-27 02:04:20
阅读次数:
590
在存储的时候,为了提高效率,一般都会让偏移量落在2的m次方的位置上,而且常有向上取整和向下取整两种需求。向下取整PALIGN_DOWN(x,align) (x & (- align))这样做为什么可以,因为align 取反 还是自己,只是高位全变成1了,然后再和原来的数&运算,此时不对齐多出来的1都...
分类:
其他好文 时间:
2016-01-26 20:23:15
阅读次数:
347
面对大量用户访问、高并发请求,海量数据,可以使用高性能的服务器、大型数据库,存储设备,高性能Web服务器,采用高效率的编程语言比如(Go,Scala)等,当单机容量达到极限时,我们需要考虑业务拆分和分布式部署,来解决大型网站访问量大,并发量高,海量数据的问题。从单机网站到分布式网站,很重要的区别是业...
分类:
Web程序 时间:
2016-01-25 17:05:09
阅读次数:
151
引言:大家都知道“效率”是数据库中非常重要的一个指标,如何提高效率大家可能都会想起索引,但索引又这么多种,什么场合应该使用什么索引呢?哪种索引可以提高我们的效率,哪种索引可以让我们的效率大大降低(有时还不如全表扫描性能好)下面要讲的“索引”如何成为我们的利器而不是灾难!多说一点,由于不同索引的存储结...
分类:
数据库 时间:
2016-01-24 01:46:16
阅读次数:
305
关于xmpp协议可以参考:http://www.jabbercn.org什么是OpenFireOpenfire 采用Java开发,开源的实时协作(RTC)服务器基于XMPP(Jabber)协议。 您可以使用它轻易的构建高效率的即时通信服务器。Openfire安装和使用都非常简单,并利用Web进行管....
分类:
移动开发 时间:
2016-01-21 00:21:17
阅读次数:
335