数组静态查找（哨兵法）

最新推荐文章于 2022-11-24 21:49:48 发布
最新推荐文章于 2022-11-24 21:49:48 发布
阅读量1k 收藏
点赞数
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/weixin_48322404/article/details/107440880
版权

查找

1.静态查找：集合中记录是固定的 没有插入和删除 只有查找
2.动态查找：集合中记录是动态变化的除了查找 还肯发生插入和删除

静态查找

方法一：顺序查找（最常用数组表示）【时间复杂度为O（n）】

在这里插入图片描述

 - 运用哨兵查找  数组中的元素从一开始存储
 - 建立结构  结构中有将进行查找的数组和数组长度
 - 1.将要查找的元素K插入哨兵位置 既数组的0号位置
 - 2.通过for循环一定会找到K元素 返回下标

在这里插入图片描述

- 无哨兵查找
- 使得每次要多一次判断 查找的当前位置是否超出边界

参考自：https://www.icourse163.org/learn/ZJU-93001?tid=1459700443#/learn/content?type=detail&id=1235254042&cid=1254945093

思绪渐盡
关注
  • 0
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
44.java数组静态初始化.zip
06-15
44.java数组静态初始化.zip44.java数组静态初始化.zip44.java数组静态初始化.zip44.java数组静态初始化.zip44.java数组静态初始化.zip44.java数组静态初始化.zip44.java数组静态初始化.zip44.java数组静态初始化.zip44.java数组静态初始化.zip44.java数组静态初始化.zip44.java数组静态初始化.zip44.java数组静态初始化.zip44.java数组静态初始化.zip44.java数组静态初始化.zip44.java数组静态初始化.zip44.java数组静态初始化.zip44.java数组静态初始化.zip44.java数组静态初始化.zip44.java数组静态初始化.zip44.java数组静态初始化.zip44.java数组静态初始化.zip44.java数组静态初始化.zip44.java数组静态初始化.zip44.java数组静态初始化.zip44.java数组静态初始化.zip44.java数组静态初始化.zip44.java数组静态初始化.zip44.java数组静态初始化
算法-哨兵查找法（OC、Swift、Python）
ZFJ_张福杰
10-21 3393
前言 我们在一个数组中想查找某个对象item我们改如何操作呢？很简单一层遍历就可以搞定了，如下： - (NSInteger)searchNormal:(NSArray *)array item:(NSString *)item{ for(int i = 0;i<array.count;i++){ if(array[i] == item){ r...
java快速排序算法（哨兵法）
heibusi的博客
06-27 416
java快速排序之我是哨兵
算法设计中的常用技巧：哨兵位、一重循环遍历二维数组、单链表逆序
Curren的博客
03-27 874
最近学习了一下Gitchat在热推的《算法设计实战50讲》专栏，在基础开胃菜这一章，王晓华老师讲了一些算法设计的常用技巧，我觉得很有意思，所以摘录了一部分形成了这篇笔记。
Java实现四种【查找算法】+图解+完整代码+分析
Zhou_LC的博客
12-11 2590
参考书目：《大话数据结构》 一.哨兵法： 1.思路图解： 2.代码实现： public class SentrySearch { public static int search(int[] a, int key) { int i; a[0] = key; // 设置a[0]存储要查找的值，称之为“哨兵” i = a.length - 1; // 循环从数组尾部开始 while (a[i] != key) {
7-1顺序查找（数据结构）
欢迎来到我的博客
05-20 1735
一.基础知识 1.查找——线性结构——顺序查找 2.查找方式：从头至尾（或从尾至头）依次查找 3.查找长度：比较次数 eg.找到43需要比较9次 4.平均查找长度ASL ①等概率（通常情况） ②不等概率（见后文） （1）查找成功 找到26，查找长度2 找到30，查找长度3 查找每个是等概率的，即1/8 ASL=1×1/8+2×1/8+2×1/8+3×1/8+3×1/8+3×1/8+3×1/8+4×1/8 =(1+2×2+3×4+4×1)/8=2.625 一个成功结点的查找长度=自身所在层数 （2）查找失
静态查找表的顺序存储结构
春播秋忙
05-18 3060
common.h #ifndef _COMMON_H_ #define _COMMON_H_ #define TRUE 1 #define FALSE 0 #define OK 1 #define ERROR 0 #define INFEASIBLE -1 #define OVERFLOW -2 typedef int Stat
数据结构：静态查找表（顺序表）
憧憬，思考，奋斗，飞翔
05-08 3475
#include #include #define OVERFLOW -2 #define FALSE  0 #define TRUE 1 typedef int Status; typedef int IndexOfKey;  //关键字为整型 typedef int KeyType; 
C++实现基于静态数组的顺序表
08-19
主要介绍了C++实现基于静态数组的顺序表，文中示例代码介绍的非常详细，具有一定的参考价值，感兴趣的小伙伴们可以参考一下
52.java二维数组静态初始化.zip
最新发布
06-15
52.java二维数组静态初始化.zip52.java二维数组静态初始化.zip52.java二维数组静态初始化.zip52.java二维数组静态初始化.zip52.java二维数组静态初始化.zip52.java二维数组静态初始化.zip52.java二维数组静态初始化....
C++中关于[]静态数组和new分配的动态数组的区别分析
09-04
主要介绍了C++中关于[]静态数组和new分配的动态数组的区别分析,很重要的概念,需要的朋友可以参考下
 带有哨兵的顺序表查找和二分法查找（折半查找）（java）代码+说明
qiudongdilei的博客
04-29 1950
带有哨兵的顺序表查找和二分法查找（折半查找）（java）代码+说明 一：带有哨兵的顺序表查找 1、算法设计： * 在一个线性表中，按照从前往后或者从后往前的顺序依次查找，如果查找到关键字和给定值相等，则返回给定值的位置，查找成功； * 如果查找值最后一个元素仍未找到，则查找失败。 * 带哨兵的顺序查找,所谓哨兵就是将关键字用一个数组位置去存储，保证在循环的过程中不必判断数组是否越界，因为执行到...
【哨兵】编程思想——简化边界条件的处理
杰杰的博客
08-23 2459
文章目录读懂本文需要了解的知识点cortex-m中常见的寄存器R14(LR)R15LiteOS的哨兵思想哨兵编程思想的引伸哨兵思想在数组中的应用方法1方法2哨兵思想在列表中的应用 读懂本文需要了解的知识点 C语言 cortex-m中常见的寄存器 R14(LR) R14，LR，链接寄存器；主要作用就是保存子程序的返回地址，以便在执行完子程序时恢复现场；如果子程序多于1级，则需要把前一级的R14压入堆...
静态查找-哨兵
u014507083的博客
05-08 691
//下标1-length-1存储的是数据，下标0的位置存储的是哨兵 //哨兵位置赋值为要查找的数，判断查找结果，若为0则没找到，非0则找到了 public static int staticFind(int[] arr,int target){ arr[0] = target; int length = arr.length-1; while(arr[length] != targ
实验11 静态查找+二叉排序树
逃离地球去流浪的博客
11-19 753
在从0到y之间必定有一个取值是y的平方根，如果我们查找的数x比y的平方根小，则x2y，我们可以据此缩小查找范围，当我们查找的数足够准确时（比如满足|x2-y|
静态查找表 哨兵的使用与一般的对比（简化版）
uchiha66的博客
12-25 554
静态查找表 哨兵的使用与一般的对比（简化版）
数据结构与算法——静态查找&动态查找
weixin_51613296的博客
11-24 4239
数据结构与算法——静态查找&动态查找
带哨兵的直接插入排序法
sinianzain的专栏
10-15 5215
/*--------------------------------------------------------------------------------------------                       带哨兵的直接插入排序法 排序原理:其实也属于插入法类型,分已排序和未排序部分,只不过初次把                  第二个元素当作已排好序部分.牺牲数
哨兵查找法（明解c语言） + 函数式宏
weixin_30362083的博客
11-18 473
//哨兵法，就是将待查找的元素加入待查找的数组的后面，这样可以提高性能（在数据量很庞大的时候体现出来） #include <stdio.h> #define FAILURE -1 //使用for循环的 int searching1(int v[],int key,int n) { int i; for(i=0;v[i]!=key;i++) ...
java数组静态初始化
04-03
Java数组静态初始化是在创建数组时直接为数组元素赋值的一种方式，其语法格式为： ```java 数据类型[] 数组名 = {元素1, 元素2, ..., 元素n}; ``` 例如，创建一个整型数组并给定元素值： ```java int[] arr = {1,...

“相关推荐”对你有帮助么？

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值