给出两个字符串,寻找一个字符串在另外一个字符串出现的频率。
原来kmp还有一个陷阱,下面注释出了,下标没步进好,就有一定几率出现超时的,也有一定几率出现错误,视具体的串而定。
修改一下就好了,kmp速度是很快的。
#include
#include
const int MAX_TXT = 1000001;
const int MAX_WORD = 10001;
int ...
分类:
其他好文 时间:
2014-08-06 01:59:00
阅读次数:
195
题意有三:1.时间最短 2.送出车辆最少 3.回收车辆最少陷阱有一:调整路径上站点的车辆数目时,不能把后面站点多出来的车辆返补回前面车辆数不够的站点。乍看之下这是符合逻辑的,因为在前面的站点的时候不能知道后面的站点是什么情况,所以按理应该逐个调整合理,后面的站点影响不到前面的调整。但是细想之后发现这...
分类:
其他好文 时间:
2014-08-05 18:43:59
阅读次数:
227
一、开发工具1. 本项目使用Golang进行开发,主要有以下好处Golang是一种类型安全(type-safe)的语言,并且自带垃圾回收机制,避开了许多底层语言如C/C++中的陷阱引入了许多轻便实用性强的数据结构,比如变长数组,字典等提供了大量的包其中包括网络库,RPC等供编程者使用,使得开发效率更...
分类:
其他好文 时间:
2014-08-05 13:20:29
阅读次数:
436
题目意思是中文的,相信大家都看得懂不解释。
普通的单点更新线段树,无坑无陷阱。
因为,做的线段树题不多,所以没有自己的代码风格。正在建立自己的风格中。
虽然,以前早就写了N遍这道题了,但是这次要把线段树的大部分题都过一遍,所以这题也写了一下,并且更改了以往的代码风格。
#include
#include
#include
#define lson l,m,rt << 1
#defi...
分类:
其他好文 时间:
2014-08-05 11:08:59
阅读次数:
192
打地鼠游戏中,你有一个锤子,每一秒钟你可以拿着锤子移动d个单位的距离,必须是直线,掠过的鼠洞中露出的地鼠都会被锤打至,而事先知道从开始时各时间段内出现在老鼠的数量和位置,问题是从游戏开始至结束时,你最多能打到多少只地鼠,开始时锤子可以在任何位置。
题目有个陷阱,
只是说Moles出现的坐标为正,但没说hammer移动的位置要为正,可以为"any position"
所以锤子可以移出矩...
分类:
其他好文 时间:
2014-08-03 18:10:55
阅读次数:
269
1,空Array为False $a = array()if($a == false) { echo "This will be printed ! ! !" ; } 持续更新中
分类:
Web程序 时间:
2014-08-02 01:49:42
阅读次数:
178
网上一位大神的经验之谈【语言经典书】C:C程序设计语言(K&R)C和指针C专家编程C陷阱与缺陷你必须知道的495个C语言问题C++: C++ primer effective C++深度探索C++对象模型stl源码分析C++必知必会java:java编程思想java并发编程深入理解Java虚拟机:J...
分类:
其他好文 时间:
2014-07-30 20:25:24
阅读次数:
199
1 package stu; 2 3 import java.util.ArrayList; 4 import java.util.List; 5 6 public class TestList { 7 public static void main(String[] args) { ...
分类:
其他好文 时间:
2014-07-29 21:27:52
阅读次数:
188
以前做过的一个项目,Fragment嵌套高德地图,当再次进入Fragment的时候,会出现奇怪的现象。嵌套的地图会出现滑动不动的情况,起先还以为是高德的bug呢,经过一番研究,终确定这是一个坑。 先对Fragment做一个简单...
分类:
其他好文 时间:
2014-07-29 16:19:29
阅读次数:
259
现在主流的APP都会使用到Fragment,相信你也一定使用过,今天为大家介绍一下我曾经踏过的一个关于Fragment的坑。...
分类:
其他好文 时间:
2014-07-29 14:24:25
阅读次数:
180