一、概念 Memcached是一个自由开源的,高性能,分布式内存对象缓存系统。 Memcached是一种基于内存的key-value存储,用来存储小块对的任意数据(字符串、对象等)。这些数据可以是数据库调用,api调用或者是页面渲染的结果。 一般的使用目的是,通过缓存数据库查询结果,减少数据库访问次 ...
分类:
系统相关 时间:
2017-04-09 22:39:40
阅读次数:
330
预备知识 因子(除数) 如果有整数 n,a,b 。a和b都不为0 ,且 有 n = a*b ,则说a(或者b,以下省略说明)为n的一个因子,或者说a能整除n。 特别的:任何非0整数都是0的因子,所以一般我们不会去求0的因子。 如:3 的因子有 1, -1 , 3 , -3 。然而我们一般只考虑正数因 ...
分类:
编程语言 时间:
2017-04-09 14:48:01
阅读次数:
172
求最大公约数的辗转相除法 public static long gcd(long a,long b){
long max=a>b?a:b;
long min=a>...
分类:
编程语言 时间:
2017-04-09 13:07:13
阅读次数:
201
1.break:①仅使用在switch-case和循环中; ②若在循环中,表示:结束“当前”循环,如for的内循环。 Continue:使用在循环中,表示:结束“当次”循环。 2.label标签的使用 3.break和continue不可加语句 题38.①写10以内的奇数;②写3行10以内的奇数;③ ...
分类:
其他好文 时间:
2017-04-07 23:03:07
阅读次数:
365
把以前写的一些经验总结汇个总,方便给未来的学弟学妹们做个参考! 永远爱你们的:Sakura 最小公倍数:数论中的一种概念,两个整数公有的倍数成为他们的公倍数,其中一个最小的公倍数是他们的最小公倍数,同样地,若干个整数公有的倍数中最小的正整数称为它们的最小公倍数,维基百科:定义点击打开链接 求最小公倍 ...
分类:
编程语言 时间:
2017-04-07 21:52:56
阅读次数:
275
又见GCD Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 18480 Accepted Submission(s): 7708 Problem ...
分类:
其他好文 时间:
2017-04-06 23:16:32
阅读次数:
187
题意:对于给出的n个询问,每次求有多少个数对(x,y),满足a≤x≤b,c≤y≤d, 且gcd(x,y) = k,gcd(x,y)函数为x和y的最大公约数。 1≤n≤50000,1≤a≤b≤50000,1≤c≤d≤50000,1≤k≤50000 思路:第一题反演…… 利用容斥原理将原询问拆成4个,问 ...
分类:
其他好文 时间:
2017-04-04 21:38:56
阅读次数:
281
1028. 判断互质 (Standard IO) 时间限制: 1000 ms 空间限制: 262144 KB 具体限制 1028. 判断互质 (Standard IO) 时间限制: 1000 ms 空间限制: 262144 KB 具体限制 1028. 判断互质 (Standard IO) 时间限制: ...
分类:
其他好文 时间:
2017-04-04 15:00:59
阅读次数:
423
求两个数的最大公约数 最小公倍数 = a * b / gcd(a,b),注意精度; ax+by+c = 0 直线上有多少个整点 (x,y) 满足 x 属于 [x1,x2],y 属于 [y1,y2]。这是扩展欧几里得算法: 首先解决扩展欧几里得 ax + by = gcd(a,b),x,y为整数; 找 ...
分类:
其他好文 时间:
2017-04-04 13:21:14
阅读次数:
158
51nod 1179:最大的最大公约数 题目链接:http://www.51nod.com/onlineJudge/questionCode.html#!problemId=1179 题目大意:给出$n$个数,求两两最大公因数的最大值. 数论 套路题,参见http://www.cnblogs.com ...
分类:
其他好文 时间:
2017-04-04 09:35:26
阅读次数:
189