题目链接http://acm.hdu.edu.cn/showproblem.php?pid=2065对于这样的题目我的想法是: 这样的题一般是不会太难的,一般是考个什么,快速幂取模啊什么的,最直接的方法是找规律,把 1 2 3 4 5 ......列出来 分析规律也可以递推,找A(n)与A(n-1)...
分类:
其他好文 时间:
2014-11-11 18:37:47
阅读次数:
172
HashMap使用key的hashCode()和equals()方法来将值划分到不同的桶里。桶的数量通常要比map中的记录的数量要稍大,这样 每个桶包括的值会比较少(最好是一个)。当通过key进行查找时,我们可以在常数时间内迅速定位到某个桶(使用hashCode()对桶的数量进行取模) 以及要找的对象。
这些东西你应该都已经知道了。你可能还知道哈希碰撞会对hashMap的性能带来灾难性的影响...
分类:
其他好文 时间:
2014-11-11 12:44:06
阅读次数:
224
输入 z1 y1 z2 y2 q m
问 z1到y1 中取一个数 再从 z2到y2中取一个数, 两数加和 对q取模 ,其值等于m的几率是多大
很容易知道总的选择,为(y2-z2+1)*(y1-z1+1);
然后可以通过容斥原理来算分子
dd=count(y1,y2,q,m); 这个算的是0-y1和0-y2中的任意两数和对q取模答案是m的方法数 为了好记,dd的意义是大大
xd=count(z1-1,y2,q,m); 接下来三个同上 xd意义是 大小
dx=count(z2-1...
分类:
其他好文 时间:
2014-11-10 23:30:08
阅读次数:
492
handlebarsjs官网(http://handlebarsjs.com/)1.引入模板 在html页面中添加 var source = $("#entry-template").html(); // 获取模板内容 var template = Handlebars.compile(sou...
分类:
Web程序 时间:
2014-11-10 21:29:19
阅读次数:
231
一.函数
1.数学函数
CEIL()进一取整
SELECT CEIL(1.2);2
FLOOR()舍一取整
SELECT FLOOR(1.9);9
MOD取余数(取模)
SELECT MOD(3,8);3--3对8取模
POWER()幂运算
SELECT POWER(3,2);9
ROUND()四舍五入
SELECT ROUND(123.456,2);123.46
TRUN...
分类:
数据库 时间:
2014-11-10 13:46:54
阅读次数:
275
题目链接:hdu 2243 考研路茫茫——单词情结
题目大意:略。
解题思路:和poj 2778 DNA Sequence类似的做法,不同的是这道题目是要求小于长度L的,所以要多加一个维护总
和,做过矩阵快速幂的人肯定都会这个。然后我们肯定是先算出不包含词根的,用总的减掉就是要求的答案,所以我又
加了两个用来维护总的,长度为i时,总的可能串有26i,累加。题目要求取模264...
分类:
其他好文 时间:
2014-11-09 12:41:14
阅读次数:
248
Pylot介绍转载自[http://www.freehao123.com/pylot-web/]为了能够准确地评估网站服务器对网络流量的承受能力,我们一般会采取模拟网站用户访问,通过不断地增加并发数,延长访问时长,从而最终得出网站Web服务器的性能和负载能力。当然也可以通过Web压力测试,来完善和改...
分类:
Web程序 时间:
2014-11-08 17:56:21
阅读次数:
148
思路:
正难则反
//C(M+N,M)*C(Q+M-P,Q)-C(N+M-P,N)*C(M+Q,M);
代码:
#include"cstdlib"
#include"cstdio"
#include"cstring"
#include"cmath"
#include"stack"
#include"algorithm"
#include"iostream"
using namespace...
分类:
其他好文 时间:
2014-11-08 16:51:23
阅读次数:
164
http://hancang2000.i.sohu.com/blog/view/235140698.htm$mod取模运算查询age取模10等于0的数据db.student.find( { age: { $mod : [ 10 , 1 ] } } )举例如下:C1表的数据如下:> db.c1.fin...
分类:
数据库 时间:
2014-11-07 13:03:36
阅读次数:
375
HashMap本身是一个有数组和链表组成的数据结构,其插入和查找元素的消耗可以看成O(1)。默认散列表内部数组大小保证为2的幂次,由于内部采用了位运算代替了传统取模运算来确定元素插入位置。
HashMap性能由散列表的容量和装填因子两部分决定,其中装填因子默认是0.75,容量默认是16。
Map是独立接口,并非Collection子接口,但是提供三个集合类视图:键集合、值集合、键值对集合。分别对应keySet()、values()、entrySet()三个方法的返回值,这三个集合视图是无状态的,本身依赖Ma...
分类:
其他好文 时间:
2014-11-05 19:47:50
阅读次数:
359