查找算法

数据结构与算法实践 之 二分查找初识

二分查找又叫折半查找，是最基本的几种查找算法之一。
YunhaoLiu·2024-01-30 19:04

斐波拉契查找算法

publicclassfibonacci_Search{//辅助函数：生成斐波那契数列privatestaticint[]generateFibonacci(intn){int[]fibonacci=newint[n];fibonacci[0]=0;fibonacci[1]=1;for(inti=2;itemp[mid]){low=mid+1;k-=2;}else{//找到了目标元素，需要判断返回
m0_74409046·2024-01-30 19:28

MySQL索引

在数据之外，数据库系统还维护着满足特定查找算法的数据结构，这些数据结构以某种方式引用数据，这样就可以在这些数据结构上实现高级查找算法，这种数据结构就是索引优缺点结构根据不同存储引擎，有不同的索引结构Btree
Eeeeye_·2024-01-30 14:39

MySQL索引和查询优化

可以简单理解为“排好序的快速查找的数据结构”，满足特定的查找算法，这些数据结构以某种方式指向数据，这样就可以在这些数据结构的基础上实现高级查找算法。
小悟空GK·2024-01-30 12:14

问题：谈谈你所了解的查找算法

本文简单概括性的介绍了常见的七种查找算法，说是七种，其实二分查找、插值查找以及斐波那契查找都可以归为一类——插值查找。
姜小舟·2024-01-30 07:05

哈希查找算法

一、哈希表哈希表是一种存储结构，它并非适合任何情况，主要适合记录的关键字与存储地址存在某种函数关系的数据。从头到尾顺序查找，时间复杂度为O(n)。若学号有序，二分查找，时间复杂度为O(log2n)二、哈希冲突对于两个关键字分别为ki和kj（i≠j）的记录，有ki≠kj，但h(ki)=h(kj)。把这种现象叫做哈希冲突（同义词冲突）。在哈希表存储结构的存储中，哈希冲突是很难避免的哈希表设计主要需要解
叫我蒸发皿·2024-01-30 00:04

数据结构错题收录（十七）

采用顺序查找算法，对有序表从头开始查找，发现当前元素已不小于待查元素时，停止查找，确定查找不成功，已知查找任一元素的概率是相同的，则在两种表中成功查找（）。
程序员丶星霖·2024-01-29 19:22

【MySQL】索引

在数据之外，数据库系统还维护着满足特定查找算法的数据结构，这些数据结构以某种方式引用（指向）数据，这样就可以在这些数据结构上实现高级查找算法，这种数据结构就是索引。
谷艳爽faye·2024-01-29 13:42

【算法】在不单调的数组上进行二分查找 力扣162. 寻找峰值

原题链接文章目录使用二分查找算法寻找峰值元素题目描述示例提示：二分查找算法的基本介绍步骤代码复杂度分析相关资料算法流程代码复杂度分析使用二分查找算法寻找峰值元素题目描述给你一个整数数组nums，找到一个峰值元素并返回其索引
扣柚·2024-01-29 10:59

MySQL索引及SQL性能分析

在数据之外，数据库系统还维护着满足特定查找算法的数据结构，这些数据结构以某种方式引用（指向）数据，这样就可以在这些数据结构上实现高级查找算法，这种数据结构就是索引。
自xing且乐观~·2024-01-29 07:58

java 折半插入排序_折半插入排序 之通俗易懂,图文+代码详解-java编程

1.特点及概念介绍下面给大家讲解一下"二分法查找"这个java基础查找算法,那么什么是二分法呢?
本命咸鱼·2024-01-28 18:42

java实现二分查找算法_Java实现的二分查找算法

publicclassBinarySearch{/***二分查找算法**@paramsrcArray有序数组*@paramkey查找元素*@returnkey的数组下标，没找到返回-1*/publicstaticvoidmain
Rosa Law·2024-01-28 18:11

查找算法 - 图文解析二分查找、插值查找、斐波拉契查找算法

查找算法经典的查找算法有7种：顺序查找，二分查找，插值查找，斐波那契查找，树表查找，分块查找，哈希查找其中顺序查找没得说，就是简单的按照顺序从前往后查，一个for循环就解决了这篇文章将解析二分查找、插值查找
有机后浪·2024-01-28 18:09

Offer必备算法_二分查找_八道力扣OJ题详解（由易到难）

目录二分查找算法原理①力扣704.二分查找解析代码②力扣34.在排序数组中查找元素的第一个和最后一个位置解析代码③力扣69.x的平方根解析代码④力扣35.搜索插入位置解析代码⑤力扣852.山脉数组的峰顶索引解析代码
GR鲸鱼不跑步·2024-01-28 14:35

（详解）数据结构线性表的查找——顺序查找、折半查找、分块查找

目录引言：一、顺序查找（SequentialSearch）1.概要2.查找过程3.算法实现(1).以顺序表作为存储结构，实现顺序查找算法数据元素类型定义：顺序表的定义：实现主函数：哨兵函数：完整代码示例
StarPrayers.·2024-01-28 02:12

【C++中的STL】常用算法1——遍历算法和查找算法

常用算法1常用算法常用遍历算法for_eachtransform常用查找算法findfind_ifadjacent_findbinary_searchcountcount_if常用算法算法主要是由头文件组成
二十五花生·2024-01-27 18:57

python 基础知识点（蓝桥杯python科目个人复习计划19）

今日复习内容：二分查找，基础算法中的冒泡排序一.二分查找1.bisect---数组二分查找算法bisec模块：维护一个已排序列表，支持二分查找，二分插入bisect_left(a,x,lo=0,hi=len
期末考复习中，蓝桥杯都没时间学了·2024-01-27 03:28

数据结构和算法（4）-- 常用算法

广度优先搜索是一种用于图的查找算法，可以帮助回答两类问题。第一，从节点A出发，有前往节点B的路径吗？第二，从节点A出发，前往节点B的哪条路径最短？在广度优先搜索的执行过程中，搜索范围从
脆皮鸡大虾·2024-01-25 09:23

C++模板与STL【常用算法】

个人主页：godspeed_lucip系列专栏：C++从基础到进阶1STL常用算法1.1常用遍历算法1.1.1for_each1.1.2transform1.2常用查找算法1.2.1find1.2.2find_if1.2.3adjacent_find1.2.4binary_search1.2.5count1.2.6count_if1.3
godspeed_lucip·2024-01-25 06:22

C++学习笔记 （七）标准模板库STL之常用算法

1.常用遍历算法(1)for_each遍历容器(2)transform搬运一个容器到另一个容器中2.常用查找算法（1）find查找指定元素（2）find_if按条件查找（3）adjacent_find查找相邻重复元素
乒乒乓乓丫·2024-01-25 00:07

深入理解整数和浮点数二分查找算法

一、整数二分查找模板整数二分查找是一种高效的查找算法，可以用于在有序整数数组中查找满足特定条件的元素。下面是整数二分查找的两个常用模板。
爱跑步的程序员~·2024-01-24 22:37

【MySQL】索引

2、索引及其优缺点索引是在存储引擎中实现的帮助MySQL高效获取数据的数据结构，可以在其基础上实现高级查找算法。优点：1、提高数据检索的效率，降低数据库的IO成本。
Rockict_z·2024-01-24 15:40

分块查找

分块查找概述步骤代码示例输出结果概述分块查找，也称为块搜索或索引-顺序搜索，是一种常见的查找算法，主要用于在已排序的数据块或块中快速定位目标元素。
酷小洋·2024-01-24 07:46

【数据结构(十三·程序员常用的10种算法)】上

文章目录1.二分查找算法(非递归)1.1.介绍1.2.代码实现2.分治算法2.1.分治算法介绍2.2.分治算法的基本步骤2.3.分治(Divide-and-Conquer(P))算法设计模式2.4.分治算法最佳实践
Cpdr·2024-01-24 04:45

DS博客作业07--查找

1.本周学习总结1.1.思维导图1.2.对查找运算的认识及学习体会本章学习了查找的相关知识，介绍了线性表查找、数表查找和哈希表查找等相关算法设计查找算法。
weixin_34174322·2024-01-23 21:03

JAVA 学习 面试（四）垃圾回收篇

JVM垃圾查找算法（1）引用计数法：已淘汰，为每个对象添加引用计数器，引用为0时判定可以回收，会有两个对象相互引用无法回收的问题（2）可达性分析法：从GCRoot开始往下搜索，搜索过的路径称为引用链，若一个对象
CDSN之父·2024-01-23 19:19

从0开始学习C++ 第三十三课 线性搜索和二分搜索

线性搜索（LinearSearch）概念：线性搜索是一种简单的查找算法，它从数据结构的一端开始，逐一检查每个元素，直到找到所需的元素或搜索到结构的另一端。
mls学习小记·2024-01-23 11:27

顺序表查找——顺序查找、有序表查找（多种方法）及次优查找树

查找8.2顺序表8.2.1顺序表的查找基本思想顺序存储结构下的顺序查找算法平均查找长度8.2.2有序表的折半查找折半查找的算法思想折半查找算法（1）有序表上迭代、递归形式（2）二叉搜索树(BinarySearchTree
lseaJK·2024-01-23 10:05

每日OJ题_算法_二分查找①_力扣704. 二分查找

目录二分查找算法原理力扣704.二分查找解析代码二分查找算法原理二分查找一种效率较高的查找方法。但是，二分查找要求线性表必须采用顺序存储结构，而且表中元素按关键字有序排列。
GR鲸鱼不跑步·2024-01-23 04:21

【 时间复杂度 &空间复杂度 & 折半查找/二分查找 & 斐波拉系数列】

折半查找/二分查找&斐波拉系数列】前言一、时间复杂度&空间复杂度1.时间复杂度2.空间复杂度：二、斐波拉系数列[递归实现与非递归实现]：三、折半查找/二分查找前言介绍时间复杂度、空间复杂度、折半查找/二分查找算法
行止～·2024-01-23 00:23

斐波那契查找

斐波那契查找概述步骤代码示例输出结果概述斐波那契查找是一种基于斐波那契数列的查找算法，用于在有序数组中查找目标元素的位置。
酷小洋·2024-01-22 21:04

插值查找

基本思想：基于二分查找算法，将查找点的选择改进为自适应选择，可以提高查找效率。
酷小洋·2024-01-22 21:34

MySQL索引

MySQL索引索引就是用来帮助mysql快速查找数据的数据结构，这种数据结构以某种方式指向数据，以此种数据结构的基础上实现高级的查找算法，就可以快速的查找数据MySQL默认使用的是B-Tree索引(结构为
拾光师·2024-01-22 14:14

python实现顺序查找和哈希查找算法

顺序查找顺序查找是按照序列原有顺序对数组进行遍历比较查询的基本查找算法，顺序查找是最简单的搜索算法，其实现如下：defsequential_search(items,item):foriinitems:
Python之战·2024-01-22 10:14

golang二分查找算法实现

前言项目中使用到有序数组查找特定元素，简单记录下Golang中二分查找算法。
莫忘初心丶·2024-01-21 16:58

玩转Mysql 五（MySQL索引）

可以简单理解为“排好序的快速查找数据结构”，满足特定查找算法。数据结构以某种方式指向数据，这样就可以在这些数据结构的基础上实现高级查找算法。2、索引的优点（1）
董乐，快乐的乐！·2024-01-21 16:49

MySQL之索引结构

在数据之外，数据库系统还维护着满足特定查找算法的数据结构，这些数据结构以某种方式引用（指向）数据，这样就可以在这些数据结构上实现高级查找算法，这种数据结构就是索引。
在下区区俗物·2024-01-21 15:21

二分查找算法

二分查找算法介绍二分查找算法的思路分析二分查找算法(非递归)代码实现二分查找算法(递归)代码实现查找数组中只有一个结果的查找数组中有多个结果的1.二分查找算法(非递归)介绍二分查找法只使用从有序的数列中进行查找
bjfStart·2024-01-21 07:46

2.3MPLS

MPLS的思路IP网络路由查找算法：最长匹配算法（二叉搜索树BST），很难适应高速路由器的高处理要求；MPLS：借鉴ATM短的固定长度的分组头，可以加速选路过程；（邮政编码：210003）。
d24b5d9a8312·2024-01-20 14:30

弗洛伊德循环查找算法-原理

本文灵感来自哔哩哔哩视频视频链接:弗洛伊德循环查找算法算法代码(java)packagerain;classListNode{intvalue;ListNodenext;publicListNode(intvalue
o(╥﹏╥)·2024-01-20 12:12

快乐数解析-弗洛伊德循环查找算法

题目链接publicstaticvoidHappy(intn){intsum=0;intdigit=0;for(inti=0;i<20;i++){while(n!=0){digit=n%10;sum+=digit*digit;n/=10;}System.out.print(sum+"");n=sum;sum=0;}}使用代码测试一下每一代数字n=2:416375889145422041637588
o(╥﹏╥)·2024-01-20 12:11

C语言经典算法之折半查找算法

tips：文中的对数均以2为底数B.简介折半查找算法，也称为二分查找算法，是一种在有序数组中查找特定元素的高效算法。这种查找算法的基本思想是通过将查找范围逐
JJJ69·2024-01-19 13:02

mysql索引详解

索引的定义MySQL官方对索引的定义为:索引(Index)是帮助MySQL高效获取数据的数据结构.可以得出索引的本质就是数据结构你可以简单理解为"排序好的快速查找数据结构"在数据之外,数据库还维护着满足特定查找算法的数据结构
进击的PHPer·2024-01-19 12:33

Mysql中explain作用详解

在数据之外，数据库还维护着满足特定查找算法的数据结构，这些数据结构以某种方式引用数据。这样就可以在这些数据结构上实现高级查找算法。这些数据结构就是索引。索引
时光会把你雕刻成你应有的样子·2024-01-19 07:40

经典排序算法GO语言

基础算法冒泡排序快速排序选择排序插入排序这里我们简单用GO实现常见的排序查找算法，例如冒泡，快排等。
千寻物语·2024-01-19 06:48

PTA 6-10 二分查找

本题要求实现二分查找算法。
stephen_yoga·2024-01-19 00:18

面试中常见的算法题和其python实现

在面试中，常见的算法题包括排序算法、查找算法、动态规划、贪心算法等。
言之。·2024-01-18 18:21

二分查找算法

定义（来源维基百科）在计算机科学中，二分查找算法，也称折半搜索算法、对数搜索算法。是一种在有序数组中查找某一特定元素的搜索算法。
自由如风709·2024-01-18 11:05

C语言经典算法之分块查找算法

tips：文中的对数均以2为底数B.简介分块查找算法，也称为块搜素算法，是一种将数据集划分为块的查找方法。每个块内的数据是有序的，而块与块之间则可以是无序的
JJJ69·2024-01-17 17:33

MySQL索引、性能分析、使用法则

在数据之外，数据库系统还维护者满足特定查找算法的数据结构，这些数据结构以某种方式引用（指向）数据，这样就可以在这些数据结构上实现高级查找算法，这种数据结构就是索引。
seven seven seven·2024-01-17 12:52
上一页 1 2 3 4 5 6 7 8 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他