首页 > 其他分享 >查找(1.顺序查找、2.二分法查找)

查找(1.顺序查找、2.二分法查找)

时间:2023-04-19 18:33:38浏览次数:44  
标签:顺序 匹配 循环 二分法 查找 输入

顺序查找

  • 既是for循环,在循环内用if匹配 输入的值是否有对等,有即返回对应结果

  • 如果for循环下,没有对应的匹配值,要返回提示没找到 用如下方法

二分法查找

  • 1.必须是一个有序的列表
  • 2.先找到数组的中间值, 拿输入值与其配对
  • 3.如果值是小了往左边选中间值,再匹对。 反之向右...

标签:顺序,匹配,循环,二分法,查找,输入
From: https://www.cnblogs.com/handsomepp/p/17334265.html

相关文章

  • excel查找参数快速入门
    将两个sheet放在一起,然后以一个sheet的某个单元格填充为准,点击这个要填充的单元格,最终计算的结果就是当前这个sheet要对应的数值是否能查找到,如果能单元值不变;如果不能单元值变化,填充为N/A=VLOOKUP(火车站点!B9,Sheet1!$A$2:$A$120,1,FALSE)火车站点!B9表示当前你要......
  • C++恶意软件开发(四)通过查找进程名进行DLL注入
    通过进程名查找PID当我们编写注入器的时候,肯定是希望直接通过进程名进行注入,而不是像上一篇笔记一样通过手动输入PID进行查找。通过进程名查找PID的步骤如下:(1)创建系统中所有进程的快照(2)保存系统快照中遇到的第一个进程的信息(3)循环检索系统中进程的信息是否匹配需要查......
  • vi 查找关键字
    https://blog.csdn.net/weixin_40959890/article/details/128004090vi打开一个文件后命令模式下敲斜杆(/),这时在状态栏(也就是屏幕左下脚)就出现了“/”然后输入你要查找的关键字敲回车就可以了。如果你要继续查找此关键字,敲字符n就可以继续查找了。敲字符N(大写N)就会向前......
  • 折半查找
    自然语言解决问题:输入一个属于数组中的数a,将数组中最大的数与最小的数之和折半并于此数a比较,若大于折半数则将折半数设为最小数并于最大数之和折半并于a比较,如此继续循环,反之亦然。流程图: 具体代码:#include<stdio.h>#defineN10main(){inti,a[N]={-3,4,7,9,13,45,67,89,......
  • 算法刷题系列——二分查找
    704.二分查找(2023.4.17)给定一个 n 个元素有序的(升序)整型数组 nums和一个目标值 target ,写一个函数搜索 nums 中的target,如果目标值存在返回下标,否则返回-1。示例1:输入:nums=[-1,0,3,5,9,12],target=9输出:4解释:9出现在nums中并且下标为4示例 2:......
  • 更完整的顺序表
    #include<bits/stdc++.h>#include<string.h>usingnamespacestd;#definemaxlen100//表的最大长度typedefstruct{ intkey; charname[20]; intage;}Data;//节点的结构typedefstruct{ Datalistdata[maxlen];//用于保存结点的结构体数组 intlistlen;//节点数量/表的......
  • 折半查找
    N个有序整数数列已放在一维数组中,利用二分查找法查找整数m在数组中的位置。若找到,则输出其下标值;反之,则输出“Notbefound!”。由于我们将数存入数组当中,我们可以先设置最大值下标和最小值下标,通过下标表示数值,现将要找的数与最中间的数进行比较,若要找的数大,则在最中间的数和最大......
  • 折半查找
    1.问题描述:用二分法查找一段有序数组中的某个整数,输出其下标,如果没找的这输出“Notbefound”2.问题分析:分析问题知这个问题分为三部分:(1)输入N个整数(2)将这N个整数进行排序(3)使用二分法进行查找;3.算法设计:先输入一个整数N,用vector函数来储存这N个整数,用algorithm函数库中的sort()函......
  • 保障请求的执行顺序
    前端防抖节流后端分布式锁redis的分布式锁zookeeper的分布式锁dubbo的一致性hash负载均衡策略(相同类型的数据Mod到同一个机器上),然后在使用内存队(例如:redis队列)业务保证幂等性缓存控制redis插入set,下次支付前先判断是否存在。数据库数据库的乐观锁......
  • 实际问题中用到的算法——递归算法确定插帧顺序
    问题:现在需要给一个视频序列插帧,插帧算法要求每次只能由两帧输入插值得到其中间帧。如果现在需要给一个视频做4倍(或者更高的8,16倍等类似)的插帧,则一个插帧的思路是当前视频每相邻帧之间插入3帧,即:假设插帧前视频帧序号是0,4,8,12…,则插帧时补充相邻帧跨过的3个序号,得到插......