第四十二天 哈希

把一列数以某个方式映射到另一列数里，映射方式叫做哈希。

拉链法

把一堆数映射到一个数组里，冲突的数用一个链表挂到相应的数上，查询的时候查到哈希的第一个数然后沿着链表往下找。

 还有一个y总说的蹲坑法，我觉得没这个好，以后就用拉链法了。哦，对了哈希的时候找一个比要求值大一纽纽的数取模。

字符串哈希，思想是把各个前缀转换为131进制的数然后减一下就可以比较两段字符串了。

 

堆，就是一个按大小排序的二叉树，基本操作up，down组合就可以实现。 

 

每日kmp分期付款，next数组原来是根据要查的数的最大前缀和最大后缀决定的呀，移动也是根据next数组呀。

 

今天还又学了一下图树的DFS和BFS,还有STL的容器，脑子要爆炸了😬

小声bb:怎么觉着我越学越菜了呢？

就这样吧，晚安💤