2. 基础查找算法——插值查找（golang）

最新推荐文章于 2024-08-02 09:15:00 发布
最新推荐文章于 2024-08-02 09:15:00 发布
阅读量450 收藏
点赞数
分类专栏： 算法
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/lihaoen666/article/details/109588342
版权
本文介绍了插值查找算法的核心思想，指出在查找过程中，枢轴位置不再总是中间值，而是根据查找值与范围边界的关系确定。插值查找利用公式`mid = low + (high - low) * (key - data[low]) / (data[high] - data[low])`来计算中间位置。文章还提及了在英文字典中查找单词时应用类似策略的例子，并提供了Golang的代码实现。
摘要由CSDN通过智能技术生成

插值查找


插值查找的核心思想


关键词： 插值

在前面的二分查找法里，中间值是简单的(low+high) / 2。

假设你在英文字典查找单词apple，你会怎么查呢？很显然你不会从中间开始查找，而是有目的地往前或者往后去翻。

也就是说，枢轴不应该是绝对的中间值，而是应该根据查找值与最大最小值的关系去确认枢轴。

插值公式：

mid := (low + high) / 2
mid = low + (high - low) * 1/2
假设data位于中间值与high之间，则：
mid = low + (high - low) * (data-low) / (high - low)


代码实现

func MidSearch(arr []int,
最低0.47元/天 解锁文章
TimChen666
关注
专栏目录
下载golang.org/x包的操作方法
09-19
### 下载golang.org/x包的操作方法 #### 知识点一：Go语言与golang.org/x库 - **Go语言简介**：Go语言（又称Golang）是一种静态类型的、编译型的、并发型，并具有垃圾回收功能的编程语言。它由Google工程师于2007...
【我的区块链之路】- golang实现主流查找算法
qq_25870633的博客
09-18 2467
【转载请标明出处】https://blog.csdn.net/qq_25870633/article/details/82705217 查找算法相信各位大佬都不是很陌生吧！很多时候我们需要快速的从某些集合中快速的找到我们想要的内容，或者说我们需要快速的判断某些内容是否存在于某集合中，这就涉及到了查找算法！主要是我最近要去面试了，在复习，所以顺便总结总结查找算法了，免得面试的时候有些吊毛让我手写算...
Go实现基本的排序和查找
weixin_47512724的博客
12-12 616
一、基本排序 （1）基于Big-O(n^2)的排序 ①选择法排序 func selectionSort(arr []int){ for i := 0; i < len(arr) - 1; i++ { minIndex := i for j := i + 1; j < len(arr); j++ { if arr[minIndex] > arr[...
查找算法：二分查找，golang实现
最新发布
幸享龙枫的博客
08-02 675
在实际场景中，选择合适的查找算法对于提高程序的效率和性能至关重要，本节课主要讲解"二分查找"的适用场景及代码实现。
Golang实现二分查找算法
litchi
07-31 467
二分查找范例模板 1. 寻找目标值 func binarySearch(arr []int, target int) int{ // 搜索区间 [left, right] left := 0 // 数组左边界的下标index right := len(arr)-1 // 数组右边界的下标index // 循环条件,左边界小于等于右边界 for left <= right{ mid := left+(right-left)>>1 // mid值大于目标值,右边界向
二分查找算法 golang实现
qq_49723651的博客
12-03 296
二分查找算法 golang实现 文章目录二分查找算法 golang实现算法描述代码 算法描述 在一组有序数组中，将数组一分为二，将要查询的元素和分割点进行比较，分为三种情况: 相等直接返回 元素大于分割点，在分割点右侧继续查找 元素小于分割点，在分割点左侧继续查找 时间复杂度：O(lgn) 要求 必须是有序的数组，并能支持随机访问。 代码 package main import "fmt" func binSearch(arr []int, findData int) int { low
golang常见算法之哈希查找
SMILY12138的博客
04-11 288
本文介绍了哈希查找的概念、实现方法和优缺点，并给出了在Golang中使用map类型实现哈希查找的示例。虽然哈希查找具有快速的查找时间和良好的空间利用率，但它的实现比较复杂，需要选择合适的哈希函数和冲突解决策略。在实际应用中，我们需要根据具体情况选择最适合的查找算法来处理大规模数据的查找。
golang.org/x/sys/windows
07-19
golang.org/x/sys/windows
golang.org:解决某人不能访问golang.org但对“ golang.orgxnethtml”有需求的问题
05-21
golang.org 解决某人无法访问golang.org但需要“ golang.org/x/net/html”的问题 当使用goquery或其他程序包时，可能会出现“找不到程序包” golang.org/x/net/html”的问题。可以使用以下两种方法来解决此问题。 ...
golang.org x net (内含http2)
11-05
在Golang中，`golang.org/x/net`是一个非常重要的外部库，它包含了各种网络相关的功能，其中就包括对HTTP/2的支持。`http2`子包是专门为处理HTTP/2协议而设计的，它是Golang标准库`net/http`的一个补充。在深入探讨...
golang.org开发包sys包
03-19
在Go语言的生态系统中，`golang.org/x`是一个非常重要的模块仓库，它包含了大量官方维护但未包含在标准库中的扩展包。`sys`包是这个仓库中的一个子包，它提供了对底层操作系统系统调用和硬件特性的一些低级别接口。...
golang实现数组向指定位置插入值
weixin_35755188的博客
01-17 1220
在 Go 语言中，可以使用内置的 append() 函数实现数组向指定位置插入值。 语法： slice =append(slice[:index], append([]T{value}, slice[index:]...) 其中，slice 为要操作的数组，index 为要插入的位置，value 为要插入的值。 例如： package main import "fmt" func main(...
Golang实现基本查找算法
a1007942636的博客
03-14 185
package main import ( “bufio” “fmt” “os” “strconv” “strings” ) func binarySearch(data []int, key int) int { // 二分查找 left := 0 right := len(data) - 1 for { if left > right { // 小于等于 break } mid := (right-left)/2 + left // 等价于 (a+b)/2,防止a+b过大 if data[mid]
【golang必备算法】二分查找
weixin_45901764的博客
04-12 1790
二分查找 基本二分查找 在无重复的有序数组中查找目标数下标 func search(nums []int,target int)int{ low,high := 0,len(nums)-1 mid := 0 for low <= high{ mid = low + (high-low)/2 if nums[mid] == target{ return mid }else if nums[m
1. 基础查找算法——二分查找法（golang）
lihaoen666的博客
11-08 448
二分查找法 二分查找法的核心思想 关键词： 等分 首先需要对数据进行排序，然后将数据进行等分，接着对比中间值来判断数据处于哪个区间，不停地进行缩小范围查找数据。 代码实现 func BinarySearch(arr []int, data int) int { low := 0 high := len(arr) - 1 i := 0 //循环的终止条件 for low <= high { i++ fmt.Println("第", i, "次") // 初始化枢轴 m.
golang之查找算法-待完善
phpduang的博客
08-05 376
package main import (     "fmt" ) func main() {     var array = []int{3, 5, 2, 89, 65, 65, 887, 345}     index := traveSearch(array, 89)     fmt.Println(index)     var array2 = []int{3, 5, 65, 887,...
Go语言之简单算法的实现——查找算法
洪城浪子的博客
10-10 666
Go语言之简单算法的实现——查找算法 文章目录Go语言之简单算法的实现——查找算法1. 二分查找算法1.1 二分查找算法: 在指定切片(有序)中查找第一个大于给定值的元素索引1.2 二分查找算法: 在指定切片(有序)中查找等于给定值的元素索引 1. 二分查找算法 1.1 二分查找算法: 在指定切片(有序)中查找第一个大于给定值的元素索引 递归实现 /** * 二分查找算法: 在指定切片(有序...
算法代码实现之二分法查找，Golang(Go语言)实现
陈鹏万里
03-03 2741
封装成函数： //二分法查找//切片s是升序的//k为待查找的整数//如果查到有就返回对应角标,//没有就返回-1func BinarySearch(s []int, k int) int { lo, hi := 0, len(s)-1 for lo hi { m := (lo + hi) >> 1 if s[m] k { lo = m + 1 } else if s[m]
golang pnpoly算法——判断点是否在多边形内
06-08
下面是一个简单的Go语言实现PNPOLY算法的示例代码，用于判断一个点是否在一个多边形内部： ```go func isPointInPolygon(point Point, polygon []Point) bool { isInside := false j := len(polygon) - 1 for i ...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值