PHP运行模式:1)cgi通用网关接口(CommonGatewayInterface))2)fast-cgi常驻(long-live)型的CGI3)cli命令行运行(CommandLineInterface)4)web模块模式(apache等web服务器运行的模块模式)HTTPServer有三种架构比较流行:(1)Apache+mod_php5(2)lighttp+spawn-fcgi(3)..
分类:
Web程序 时间:
2014-08-01 20:05:32
阅读次数:
381
由于 VBA 与 Excel 是耦合的,所以还是先看表: 件数的计算,用 Mod 即可。但考虑到要求码洋、数量等多种需求,就该 VBA 登场了。代码如下:'================================================================'...
分类:
其他好文 时间:
2014-08-01 19:12:32
阅读次数:
258
转自http://www.phonegap100.com/portal.php?mod=view&aid=19 作为你开发的一部分,为安卓设备开发的 Sencha Touch框架应该在安卓虚拟机中被测试。这篇博客讨论如何安装和使用安卓虚拟机,使用命令行或者Sencha Architect构...
分类:
移动开发 时间:
2014-08-01 18:45:12
阅读次数:
413
快速幂取模算法的时间复杂度为O(logb),能在几乎所有的程序设计(竞赛)过程中通过,是目前最常用的算法之一,值得推广学习!!!
首先要了解这样一个公式:a^b mod c=(a mod c)^b mod c(详细证明请看数论或者离散数学)
了解了这个公式,我们可以先让a关于c取余,这样可以大大减少a的大小, 于是不用思考的进行了改进,代码如下: ..........
分类:
其他好文 时间:
2014-08-01 00:09:31
阅读次数:
299
一个简单的dp,比赛的时候太坚信自己的小聪明没用二维数组一直WA到死;#include#include#define maxn 1009#define mod 1000000007using namespace std;int num[maxn];long long ci[maxn][1026],a...
分类:
其他好文 时间:
2014-07-31 23:41:00
阅读次数:
216
/*
2^x mod n = 1
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 11800 Accepted Submission(s): 3673
Problem Description
Give a number n...
分类:
其他好文 时间:
2014-07-31 20:58:04
阅读次数:
171
首先,由题意,设符合条件的数是X,则X*X ==(同余画不出,用两个等号代替)987654321(MOD 10^9)则X^2 = K*10^9+987654321。易知当X>10^9时,X^2 == (X-10^9) (MOD 10^9)(这个可以通过完全平方公式推导)所以只要考虑X=10时:N=1...
分类:
其他好文 时间:
2014-07-31 15:58:16
阅读次数:
205
//根据以下三个基本关系可以推出答案。//1.一个数对三取模的余数,是它各个数位之和对三取模的余数(对6,9也成立)//2.1234567891011……(n-1)(n)=1234567891011……(n-1)*10^(n的位数)+n//3.10 mod 3=1,所以10^n mod 3=1.//...
分类:
其他好文 时间:
2014-07-31 15:57:16
阅读次数:
210
策略 : 观察可知,1 或者是能被2整除的数都不会求余等于1, 只需要判断一下是不是除1之外的奇数,在依次查找2^x(mod(n)) ?= 1就可以了
难点:如果每次都是在原来的基础上×2 再判断 会超时。这时候,要用一下同余定理就可以了
AC by SWS;
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1395
代码:
#include...
分类:
其他好文 时间:
2014-07-31 13:36:26
阅读次数:
249
2^x mod n = 1
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 11658 Accepted Submission(s): 3634
Problem Description
Give a number n...
分类:
其他好文 时间:
2014-07-31 13:31:17
阅读次数:
193