-
第四十二天 哈希
把一列数以某个方式映射到另一列数里，映射方式叫做哈希。
拉链法
把一堆数映射到一个数组里，冲突的数用一个链表挂到相应的数上，查询的时候查到哈希的第一个数然后沿着链表往下找。
还有一个y总说的蹲坑法，我觉得没这个好，以后就用拉链法了。哦，对了哈希的时候找一个比要求值大一纽纽的数取模。
字符串哈希，思想是把各个前缀转换为131进制的数然后减一下就可以比较两段字符串了。
堆，就是一个按大小排序的二叉树，基本操作up，down组合就可以实现。
每日kmp分期付款，next数组原来是根据要查的数的最大前缀和最大后缀决定的呀，移动也是根据next数组呀。
今天还又学了一下图树的DFS和BFS,还有STL的容器，脑子要爆炸了😬
小声bb:怎么觉着我越学越菜了呢？
就这样吧，晚安💤
-
相关阅读:
GEE：数据预处理的细节（处理顺序。比如， select() 和 filter() 要优先于 map()）
零基础入门金融风控之贷款违约预测挑战赛——简单实现
图解Redis 06 | Hash数据类型的原理及应用场景
【JS 原型对象和构造函数有何关系】
axios封装get,post请求， 原生xhr ajax封装同步请求
如何选择SVM中最佳的【核函数】
为什么有了并发安全的集合还需要读写锁？
Vue 学习笔记 错误ResizeObserver loop completed with undelivered notifications
介绍 10 个有用的 Flutter 软件包
Python-新建-Django项目-调试-显示mysql数据库表内容-HelloWorld
- 原文地址：https://blog.csdn.net/weixin_73922932/article/details/127722950