poj3349(hash table)
摘要：
做的第一道哈希表的题目。速度很慢，跑了3000+ms。采用六条边的和对一个大质数的余数作为哈希表的key，理论上质数取得越大，消耗的空间就越大，但是速度会加快，这里取了14997。地址冲突用链表解决。我认为跑得慢很大一个原因是在比较两篇雪花是否相同的操作相当费时，不知道有没有更好的解决方法。此外，这... 阅读全文
posted @ 2015-11-20 15:30 caiminfeng 阅读(962) 评论(0) 推荐(0) 编辑
