首页 > 2014年02月14日 > 全部分享
判断一个数是否为素数的一个讨论(一)
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进行复杂模型测试
本文主要介绍怎么使用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
poj1781找规律约瑟环
/*这题一开始用约瑟环的递推公式做,发现无限的超时,果断打表一看,前五十如下: 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
poj3517数学方法解约瑟环
#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
hdu1212大数求余
/*解题思路:分解为十进制的一位,每位求余一次。即设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
hdu1452整数因子和与模平方计算方法
#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
hdu1573非互素的中国剩余定理(疑似有错)
/*大牛的思路: 典型的中国剩余定理,但是这里是非互质情况下的中国剩余定理。 解题思路: 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
Juniper防火墙常用命令
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
poj1730Pollard分解
/*题意:给出一个数,注意有可能是负数,这个数能表示为x=b^p,求最大的p 解题:这道题比较卡精度,所以直接用__int64,负数的话就输入后处理一下,用Pollard分解一下这个数,获得这个数得标准分解式, 即这个数的素数乘积表达式,问题就是求组成这个数的这些素数的幂数的最大公..
分类:其他   时间:2014-02-14 22:50:12    收藏:0  评论:0  赞:0  阅读:319
poj3641大素数判断(拉宾米勒)和快速模平方(蒙哥马利)
/*题意:给出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
poj3518筛法
/*题意:给出一个数,若为合数则求出其最靠近的两边的质数之差(距离),若是质数,则输出0即可 解题:阿拉斯托散筛法的应用,试模板的题目 63msACc++代码*/ #include<iostream> #include<cstdio> #include<cstring> #include<cmath> #include<algo..
分类:其他   时间:2014-02-14 22:50:52    收藏:0  评论:0  赞:0  阅读:345
大整数分解pollard(注意2^59次方分解不了)
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 unoin all map数爆增
遇到个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
记一次nagios故障及解决
情景如下: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对硬盘进行分区
使用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
asp.net 一般处理程序(5)-(C#)
一般处理程序:其实它本质上就是一个类,但是它需要注意几个方面:(1)需要实现一个IHttpHandler的接口,这是因为它在asp.net的运行原理中,在创建被请求的页面类时,需要把它转成接口,然后再实现接口里面的ProcessRequest()方法;(2)里面还需要实现IsReusable()的方法..
分类:Web开发   时间:2014-02-14 22:45:47    收藏:0  评论:0  赞:0  阅读:359
正则表达式 Group应用
用编辑器希望将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
shell脚本:扫描文件并执行
需求:1、扫描WEB后台成生文件目录中含有可执行脚本路径内容的文件,执行后删除。2、计划任务周期:每分钟。#!/bin/bash #date:20140213 #function:扫描任意目录中的普通文件,执行该文件中的每一行php或其它脚本文件(保证每行一个绝对路径的文件)。 PATH=/bin:/sbin:/usr/bi..
分类:其他   时间:2014-02-14 22:52:07    收藏:0  评论:0  赞:0  阅读:530
java经典面试题!
http://z-xiaofei168.iteye.com/blog/993573
分类:其他   时间:2014-02-14 22:47:37    收藏:0  评论:0  赞:0  阅读:263
866条   上一页 1 ... 10 11 12 13 14 ... 44 下一页
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!