随笔分类 -  其它-Hash

ELFHash
摘要：HDU1800 这题的大意是求出现次数最多的数。所以这题我直接用map做了。 811MS 1876K 差点超时了。 发现网上有一种用ELFHash的做法，就仔细研究了下，由于是位运算，看了好久。 EFLHash模板是： 参考了@ACdreamers的文章 阅读全文
posted @ 2017-06-04 12:43 starry_sky 阅读(285) 评论(0) 推荐(0)
Hash入门
摘要：HDU1425 Problem Description 给你n个整数，请按从大到小的顺序输出其中前m大的数。 Input 每组测试数据有两行，第一行有两个数n,m(0<n,m<1000000)，第二行包含n个各不相同，且都处于区间[-500000,500000]的整数。 Output 对每组测试数据 阅读全文
posted @ 2017-06-04 11:13 starry_sky 阅读(226) 评论(0) 推荐(0)