Bootstrap

哈希表和unordered_set和unordered_map

哈希表和unordered_set和unordered_map

面对哈希冲突时,需要设计出优秀的哈希函数并且处理哈希冲突,而不是去想着消除哈希冲突

处理哈希冲突:

线性探测法使用时的注意事项:

如果数据存的太密集的话,用线性探测法就要找很久

解决方法:给数组扩大为原来的两倍,然后取模的那个模数取离哈希表大小两倍最近的那个素数

链地址法使用时的注意事项:

如果数据冲突的太多的话,一个链表就会很长很长

解决方法:不用链表来挂,用红黑树来挂

2025-02-23-15-06-14

map和unordered_map都可以用来存"图",但是算法竞赛中一般不用
(指的是数据那种构成的虚拟图)
在算法竞赛中还是用vector数组和链式前向星去存图
;