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)