本题可以使用暴力法直接求解，思路也挺简单的，不过实现起来也挺麻烦的。
本题最暴力直接使用strstr过。 这里使用hash表的方法过，这种方法好像有个学名的，主要思路就是把一个需要查找的字符串赋予一个数值，那么就可以把一串字符串的比较转换为一个值的比较了，那么就可以加速字符串的查找了。
#include
#include
#include
const long long MOD = (...
分类：
其他好文 时间：
2014-08-03 15:23:05
阅读次数：
326
apache 如何添加虚拟主机？ apache添加虚拟主机很简单，修改配置文件：httpd.conf文件一、分别去掉下面两行文字前面的#号。#LoadModule vhost_alias_module modules/mod_vhost_alias.so去掉#意思是启用apache的虚拟主机功能。#...
分类：
其他好文 时间：
2014-08-03 14:59:05
阅读次数：
175
原文：http://www.w3cfuns.com/forum.php?mod=viewthread&tid=5598364&extra=page%3D1%26filter%3Ddigest%26digest%3D1%26digest%3D11、JavaScript 数组2、JavaScript 函...
分类：
编程语言 时间：
2014-08-03 10:12:15
阅读次数：
245
方法一：快速幂。但是肯定还是超时。方法二：利用等比数列公式，但是有除法，做不下去了。方法三：有点分治的味道..n为偶数时，x^0+x^1+x^2+.......x^n=(x^0+x^1+x^2+.....x^(n/2))*(1+x^(n/2)）-x^(n/2);也就是F（n）=F(n/2)*(1+x...
分类：
其他好文 时间：
2014-08-02 23:11:04
阅读次数：
242
超时递推实现 f[i][j]表示前i个数能够表示j状态的方案数，其中j为最多20位的二进制，表示前i个数的和（1-20）是否达到#include "cstdio"#include "cstring"#define min(x,y) (x>y?y:x)#define MOD 1000000007int...
分类：
其他好文 时间：
2014-08-02 18:18:03
阅读次数：
257
这个是非集群模式，以后可能还会写集群的情况今天折腾了好久才把这个跑起来，静态资源归Apache加载不用请求Tomcat了，这样以后就方便做集群了，用的是JK的方式，据说还有其他的方式，这个没有详细去研究，今天就先把自己的过程说一遍方便以后查看。首先需要一个mod_jk-1.2.31-httpd-2....
分类：
其他好文 时间：
2014-08-02 18:06:43
阅读次数：
243
求fibonacci数列前N个数的K次方和。通项公式：F[n]=((1+sqrt(5))/sqrt(5)-(1-sqrt(5))/sqrt(5))/sqrt(5)。有点乱，不过由于可以保证最后的结果是一个整数，所有所有的根号都可以化为整数进行取模和逆元运算。首先解二次同余方程,X^2=n (mod ...
分类：
其他好文 时间：
2014-08-02 15:19:53
阅读次数：
294
求解方程，x^2=n (mod P)。解二次同余方程的步骤：1、首先判断勒让德符号(n,p)是否的等于1，即n^((p-1/2)=1 (mod p)是否成立。不成立显然无解。（略）2、任取0-(p-1)中的一a值，判断w=a*a-n是否是P的二次同余，直到找到一个否定的答案即可。（大约有一半是否定答...
分类：
其他好文 时间：
2014-08-02 15:12:24
阅读次数：
252
第一步：找到Apache安装目录下httpd.conf这个文件，搜索找到，“LoadModule rewrite_module modules/mod_rewrite.so”，找到这一行，去掉前面的“#”；
第二步：找到“AllowOverride None”改为“AllowOverride All”.；
第三步：重启apache
第四步：新建.haccess文件,放在当前网站根目录下，在....
分类：
其他好文 时间：
2014-08-02 12:48:23
阅读次数：
165
链接：http://poj.org/problem?id=1808
http://acm.timus.ru/problem.aspx?space=1&num=1132
题意：两道题都是模板题，第一个是判断是否有平方剩余，第二个是计算平方剩余。
思路：平方剩余就是给定a,n(n为质数） 问 x^2 ≡ a (mod n) 是否有解，可以用a^((n - 1)/2) ≡ ±1(mod n) ...
分类：
其他好文 时间：
2014-08-02 10:03:33
阅读次数：
306
