算法:查找算法
文章平均质量分 91
记录 线性表查找,树结构查找,散列表查找相关算法
z_stand
远离颠倒梦想,究竟涅槃
展开
-
从BloomFilter到Counter BloomFilter
Traditional bloomfilter实现 以及 动态增加/删除 字符串的counter bloomfilter实现。原创 2021-03-18 00:06:29 · 328 阅读 · 0 评论 -
二分法:查找区间search for a range
问题描述:给定一个排序数组nums(nums中有重复元素)与目标值target,如果 target在nums里出现,则返回target所在区间的左右端点下标,[左端点, 右端点],如果target在nums里未出现,则返回[-1, -1]。例如:arr = [2,3,4,4,4],target = 4,最终结果为[2,4]arr = [2,3,4,5,6],target = 4,最终结果为...原创 2019-11-14 21:46:57 · 870 阅读 · 0 评论 -
二分法:search insert position 插入位置
问题描述:给定一个排序数组nums(无重复元素)与目标值target,如果target在nums里 出现,则返回target所在下标,如果target在nums里未出现,则返回target应该 插入位置的数组下标,使得将target插入数组nums后,数组仍有序。例如:数组 arr = [2,3,4,6]target = 1时, 插入位置应为 index = 0target = 5时,...原创 2019-11-14 21:23:47 · 263 阅读 · 0 评论 -
二分法:二分查找(递归+非递归)实现
二分查找又称折半查找,首先,假设表中元素是按升序排列,将 表中间位置的关键字与查找关键字比较:如果两者相等,则查找成功;否则利用中间位置将表分成前、后两个子表:1)如果中间位置的关键字大于查找关键字,则进一步查找前一子表2)否则进一步查找后一子表 重复以上过程,直到找到满足条件的记录,使查找成功,或直到子表不存在为止,此时查找不成功。例如:target = 200arr = [-1...原创 2019-11-13 21:39:57 · 492 阅读 · 0 评论