欧几里得算法（又称辗转相除法）定理：gcd(a,b) = gcd(a,a mod b)证明：对于任何正整数a，b。如果a>b，都有a=k*b+r 即r=a-k*b => r=a mod b. 假设d为a，b的公约数，则a=a1*d，b=b1*d。 而r=a1*d-k*b1*d=(a1-k*b1)*d...
分类：
其他好文 时间：
2014-08-22 00:09:15
阅读次数：
287
http://www.eoeandroid.com/forum.php?mod=viewthread&tid=325492这篇文章中的第3和第4章分别介绍了java和c/cpp代码的调试，调试可以大大减少log查看花费的工作量。（1）调试java代码已经验证过了，主要是在eclipse中建立一个相同...
分类：
移动开发 时间：
2014-08-21 18:37:24
阅读次数：
350
1 typedef long long ll; 2 #define MOD 1000000007 3 ll pow_mod(ll a, ll n) 4 { 5 if(n == 0) return 1; 6 ll x = pow_mod(a, n/2); 7 ll ans ...
分类：
其他好文 时间：
2014-08-21 16:45:24
阅读次数：
190
LAMP缓存图从图中我们可以看到网站缓存主要分为五部分服务器缓存：主要是基于web反向代理的静态服务器nginx和squid，还有apache2的mod_proxy和mod_cache模浏览器缓存：包括页面html缓存和图片js，css等资源的缓存PHP缓存：有很多免费的PHP缓冲加速工具，如apc...
分类：
其他好文 时间：
2014-08-21 12:50:34
阅读次数：
181
http://acm.hdu.edu.cn/showproblem.php?pid=4288
初始有一个空集合，有N个操作，1 add x向集合中加一个元素x，2 del x在集合中删除一个元素x，sum询问下标mod 5为3的元素的和。
建立一棵线段树，能够实现数组中元素的删除和添加，维护区间的和。
重点是怎么在元素随时变动的条件下求下标mod 5 为3的数的和。首先节点有...
分类：
其他好文 时间：
2014-08-21 11:38:24
阅读次数：
202
（有关矩阵乘法的基本规则请自行搜索） 引例：求斐波那契数列的第 n 项 mod 1000000007 的值，n <= 1018。 分析：斐波那契数列的递推式为 f(n) = f(n-1)+f(n-2)，直接循环求出 f(n) 的时间复杂度是 O(n)，对于题目中的数据范围显然无法承受。很明显我们需要...
分类：
其他好文 时间：
2014-08-19 22:14:15
阅读次数：
328
#include
#include
#include
#include
using namespace std;
typedef __int64 LL;
const int Times = 20;
LL factor[100], l;
LL gcd(LL a, LL b)
{
return b ? gcd(b, a%b):a;
}
LL add_mod(LL a, LL b, LL n)...
分类：
其他好文 时间：
2014-08-19 20:57:05
阅读次数：
254
Malformed or corrupted AST file: 'Unable to load module "/Users/zhangyu/Library/Developer/Xcode/DerivedData/ModuleCache/11WVWISKX5HB9/Darwin.pcm": mod...
分类：
其他好文 时间：
2014-08-19 18:52:15
阅读次数：
199
1、打开Apache配置文件httpd.conf，找到1 #LoadModule rewrite_module modules/mod_rewrite.so去掉前面的#搜索AllowOverride，将相应Directory下的AllowOverride设置为All1 AllowOverride A...
分类：
Web程序 时间：
2014-08-19 16:14:14
阅读次数：
192
1. 启用模块 httpd.conf
LoadModule filter_module modules/mod_filter.so
2. <Directory 的Options配置中增加Includes
Options +Includes
3. 增加 .shtml文档类型，并设置INCLUD...
分类：
其他好文 时间：
2014-08-19 14:11:34
阅读次数：
205
