哈希表和unordered_set和unordered_map
面对哈希冲突时,需要设计出优秀的哈希函数并且处理哈希冲突,而不是去想着消除哈希冲突
处理哈希冲突:
线性探测法使用时的注意事项:
如果数据存的太密集的话,用线性探测法就要找很久
解决方法:给数组扩大为原来的两倍,然后取模的那个模数取离哈希表大小两倍最近的那个素数
链地址法使用时的注意事项:
如果数据冲突的太多的话,一个链表就会很长很长
解决方法:不用链表来挂,用红黑树来挂
map和unordered_map都可以用来存"图",但是算法竞赛中一般不用
(指的是数据那种构成的虚拟图)
在算法竞赛中还是用vector数组和链式前向星去存图