1.约定x%y为x取模y,即x除以y所得的余数,当xx^y表示x的y次方。乘方运算的优先级高于乘除和取模,加减的优先级最低。见到x^y/z这样,就先算乘方,再算除法。A/B,称为A除以B,也称为B除A。若A%B=0,即称为A可以被B整除,也称B可以整除A。A*B表示A乘以B或称A乘B,B乘A,B乘以A…..
分类:
其他 时间:
2014-02-14 22:45:52
收藏:
0 评论:
0 赞:
0 阅读:
488
本文主要介绍怎么使用Rspec+factory_girl进行复杂模型测试,首先介绍下本人使用的模型机构classNodebelongs_to:parent,:class_name=>Nodehas_many:children,:class_name=>Node:foreign_key=>:parent_idendend可以看出,我使用的是一个自关联表,通过自己:parent_id这..
分类:
其他 时间:
2014-02-14 22:42:57
收藏:
0 评论:
0 赞:
0 阅读:
530
/*这题一开始用约瑟环的递推公式做,发现无限的超时,果断打表一看,前五十如下:
11
21
33
41
53
65
77
81
93
105
117
129
1311
1413
1515
161
173
185
197
...
规律出来了,先用等比求和算出在第几个循环里面,再用等差数列递推式算出是该循环的第几个值*/
#include<iostr..
分类:
其他 时间:
2014-02-14 22:51:12
收藏:
0 评论:
0 赞:
0 阅读:
626
#include<iostream>
#include<cstdio>
#include<cstring>
#include<cmath>
usingnamespacestd;
intn,k,m;
intmain()
{
while(scanf("%d%d%d",&n,&k,&m),n||m||k)
{
intansp,ansn;
ansp=0;
for(inti=1;i<n;i++)
{
ansn=(ansp+k)%i;
ansp..
分类:
其他 时间:
2014-02-14 22:45:57
收藏:
0 评论:
0 赞:
0 阅读:
318
/*解题思路:分解为十进制的一位,每位求余一次。即设str[0--n]为大数(0为个位,1为十位,2为百位,...)
有
ans[0]=str[0]%b;
ans[1]=str[1]*10%b;
.
.
.
ans[n]=str[n]*10^n%b;
这里要解决对10的n次方求余的问题,其实很简单,设temp[k]=10^k%b,必有
temp[k]=temp[k]*10%b;
..
分类:
其他 时间:
2014-02-14 22:50:27
收藏:
0 评论:
0 赞:
0 阅读:
298
#include<iostream>
#include<cstdio>
#include<cstring>
#include<cmath>
usingnamespacestd;
intGetRemainder(intbaseNum,intpower,intmodelNum)
{
//判断各个值正确性
baseNum%=modelNum;
power%=(modelNum-1);//小费马定理
inttempNum=1;
intremai..
分类:
其他 时间:
2014-02-14 22:46:57
收藏:
0 评论:
0 赞:
0 阅读:
365
/*大牛的思路:
典型的中国剩余定理,但是这里是非互质情况下的中国剩余定理。
解题思路:
1.因为(a1,a2,a3,a4,….,ak)不一定互质,所以不能够直接用中国剩余定理。
2.x=r1+a1*k1,x=r2+a2*k2,所以有r1+a1*k1=r2+a2*k2,化简后得到a1*k1=(r2-r1)mod(a2);
用扩展欧几里得可以得到..
分类:
其他 时间:
2014-02-14 22:46:32
收藏:
0 评论:
0 赞:
0 阅读:
293
1.set设置各项参数和策略(setpolicy setaddress setinterface)2.get获取防火墙各数据(getsystem getconfig getmip getvip getinterface getarp getpermicpude get..
分类:
其他 时间:
2014-02-14 22:50:57
收藏:
0 评论:
0 赞:
0 阅读:
410
/*题意:给出一个数,注意有可能是负数,这个数能表示为x=b^p,求最大的p
解题:这道题比较卡精度,所以直接用__int64,负数的话就输入后处理一下,用Pollard分解一下这个数,获得这个数得标准分解式,
即这个数的素数乘积表达式,问题就是求组成这个数的这些素数的幂数的最大公..
分类:
其他 时间:
2014-02-14 22:50:12
收藏:
0 评论:
0 赞:
0 阅读:
319
/*题意:给出p和a,如果p不是素数且a^p===a(modp)的话,输出yes,否者输出no
解题:蒙哥马利模平方计算+拉宾米勒素数判定方法
0msACc++代码*/
#include<iostream>
#include<cstdio>
#include<cstring>
#include<cmath>
#include<algorithm>
us..
分类:
其他 时间:
2014-02-14 22:46:27
收藏:
0 评论:
0 赞:
0 阅读:
378
/*题意:给出一个数,若为合数则求出其最靠近的两边的质数之差(距离),若是质数,则输出0即可
解题:阿拉斯托散筛法的应用,试模板的题目
63msACc++代码*/
#include<iostream>
#include<cstdio>
#include<cstring>
#include<cmath>
#include<algo..
分类:
其他 时间:
2014-02-14 22:50:52
收藏:
0 评论:
0 赞:
0 阅读:
345
voidPollard(longlongn);
voidFactor(longlongn){
longlongd=2;
while(true){
if(n%d==0){
Pollard(d);
Pollard(n/d);
return;
}
d++;
}
}
voidPollard(longlongn){
if(n<=0)
printf("error\n");
if(n==1)
return;
if(Miller_rabin(n)){
factor[cnt++]=n;
return;
}
longlon..
分类:
其他 时间:
2014-02-14 22:50:07
收藏:
0 评论:
0 赞:
0 阅读:
352
遇到个hive语句用unoinall暴增的情况,特征:1.两条语句查询的数据实际都是02.unoinall上下有同样的表查看打印信息做了mapjoin,估计是mapjoin的一个bug,尝试加上条件sethive.auto.convert.join.noconditionaltask=false;sethive.optimize.mapjoin.mapreduce=false;--这条貌似..
分类:
其他 时间:
2014-02-14 22:42:37
收藏:
0 评论:
0 赞:
0 阅读:
394
情景如下:OS:Ubuntu12.04LTSx86_64;Nagios版本3.2.3;Nagiosql版本3.2.0;Pnp4nagios版本0.6.13;虚拟机,四核,1.5内存;模式:被动监控监控主机数量:169监控服务数量:745绘图数量:923(find/var/lib/pnp4nagios/perfdata-name"*.rrd"|wc-l)绘图模式:Synchronousmode故障现象..
分类:
其他 时间:
2014-02-14 22:42:17
收藏:
0 评论:
0 赞:
0 阅读:
738
使用parted对硬盘进行分区在linux系统中,分区通常可以使用fdisk和parted工具,分区表通常有MBR分区表和GPT分区表。对于磁盘大小小于2T的磁盘,我们可以使用fdisk和parted命令工具进行分区。MBR分区表的特点(通常使用fdisk命令进行分区)(1)所支持的最大磁盘大小:2T(2)最多支..
分类:
其他 时间:
2014-02-14 22:48:37
收藏:
0 评论:
0 赞:
0 阅读:
618
今天看到友人在群里说,rtems实时性不如rtt之类云云。看了之后,不禁手痒回了几句。不如就写在这里罢。个人观点,欢迎探讨。关于这个硬实时系统和软实时系统网上有明晰的定义,这里只谈硬实时系统。目前看,市面上大大小小的rtos真地有上百个。实时性谁好谁差呢?这个真不好回..
分类:
其他 时间:
2014-02-14 22:45:32
收藏:
0 评论:
0 赞:
0 阅读:
373
一般处理程序:其实它本质上就是一个类,但是它需要注意几个方面:(1)需要实现一个IHttpHandler的接口,这是因为它在asp.net的运行原理中,在创建被请求的页面类时,需要把它转成接口,然后再实现接口里面的ProcessRequest()方法;(2)里面还需要实现IsReusable()的方法..
分类:
Web开发 时间:
2014-02-14 22:45:47
收藏:
0 评论:
0 赞:
0 阅读:
359
用编辑器希望将1.1.11.1.21.1.3替换为a.a.<1>a.a.<2>a.a.<3>搜索1.1.([0-9])//定义group1替换a.a.<\1>替换为group1的值
分类:
其他 时间:
2014-02-14 22:44:17
收藏:
0 评论:
0 赞:
0 阅读:
278
需求:1、扫描WEB后台成生文件目录中含有可执行脚本路径内容的文件,执行后删除。2、计划任务周期:每分钟。#!/bin/bash
#date:20140213
#function:扫描任意目录中的普通文件,执行该文件中的每一行php或其它脚本文件(保证每行一个绝对路径的文件)。
PATH=/bin:/sbin:/usr/bi..
分类:
其他 时间:
2014-02-14 22:52:07
收藏:
0 评论:
0 赞:
0 阅读:
530
http://z-xiaofei168.iteye.com/blog/993573
分类:
其他 时间:
2014-02-14 22:47:37
收藏:
0 评论:
0 赞:
0 阅读:
263