摘要: 哈希算法简介 1. 常见的哈希算法 1.1 除留余数法 1.2 平方取中法 1.3 折叠法 1.4 数字分析法 2. 碰撞与溢出问题的处理 2.1 线性探测法 2.2 平方探测法 2.3 再哈希法 2.4 链地址法 3. 哈希表的动态扩容 哈希算法简介 哈希算法又称为散列法,任何通过哈希查找的数据都 阅读全文
posted @ 2021-03-05 23:24 Juno3550 阅读(1531) 评论(0) 推荐(0) 编辑
摘要: 查找算法简介 1. 顺序查找 2. 二分查找 3. 斐波那契查找 4. 插值查找 5. 分块查找 查找算法简介 查找算法也叫搜索算法,常用于判断某个数是否在数列中,或者某个数在数列中的位置。影响查找时间长短的主要因素有算法、数据存储的方式及结构。 查找和排序算法一样,如果是以查找过程中被查找的表格或 阅读全文
posted @ 2021-03-05 14:54 Juno3550 阅读(266) 评论(0) 推荐(0) 编辑