摘要: 2007 提高组题解 第一题 一开始还想是不是要用哈希表储存呢,但仔细想了一会儿,那个数据量20W 用个快排序,时间是能过的。所以这道题用个STL的快排,再一个循环统计个数就OK了。但最后交上去评测时0分,很尴尬。就是我在数据初始化时从一开始计数,我循环又从一开始,你懂的,多算了一次,爆掉了。改了就 阅读全文
posted @ 2017-06-18 16:17 唯莫 阅读(307) 评论(0) 推荐(0) 编辑
摘要: 哈希表 我们储存数据有没有面临1~1亿 随机存有1W (不等)个数的时候呢? 这时候如果直接储存就有可能造成大量内存的浪费。 这时就需要一个算法将地址压缩至1W 的范围。 平时如果直接储存的话可能觉得直接用个什么 index 依次++ 不就好了吗。 是啊,但是这里还面临查找的问题。 所以就需要利用h 阅读全文
posted @ 2017-06-18 16:14 唯莫 阅读(199) 评论(0) 推荐(0) 编辑