摘要： 很久以前就接触过hash，可是当时链表都没有写过，毕竟在竞赛中用得太少了。近段时间做了不少网络流的题目，都是数组模拟的链表存储图的，再回过头看hash，就很好理解了。 hash的资料到处都有，就不再废话了。处理冲突一般有两种:分离链接法和开放定址法。就是挂链表和抢别人的位置嘛。至于什么平方取中啊，再散列啊，虽然有所了解，但还是继续纸上谈兵吧。实际应用的话熟练掌握几个hash函数的方法并能熟练运用就... 阅读全文