普通 Hash 分布算法的 PHP 实现首先假设有 2 台服务器:127.0.0.1:11211 和 192.168.186.129:11211当存储的 key 经过对 2 (2 台服务器)取模运算得出该 key 应该保存到的服务器: '127.0.0.1', 'port' => 11211), ....
分类:
系统相关 时间:
2015-10-10 01:37:07
阅读次数:
284
#include#define LL long longusing namespace std;//快速幂算法LL pow(LL a,LL b,int m){ LL r=1,base=a; while(b!=0){ if(b&1) r=r*base%m;//同...
分类:
其他好文 时间:
2015-10-09 19:41:03
阅读次数:
139
mysql单表数据量巨大时,查询性能会很差,经常遇到的是存储日志相关的数据会每天产生大量的数据。这里提供单表拆分成多表存储的三个思路:一,固定N张表,ID取模存储预先创建好N张表,记录按ID取模存储到相应的表中。优点:简单粗暴缺点:受ID模式,预先创建好表的数量,不易扩展和改动。按ID查询方便,但按...
分类:
数据库 时间:
2015-10-07 18:47:27
阅读次数:
197
bzoj4031 小z的房间题目大意:给定n*m的网格,有一些障碍点,求生成树的个数。思路:矩阵数定理直接求解就可以了。但是因为要取模所以要稍微修改一下高斯消元,行列式交换行或列的时候行列式的值要变号。#include#include#include#include#define p 1000000...
分类:
其他好文 时间:
2015-10-05 20:44:13
阅读次数:
332
进制转换 + 大整数取模一,题意: 在b进制下,求p%m,再装换成b进制输出。 其中p为b进制大数1000位以内,m为b进制数9位以内二,思路: 1,以字符串的形式输入p,m; 2,转换:字符串->整数 十进制->b进制; 3,十进制下计算并将整形结果转换成字符串形式...
分类:
其他好文 时间:
2015-10-02 14:50:20
阅读次数:
201
题目传送门题意:一个计算器,两种操作,乘上x,或者除掉之前的某个x,结果取模输出分析:因为取模不支持除法,然后比赛时想到用逆元,结果发现MOD需要与b互质,结果一直苦苦寻找求逆元的其它方法。后来队友用暴力方法竟然水过,具体操作是记录每次乘的x,如果除的话,将对应的x 改为1,然后一个一个乘。当然正解...
分类:
其他好文 时间:
2015-09-30 15:57:05
阅读次数:
169
题意: 给一个合法的括号序列,仅含()这两种。现在要为每对括号中的其中一个括号上色,有两种可选:蓝or红。要求不能有两个同颜色的括号相邻,问有多少种染色的方法?思路: 这题的模拟成分比较多吧?两种颜色还有无色,用2个bit就可以表示了。然后就是各种转移,注意结果可能非常大,要取模后输出。转移主要.....
分类:
其他好文 时间:
2015-09-27 12:27:16
阅读次数:
207
转自:http://segmentfault.com/a/1190000000728401模块Node.js 提供了exports和require两个对象,其中exports是模块公开的接口,require用于从外部获取一个模块的接口,即所获取模块的exports对象。接下来我们就来创建hello....
分类:
Web程序 时间:
2015-09-23 16:32:20
阅读次数:
283
在MVC架构下Activity设计与实现,主要讨论怎样生成模型类,作为控制器的Activity怎样获取模型类中的数据,怎样使用Application对象作为中心信息仓库,达到各模型类间信息共享的功能。...
分类:
移动开发 时间:
2015-09-23 13:35:38
阅读次数:
275
哈希表最关键的几个方面有:通过key访问(通过哈希函数计算出key)映射到数据结构中(哈希表本身的存储结构)映射的处理(冲突或者碰撞检测和处理函数)理解PHP的哈希算法一般来说对于整形索引进行哈希我们很容易想到的是取模运算,比如array(1=>'a', 2=>'b', 3=>'c'),这类我们可以...
分类:
Web程序 时间:
2015-09-20 17:34:39
阅读次数:
172