十字链表

力扣hot100 —— 寻找重复数（快慢指针法）

解题思路：//把数组索引为0的元素当成链表的头节点//索引为0的元素的值为1,表示头节点的下一个节点的索引为1,即数组中的3//再下一个节点的索引为3,即为第一个2//再
01_·2025-03-03 13:50

作业及参考

作业及参考用单向链表实现一个线性表/***集合类:*从使用者角度:数据容器*数据结构:线性表*底层结构:链表*/publicclassMyLinkedList{privateNodehead;//MyLinkedList
唐祖庭·2025-03-03 10:00

算法系列之双指针(待完善题目)

1.简介双指针是指在遍历数据结构（如数组、链表等）时，使用两个指针变量来辅助解决问题的方法。
邪恶的贝利亚·2025-03-03 08:44

分治算法+题目

分治算法+题目分治算法是什么题目：合并K个升序链表总结分治算法是什么把问题分解后进行求解，相比于不分解直接求解，时间复杂度更低。符合这个特征的算法，我们才称之为「分治算法」。
好好学Java吖·2025-03-03 08:38

三.双指针/链表/数组

面试题16.06.最小差classSolution:defsmallestDifference(self,a:List[int],b:List[int])->int:a.sort();b.sort()i=j=0res=float('inf')whilei
价值成长·2025-03-03 05:48

数据结构漫谈

链表（LinkedList）由一系列节点组成，每个节点包含数据和指向下一个节点的指针。插入和删除操作相对较快，但不支持快
你一身傲骨怎能输·2025-03-03 03:34

leetcode---LCR 123.图书整理1

书店店员有一张链表形式的书单，每个节点代表一本书，节点中的值表示书的编号。为更方便整理书架，店员需要将书单倒过来排列，就可以从最后一本书开始整理，逐一将书放回到书架上。请倒序返回这个书单链表。
MERCURY.(努力写代码版）·2025-03-03 03:31

MySQL中OR操作导致索引失效的深度解析与技术优化方案

B+树具有以下显著特征：所有叶子节点形成有序链表，支持高效范围查询非叶子节点仅存储索引键值，不保存数据指针数据记录按主键顺序存储在聚簇索引的叶子节点每个节点存储的键值数量由页大小和键值长度决定以InnoDB
阿豆学编程·2025-03-02 22:51

c++ std::forward_list使用笔记

这里写目录标题1.包含头文件2.创建和初始化3.添加元素4.遍历元素5.删除元素6.其他常用操作7.示例代码输出结果总结std::forward_list是C++标准库中的一个单向链表容器。
JANGHIGH·2025-03-02 15:30

C++之vector和list辨析

std::list:基于双向链表实现。元素在内存中是非连续存储的，每个元素包含
C嘎嘎嵌入式开发·2025-03-02 10:10

反转链表

文章目录1.题目链接2.题目描述3.题目示例4.解题思路5.题解代码6.复杂度分析1.题目链接206.反转链表-力扣（LeetCode）2.题目描述给你单链表的头节点head，请你反转链表，并返回反转后的链表
水蓝烟雨·2025-03-02 05:27

链表：struct node *next；为什么用指针，为什么要用自身结构体类型？（通俗易懂）

链表的核心逻辑：链表中的每个节点（结构体）需要知道“下一个节点是谁”。例子：想象火车车厢的连接方式：每个车厢（节点）有两个部分：数据部分（da
WZMeiei·2025-03-02 02:09

【数据结构】给定n个元素的一维数组，建立一个有序单链表的最低时间复杂度

建立一个有序单链表的最少时间复杂度是O(nlog2n)。要建立一个有序单链表，有两种主要的方法：1️⃣先建立链表，然后依次插入建立有序表：这种方法的时间复杂度为O(n^2)。
爱学习的小孩啦·2025-03-02 01:01

[C语言]初阶数据结构---链表习题

经典问题---链表带环问题最后一个节点的next指针，本来应该指向空指针，但是现在指向前面的节点（非NULL），这样就构成了带环链表例子1：判断链表是否带环（力扣）解题代码如下：/***Definitionforsingly-linkedlist
yycwhks·2025-03-02 01:56

软考程序员各模块知识点对应的分值分布及考试形式总结

核心模块及分值（基于近10次考试统计）：数据结构和算法（11-13分）重点：顺序表、链表、树、图、排序与查找算法等。计算机系统基础知识（7-11分）包含进制转换
水瓶丫头站住·2025-03-02 00:23

移除链表元素 设计链表 反转链表

1.删除链表中等于给定值val的所有节点#includeusingnamespacestd;structListNode{intval;ListNode*next;ListNode(intx){val=
默默修炼的小趴菜·2025-03-01 23:19

嵌入式面经111题答案汇总_含技术答疑_嵌入式三大项目分享

selectt.date,ifnull(round(count(distinctb.user_i题解|小红的排列构造考虑特殊情况k==1,发现k至少为2,假设k==1,发现无论怎么放都不可能.另外k>n,不重复题解|#链表相加
huaxinjiayou·2025-03-01 21:34

Redis---LRU原理与算法实现

文章目录LRU概念理解LRU原理基于HashMap和双向链表实现LRURedis中的LRU的实现LRU时钟淘汰策略近似LRU的实现LRU算法的优化RedisLRU的核心代码逻辑RedisLRU的核心代码逻辑
lh_freak·2025-03-01 19:46

[持续更新]八股速通之Java基础面试题答案精简速记版!

回答思路：数据结构：明确底层实现（数组vs双向链表）。性能对比：从查询、插入/删除、内存占用三方面分析。适用场景：根据性能特点给出使用建议。补充细节：扩容机制、线程安全性等。
八股文领域大手子·2025-03-01 13:43

第七章：结构体与复合数据

目录一、引言二、结构体基础2.1结构体定义2.2结构体变量的声明与初始化三、结构体对齐3.1结构体对齐的概念3.2影响结构体对齐的因素四、链表实现4.1链表的基本概念4.2单向链表的实现五、学生管理系统升级版实现
0720的IT库·2025-03-01 13:13

数据结构 之 【无头单向非循环链表】(C语言实现)

下面将无头单向非循环链表简称为单链表头指针：指向链表第一个节点的指针链表为空时，头指针也为空要实现单链表，就是要实现单链表的增删查改一、无头单向非循环链表的c语言实现1.准备工作#include#include
zl_dfq·2025-03-01 09:04

寻找重复数（来源力扣）

示例1：输入：nums=[1,3,4,2,2]输出：2示例2：输入：nums=[3,1,3,4,2]输出：3思路（借鉴力扣）：本题的巧妙之处是用到了循环链表，快慢指针，如
「已注销」·2025-03-01 07:23

力扣 寻找重复数

二分，双指针，环形链表。题目不看完题就是排序后，用两个快慢指针移动，找到相同就返回即可。
孑么·2025-03-01 06:12

C#集合类（数据结构）

一、选择数据结构1）线性容器List数组/Stack/Dequeue按需求模型选择即可，LinkedList是双向链表增删修改快.需要有序数组SortList线性排序容器都可以；如果既需要查找快又需要频繁修改那么可以用
FreedomRoad~·2025-03-01 04:55

华为机试(python)：链表

HJ48从单向链表中删除指定值的节点输入一个单向链表和一个节点的值，从单向链表中删除等于该值的节点，删除后如果链表中无节点则返回空指针。链表的值不能重复。
Mia~~·2025-03-01 01:10

java集合框架List常见基础面试题

LinkedList:底层是双向链表，线程不安全，查询和修改慢，新增和删除快。Vector:底层是数
步归猿某人·2025-03-01 01:39

HJ48 从单向链表中删除指定值的节点

牛客华为机试题库【题号HJ开头】（重点看）牛客在线编程算法篇【题号NC开头】剑指offer【题号JZ开头】力扣1）原题链接2）已有题解3）代码packagelinklist;importjava.io.BufferedReader;importjava.io.IOException;importjava.io.InputStreamReader;importjava.util.Arrays;/**
张紫娃·2025-03-01 01:39

华为机试 (10/4)

删除链表指定节点输入一个单向链表和一个节点的值，从单向链表中删除等于该值的节点，删除后如果链表中无节点则返回空指针。importjava.io.
科比的缪斯·2025-03-01 01:38

Linklist Merge Sort(微软等面试一百题-链表排序）代码

问题如下：1.编写实现链表排序的一种算法。
文西·2025-03-01 01:05

STL两级空间配置器＜128kb（内存池+自由链表）与一级空间配置器(mmap(),allocate())

STL的两级空间配置器（Two-LevelAllocator）STL（标准模板库）中的两级空间配置器（Two-LevelAllocator）是SGISTL（SiliconGraphicsSTL）设计的内存管理机制，用于提高小对象（≤128B）和大对象（>128B）的分配效率。1.什么是两级空间配置器？在SGISTL的__default_alloc_template（SGISTL的默认分配器）中，采
zjkzjk7711·2025-02-28 10:20

【GO】学习笔记

调试器基本语法与字符类型关键字与标识符格式化占位符基本语法初始值&零值&默认值变量声明与赋值_下划线的用法字符类型const常量字符串类型转换与判断指针值类型和引用类型复杂数据类型数组：一个由固定长度的特定类型元素组成的序列切片(Slice)：动态序列链表
勤不了一点·2025-02-28 06:42

【数据结构OJ】相交链表问题，求相交链表的相交第一个交点

题目如下（题目来源力扣）：个人解题思路：运用双指针，第一次遍历先一起走，当一个走到尾时开始计数，等另一个指针也走到尾时记录下两个指针的路程差，同时比对两个指针指向的地址是否相同，以此判断两个链表是否相交
一枝小雨·2025-02-28 02:11

二叉树相关问题及两链表相交问题（B站左神视频五整理）

二叉树二叉树的前中后序遍历：*******1***2*****34****56****7经过1,2,4,4,4,2,5,5,5,2,1,3,6,6,6,3,7,7,7,3,1，递归序每个数都会调用三次先序遍历：头、左、右1,2,4,5,3,6,7由递归序转化而来，第一次到就打印，2、3次的不打印中序遍历：左、头、右4,2,5,1,6,3,7由递归序转化而来，第二次到就打印，1、3次的不打印后序遍历
Dabaozao·2025-02-28 01:09

算法-数据结构-图-邻接表构建

每个顶点存储一个链表或数组，用于记录与该顶点直接相连的其他顶点。边（Edge）：如果顶点A和顶点B之间有一条边，那么在A的邻接表中会记录B，同时在B的邻接表中也会记录A（如果是无向图）。
程序员南飞·2025-02-27 23:50

LinkedList双向链表的详细介绍

一、LinkedList链表的存储图解1.LinkedList底层存储数据由三部分组成，分别为：上一个节点的地址值（prev），下一个节点的地址值（next），存储的数据（data）。
迟早是我的829·2025-02-27 23:50

细说 单链表、双向链表 、LinkedList类（附 add 源码解读）和 ArrayList 和 LinkedList 的区别 —— 数据结构

前言：上一篇文章我们初步介绍了List以及ArrayList，我们不难发现使用ArrayList过程中，对元素进行操作可能会涉及到大量数据的改变，所以LinkedList“临危受命”，本篇文章将从链表的相关概念入手
honglan297·2025-02-27 23:45

LeetCode HOT 100Ⅰ

：两数相加3：无重复字符的最长子串DAY25：最长回文子串DAY311：盛最多水的容器（太秒了多看这道题）15：三数之和DAY453：最大子数组和20：有效的括号70：爬楼梯DAY521：合并两个有序链表
喝口茶吧·2025-02-27 22:07

数据结构-单链表模板实现-C语言版

《单链表实现模板-C语言版》——从零构建你的“数据火车”引言链表是数据结构中的“火车”，每节车厢（节点）通过“连接器”（指针）串联。
小刘不想改BUG·2025-02-27 21:56

数据结构之链表简介：原理、实现与应用

数据结构之链表简介：原理、实现与应用一、引言在计算机科学中，数据结构是组织和存储数据的方式，而链表是一种非常基础且重要的数据结构。链表以其动态性、灵活性和高效性，在许多编程场景中被广泛应用。
陈辰学长·2025-02-27 17:24

程序员如何选择操作系统 Mac、Windows还是Linux

曾几何时，有一位程序员站在科技的十字路口，面临着职业生涯中最重要的决定：选择哪一个操作系统——Mac、Windows还是Linux。每一个选择都将带来截然不同的后果。
开发者每周简报·2025-02-27 13:26

LeetCode(142)Linked List Cycle2

如果链表中有环
feliciafay·2025-02-27 12:45

Leetcode 141 Linked List Cycle and Leetcode 142 Linked List Cycle II

/leetcode.com/problems/linked-list-cycle/https://leetcode.com/problems/linked-list-cycle-ii/题意给定一个环形链表
xxxmmc·2025-02-27 11:12

数据结构---定长顺序表

线性表分为顺序表和链表。顺序表又分为定长顺序表和不定长顺序表。2.线性表的顺序表，顺序表的设计思想加入length和左端连续typedefstructSQLi
MERCURY.(努力写代码版）·2025-02-27 09:31

ELK性能优化实战总结：kafka与rabbitmq

数据结构：数组、链表、栈、队列、树。网络：TCP、HTTP、HTTPS、负载均衡算法。框架：SpringIoC原理、Sp
m0_56824583·2025-02-27 05:28

02.26 类模板和STL容器

使用类模板封装一个链表，模板如下classList{public:structnode{Tval;node*next;node*prev;可选}private:node*head;node*tail;构造函数析构函数增删改查排遍历
Unique_yt·2025-02-26 23:36

【数据结构】第二章：线性表

王道计算机考研数据结构【数据结构】第二章：线性表一、线性表的定义和基本操作1.定义2.基本操作二、顺序表1.顺序表的定义2.顺序表的实现3.顺序表的特点4.顺序表的插入5.顺序表的删除6.顺序表的查找三、单链表
iFulling·2025-02-26 19:08

链表的奇偶重排（C++）

问题描述给定一个单链表，请设定一个函数，将链表的奇数位节点和偶数位节点分别放在一起，重排后输出。注意是节点的编号而非节点的数值。
JKHaaa·2025-02-26 16:44

LeetCode 1206.设计跳表：算法详解

跳表相比于树堆与红黑树，其功能与性能相当，并且跳表的代码长度相较下更短，其设计思想与链表相似。例如，一个跳表包含[30,40,50,60,70,90
Tisfy·2025-02-26 14:30

环形链表 II

142.环形链表II给定一个链表的头节点head，返回链表开始入环的第一个节点。如果链表无环，则返回null。如果链表中有某个节点，可以通过连续跟踪next指针再次到达，则链表中存在环。
Rinai_R·2025-02-26 13:53

【Qt】16 Qt对象间的父子关系

一、Qt对象间的关系Qt对象间可以存在父子关系每一个对象都保存有它所有子对象的指针每一个对象都有一个指向其父对象的指针当指定Qt对象的父对象时其父对象会在子对象链表中加入该对象的指针该对象会保存指向其父对象的指针
·2025-02-26 05:03
上一页 2 3 4 5 6 7 8 9 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他