1、哈希表

 开放寻址法

开放寻址法注意h数组要开成题干所给的两倍

memset是一个字节的，而h是int型的数组，所以可以变成0x3f3f3f3f

字符串哈希

同时依靠溢出来表示取模

 一言概括：这个哈希表就是找厕所，号对应厕所，拉链法就是排队，开放寻址法就是有人了就换下一个

STL应用

string的操作：substr 第一个参数 从哪里开始 第二个参数 ：长度 超出或者省略 都会把剩余全部输出

按照字典顺序比较vector

空的queue

大顶堆 大根堆

 set不会有重复元素 集合

multiset可以有重复元素

文章来源: blog.csdn.net，作者：irrationality，版权归原作者所有，如需转载，请联系作者。

原文链接：blog.csdn.net/weixin_54227557/article/details/120726865