会员
周边
新闻
博问
闪存
众包
赞助商
YouClaw
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
toBecomeBetter
博客园
首页
新随笔
联系
订阅
管理
2026年3月21日
结合数学思维来深入内存理解哈希散列的实现原理和处理冲突的逻辑
摘要: 0x01.前言 众所周知,在实际工程领域中,往往要进行数据查找,这涉及到数据结构中的查找算法。但是,当数据量很大时不论是直接遍历查找(太慢)还是折半查找、分区查找(实际工程中数据往往是乱序)都不是最优解,此时哈希散列能够通过关键值运算直接算出存储位置且不需要比较大小而深受推崇,但是冲突问题不可避免。
阅读全文
posted @ 2026-03-21 21:13 richu
阅读(82)
评论(0)
推荐(0)
2026年3月20日
如何理解计数排序和基数排序?
摘要: 先说二者的联系,计数排序是基数排序的依托,基数排序是计数排序的改良! 0x01.何谓计数排序? 从实现功能上看,它是将一串数据按一定顺序排出,每个数字出现多少次,就排多少遍,如下图: 绘图工具:draw.io 什么时候用? 当数据重复出现次数较多,且数据极差较小时采用。 0x02.如何实现计数排序?
阅读全文
posted @ 2026-03-20 16:04 richu
阅读(39)
评论(0)
推荐(0)
2026年3月12日
植树节快乐!
摘要: 植树节到了,我们要好好栽培我们的二叉树,二叉平衡树,AVL树,哈夫曼树,红黑树,B树...
阅读全文
posted @ 2026-03-12 18:20 richu
阅读(11)
评论(0)
推荐(0)