2015年4月19日
POJ 1149 PIGS
摘要： DescriptionMirko works on a pig farm that consists of M locked pig-houses and Mirko can't unlock any pighouse because he doesn't have the keys. Custom... 阅读全文
posted @ 2015-04-19 20:21 AI_Believer 阅读(310) 评论(0) 推荐(0)
哈希表总结
摘要： 经过大量测试，除法哈希对于随机数据确实快且稳定，平均110ms以下；乘法哈希表紧随其后110ms左右；全域哈希很不稳定，130ms左右大浮动；带上二次探查&线性探查完全没有变化。开放寻址较开链法会慢一些（没有删除时），但有时候会快一大截，速度很大程度上取决于数据。So，请老老实实的用除法开链，算导只... 阅读全文
posted @ 2015-04-19 15:26 AI_Believer 阅读(140) 评论(0) 推荐(0)