1. 朴素算法：即暴力法缺点在于，未能充分利用位移s所提供的信息。比如p=aaab，发现位移s=0是有效的。则位移1,2,3都不是有效位，因为T[4]=b。时间复杂度：O((n-m+1)m)2. rabin-karp利用的是数论： 若a==b, 则 a≡b(mod q) ； 若a≠b(mod q)，...
分类：
编程语言 时间：
2015-04-22 00:26:56
阅读次数：
147
构造线性递推式+矩阵乘法 题解戳PoPoQQQ 为了自己以后看的方便手打一遍好了>_> 求$( \frac{b+\sqrt{d}}{2} )^n$的整数部分对p取模后的值 其中$b\mod 2=1,d\mod 4=1,b^2 \leq d_>我讨厌猜字谜QAQ 1 /************...
分类：
其他好文 时间：
2015-04-22 00:22:51
阅读次数：
206
由于Django自带轻量级的server，因此在前篇博文中，默认使用该server，但实际生产中是不允许这么干的，生产环境中通常使用Apache Httpd Server结合mod_wsgi.so来做后端服务器。以下部署环境为：Python2.7.61、安装httpd-2.2.25-win32-x8...
分类：
编程语言 时间：
2015-04-22 00:12:04
阅读次数：
230
正则表达式可以用来：
（1）验证字符串是否符合指定特征，比如验证是否是合法的邮件地址。
（2）用来查找字符串，从一个长的文本中查找符合指定特征的字符串，比查找固定字符串更加灵活方便。
（3）用来替换，比普通的替换更强大。
举例：http://www.66emai.com/forum.php?mod=viewthread&tid=82&extra=...
分类：
其他好文 时间：
2015-04-21 14:41:31
阅读次数：
825
Flags是可选参数，当有多个标志同时出现时，彼此间以逗号分隔。速查表：RewirteRule 标记含义描述RRedirect发出一个HTTP重定向FForbidden禁止对URL地址的存取GGone标记URL地址不存在ＰProxy将URL地址传递至mod_proxyLLast停止处理接下来的规则N...
分类：
数据库 时间：
2015-04-21 14:33:20
阅读次数：
157
第一种方法是kmp：将一个数组复制一次，然后再用另一个进行匹配。#include #include #include #include using namespace std;const int N = 200005;const int MOD = 360000;int a[N],b[N],c[2*...
分类：
其他好文 时间：
2015-04-20 23:52:43
阅读次数：
694
题意：
裸的求可重组合数。
分析：
多项式乘法求系数的应用啊，不用dp。
代码：
//poj 3046
//sep9
#include
using namespace std;
const int maxN=1024;
const int maxL=100024;
const int mod=1000000;
int num[maxN];
int coef[maxL];
int tm...
分类：
其他好文 时间：
2015-04-20 20:59:09
阅读次数：
154
项目需求，需要JBoss在windows下集群，记录一下以备后查JDK：1.7服务器环境:个人电脑windows xpjboss版本：7.1.1 Finalmode_cluster:1.2.0 Final1、配置mode_cluster下载mode_cluster 1.2.0 Final windo...
分类：
其他好文 时间：
2015-04-20 12:52:11
阅读次数：
287
#include
long MOD = 12357;
long N;
long a[5];
void solve()
{
int i = 0;
a[0] = 0;
a[1] = 2;
a[2] = 3;
for (i = 3; i
{
if (i & 1)
{
a[i%5] = (2*a[(i-1...
分类：
其他好文 时间：
2015-04-20 09:34:39
阅读次数：
133
【题目链接】click here~~
【题目大意】已经
f(1) = 1, f(2) = 1, f(n) = (A * f(n - 1) + B * f(n - 2)) mod 7.求f(n),
【解题思路】：此题是大三届的一场比赛题，前几天做了下，结果是不忍直视啊，wa了几乎一页了，最开始想的是用矩阵快速幂，但是想了想，取模数才不到10，7
7=49，也就是说最大结果不超过49种可...
分类：
其他好文 时间：
2015-04-18 22:02:10
阅读次数：
154
