查找算法

算法学习--数组（自用）

一、二分查找算法：二分查找(BinarySearch)算法,也叫折半查找算法。二分查找的思想非常简单,有点类似分治的思想。
liuminAIlearning·2023-10-14 11:29

LeetCode74搜索二维矩阵

标准二分查找算法classSolution{publicbooleansearchMatrix(int[][]matrix,inttarget){intm=matrix.length;if(m==0)returnfalse
acmug·2023-10-14 02:39

算法题解（剑指Offer篇）

12.28剑指Offer24.反转链表-12.28剑指Offer35.复杂链表的复制-12.28字符串（简单）*剑指Offer05.替换空格-12.29剑指Offer58-II.左旋转字符串-12.29查找算法
x-dragon8899·2023-10-14 00:33

数据结构与算法——查找算法

目录一、查找算法1.1分类二、线性查找（SequenceSearch）2.1基本思想2.2线性查找算法实现三、二分查找（BinarySearch）3.1基本思想3.2二分查找算法实现四、插值查找（InterpolationSearch
天岚w·2023-10-13 22:22

数据结构和算法——查找算法

目录线性查找法二分查找法插值查找法斐波那契查找法线性查找法可以是有序的，也可以是无序的。publicclassSeqSearch{publicstaticvoidmain(String[]args){int[]arr=newint[]{1,9,11,-1,34,89};intres=seqSearch(arr,34);}publicstaticintseqSearch(int[]arr,intn)
蒋劲豪·2023-10-13 22:45

Day20:C++STL算法篇(1/2)

目录一、STL查找算法1.基本查找:①find():区间查找②find_if:条件查找③find_first_of:查找区间第一次出现值④adjacent_find:查找第一次重复的数⑤search:子序列查找
_Brooke_·2023-10-13 20:28

【数据结构-树】C语言实现哈夫曼树及哈夫曼编码

C语言实现哈夫曼树及哈夫曼编码存储结构查找算法创建哈夫曼树创建哈夫曼编码表代码整合测试存储结构//哈夫曼树存储结构typedefstruct{intweight;intparent,lchild,rchild
柘月十七·2023-10-13 19:41

MySQL进阶

在数据之外，数据库系统还维护着满足特定查找算法的数据结构，这些数据结构以某种方式引用(指向)数据，这样就可以在这些数据结构上实现高级查找算法，这种数据结构就是索引。
迷茫的21世纪的新轻年·2023-10-13 14:32

【算法系列 | 9】深入解析查找算法之—哈希表查找

今天第9讲，讲一下查找算法的哈希表查找1基础介绍查找算法是计算机科学中的一类算法，用于在数据集中寻找特定值或数据项。
颜淡慕潇·2023-10-13 12:32

算法图解之详解二分查找

分析这些细节的差异以及出现这些差异的原因，保证你能灵活准确地写出正确的二分查找算法。
shanshan2099·2023-10-13 11:12

【算法系列 | 10】深入解析查找算法之—线性查找

今天第10讲，讲一下查找算法的线性查找算法1基础介绍查找算法是计算机科学中的一类算法，用于在数据集中寻找特定值或数据项。
颜淡慕潇·2023-10-13 11:55

二分查找算法（算法竞赛进阶指南-李煜东）

1.背景1.1结论在有序数组中查找某个值，或者在求最优解问题时，二分搜索非常有用。思想一般是先假定一个解，并判断是否可行，接着缩小解的范围继续判断。1.2概念二分搜索法，是通过不断缩小解可能存在的范围，从而求得问题最优解的方法。在程序设计竞赛中，经常可以见到二分搜索法和其他算法结合的题目。2.二分搜索2.1思想二分答案转化为判定。一个宏观的最优化问题也可以抽象为函数，其“定义域”是该问题下的可行方
云悠悠497·2023-10-12 23:52

查找算法——二分查找法

一、介绍首先需要将查找的数据排好序，再进行二分查找法来进行查找，二分查找是将数据范围不断分割为两份，不断比较中间值与待查找值的大小来确定其在哪个区间范围的一种方法。例如：在一组数据（1，4，5，6，7，9，13，15）中查找一个数据4的方式，如下：二、代码实现：usingSystem.Collections.Generic;usingUnityEngine;publicclassDichotomy
浅陌sss·2023-10-12 12:51

布隆过滤器的使用

布隆过滤器简介BloomFilter(布隆过滤器)是一种多哈希函数映射的快速查找算法。
CoLiuRs·2023-10-11 06:31

改造链表支持"二分查找"

改造之后的数据结构叫做跳表，支持类似”二分“的查找算法。怎么提高链表查找效率？正常链表的查询，因为要从头开始遍历，所以时间复杂度是O(n)。
leejnull·2023-10-11 00:09

2021-06-09 散列【1】

在前面的内容里，我们利用数据项之间的排列关系，将查找算法进行了提升（顺序and二分查找）。如果数据已经排好序的话，用二分查找可以进一步降低算法复杂度能不能进一步降低算法复杂度？
炎炎兔·2023-10-10 12:41

《数据结构与算法 PHP 语言描述》00 开篇

但随着程序的不断发展，PHP等弱类型语言对包括数据结构（如链表、栈、队列、图等），排序和查找算法也有着强烈的需求。本书讨论在使用PHP进行服务器端编程时，如何实现这些数据结构与算法。
展白说·2023-10-10 09:40

【数据结构与算法python】哈希查找算法的python实现

1、Hashing在文章《【数据结构与算法python】顺序查找算法的python实现（无序表）》与《【数据结构与算法python】顺序查找算法的python实现（有序表）中，我们利用数据集中关于数据项之间排列关系的知识
LaiYoung1022·2023-10-10 05:15

Python常见的查找算法（顺序查找、二分查找和哈希查找）

目录1.顺序查找2.二分查找1.普通实现2.递归实现3.哈希查找1.顺序查找顺序查找也叫线性查找，顺序查找是所有查找方法中最基础也最简单的一种，一般用于对线性表的查找。它是按照数据在查找表中原有的顺序进行遍历查询的算法。由于需要遍历整个查找表，所以顺序查找的时间复杂度为O(n)。其实现如下：defseq_search(li,val):forind,vinenumerate(li):ifv==val
冰履踏青云·2023-10-10 05:45

python查找_python实现查找算法

搜索是在一个项目集合中找到一个特定项目的算法过程。搜索通常的答案是真的或假的，因为该项目是否存在。搜索的几种常见方法：顺序查找、二分法查找、二叉树查找、哈希查找线性查找线性查找就是从头找到尾，直到符合条件了就返回。比如在一个list中找到一个等于5的元素并返回下标：number_list=[0,1,2,3,4,5,6,7]deflinear_search(value,iterable):forin
weixin_39997695·2023-10-10 05:14

4.查找算法（python）

写在前面小弟初识数据结构与算法，本文是个人的学习记录查找算法4.1算法综述4.2线性查找4.2.1定义4.2.2代码实现4.3间隔查找4.3.1二分查找4.3.2斐波那契查找4.3.3插值查找4.3.4
不断努力的统计小张·2023-10-10 05:13

二分查找基础概念与经典题目（Leetcode题解-Python语言）二分索引型

二分查找的定义如下（引自Wiki）：在计算机科学中，二分查找算法（英语：binarysearchalgorithm），也称折半搜索算法（英语：half-intervalsearchalgorithm）、
cnhwl·2023-10-10 05:09

找呀找呀找对象(Python查找算法汇总)

是否还在为如此优秀的你还没有对象而愁掉了头发,是否还在依赖OOP来new出一个对象.其实这个世界缺少的不是对象,而是发现对象的眼睛.当然如此优秀的你也可能只是缺少时间.本文简要分析4中查找算法,看看能不能帮您找到那个心仪的对象
Morbidmuse·2023-10-10 05:38

【Python查找算法】二分查找、线性查找、哈希查找

目录1二分查找算法2线性查找算法3哈希查找算法1二分查找算法二分查找（BinarySearch）是一种用于在有序数据集合中查找特定元素的高效算法。
LeapMay·2023-10-10 05:37

数据结构与算法设计分析——分治法

目录一、分治法的定义二、分治法的基本步骤三、分治法的应用（一）查找算法二分（折半）查找（二）排序算法1、交换排序——快速排序2、归并排序一、分治法的定义分而治之可称为分治法，即逐个击破，分而治之，含义是将一个复杂问题分解成多个子问题来解决
晚风(●•σ )·2023-10-09 18:16

常用十大算法 非递归二分查找、分治法、动态规划、贪心算法、回溯算法(骑士周游为例)、KMP、最小生成树算法：Prim、Kruskal、最短路径算法：Dijkstra、Floyd。

1.非递归二分查找前面我们讲过了二分查找算法，是使用递归的方式，下面我们讲解二分查找算法的非递归方式二分查找法只适用于从有序的数列中进行
lonelysnowman·2023-10-09 12:07

常见查找算法

查找算法是一种在数据集中寻找特定数据项的方法。通常，数据集是在计算机程序中存储的，例如数组、链表或散列表。在编写程序时，查找算法是非常重要的，它有助于快速找到所需的数据。
加瓦不加班·2023-10-09 05:17

二叉搜索树的初步认识

二叉搜索树与常见的查找算法有什么区别？
加瓦不加班·2023-10-09 05:16

mysql进阶篇之索引(二)

数据库系统害维护着满足特定查找算法的
小呆星光·2023-10-08 23:30

「mysql进阶」索引的概述、优缺点、结构

在数据之外，数据库系统还维护着满足特定查找算法的数据结构，这些数据结构以某种方式引用（指向）数据，这样就可以在这些数据结构上实现高级查询算法，这种数据结构就是索引。
FrozenPenguin·2023-10-08 23:57

MySQL进阶之索引

在数据之外，数据库系统还维护着满足特定查找算法的数据结构，这些数据结构以某种方式引用（指向）数据，这样就可以在这些数据结构上实现高级查找算法，这种数据结构就是索引。
大菠萝头·2023-10-08 23:26

MySQL-进阶（2）-索引-结构

在数据之外，数据库系统还维护着满足特定查找算法的数据结构，这些数据结构以某种方式引用（指向）数据，这样就可以在这些数据结构上实现高级查找算法，这种数据结构就是索引。1）无索引情况在无索
Homezzz_·2023-10-08 23:56

MySQL进阶篇之索引1

在数据之外，数据库系统还维护着满足特定查找算法的数据结构，这些数据结构以某种方式引用（指向）数据，这样就可以在这些数据结构上实现高级查找算法，这种数据结构就是索引。
kxttmx·2023-10-08 23:24

MySQL进阶-索引（复习笔记）

在数据之外，数据库系统还维护着满足特定查找算法的数据结构，这些数据结构以某种方式引用（指向）数据，这样就可以在这些数据结构上实现高级查找算法，这种数据结构就是索引。
权玄·2023-10-08 23:53

【MySQL进阶】索引的结构及分类

在数据之外，数据库系统还维护着满足特定查找算法的数据结构，这些数据结构以某种方式引用（指向）数据，
热爱编程的小白白·2023-10-08 23:21

二分查找算法详解

1.介绍二分查找，也称折半查找(BinarySearch)，它是一种效率较高的查找方法，实现原理简单，但细节相对复杂的算法。关于二分查找，有个经典的理解，思路很简单，细节是魔鬼。二分查找的常用场景一般包括：寻找一个数、寻找左侧边界、寻找右侧边界。而细节，主要体现在，while循环中用target，则target只可能在下标mid的左侧；如果nums[mid]target)r=mid-1;}retu
huihui_8·2023-10-08 22:39

【算法小课堂】二分查找算法

简单思路：当我们要从一个序列中查找一个元素的时候，最快想到的方法就是顺序查找法（即：从前到后依次查找）。但这种方法过于无脑，就是暴力的把每个元素都排查一遍。元素个数少的时候还行，一旦元素个数多起来，效率是非常低下，所以在实际中这种查找的方法是被摒弃的。当题目或者实际对时间复杂度有着很高的要求的时候，这种暴力解法就显得很乏力这里就不得不介绍一种简单且效率较高的查找方法了：二分查找法，又称折半查找法。
学IT的小卢·2023-10-08 16:15

MySQL 索引及执行计划

1.索引作用提供了类似于书中目录的作用,目的是为了优化查询2.索引的种类(算法)B树索引Hash索引R树FulltextGIS3.B树基于不同的查找算法分类介绍imageB-treeB+Tree在范围查询方面提供了更好的性能
子晋zj·2023-10-07 19:38

mysql优化之索引

可以简单理解为：排好序的快速查找数据结构在数据之外，数据库系统还维护着满足特定查找算法的数据结构，这种数据结构以某种方式（引用）指向数据。
阿无，·2023-10-07 10:46

JAVA实现二分法查找算法

现实生活中经常会遇到将具有某个特征的元素选择出来，并找出对应的位置。现在来一个小测验，在以数组【1，4，8，3，0，7，56】中找到8所在的位置，很明显大家可以通过直观的感受就可以找到8处于位置3上。现在换一组数据，【2，6，9，....，3，78，34】，总共有3000个元素，要求找到3这个元素处在的位置，可见从只管感受上不能选择出来。那么有没有更好的办法解决这个问题呢？针对这个问题，二分法查找
秋刀鱼程序编程·2023-10-07 04:46

JVM调优-JVM调优实践一

从jvm的调优原理，垃圾查找算法，垃圾回收算法，再到jvm调优工具，调优参数等。需要掌握的jvm知识，已经是循序渐进，一步一步的深入学习。那在掌握这些内容的时候，是不是有种想去实践的冲动呢？
ikt4435·2023-10-06 14:40

初步学会mysql高级(索引,SQL优化)

在数据之外，数据库系统还维护者满足特定查找算法的数据结构，这些数据结构以某种方式引用（
questions？·2023-10-06 13:19

面试系列 - Java常见算法(一)

目录一、排序算法1、冒泡排序（BubbleSort）：2、快速排序（QuickSort）：二、查找算法1、二分查找（BinarySearch）：三、图算法1、深度优先搜索（Depth-FirstSearch
境里婆娑·2023-10-05 10:30

【算法】LeetCode二分查找例题汇总(持续更新)

2.例题2.1最简单的二分查找算法题LeetCode:704.二分查找publicintsearch(int[]nums,inttarget){intleft=0;intright=nums.length
Ch.yang·2023-10-05 06:14

六大排序算法与常见的两大查找算法汇总（C语言）

一、冒泡排序算法：voidBubblesort(intarry[],intlen)//冒泡排序算法,len为数组长度{inti,j;for(i=0;i=0&&arry[j]>temp;j--){arry[j+1]=arry[j];}arry[j+1]=temp;}}四、希尔排序算法：voidShellsort(intarry[],intlen)//希尔排序算法(缩小间距的排序){intx,i,j;
苍之羽·2023-10-04 20:52

python递归实现二分查找_python二分查找算法的递归实现

本文实例讲述了python二分查找算法的递归实现方法。
weixin_39865440·2023-10-04 19:11

面试常用排序查找算法

文章目录1二分查找2冒泡排序3堆排序4插入排序5快速排序6选择排序7希尔排序1二分查找定义两个变量left和right，分别表示数组的左边界和右边界，初始值分别为0和len-1，其中len是数组的长度。计算数组的中间位置mid，公式为(left+right)/2，并判断数组中该位置的元素num[mid]是否等于目标值target。如果相等，说明找到了目标值，返回mid作为结果。如果不相等，比较nu
小天才才·2023-10-04 02:44

javaSE学习笔记全集

学习笔记的目录01-java基础02-字符串笔记03-java包的介绍04-面向对象的笔记05-继承的笔记05.1-接口的笔记06-多态的笔记07-修饰符08-集合09-包装类10-大数11-代码块12-常见的查找算法和分块查找的简明教程
TranquilGlow·2023-10-03 10:43

【STL】

hashtableSTLSTL定义两大特点两个层次STL构成容器容器概念容器分类vectordequestackqueuelistset/multiset容器map/multimap容器算法常用的遍历算法常用查找算法常用排序算法常用拷贝和替换算法常用算数生成算法常用集合算法迭代器仿函数适配器空间配置器红黑树
风中的默默·2023-10-02 21:27

MySQL进阶_索引

在数据之外，数据库系统还维护着满足特定查找算法的数据结构，这些数据结构以某种方式引用（指向）数据，这样就可以在这些数据结构上实现高级查找算法，这种数据结构就是索引。
不忌嘴的tom猫·2023-10-02 14:39
上一页 6 7 8 9 10 11 12 13 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他