深度学习/机器视觉/数字IC/FPGA/算法手撕代码目录总汇
目录
1.插值查找
插值查找是一种有序表查找方式,在数据结构中广泛应用。基本思想是通过比较查找关键字与表中最大最小记录关键字,自适应选择查找点,提高查找效率。
#define _CRT_SECURE_NO_WARNINGS
#include <stdio.h>
//插值查找法 arr数组,length 数组长度,key 查找的关键字
//返回查找值的下标 ,没查找到 返回-1
int Interpolation_Search(int *arr, int length, int key)
{
int low = 0;//低位下标
int high = length-1;//高位下标
int mid;//中间值下标
while (low <= high)
{
m