本题可以使用暴力法直接求解,思路也挺简单的,不过实现起来也挺麻烦的。
本题最暴力直接使用strstr过。 这里使用hash表的方法过,这种方法好像有个学名的,主要思路就是把一个需要查找的字符串赋予一个数值,那么就可以把一串字符串的比较转换为一个值的比较了,那么就可以加速字符串的查找了。
#include
#include
#include
const long long MOD = (...
分类:
其他好文 时间:
2014-08-03 15:23:05
阅读次数:
326
本本带了个32G的ssd 很小很鸡肋 开始做系统盘 虽然很快 但没两天就要满了 就把整个盘都做了RAID高速缓存卷 效果也还不错
这是没开RAID时HHD硬盘的速度 我都没耐心等了
然后是SSD的速度 可惜空间太小了 买个大的又太贵
这是组建了RAID0之后的HDD速度 还不错
所以32G的小S...
分类:
其他好文 时间:
2014-08-02 21:01:27
阅读次数:
352
/*************************** 相册 ***************************/LovelyGallery功能特点:超过200个令人惊叹的3D&2D硬件加速的转换与过渡画廊!易于使用的视觉过渡建设者 -创建自己的自定义转换,并用它与滑块!支持所有主要的浏览器(...
分类:
其他好文 时间:
2014-08-02 18:09:24
阅读次数:
331
被这样的题目忽悠了,一开始以为使用Trie会大大加速程序的,没想到,一不小心居然使用Trie会超时。
最后反复试验,加点优化,终于使用Trie是可以过的,不过时间大概难高于1500ms,一不小心就会超时。
看来这是一道专门卡Trie的题目,只好放弃不使用Trie了。
也得出点经验,如果字符串很多,如本题有1万个字符串的,那么还是不要使用Trie吧,否则遍历一次这样的Trie是十分耗时的,2s...
分类:
其他好文 时间:
2014-08-02 15:30:03
阅读次数:
245
一.前言1.编译器优化介绍:由 于内存访问速度远不及CPU处理速度,为提高机器整体性能,在硬件上引入硬件高速缓存Cache,加速对内存的访问。另外在现代CPU中指令的执行并不一 定严格按照顺序执行,没有相关性的指令可以乱序执行,以充分利用CPU的指令流水线,提高执行速度。以上是硬件级别的优化。再看软...
分类:
编程语言 时间:
2014-08-02 15:25:23
阅读次数:
242
现在计算机的cpu一般都是多核的,而很多程序都没有进行多核优化,这就没有办法充分利用cpu的性能了。比如用vs2010中写一个while(1)循环,在旧电脑上cpu运行是占100%的,而在新的4核电脑上运行则只占25%,似乎没办法再高了。很多地方说用openmp可以发挥多核处理的能力,不过我在程序中...
分类:
其他好文 时间:
2014-08-02 15:07:13
阅读次数:
173
本节主要涉及到 Windows phone 8 手机支持的各类设备,包括相机、设备状态,振动装置等。还有各类感应器,包括磁力计、加速度器和陀螺仪。通过设备状态可以获取内存、硬件、电源、键盘等状态;通过相机捕获照片和视频;各类感应器帮助我们获取设备的运动状态等。 快速导航:一、设备状态二、相机三、罗盘...
微信的按钮好看不?微信历经那么多的改版,才有稍微好看点的按钮,那jqm默认的按钮什么样子,如何使用呢?翠花~~~~上例子~~~...
分类:
Web程序 时间:
2014-08-01 19:26:42
阅读次数:
273
XXX之前有提过multipart请求绕过各种WAF方式:360网站宝/安全宝/加速乐及其他类似产品防护绕过缺陷之一,貌似没引起多少人关注。今天发现安全狗变聪明了以前那套他不吃了,不过随手给狗提交了一个二进制的文件域就XXOO了。注意一定要是二进制文件,图片、压缩包什么的都行。构建如下HTML表单:...
分类:
其他好文 时间:
2014-08-01 15:41:51
阅读次数:
203