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