KMP算法：/** KMP算法中获取模式中每位的next值。next[i]=j表示pattern[0..i]中最长前后缀后面的那个元素的位置为j在进行匹配的过程中，匹配失败则取得上一个 next 函数的值*/void get_next(char *pattern, int *next){int le...
分类：
其他好文 时间：
2014-07-31 13:03:16
阅读次数：
167
题目链接：uva 1478 - Delta Wave
题目大意：对于每个位置来说，可以向上，水平，向下，坐标不能位负，每次上下移动最多为1， 给定n问说有多少种不同的图。结果对10100取模。
解题思路：因为最后都要落回y=0的位置，所以上升的次数和下降的次数是相同的，并且上升下降的关系满足出栈入栈的关系。即卡特兰数。
所以每次枚举i，表示有i个上升，i个下降，用组合数学枚举出位置，...
分类：
其他好文 时间：
2014-07-30 23:59:15
阅读次数：
701
使一个特定的表格隔行变色 元素。 3. 在元素下获取元素。 4. 循环输出获取的元素。 5. 对元素的索引值除以2并取模，然后根据奇偶设置不同的背景色。 --> 第一行第一行 ...
分类：
Web程序 时间：
2014-07-30 23:41:35
阅读次数：
308
题目连接：uva 1390 - Interconnect
题目大意：给出n表示有n个点，m表示有m条边，现在任选两点建立一条边，直到整个图联通，问说还需建立边数的期望，建过边的两点仍可以建边。
解题思路：哈希的方法很是巧妙，将各个联通分量中节点的个数c[i]转换成一个30进制的数（因为节点个数最多为30），因为结果很大，所以对1e5+7取模。获得的哈希值作为插入和搜索的起点。
#in...
分类：
其他好文 时间：
2014-07-28 00:16:09
阅读次数：
426
给n个球，每个球可以涂成红色和蓝色任意一种，求相连的红色球的个数不少于m的涂色方案有多少种，结果对MOD取模...
分类：
其他好文 时间：
2014-07-27 11:34:32
阅读次数：
177
题目：Divide two integers without using multiplication, division and mod operator.题解：这道题我自己没想出来。。。乘除取模都不让用。。那只有加减了。。。我参考的http://blog.csdn.net/perfect888....
分类：
编程语言 时间：
2014-07-27 11:06:32
阅读次数：
303
简单题，公式计算+最短路。注意点：注意1 取模，2 数组开到n*n+n.
#include
#include
using namespace std;
long long x[1234567];long long y[1234567];long long z[1234567];
int c[1001][1001];
int d[1002];int inq[1002];
const in...
分类：
其他好文 时间：
2014-07-26 15:08:10
阅读次数：
271
snack是一个用于在linux制作图形界面（GUI）的模块，该模块由c编写，而且redhat的系统都自带这个模块。1.获取模块虽然redhat系统会自带这个模块，但是直接去import snack会提示找不到模块，一个原因是我们重装了系统的python，所以如果直接import不能找到模块，可以通...
分类：
编程语言 时间：
2014-07-26 14:42:40
阅读次数：
360
大致题意：求A^B的所有约数（即因子）之和，并对其取模 9901再输出。解题思路：应用定理主要有三个：（1） 整数的唯一分解定理： 任意正整数都有且只有一种方式写出其素因子的乘积表达式。 A=(p1^k1)*(p2^k2)*(p3^k3)*....*(pn^kn) 其中pi均为素数（2） 约数和公式...
分类：
其他好文 时间：
2014-07-26 14:24:40
阅读次数：
291
