查找算法

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

改造之后的数据结构叫做跳表，支持类似”二分“的查找算法。怎么提高链表查找效率？正常链表的查询，因为要从头开始遍历，所以时间复杂度是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

Rabin-Karp 指纹字符串查找算法

Rabin-Karp指纹字符串查找算法M.O.Rabin和R.A.Karp发明了一种完全不同的基于散列的字符串查找算法。
仁者乐山智者乐水·2023-10-01 22:43

2022-05-11 Rabin-Karp字符串查找算法，易于理解，需要一点中学数学基础

万物皆数，字符串也是数在计算机眼里，字符是数，字符串是一串数，反正都是数。如此一来，就真的好办了，查找字符串可以转变为查找一个特定的数。比如“ABAC”，‘A’是65，’B‘是66，’C’是67，如果按照百进制的玩法，这个字符串就是65666567，不停的比数就行了，易于理解。但是，有个小问题，从字符串转换为数字需要开销，如果每移动一个字符都要重新计算，那还不如暴力解法来的省时省力。同时，仅仅4个
不停感叹的老林_·2023-10-01 22:12

STL常用遍历，查找，算法

目录1.遍历算法1.1for_earch1.2transform2.常用查找算法2.1find，返回值是迭代器2.1.1查找内置数据类型2.1.2查找自定义数据类型2.2fin_if按条件查找元素2.2.1
愈努力俞幸运·2023-10-01 14:47

JAVA 学习笔记 2年经验

StringBuilder的区别jvm堆和栈的区别垃圾回收标记阶段清除阶段异常类型双亲委派机制hashmap和hashtableconcurrentHashMap1.7和1.8的区别java的数据结构排序算法，查找算法堆排序
血似乎都凉了·2023-10-01 11:25

程序员必须了解的那几种“必抓！”算法

查找算法查找是程序员必须了解的算法之一，因为很多应用场景需要查
Wis57·2023-09-30 18:56

Python-二分查找算法bisect模块

目录简介方法二分查找目标值区间左侧目标值区间右侧插入【可不学】目标值区间左侧目标值区间右侧参考简介方法二分查找目标值区间左侧bisect_left(a,x,lo=0,hi=len(a))在a中找到x合适的插入点以维持有序。参数lo和hi可以被用于确定需要考虑的子集；默认情况下整个列表都会被使用。如果x已经在a里存在，那么插入点会在已存在元素之前（也就是左边）。如果a是列表（list）的话，返回值是
lady_killer9·2023-09-30 02:50

二分查找算法总结

1二分查找简介  二分查找也叫折半查找，是一种常见的查找方法，它将原本是线性时间提升到了对数时间范围，大大缩短了搜索时间。  二分查找必须具备两个条件，一是数列必须使用顺序存储结构（例如数组），二是数列必须有序。2二分查找的原理及实现  以升序数列为例，比较一个元素与数列中的中间位置的元素的大小，如果比中间位置的元素大，则继续在后半部分的数列中进行二分查找；如果比中间位置的元素小，则在数列的前半部
Summer_night_star·2023-09-30 02:49

常用的查找算法时间和空间复杂的对比

以下是常用的查找算法的时间和空间复杂度对比，并附带了Python代码示例：线性查找(LinearSearch)：时间复杂度：O(n)空间复杂度：O(1)deflinear_search(arr,target
卑微小钟·2023-09-29 16:28

使用Python实现二分查找算法

二分查找算法是一种常见的搜索算法，可以在有序数组中查找指定值的位置。这篇博客将介绍如何使用Python实现二分查找算法。
猪猪侠147·2023-09-29 13:35

【数据结构与算法】python实现二分查找

文章目录一、二分查找的基本概念二、二分查找过程三、python实现二分查找的两种方式递归代码实现二分查找算法非递归的方式实现二分查找算法三、拓展：二叉树反推一、二分查找的基本概念二分查找又称折半查找，它是一种效率较高的查找方法原理
寻喃·2023-09-29 13:03

使用Python实现二分查找算法及其应用场景详解

本文将详细介绍二分查找算法的原理、实现方法，并探讨其在实际应用场景中的使用。通过深入了解二分查找算法，你将能够更好地理解它的工作原理并灵活应用于各种问题中。
Rabbit-Tuzi·2023-09-29 13:02

力扣算法35：搜索插入位置

二分查找算法：搜索插入位置1.首先看题目要求：给定一个排序数组和一个目标值，在数组中找到目标值，并返回其索引。如果目标值不存在于数组中，返回它将会被按顺序插入的位置。
Week_2019·2023-09-29 11:22

文心一言 VS 讯飞星火 VS chatgpt （102）-- 算法导论9.3 8题

文心一言：要在O(lgn)时间内找出两个有序数组X和Y中所有元素的中位数，可以使用二分查找算法。
福大大架构师每日一题·2023-09-29 07:41

二分查找算法 排序算法(冒泡排序,选择排序,插入排序)

二分查找算法什么是二分查找算法二分查找也称折半查找（BinarySearch），它是一种效率较高的查找方法。但是，折半查找要求线性表必须采用顺序存储结构，而且表中元素按关键字有序排列。
孙慧德·2023-09-29 03:32
上一页 7 8 9 10 11 12 13 14 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他