查找
wangshuo(24考研上岸版)
java前后端 c语言 算法 日语
展开
-
LeetCode剑指offer算法备战春招-旋转数组的最小数字
旋转数组的最小数字-运用二分法,右面的就是最小的原创 2022-02-15 17:10:48 · 68 阅读 · 0 评论 -
数据结构之斐波那契(黄金分割法)查找
一、基本思想二、代码package com.ws.查找.斐波那契查找;import java.util.Arrays;public class FibonaqiSearch { public static int maxSize=20; public static void main(String[] args) { int[] arr={1,8,10,89,1000,1024}; System.out.println("查找1的下标是=原创 2021-03-27 11:27:39 · 155 阅读 · 0 评论 -
数据结构之插值查找
一、基本思想类似于二分查找,但是在找中间值时,不同,插值查找是自适应的mid,也就是mid=左+(右-左)*(找的数-arr[左])/(arr[右]-arr[左])1)对于数据量较大,关键字分布比较均匀的查找表来说,采用插值查找, 速度较快.2)关键字分布不均匀的情况下,该方法不一定比折半查找要好二、代码package com.ws.查找.二分查找;//二分查找前提是数组是有序的public class BinarySearch { public static int a=0;原创 2021-03-25 20:28:19 · 163 阅读 · 0 评论 -
数据结构之二分查找
一、基本思路请对一个有序数组进行二分查找 {1,8, 10, 89, 1000, 1234} ,输入一个数看看该数组是否存在此数,并且求出下标,如果没有就提示"没有这个数"。二分查找思路分析1.首先确定该数组的中间下标 mid=(tou+wei)/22.然后让需要查找的数shu和arr[mid]比较if shu>arr[mid] 说明在中间数的右边,需要递归向右查询if shu<arr[mid] 说明在中间数的右边,需要递归向左查询if shu==arr[mid] 说原创 2021-03-21 16:57:33 · 169 阅读 · 0 评论 -
数据结构之线性查找
一、基本思想有一个数列: {1,8, 10, 89, 1000, 1234} ,判断数列中是否包含此名称【顺序查找】 要求: 如果找到了,就提示找到,并给出下标值。思路:如果查找到全部符合条件的值。[思路分析.]二、代码package com.ws.查找.线性查找;public class SeqSearch { public static void main(String[] args) { int arr[]={1,9,11,-1,34,89};//无序数组原创 2021-03-21 16:00:44 · 135 阅读 · 0 评论