2015年3月4日
PAT 1078. Hashing
摘要： 还是考书本上的概念，就是如何应对hash时的碰撞情况，有open adressing和chaining，目前接触到的都是chaining。开放地址法在当初学的时候对几种形式也没去太关注，即1. 线性探测(hash(key) + 0, 1, 2, 3...m-1)2. 二次探测（hash(key) +... 阅读全文
posted @ 2015-03-04 16:36 卖程序的小歪 阅读(218) 评论(0) 推荐(0) 编辑