题目:http://codeforces.com/problemset/problem/438/D一个数取模n%m,有两种情况、1.m>n, n%m=n;2.mn时,取模操作可以忽略。每个a[i]最多需要log(a[i])次取模操作变为0,因此我们可以对所有取模进行暴力更新。最多要更新n*log(a...
分类:
其他好文 时间:
2015-05-22 01:49:04
阅读次数:
126
概述
我们的memcache客户端(这里我看的spymemcache的源码),使用了一致性hash算法ketama进行数据存储节点的选择。与常规的hash算法思路不同,只是对我们要存储数据的key进行hash计算,分配到不同节点存储。一致性hash算法是对我们要存储数据的服务器进行hash计算,进而确认每个key的存储位置。
常规hash算法的应用以及其弊端
最常规的方式莫过于hash取模的方式。...
分类:
编程语言 时间:
2015-05-21 17:33:29
阅读次数:
158
计算某年的第一天是周几
在最近做的一个项目中需要一个计算任意一天是周几的算法,而这个算法的难点在于计算这个月所在的这一年的第一天是周几,只要知道了这一年的第一天是周几,只要算出这天和这年第一天之间有多少天在对7做取模运算就可以轻易算出这一天是周几,这样问题就转换到了计算这一年的第一天是周几的问题。
这里先补充一个常识,就是公元1年第一天是周一。在知道这个之后我们只要计算出这一年第一天到公元一年...
分类:
其他好文 时间:
2015-05-20 20:39:46
阅读次数:
124
DataGridView控件 属性: 1.Columns——所有列的集合。通常用来修改列的标头,可见性、可编辑性。 2.RowHeaderVisible - 是否显示行头。 3.SelectionMode-选取模式,单元格选中,整行选中,整列选中。 事件: CellEndEdit - 单元格结束编辑...
膜拜popoqqq大爷ORZZZZZZZZZZZZZZZZZZZZZZZZZZZ题目大意:求深度为h,大小为n个BST的数量对1000000007取模的值令f[i][j]为大小为i,深度为j以下的BST的数量设根节点为k,那么两个儿子一定分别是两个BST有递推式f[i][j]=(1<=k<=i)Σf...
分类:
其他好文 时间:
2015-05-20 13:09:17
阅读次数:
131
Divide two integers without using multiplication, division and mod operator.If it is overflow, return MAX_INT.题目大意:不用乘除取模运算计算两个数的除。解题思路:只能用位运算了,当被除数大于...
分类:
其他好文 时间:
2015-05-19 20:51:12
阅读次数:
124
分析:贪心,首先找到最右边的第一个左边界和最左边的第一个右边界。之后在判断是否有一个及一个以上的区间在这两个值之间,若有则能找到符合题意的三个区间,否则不能。
注意:这里利用的unsigned int的自然溢出决解了取模问题;第二个是一定生成完数据后在交换Li和Ri的值,这里被坑残了。
#include
using namespace std;
//__int64 mod=429496729...
分类:
其他好文 时间:
2015-05-18 23:03:05
阅读次数:
174
1 求余运算 2 3 求余运算(a % b)是计算b的多少倍刚刚好可以容入a,返回多出来的那部分(余数)。 4 注意:求余运算(%)在其他语言也叫取模运算。然而严格说来,我们看该运算符对负数的操作结果,"求余"比"取模"更合适些。 5 我们来谈谈取余是怎么回事,计算9 % 4,你先计算出4的多少.....
分类:
编程语言 时间:
2015-05-16 14:39:12
阅读次数:
868
在这里,我们会用到DBMS_RANDOM包和CASE WHEN语句,思路如下:一、利用DBMS_RANDOM.RANDOM函数随机生成数值,然后对数值进行取模,如果我们要在10个元素中随机读取的话,那我们需要对10进行取模。二、再将取模后的值利用CASE WHEN语句与元素进行关联。譬如,我有一个组...
分类:
数据库 时间:
2015-05-15 01:09:58
阅读次数:
151
hdu 5224 Tom and paper
题意:
给出一个1~n的排列,求所有字典序比它小的排列的逆序对之和,答案对1e9+7取模。
限制:
1
思路:
分类讨论
1. 全排列的逆序对之和:n!*n*(n-1)/4
2. 然后遍历每一位,相等的话继续看后面一位,不等的话,看后面小于它的有多少个数,然后乱搞一下。
/*hdu 5224 Tom and paper
...
分类:
其他好文 时间:
2015-05-14 18:47:16
阅读次数:
117