关注
1023. 简单哈希2 哈希冲突的平方探测法
Description
哈希表也称为散列表，它是通过关键码值而进行直接访问的数据结构。即它通过把一个关键码映射到表中的一个位置来访问记录，以加快查找速度。当然了在做关键码映射的时候，难免会把不同的关键码映射到相同的位置，这时冲突就产生了。使用平方探测法(Quadratic
Probing)可以解决哈希中的冲突问题它的基本思想是：设hash函数为h(key)
= d，并且假定其存储结
TA关注的专栏 0
TA关注的收藏夹 0
TA关注的社区 0
TA参与的活动 0
创作活动更多
「谁说嵌入式只是调包和焊板子？」—— 2026嵌入式全栈技术征锋令
谁说嵌入式只会“Ctrl+C 调包”和“拿电烙铁焊板子”？2026嵌入式全栈技术征锋令正式启幕！ 本次活动专为硬核硬件/软件开发者打造，无论你是刚玩转裸机外设的萌新，还是精通RTOS调度、死磕底层驱动的行业老手，亦或是执掌系统架构的大神，这里都是你证明实力的舞台！ 拒绝表面功夫，每一行代码，都有撬动硬件的力量！晒出你的硬核工程实战，为嵌入式开发者的全栈硬实力正名！
212人参与 去参加
- 最近
- 文章
- 专栏
- 代码仓
- 资源
- 收藏
- 关注/订阅/互动
