又get了一种新的Hash方法。Seed取素数可以降低取余相同的概率,目测是这样的。
Hash[i] = Hash[i+1] *Seed + s[i]-'a'。
那么 [i,i+l-1]这一段的Hash值即为Hash[i] - Hash[i+l]*Seek^l。
#include
#include
#include
#include
#include
#include
#incl...
分类:
其他好文 时间:
2014-11-19 01:32:09
阅读次数:
220
进制转换一、十进制→二进制方法:1、除权取余法(1)反复除2,重点记下余数(2)一直除到商为0(即除不过来)(3)从下向上依次记下余数2、“8421”法(快速记忆的简便方法)8、4、2、1可以无限向左延伸,即左边一个数是相邻的右边这个数的倍数。拿到一个数时,先看最大可以减谁,然后从这个数开始依次向右...
分类:
其他好文 时间:
2014-11-14 22:31:19
阅读次数:
617
描述给你一个乱序的字符串,里面包含有小写字母(a--z)以及一些特殊符号,请你找出所给字符串里面所有的小写字母的个数, 拿这个数对26取余,输出取余后的数字在子母表中对应的小写字母(0对应z,1对应a,2对应b....25对应y)。输入第一行是一个整数n(1 2 #include 3 #incl.....
分类:
其他好文 时间:
2014-11-14 22:28:50
阅读次数:
209
原文: mysql存储过程及常用函数 一.函数
1.数学函数
CEIL()进一取整
SELECT CEIL(1.2);2
FLOOR()舍一取整
SELECT FLOOR(1.9);9
MOD取余数(取模)
SELECT MOD(3,8);3--3对8取模
POWER()幂运算
SELECT POW...
分类:
数据库 时间:
2014-11-14 19:20:20
阅读次数:
193
我们先从简单的例子入手:求ab mod c= 几。算法1.首先直接地来设计这个算法:int ans = 1;for(int i = 1;i 2 #include 3 using namespace std; 4 /*朴素算法*/ 5 /*表示a的b次幂然后对c取余的结果*/ 6 int power....
分类:
其他好文 时间:
2014-11-14 15:33:46
阅读次数:
207
题目:一个有N个元素的数组 循环右移k位 要求时间复杂度O(N) 只允许两个附加变量abcd1234 循环右移4位 变成 1234abcd做过 思路 (ATBT)T = BA注意,K可能比N大,K也可能是负数(左移),要注意取余处理!!#include #include void exchange(...
分类:
编程语言 时间:
2014-11-13 00:15:07
阅读次数:
234
C语言运算符一、算术运算C语言一共有34种运算符,包括常见的加减乘除运算。①.加法:+还可以表示正号②.减法:-还可以表示负号③.乘法:*非数学意义上的X④.除法:/注意1/2的值为0而非0.5⑤.取余(模运算):两个整数相除之后的余数(注意两边都必须是整数,带符号只和左值有关)注意点:①.Inta...
分类:
编程语言 时间:
2014-11-12 13:12:59
阅读次数:
259
第五讲运算符算术运算符+加-减*乘/除%取余(求模)(余数的正负取决于分子的正负)//算术运算符
intx1=10;
inty1=3;
System.out.println(x1/y1);//结果是整数
//强制转换结果为double类型的
System.out.println(x1/(double)y1);
//求余(余数的正负取决于分子的正负)
System.o..
分类:
编程语言 时间:
2014-11-10 15:51:19
阅读次数:
158
一.函数
1.数学函数
CEIL()进一取整
SELECT CEIL(1.2);2
FLOOR()舍一取整
SELECT FLOOR(1.9);9
MOD取余数(取模)
SELECT MOD(3,8);3--3对8取模
POWER()幂运算
SELECT POWER(3,2);9
ROUND()四舍五入
SELECT ROUND(123.456,2);123.46
TRUN...
分类:
数据库 时间:
2014-11-10 13:46:54
阅读次数:
275
ROUND(47.837,2) 四舍五入保留两位47.84TRUNC(47.837,2) 截取保留两位47.83MOD(1600,300) 取余100
分类:
数据库 时间:
2014-11-08 23:37:15
阅读次数:
238