hash
文章平均质量分 83
Think_Idea
水滴石穿
展开
-
hdu5199Gunner(二分查找)
解题思路: 本题h的取值范围太大,所以无法直接开数组统计 1、 map统计 2、排序+二分 3、hash 4、优先队列 #include #include #include #include #define MAXN 1000010 using namespace std; struct node{ int id; int h; }q[MAXN]; int ans原创 2015-08-03 11:34:33 · 441 阅读 · 0 评论 -
hdu1496 Equations(hash表)
题目链接:点击打开链接 题意描述:给定公式,求有多少种解? 解题思路:hash+优化 1、如果a、b、c、d全正或全负则直接输出0 2、由于解的区间是对称的,所以我们只需要枚举1~100之间的就可以了,结果ans*16即可 3、判断某个数是否存在此处用到了hash表处理 代码: #include #include #define MOD 100003 using namespac原创 2015-08-28 18:26:05 · 471 阅读 · 0 评论 -
hihocoder Browser Caching(字符串hash)
题目链接:点击打开链接 题意描述: 在浏览网页的时候,缓存技术能够迅速地显示页面。这里我们对浏览器的缓存技术进行简化:我们认为浏览器的缓存大小为M,表示缓存可以存储M个页面。 当用户访问URL时,浏览器会先到缓存中查询是否有该页面的记录,如果有则直接从缓存中提取数据;否则,会发送网络请求,从Internet获取该页面,并将该页面放入缓存中。当缓存中的页面数量超过M时,缓存技术会替换掉缓存中最原创 2015-09-13 23:09:25 · 432 阅读 · 0 评论