![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构
文章平均质量分 77
都不会的鲨
临渊羡鱼,不如退而结网
展开
-
Java笔记——KMP算法
KMP算法的笔记原创 2023-05-25 19:35:57 · 1367 阅读 · 1 评论 -
插值查找的公式推导
插值查找的数学逻辑来自于基于二分查找算法,将查找点的选择改进为自使用选择,可以提高查找效率对于表长较长,而关键字分布又比较的查找表而言,插值查找算法的平均性能要不二分查找好的多。反之,数组中如果分布非常不均匀,那么插值查找未必是很合适的选择插值查找的的代码跟二分查找的类似,只需要修改一下mid的计算方式即可二分查找中mid的查找公式是midlow1/2∗high−low;这个公式就是简单的确定中间值而插值查找中的mid的查找公式是midlowkey−a。原创 2023-03-19 20:06:05 · 211 阅读 · 0 评论 -
Java数据结构——稀疏数组
稀疏数组的创建和二维数组的恢复原创 2023-03-16 16:11:31 · 117 阅读 · 0 评论