奇偶链表

数据结构之二叉排序树整理与学习

使用链式存储-链表不管链表是否有序，查找速度都慢，添加数据速度比数组快，不需要数据整体移
先生zeng·2024-01-23 15:35

复杂链表的复制

ScreenShot2021-03-12at10.36.11AM.png方法一：拼接+拆分构建拼接链表ScreenShot2021-03-12at10.37.47AM.png2.构建所有random连接
MicrosoftCEOs·2024-01-23 15:40

【从浅到深的算法技巧】链表

3.链表链表是在集合类的抽象数据类型实现中表示数据的合适选择。
牛马程序员‍·2024-01-23 14:00

链表笔记——一个将所输入数字从小到大排序的程序题

程序为（与课本不同，稍有改动）#include#includestructlistNode{chardata;structlistNode*nextPtr;};typedefstructlistNodeListNode;typedefListNode*ListNodePtr;voidinsert(ListNodePtr*sPtr,charvalue);chardelete(ListNodePtr*
YunB西风英·2024-01-23 13:36

数据结构

文章目录前言第一章绪论1.1数据结构的基本概念1.2算法和算法评价第二章线性表2.1线性表的定义和基本操作2.2线性表的顺序表示2.2.1顺序表的定义2.2.2顺序表的基本操作2.3线性表的链式表示2.3.1单链表的定义
微醺的眼眸·2024-01-23 12:49

Java数据结构与算法：线性数据结构之链表

Java数据结构与算法：线性数据结构之链表大家好，我是免费搭建查券返利机器人赚佣金就用微赚淘客系统3.0的小编，一个对编程充满热情的程序猿。
weixin_836869520·2024-01-23 12:32

数据结构与算法书籍推荐(7本)

共分十章，内容包括：绪论，线性表，栈和队列，特殊链表和特殊线性表，内、外排序，树，图，检索，文件。
GeekyGuru·2024-01-23 11:56

从0开始学C++ 第二十七课 数据结构入门 - 数组与链表

第二十七课：数据结构入门-数组与链表学习目标：理解数组的基本概念和操作。掌握链表的基本结构与特点。学会在C++中定义和操作数组和链表。了解数组和链表的基本使用场景。
mls学习小记·2024-01-23 11:54

freeRTOS总结（六）列表及列表项

1，列表和列表项的简介（熟悉）1、列表就是一个双向循环链表，列表项就是其中的节点2、其用途就是在三大链表（挂起、阻塞、就绪）中将任务（列表项）进行排序管理。
Ant?1·2024-01-23 11:17

PooledByteBuf对象、内存复用

多种分类的MemoryRegionCache数组用作内存缓存，MemoryRegionCache内部是链表，队列里面存Chunk。
横渡·2024-01-23 11:34

[力扣]445.两数相加

445.两数相加II给你两个非空链表来代表两个非负整数。数字最高位位于链表开始位置。它们的每个节点只存储一位数字。将这两数相加会返回一个新的链表。你可以假设除了数字0之外，这两个数字都不会以零开头。
PuKKA_任伟·2024-01-23 11:07

[分章：阅读]《我的第一本算法书》

第一章数据结构1.链表1、数据结构之一，线性排列数据，指针链接数据；访问O（n），删除/添加O（1）2、类似链条。
学者Miles·2024-01-23 10:07

Java并发- ABA问题

它主要发生在某些数据结构（如栈、队列、链表等）的原子操作中。ABA问题的名称来自于数据结构中元素的状态变化序列：元素最初处于状态A，然后被改变为状态B，最后又被改回原先的状态A。
青衫客36·2024-01-23 10:02

【数据结构习题】合并两个有序数组和两个有序链表序列的合并

合并两个有序数组要求实现一个函数merge，将长度为m的升序数组a和长度为n的升序数组b合并到一个新的数组c，合并后的数组仍然按升序排列。函数接口定义：voidprintArray(int*arr,intarr_size);/*打印数组,细节不表*/voidmerge(int*a,intm,int*b,intn,int*c);/*合并a和b为c*/其中a和b是按升序排列的数组，m和n分别为数组a、
ORI2333·2024-01-23 09:21

【数据结构习题】递增的整数序列链表的插入

要求：本题要求实现一个函数，在递增的整数序列链表（带头结点）中插入一个新整数，并保持该序列的有序性。
ORI2333·2024-01-23 09:21

链表中环的入口结点

题目描述一个链表中包含环，请找出该链表的环的入口结点。
GoDeep·2024-01-23 09:39

链表—向链表中添加元素

冰冻非一日之寒添加剂元素之前图片发自App向链表头部添加元素：现在有一个链表，头部结点，为head，假设要将结点node添加到链表首部图片发自App直接将node.next指向head，然后改变链表首部为
尤奇勤_三月·2024-01-23 09:12

C/C++ BM5 合并K个已排序的链表

文章目录前言题目1解决方案一1.1思路阐述1.2源码2解决方案二2.1思路阐述2.2源码总结前言在接触了BM4的两个链表合并的情况，对于k个已排序列表，其实可以用合并的方法来看待问题。
澄澈i·2024-01-23 08:21

[数据结构]顺序表

线性表是⼀种在实际中广泛使用的数据结构，常见的线性表：顺序表、链表、栈、队列、字符串...线性表在逻辑上是线性结构，也就说是连续的⼀条直线。
Dream_Snowar·2024-01-23 08:40

数据结构：链表的基本操作及实现

/*链表*/#define_CRT_SECURE_NO_WARNINGS1#include#includetypedefstructlistnode{intdata;//链表的数据域listnode*next
lalala1213888·2024-01-23 07:40

05章【面向对象（下）】

关键字继承的应用示例final关键字抽象类接口多态性instanceof关键字抽象类和接口的应用抽象类应用—模板方法模式接口应用—策略模式Object类模式简单工厂模式静态代理模式适配器模式内部类数据结构之链表基本数据类型包装类包与访问修饰符
小手の冰凉·2024-01-23 07:08

数据结构（更新至链表）

数组数组的代码publicclassMyarr{privateintcapacity=0;privateintsize=0;privateT[]arr;//如果是空的则强制将容量扩充为10publicMyarr(intcapacity){if(this.size==0){this.capacity=10;this.arr=(T[])newObject[this.capacity];}}//按顺序添
lalala1213888·2024-01-23 07:33

环形链表

题目描述给定一个链表，判断链表中是否有环。为了表示给定链表中的环，我们使用整数pos来表示链表尾连接到链表中的位置（索引从0开始）。如果pos是-1，则在该链表中没有环。
凌霄文强·2024-01-23 06:56

Hive 拉链表详解及实例

拉链表版本迭代：hive0.14slowlychangingdimension=>hive2.6.0merge事务管理原来采用分区表，用户分区存储历史增量数据，缺点是重复数据太多定义：数仓用于解决持续增长且存在一定时间时间范围内重复的数据存储
Byyyi耀·2024-01-23 06:45

环形链表

不论在面试或者刷题过程中，很大概率都会遇到环形链表这种类型的题目，例如141.环形链表以及142.环形链表II等，本文主要介绍通过快慢指针法来解决此类题型，以供大家参考。
13dff21ea50b·2024-01-23 06:08

Leetcode141环形链表

题目：给定一个链表，判断链表中是否有环。为了表示给定链表中的环，我们使用整数pos来表示链表尾连接到链表中的位置（索引从0开始）。如果pos是-1，则在该链表中没有环。
answerLDA·2024-01-23 05:22

Set接口

二、添加元素的过程：以HashSet为例：image.pngHashSet底层是猪猪+链表的形式
岁月如是·2024-01-23 04:45

牛客周赛 Round 17 解题报告 | 珂学家 | 枚举贪心 + 二分最短路

珂朵莉牛客周赛专栏珂朵莉牛客小白月赛专栏A.游游的正方形披萨如果横竖差值最小的话两者要么相等，要么差一令e1=n/((k+1)/2+1),e2=n/(k/2+1)则s=e1*e2这样很好的兼顾了k为奇偶的情况
珂朵莉MM·2024-01-23 04:02

python_ACM模式《剑指offer刷题》链表1

题目：面试tips：询问面试官是否可以改变链表结构思路：1.翻转链表，再遍历链表打印。2.想要实现先遍历后输出，即先进后出，因此可借助栈结构。3.可用隐式的栈结构，递归来实现。
cuier520·2024-01-23 03:44

集合复习1---理论基础

集合数组Collection&List集合Set集合Map集合父接口类线程是否安全有序性底层数据结构初始容量负载因子实例化方式是否可重复MapHashMap不安全无序数组+链表/红黑树161懒加载-MapLinkedHashMap
滑上又滑落 一收和一放·2024-01-23 03:11

数据结构——链式储存栈（由用户提供指针 ）C语言描述

//通过链表模拟出先进后出的栈的结构//#include"Chainstorageofstacks.h"#include"stdio.h"#include"string.h"#include"stdlib.h
toptap8_nn·2024-01-23 03:40

移除链表元素

题目难度级别：简单删除链表中等于给定值val的所有节点。
422ccfa02512·2024-01-23 03:09

两两交换链表中的节点 、 19.删除链表的倒数第N个节点 、 160.相交链表 、 142.环形链表II

Leetcode24.两两交换链表中的节点题目链接：24两两交换链表中的节点题干：给定一个链表，两两交换其中相邻的节点，并返回交换后的链表。
%dionysus%·2024-01-23 01:06

Java链式存储LinkedList----与ArrayList比较

文章目录前言一、LinkedList类:使用LinkedList实现链表二、底层逻辑三.LinkedList与ArrayLi
xxxhuxxx·2024-01-23 01:04

哈希表/链表--LRU缓存机制

目录题号思路对数据的操作是通过key访问到value，这使用map即可实现快速访问最久未使用，表明对数据的增改查操作都会使得目标元素的"优先级"增高，即最近被使用，故，理论上可以使用优先级队列标记每一个哈希元素的优先级，当超过容量后，遍历优先级队列找到优先级最低的那一个进行删除即可同时新增、获取、更新都要对优先级做调整，拿获取来说，我们需要先findIndex到指定位置，然后splice掉，最后将
习惯水文的前端苏·2024-01-23 01:32

C语言实现常用数据结构：简要一览（第1篇）

顺序表、链表是其两种简单实现。备注：数组也可以算一种简单的线性表。
哪有岁月静好·2024-01-23 00:40

深圳某互联网证券面试题：双指针的使用

最早接触双指针方法是链表的快慢指针，用来判断一个单项链表是否有环。这篇文章将接触到的经典双指针法用在一些字符串和数组的算法做一个简单的总结。介
Think_cy·2024-01-23 00:22

数据结构之图

图图是一种非线性结构，由顶点和边构成，我们可以将图抽象的表示为一组顶点和边的集合我们将顶点看作节点，将边看作各个节点的引用(指针)，我们就可以将图看作是一种从链表拓展过来的数据结构图的常见类型与属于根据边是否有方向
༺❀ൢ望༒月❀ൢ❀·2024-01-23 00:10

【C++】list容器迭代器的模拟实现

list容器内部基本都是链表形式实现，这里的迭代器实现的逻辑需要注意C语言中指针的转换。list容器如同数据结构中的队列，通常用链式结构进行存储。
青春：一叶知秋·2024-01-23 00:34

数据结构——链表的实现（Java版）

目录一、链表二、代码实现1.创建结点2.构造函数3.链表的相关属性4.添加虚拟节点5.判断链表是否为空6.添加方法（1）在头部添加（2）在尾部添加（3）在索引位置添加（4）对头插法和尾插法代码进行简化（
刘伊珂·2024-01-23 00:53

这周一道算法题(六十八)

题目：给你一个链表head,让你将m~n这一段反转，其中1≤m≤n≤链表长度，要求只能遍历一次链表。
CrazySteven·2024-01-22 22:17

数据结构 - 第3章 栈和队列（一）栈

top）：栈允许插入删除的那一端栈底（bottom）：压栈压栈就是压到栈底栈的操作可以简单的看作后进先出（LIFO）n个不同的元素进栈，出栈的方式共有：2.栈的基本操作栈既然是线性表，那自然有顺序表和链表
YNU、辉·2024-01-22 22:02

数据结构中堆栈和内存堆栈的区别

对象的变量名存放在栈内存中，当我们手动new之后，就会在堆内存中开辟一个空间，用来存放变量地址值，并将变量地址告诉栈内存中变量名，从而由栈内存中存放的变量名根据地址值指向堆内存中的地址，也就找到了这个变量，这种链表式的链接方式也叫做引用
trustF·2024-01-22 22:32

代码随想录刷题第四天

今天的第一题是两两交换链表中的节点https://leetcode.cn/problems/swap-nodes-in-pairs/description/直接找卡哥代码随想录。
太阳照常升起366·2024-01-22 21:32

【基础算法练习】归并排序模板

文章目录归并模板题归并排序的思想静态逻辑图：动态逻辑图：C++版本的归并Golang版本的归并归并模板题第一道题，所有排序都适合在这里练习：912.排序数组第二道题，使用归并排序思想的题目：148.排序链表归并排序的思想归并排序的核心思想也是分治
戊子仲秋·2024-01-22 21:22

判断一个链表是否为回文结构

要求链表长度为N，时间复杂度O(N),空间复杂度O(1)。思路1：先遍历一边链表，将链表放入栈中，再次遍历链表，用链表中的元素与栈中弹出的元素作比较，如果链表中的元素与栈中弹出的元素相等则是回文结构。
qq_41597666·2024-01-22 20:58

两个单链表相交问题

问题一：如何判断一个单链表是否有环思路一：使用HashMap，然后遍历，将一个链表放入HashMap中，之后遍历第二个链表，使用HashMap的containsKey()方法判断HashMap中是否有所遍历到的元素
qq_41597666·2024-01-22 20:58

11. 盛最多水的容器

链表算法题（程序员面试宝典）解题思路主要来源于leetcode官方与《程序员面试宝典》。11.盛最多水的容器给你n个非负整数a1，a2，…，an，每个数代表坐标中的一个点(i,ai)。
克里马查·2024-01-22 20:39

力扣hot 100 题解记录一

题解记录第一篇1.两数之和2.两数相加3.无重复字符的最长子串4.寻找两个正序数组的中位数⭐⭐5.最长回文子串⭐10.正则表达式匹配⭐⭐11.盛最多水的容器15.三数之和17.电话号码的字母组合19.删除链表的倒数第
spade_eddie·2024-01-22 20:31

【力扣hot100】day2

目录10、有效的括号题目内容题解11、合并两个有序链表题目内容题解12、括号生成题目内容题解13、下一个排列题目内容题解13、最长有效括号题目内容题解14、搜索旋转排序数组题目内容题解15、在排序数组中查找元素的第一个和最后一个位置题目内容题解
盖玥希圈外男友(섭소우)·2024-01-22 20:30
上一页 42 43 44 45 46 47 48 49 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他