单链表查找算法

链表创建、翻转、遍历等

1、链表创建、翻转及遍历单链表反转详解参考：单链表反转_python版classCreateNode(object):'''创建链表节点'''def__init__(self,data,next=None
Mwyldnje2003·2023-08-27 04:28

数据结构例题代码及其讲解-链表

链表单链表的结构体定义及其初始化。
knighthood2001·2023-08-26 23:19

C++ Primer笔记——查找算法

目录一.简单查找①find(first,last,val);②find_if&find_if_not③count&count_if④all_of&any_of&none_of二.重复值的查找①adjacent_find(first,end);②search_n(first,end,count,val);三.查找子序列①search(first1,end1,first2,end2);②find_fi
就要 宅在家·2023-08-26 20:34

数据结构与算法之栈与队列

线性表包括数组，链表（单链表，双向链表，循环链表，双向循环链表，静态链表），栈（顺序栈，链式栈），队列（普通队列，双端队列，阻塞队列，并发队列，阻塞并发队列）。
心有灵·2023-08-26 13:13

C++实现简单链表

链表是最常用的一种数据结构，无论什么语言，学习数据结构，都绕不开链表，下面通过c++来实现简单链表，所谓简单链表，就是构建链表，然后遍历打印链表。
luffy5459·2023-08-26 13:36

数据结构入门 — 链表详解_单链表

前言数据结构入门—单链表详解*博客主页链接：https://blog.csdn.net/m0_74014525关注博主，后期持续更新系列文章文章末尾有源码*****感谢观看，希望对你有所帮助*****系列文章第一篇
Duck Bro·2023-08-26 13:02

数据结构入门 — 链表详解_双向链表

博客主页链接：https://blog.csdn.net/m0_74014525关注博主，后期持续更新系列文章文章末尾有源码*****感谢观看，希望对你有所帮助*****系列文章第一篇：数据结构入门—链表详解_单链表第二篇
Duck Bro·2023-08-26 13:30

双向链表

双向链表是在单链表的每个结点里再增加一个指向其直接前驱的指针域prior。这样就形成了链表中有两个方向不同的链，故称为双向链表。双向链表——头插法：双向链表——尾插法：插入操作:删除操作:
宄乇·2023-08-26 11:26

常见面试算法题2：二叉树的最近公共父亲节点

程序员面试中对数据结构的考察，除了单链表，考察最为频繁的就是二叉树了，而二叉树的最近公共父节点又是较为常见的一道算法题，博主年前面试vivo互联网部门的时候就被考察过，下边介绍下这道算法题的思路和源码。
dwade06·2023-08-26 09:52

算法：二分查找算法/朴素二分/查找区间左右端点二分

文章目录实现原理查找区间左右端点查找左端点查找右端点实现思路朴素二分查找模板查找区间左右端点模板典型例题二分查找查找元素第一个和最后一个位置x的平方根山脉数组峰顶索引总结实现原理通常来说，二分查找的使用范围是当数组有序的时候可以使用，可以进行对有序数列的搜索，但其实这样的说法不完全正确严格来说，二分查找可以适用于有二段性的数组序列中，二段性就是可以把一个数组的区间划分为两个部分，然后通过一定的判断
海绵宝宝de派小星·2023-08-26 03:50

数据结构和算法

（数据和数据之间的关系）1、数据的存储结构顺序存储结构ex:顺序排队链式存储结构ex:银行排号2、数据的逻辑结构数据和数据之间的关系集合结构并列关系线性结构元素和元素之间存在一对一的相互关系数组栈队列单链表循环链表双链表递归树形结构一对多图形结构多对多二
神二萌·2023-08-26 03:04

哈希算法python

文章目录一、两个数的和1、双指针算法2、哈希算法二、单词模式匹配三、猜词游戏四、神奇的词根1、暴力解法2、哈希查找该篇学习笔记来自于《你也能看得懂的python算法书》哈希算法又称散列表函数算法，是一种查找算法
谢跋·2023-08-26 02:35

哈希算法python_哈希算法（Python代码实现）

1.常见的数据查找算法：众所周知，顺序查找是最简单的查找方式，但要将所有数据遍历一遍所以效率相对较低，对大数据量的査找问题显然不行。
weixin_39777464·2023-08-26 02:05

【数据结构练习】单链表OJ题（二）

目录一、相交链表二、环形链表1三、环形链表2四、链表分割五、复制带随机指针的链表一、相交链表题目：示例：注意：不能根据节点的值来比较是否相交，而是根据节点在内存中是否指向相同的位置。例如以上图：链表A：4、1、8、4、5链表B：5、6、1、8、4、5链表A和链表B都有节点的值为1，但是它们在内存中指向不同的位置，而值为8的节点（A的第三个节点、B的第四个节点）则在内存中指向相同的位置。大体思路：链
～yY…s<#>·2023-08-26 00:13

python函数--bisect 二分查找模块

bisect模块包含两个主要函数，bisect和insort两个函数都利用二分查找算法来在有序序列中查找或插入元素bisect查找备注：bisect.bisect_left(a,x,lo=0,hi=len
木婉清fresh·2023-08-25 19:09

Java 单链表

链表基本介绍链表在内存中的实际存储结构链表的逻辑结构单链表应用实例代码实现//英雄节点，存储了英雄的信息classHeroNode{publicintid;//英雄编号publicStringname;
debugBiubiubiu2000·2023-08-25 18:22

算法训练营第三天（7.14）| 链表Part01

RemoveLinkedListElementsLeeCode707.DesignLinkedListLeeCode206.ReverseLinkedListLeeCode203.RemoveLinkedListElements题目地址：力扣题目类型：无头单链表思路
py明天会更好·2023-08-25 15:34

链表（单链表）

链表概述（单）链表是由节点和指针构成的数据结构，每个节点存有一个值，和一个指向下一个节点的指针，因此很多链表问题可以用递归来处理。不同于数组，链表并不能直接获取任意节点的值，必须要通过指针找到该节点后才能获取其值。同理，在未遍历到链表结尾时，我们也无法知道链表的长度，除非依赖其他数据结构储存长度。LeetCode默认的链表表示方法如下。structListNode{intval;ListNode*
田埂、·2023-08-25 12:03

c语言实现单链表反转的四种方法

链表反转即假设有一链表1->2->3，反转后为3->2->1以下的方法是没有头节点只有首元节点的情况方法一：迭代法如图所示，创建三个指针。小方块从左到右的值分别为1、2、3，假设是以1->2->3的方向，那么，如果想实现链表反转，可以让中间的mid指针从原来指向end变为指向pre，然后三个指针整体向右移动，mid再指向pre，直到end指向了NULL为止。最后让头指针指向mid即可，此时方向变为
blast_dragon·2023-08-25 12:03

java反向链表列表写法_java单链表反转 详细讲述

reverse1遍历法:在链表遍历的过程中将指针顺序置换publicstaticNodereverse1(Nodehead){Nodex=null;Nodetemp=null;while(head!=null){temp=head.next;head.next=x;x=head;head=temp;}returnx;}//reverse1遍历法打印Nodetemp=reverse1(list.he
Stella Ding·2023-08-25 12:31

单链表基础练习题

单链表基础题单链表基础练习提供节点类获取单链表节点个数查找倒数第k个节点反转单链表从尾到头打印链表合并两个单向链表，并且按照顺序合并总结单链表基础练习提供节点类classNewInteger{privateintnumber
林不行啦.·2023-08-25 12:59

206 反转链表（递归与迭代写法）

1.问题描述：给你单链表的头节点head，请你反转链表，并返回反转后的链表。
yuzhang_zy·2023-08-25 12:29

反转单链表的几种方式对比（包括双指针法和递归）

需求：给你单链表的头节点head，请你反转链表，并返回反转后的链表。
给我球回家·2023-08-25 12:58

反转单链表的两种写法

一、反转链表（循环写法）#include#includestructnode{intval;node*next;};voidinsert_tail(structnode**ptr,structnode*nd){while(*ptr!=NULL){ptr=&(*ptr)->next;}*ptr=nd;}voidtraverse(structnode*link,void(*print)(structn
lune_one·2023-08-25 12:57

《剑指offer》 -day5-查找算法（中等）【二分】

剑指Offer04.二维数组中的查找暴力思路：一个一个找，效率低。classSolution{publicbooleanfindNumberIn2DArray(int[][]matrix,inttarget){if(matrix.length==0)returnfalse;intn=matrix.length;intm=matrix[0].length;for(inti=0;itarget){ri
pospre·2023-08-25 09:15

剑指offer--查找算法（简单）(JAVA版)

坚持算法的每一天都是新的收获,本期讲解的几道算法是基本的查找算法,大家加油!!!!!简单的查找算法1.剑指Offer53-I.在排序数组中查找数字I题目:统计一个数字在排序数组中出现的次数。
林寻星辰·2023-08-25 09:45

《剑指offer》 -day4-查找算法（简单）--【二分专题】

剑指Offer03.数组中重复的数字题目描述找出数组中重复的数字。在一个长度为n的数组nums里的所有数字都在0～n-1的范围内。数组中某些数字是重复的，但不知道有几个数字重复了，也不知道每个数字重复了几次。请找出数组中任意一个重复的数字。限制：2map=newHashMap1){returni;}}return-1;//没有重复的数}}时间复杂度：O(n)O(n)O(n)空间复杂度：O(n)O(
pospre·2023-08-25 09:45

剑指offer--查找算法（中等）

剑指offer打卡第五天查找算法（中等）一、剑指Offer04.二维数组中的查找二、剑指Offer11.旋转数组的最小数字三、剑指Offer50.第一个只出现一次的字符查找算法（中等）一、剑指Offer04
yangyang_z·2023-08-25 09:43

剑指offer--查找算法（简单）

剑指offer打卡第四天查找算法（简单）一、剑指Offer03.数组中重复的数字二、剑指Offer53-I.在排序数组中查找数字I三、剑指Offer53-II.0～n-1中缺失的数字查找算法（简单）一、
yangyang_z·2023-08-25 09:13

【剑指offer刷题】查找算法

这一篇文章刷的是查找算法的题目集合，在CSDN做一下记录，随时更新，一起学习吧。如果顺序查找耗时间比较多，则重点考虑使用二分查找或者哈希查找算法。
非晚非晚·2023-08-25 09:10

剑指Offer-学习计划（七）查找算法（上）

题目一：剑指Offer03.数组中重复的数字找出数组中重复的数字。在一个长度为n的数组nums里的所有数字都在0～n-1的范围内。数组中某些数字是重复的，但不知道有几个数字重复了，也不知道每个数字重复了几次。请找出数组中任意一个重复的数字。示例1：输入：[2,3,1,0,2,5,3]输出：2或3https://leetcode.cn/problems/shu-zu-zhong-zhong-fu-d
ProMan_XY·2023-08-25 09:39

Rust踩雷笔记（5）——刷点链表的题（涉及智能指针Box，持续更新）

目录leetcode2两数相加——模式匹配+单链表+Box只能说Rust链表题的画风和C++完全不一样，作为新手一时间还不太适应，于是单独为链表、智能指针开一篇，主要记录leetcode相关题型的答案以及注意事项
umbrellalalalala·2023-08-25 08:30

数据结构-链表

目录对于ArrayList的思考链表链表的种类链表的实现链表面试题链表移除元素反转一个单链表链表的中间结点链表中的倒数第k个结点合并两个有序链表链表分割链表的回文结构相交链表环形链表LinkedList
正经程序猿·2023-08-24 22:49

从零学算法160

**给你两个单链表的头节点headA和headB，请你找出并返回两个单链表相交的起始节点。如果两个链表不存在相交节点，返回null。
李牧九丶·2023-08-24 14:45

数据结构之list

根据指针的指向，链表能形成不同的结构，例如单链表，双向链表，循环链表等。这里写图片描述链表的优点：链表是很常用的一种数据结构，不需要初始化容量，可以任意加减元素；添加或者删除元素时只需要改变前后
一天开始了·2023-08-24 10:48

160. 相交链表

题目描述给你两个单链表的头节点headA和headB，请你找出并返回两个单链表相交的起始节点。如果两个链表不存在相交节点，返回null。
FuzhouJiang·2023-08-24 08:02

数据结构-链表

链表种类单链表typeNodestruct{Next*
xuchao0103·2023-08-24 06:10

PTA作业10单链表6-1 链表拼接

啥都不要说了，做了半天感天动地#include#includestructListNode{intdata;structListNode*next;};structListNode*createlist();/*裁判实现，细节不表*/structListNode*mergelists(structListNode*list1,structListNode*list2);voidprintlist(
蜗角虚名羊·2023-08-24 03:47

PTA作业10单链表7-4

题目#includestructnode{intdata;structnode*next;}*h1,*h2,*las,*p,*H1,*H2;intx;voidinsert(structnode*now,intx){structnode*p;for(;now->next&&x>now->next->data;now=now->next);p=(structnode*)malloc(sizeof(st
蜗角虚名羊·2023-08-24 03:47

【算法系列篇】二分查找——这还是你所知道的二分查找算法吗？

文章目录前言什么是二分查找算法1.二分查找1.1题目要求1.2做题思路1.3Java代码实现2.在排序数组中查找元素的第一个和最后一个位置2.1题目要求2.2做题思路2.3Java代码实现3.搜索插入位置
不能再留遗憾了·2023-08-24 01:33

线性数据结构：数组与链表的探索与应用

文章目录1.数组：连续存储的有序元素集合1.1创建和访问数组1.2数组的搜索与排序2.链表：非连续存储的动态数据结构2.1单链表与双链表2.2链表的操作与应用3.数组与链表的比较与应用3.1数组与链表的比较
IT·陈寒·2023-08-24 00:19

数据结构——队列 c语言链表、顺序表实现

数据结构——队列c语言链表、顺序表实现队列特点：只能在结构的一端插入，另一端删除；先进先出链队（用带尾指针的单链表实现）/*typedefintQDataType;typedefstructQNode{
路之遥每天进步一点点·2023-08-23 19:44

JUC详解（二）并发集合(2)ConcurrentSkipListMap

1)Lock框架2)并发集合3)原子类4)线程池5)工具类、ThreadLocal二、并发集合image.pngimage.pngConcurrentSkipListMap什么是跳表传统意义的单链表是一个线性结构
Tiger_Lam·2023-08-23 18:37

数据结构，查找算法（二分，分块，哈希）

一、查找算法1、二分查找：（前提条件：必须有序的序列）#include//二分查找value代表的是被查找的值intfindByHalf(int*p,intn,intvalue){intlow=0;//
clown_30·2023-08-23 15:57

链表的顶级理解

目录1.链表的概念及结构2.链表的分类单向或者双向带头或者不带头循环或者非循环3.无头单向非循环链表的实现3.1创建单链表3.2遍历链表3.3得到单链表的长度3.4查找是否包含关键字3.5头插法3.6尾插法
WHabcwu·2023-08-23 15:02

C++编写算法（八）——散列表

散列的查找算法分为两步。第一步是用散列函数将被查找的键转化为数组的一个索引。理想情况下，不同的键都能转化为不同的索引值。但实际情况中，存在相同索引对应多个键值对的情况。第二步就是一个处理碰撞的过程。
俊仔系滑翔机·2023-08-23 14:16

数据结构--线性表链式存储

若仅仅知道待删除节点，是不能知道前驱节点的，故单链表的增删操作复杂度为O(n)。双链表（双向链表）知道要删除某一节点p时，获取其前驱节点q的方式为q=p->prior，不必再进行遍历。
淮南大表哥·2023-08-23 13:55

java，环形单链表解决约瑟夫环问题

首先先看一下什么是约瑟夫环问题据说著名犹太历史学家Josephus有过以下的故事：在罗马人占领乔塔帕特后，39个犹太人与Josephus及他的朋友躲到一个洞中，39个犹太人决定宁愿死也不要被敌人抓到，于是决定了一个自杀方式，41个人排成一个圆圈，由第1个人开始报数，每报数到第3人该人就必须自杀，然后再由下一个重新报数，直到所有人都自杀身亡为止。然而Josephus和他的朋友并不想遵从。首先从一个人
ClownMing·2023-08-23 13:43

2023王道数据结构线性表--单链表课后习题部分代码

#includeusingnamespacestd;constintN=20;inta[N]={1,2,3,4,5,6,-1};intb[N]={10,3,2,1,-1};typedefstructnode{intdata;structnode*next;}Lnode,*Linklist;typedefstructDnode{intdata;structDnode*llink,*rlink;int
咕哒子1·2023-08-23 13:43

数据结构——线性数据结构（数组，链表，栈，队列）

文章目录1.数组2.链表2.1.链表简介2.2.链表分类2.2.1.单链表2.2.2.循环链表2.2.3.双向链表2.2.4.双向循环链表2.3.应用场景2.4.数组vs链表3.栈3.1.栈简介3.2.
挨打且不服66·2023-08-23 12:17
上一页 63 64 65 66 67 68 69 70 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他