HashMap使用key的hashCode()和equals()方法来将值划分到不同的桶里。桶的数量通常要比map中的记录的数量要稍大。这样 每一个桶包含的值会比較少（最好是一个）。当通过key进行查找时，我们能够在常数时间内迅速定位到某个桶（使用hashCode()对桶的数量进行取模） 以及要找的 ...
分类：
其他好文 时间：
2017-07-13 16:02:29
阅读次数：
144
题意：出n个点，其中k个叶子节点，问构造出的树最远的两个点最近是多少思路：以一个点为中心，然后m个伸出，一层层扩散，（n-1)%m==k,如果k==0，即可以平分，长度就是2*(n-1)/m，如果取模为k==1，说明多出一个，+1，其他的话，就是最后一层补k个，但是最长的还是+2 ...
分类：
其他好文 时间：
2017-07-13 00:50:38
阅读次数：
206
题目描述 大富翁国因为通货膨胀，以及假钞泛滥，政府决定推出一项新的政策：现有钞票编号范围为1到N的阶乘，但是，政府只发行编号与M!互质的钞票。房地产第一大户沙拉公主决定预测一下大富翁国现在所有真钞票的数量。现在，请你帮助沙拉公主解决这个问题，由于可能张数非常大，你只需计算出对R取模后的答案即可。R是 ...
分类：
其他好文 时间：
2017-07-11 23:23:40
阅读次数：
203
java中的算术操作符与其它语言并无太大区别，常用到的是以下这些： （1）加号（+），减号（-），除号（\），乘号（*），取模操作符（%），其中除号需要特别注意的是，会自动截取掉小数点后面的部分，而不是四舍五入地取得结果，要想获得精确的表示结果，需要将获得的结果表示为浮点数类型（float或者dou ...
分类：
其他好文 时间：
2017-07-11 16:36:59
阅读次数：
104
打开文件用open()函数 open（filename）默认为读取模式 等价于open（filename，'r'） 1 txt=open(filename) 2 print txt.read() 3 txt.close() 以上三行分别是将文件打开，将内容打印出来，将文件关闭。 文件写入用'w' 分 ...
分类：
编程语言 时间：
2017-07-09 23:51:23
阅读次数：
231
既然有一致性哈希，就肯定还有不一致哈希，为啥平时没人说不一致哈希呢？因为常见的哈希都是不一致的，所以就不修饰了，到了一致性哈希才特殊加个描述词修饰一下。 哈希一般都是将一个大数字取模然后分散到不同的桶里，假设我们只有两个桶，有 2、3、4、5 四个数字，那么模 2 分桶的结果就是： 这时我们嫌桶太少 ...
分类：
编程语言 时间：
2017-07-09 16:24:38
阅读次数：
281
【算法】中国剩余定理+组合数取模(lucas) 【题意】给定n件物品分给m个人，每人分到wi件，求方案数%p。p不一定是素数。 【题解】 首先考虑n全排列然后按wi划分成m份，然后对于每份内都是全排列，除以wi!消除标号影响，注意剩余的(n-W)也视为一份。 所以ans=n!/(w1!w2!...w ...
分类：
其他好文 时间：
2017-07-08 19:17:46
阅读次数：
172
题意： 求方程X^A = B(mod 2*K + 1) X ∈[0, 2K] 内的解的个数； 题解： 一道数论的好题。 涉及知识点大概有：Crt推论。BSGS，EXGCD，原根与指标； 这道题的主要问题在于两点： 第一点：取模数不是质数，无法利用通常的方式解方程。 可是有中国剩余定理这个东西，定理的 ...
分类：
其他好文 时间：
2017-07-08 18:43:03
阅读次数：
153
HDUPhysical Examination（贪心） 题目链接 题目大意：给N个队列，每一个队列在0时刻体检的时候完毕时间是ai。假设超过t(s)，那么就是ai + t?bi.问如何组合才干用最短的时间完毕体检（每一个队列都要去一趟）。结果要取模一个给定的数。 解题思路：相邻交换法。将这N个队列排 ...
分类：
其他好文 时间：
2017-07-07 22:32:57
阅读次数：
98
一、VOLIST标签 1、循环遍历输出（如果没有指定key属性的话，默认使用循环变量i） 2、取模 3、为空的时候输出提示 二、FOREACH标签 1、循环遍历输出 三、FOR标签 ...
分类：
Web程序 时间：
2017-07-07 13:08:14
阅读次数：
315
