彭小路
My life is brilliant~

导航

 

2012年11月5日

摘要: 今天在做HDOJ上的1800题,题目描述的很复杂,其实解题思路归纳起来就这么一句话: “给你一系列数字,找出出现次数最多的那个”由于测试样本给的数字可能很大,范围超出__int64的表示范围,所以只能用个字符串来写大数了用的是C语言,也只能自己写hash算法。由于是多组测试数据,所以每次都要把hash表清空,开始随手写了个1 for(i=0;i<NHASH;i++)2 carr[i] = NULL;代码提交后,不管怎么样,AC了,不过内存使用虽然在AC范围内,但也出奇的大。想了半天,是上面代码的问题,因为数组里面每个元素都可能是长度大于一的链表,结构如下:1 typedef st... 阅读全文
posted @ 2012-11-05 19:54 彭小路 阅读(853) 评论(0) 推荐(0) 编辑