关于简单检索算法

最新推荐文章于 2024-06-10 22:35:16 发布
最新推荐文章于 2024-06-10 22:35:16 发布
阅读量218 收藏
点赞数
分类专栏： 算法
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/cs_zwf/article/details/104905991
版权

在一个排好序的数组T[1..n]中查找x，如果x在T中，输出x在T的下标j；如果x不在T中，输出"不在"

第一种  穷举法  对数组每一个进行比较,如果等于,就返回下标,如果都没相同,则返回不在  复杂度 O(n)

 

第二种  二分法, 因为是排好序,每次跟中间的比较,如果大于,就在上一半,小于就在下一半,等于返回下标,函数调用每次输入地址,数组的开头和结尾,还有要找的数   复杂度 O(log2(n))

 

代码https://github.com/zhangweifeng66/algorithms

cs_zwf
关注
  • 0
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
两种简单的搜索算法
IOT_Change的专栏
02-23 3777
搜索算法是图论中常用到的算法，这里介绍两种常用的算法。这两种算法都是是以队列为基础的。 最简单的搜索方法：迷宫搜索，这种搜索方法是从当前位置出发，向四周辐射，直到搜索到目标位置，这种搜索方法的特性是：每向前推进一步花费的步骤数（时间）是相同的，所以这种搜索方法的实现非常的简单，我们只需要将走过的地方标记，然后将符合条件的待搜索部分压入搜索队列即可。这里我们只需要普通队列即可。（队列的构造及使用方
算法训练 - 简单搜索
RichardGreenh的博客
02-05 1001
其实这个才是我做 kuangbin 带你飞专题训练的第一个专题，只不过是在做完了 最短路 之后才想起来可以写个博客记录一下。写完最短路之后，就顺便把 简单搜索补上了… 简单搜索专题，基本上只用到了 DFS 和 BFS，因此以下主要介绍 DFS 和 BFS，然后针对具体的题目给出代码。DFS BFS 搜索与路径记录DFS深度优先搜索是一种常用的搜索方法，从开始状态出发，不断的转移至下一个状态直到无法
简单搜索算法
weixin_30894583的博客
12-03 167
要谈算法，必须先谈数据结构，因为具体的算法实现必须要作用在特定的数据结构上，具体算法就是一个带参数的算子，其操作的对象就是具体的数据结构； 本文考察的是简单线性物理存储结构的搜索问题，具体的指是数组！ 简单线性搜索 简单有序数组二分搜索 迭代与递归算法 转载于:https://www.cnblogs.com/wdmx/p/10059589.html...
最简单的搜索算法
又一个四季在轮回
04-04 2066
目前自己用的比较多的是广搜bfs 以下是别的大神们的详细讲解： 原网址：https://blog.csdn.net/a8082649/article/details/81395359 BFS可用于解决2类问题： 从A出发是否存在到达B的路径； 从A出发到达B的最短路径(这个应该叫最少步骤合理)； 其思路为从图上一个节点出发，访问先访问其直接相连的子节点，若子节点不符合，再问其子节点的子节点，按级别...
简单的查找算法
weixin_45537430的博客
09-01 133
1、顺序查找： 遍历数组，对比每一个元素，找到目标元素 返回元素所在的位置 ，否者返回-1；（废话不多 看代码） /** * 顺序查找算法 * 找到 返回所在的索引 * 找不到 返回-1 * @param a [] 数组 * @param key 目标元素 * @return 索引 or -1 */ public static int sequentialLookup(in...
javascript数据结构与算法之检索算法
10-24
在JavaScript中，检索算法主要用于从一组数据中找出特定元素的位置或者判断某个元素是否存在。在数据结构与算法的领域里，有多种检索算法可供选择，其中顺序查找和二分查找是最基本且最常见的两种。 顺序查找是最...
向量检索算法综述
半城月的专栏
05-04 5586
向量检索是大数据应用很关键的一个环节，在多种推荐，搜索中都有广泛的应用。本文分类介绍业界向量检索算法的原理，让读者对向量检索有一个初步的认识。
Python数据结构与算法（18）---检索算法
李元静
09-10 1525
目录检索算法线性查找图解线性查找实战：线性查找 检索算法 数据结构的排序算法，到17篇归并排序就彻底讲解完成。从今天开始，我们将进入全新的数据结构知识，它的名字叫查找算法，也叫检索算法。 检索算法又分为排序检索与非排序检索。排序检索顾名思义就是先排序在进行查找，在数据库的查找中，我们往往都是这么做的。当然非排序检索也存在，只不过效率非常低。 检索算法包括线性查找、二分查找、插值查找、斐波拉契查找、分块查找、哈希查找以及回溯查找7个算法。所以，从18到24篇都是检索算法的内容知识。 下面，我们来介绍今天第1个
基于纹理的图像检索算法 (2008年)
05-27
### 基于纹理的图像检索算法 #### 内容摘要与背景介绍 近年来，随着互联网技术的迅猛发展以及多媒体信息的爆炸式增长，如何高效地管理和检索图像资源成为了一个重要的研究课题。基于图像内容的检索（Content-Based...
第6篇：Milvus检索算法详解：从原理到应用
最新发布
Gemini的博客
06-10 1174
通过这篇博客，我们详细介绍了Milvus的向量相似度计算和常用的检索算法。我们探讨了向量相似度计算的原理、作用和应用场景，并详细讲解了FLAT、IVF、HNSW、ANNOY和DISKANN这五种常用检索算法的原理和逻辑。每种算法都有其特定的应用场景和优势，选择合适的算法可以显著提高检索性能。fill:#333;color:#333;color:#333;fill:none;总结向量相似度计算常用检索算法FLAT算法IVF算法HNSW算法ANNOY算法DISKANN算法选择合适的检索算法。
简单查找算法
养猪的纺织工
08-27 204
#include<iostream> using namespace std; #define Maxsize 100 typedef struct{ int list[Maxsize]; int length; }Table; int SeqSearch(Table S,int x) { int i=0; while (i<S.length&am...
简单搜索（一）
天真有邪的博客
12-09 1057
棋盘问题   在一个给定形状的棋盘（形状可能是不规则的）上面摆放棋子，棋子没有区别。要求摆放时任意的两个棋子不能放在棋盘中的同一行或者同一列，请编程求解对于给定形状和大小的棋盘，摆放k个棋子的所有可行的摆放方案C。 Input 输入含有多组测试数据。  每组数据的第一行是两个正整数，n k，用一个空格隔开，表示了将在一个n*n的矩阵内描述棋盘，以及摆放棋子的数目。 n <= 8 , ...
查找算法（4个简单的算法）
long636的专栏
11-20 3036
查找： 查找表：由同一类型的数据元素（或数据）构成的集合。 关键字是数据元素中某项数据项的值，又称为键值。 如果此关键字可以唯一的表示一个记录，则称此关键字为主关键字（类此数据库中primary key主键） 对于那些可以识别多个数据元素（或记录）的关键字，我们称为次关键字。 查找：根据给定的某个值，在查找表中确定一个其关键字等于给定的数据元素（或记录）。如果表中不存在关键字等于给定的记
简单的几种查找算法
好似没有领悟了的朝花夕拾的博客
06-11 419
查找算法 顺序查找 二分查找 插值查找 斐波那契查找 数表查找 分块查找 哈希查找 顺序查找 顺序查找(Sequential Search) 又叫线性查找,是按照序列原有的顺序 对数组 进行 遍历比较 查询的基本查询方法 查找过程 从数组中的第一个元素(最后一个元素)依次与给定数值进行比较,如果与给定值相等,则进行返回相对应的数组下标(这里返回下标只是为了标记数组中有给定值),如果遍历到最后一个元素(第一个元素)仍然没有与给定值相同的数值,说明数组中没有要查找的值,可以返回一个-1(在这
简单搜索(DFS-BFS)
zhao1282643972的博客
07-27 670
DFS(Depth-First-Search)深度优先搜索算法: 是图与树搜索中用到的一种算法： 遍历的思想是：先从根部进行，
常用算法总结之查找（一）------简单查找
#include <iostream>
11-19 523
查找又称检索,是指在一批记录中找出满足指定条件的某一记录的过程.在待查找的数据结构中,每一条记录一般包含多个数据域,查找条件一般是给定其中的一个或几个域的值.这些域称作关键字.关键字有主次之分,主关键字可以唯一标识数据结构中的一个记录,而次关键字则不能唯一区分.简单查找对数据的顺序没有要求,但查找效率较低.基本思想:从线性表的一端开始,依次将每个关键值与给定值进行比较,若某个记录关键字等于给定值,表示查找成功,若将所有记录都比较完,仍未找到则表示查找失败.c++代码实现:1.CreatData.cpp  
基本搜索算法
qq_42523037的博客
10-28 1597
基本搜索算法 1、 递归与迭代 递归程序设计是编程语言设计中的一种重要的设计方法，它使许多问题简单化，易于求解。递归的特点：函数或过程直接的或间接的调用它们自己本身。 所谓迭代，就是在程序中用同一个变量存放每一次推算出的值，每一次循环都执行同一语句，给同一变量赋以新值，即用一个新值代替旧值。 2、 深度优先搜索与广度优先搜索 深度搜索与广度搜索的控制结构和产生系统很相似，唯一的区别在于对扩展结...
基于视图的新型立体模型检索算法
JEngineeringManufacture)上，由Xianyi Chen、Zhigang Jin、Guolan Lin 和 Xiong Yang 等作者提出了一种创新的立体模型检索方法，着重于利用修改后的主成分分析算法。 传统的主成分分析（PCA）通常应用于二维图像...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值