LeetCode--链表

排序链表（LeetCode 148）

文章目录1.问题描述2.难度等级3.热门指数4.解题思路参考文献1.问题描述给你链表的头结点head，请将其按升序排列并返回排序后的链表。
恋喵大鲤鱼·2024-01-21 04:23

数据结构与算法_【7】哈夫曼树（C++实现）

参考：数据结构与算法基础（青岛大学-王卓）传送门：数据结构与算法_【1】概念引入（C++实现）数据结构与算法_【2】线性表（顺序表链表）（C++实现）数据结构与算法_【3】栈和队列（C++实现）数据结构与算法
gXh_007·2024-01-21 03:12

ConcurrentHashMap和HashMap的区别

（2）在JDK7及之前的版本，HashMap的数据结构可以看成“数组+链表”，在JDK
Homeless Knight·2024-01-21 03:36

探究Java中的链表

引言：在Java编程中，链表是一种常见的数据结构，具有灵活的内存管理和动态的元素插入与删除能力。
兜兜风d'·2024-01-21 03:58

Spring Boot之Redis配置整合

它支持存储的value类型相对更多，包括string(字符串)、list(链表)、set(集合)、zset(sortedset--有序集合)和hash（哈希类型）。
菜鸟驿站ㅤ·2024-01-21 02:14

2. Add Two Numbers

Youaregiventwonon-emptylinkedlistsrepresentingtwonon-negativeintegers.你将得到两个代表着非负整数的非空链表Thedigitsarestoredinreverseorderandeachoftheirnodescontainasingledigit
闭门造折·2024-01-21 02:17

B数和B+数的区别，Mysql为什么使用B+数据结构

B+树在叶子节点之间增加了双向链表指针，对于范围查询，有更高的效率。
tony_xj·2024-01-21 00:07

Redis原理篇（ZipList压缩列表）

一：ZipList概述1.基础结构ZipList是一种特殊的“双向链表”，但其实并不是链表，而是一段连续的内存空间，可以在任意一端进行压入/弹出操作。
Dennis_nafla·2024-01-21 00:49

Redis原理篇(SkipList)

一.概述本质是双端链表，只不过在正向遍历时可以不一个一个遍历，而是可以跳着遍历。
Dennis_nafla·2024-01-21 00:49

单链表的基本操作（创建、删除、插入、遍历）

#include#include#defineNULL0#defineLEN10structstudent{  longnum;  floatscore;  student*next;};intn;typedefstructstudentstu;stu*create(){  /*先定义三个指针，head为头指针，p1最为重要，用于后移；p2保存p1后移前的位置，便于p1后移*/  stu*head
亮虎梦·2024-01-20 23:03

算法总结归纳（第二天）（数据结构线性表总结：链表、栈与队列、单调栈、单调队列、字符串）

目录一、链表Ⅰ、使用指针类型表示链表1、移除链表元素①、使用原链表进行操作②、建立虚拟头节点操作2、设计链表（熟悉链表的基本操作）3、双指针操作链表类型题目①、反转链表②、两两交换链表中的元素③、删除倒数第
乘风破浪的咸鱼君·2024-01-20 23:16

链表回文结构

链表回文结构编写一个函数，检查输入的链表是否是回文的。示例1：输入：1->2输出：false示例2：输入：1->2->2->1输出：true链表的回文结构，应该先找到中间节点，然后进行一次反转。
铁蛋Q·2024-01-20 23:39

链表的相交

链表的相交力扣（LeetCode）官网-全球极客挚爱的技术成长平台备战技术面试？力扣提供海量技术面试资源，帮助你高效提升编程技能，轻松拿下世界IT名企DreamOffer。
铁蛋Q·2024-01-20 23:08

Leetcode-面试题 02.07 链表相交

面试题02.07.链表相交解题思路1.分析题意，两个链表时末尾相交，也就是说，只要知道两个链表从后往前最初的相等元素即可2.求链表A的长度、求链表B的长度3.让curA为最长链表的头，lenA为其长度4
itbird01·2024-01-20 23:36

排序--排序链表

在O(nlogn)时间复杂度和常数级空间复杂度下，对链表进行排序。
Min欣·2024-01-20 22:26

试以单链表为存储结构实现简单选择排序的算法

简单选择排序，就是每趟把剩余元素最小或者最大的选出来排到前面这道题值得推敲的是，p作为一个链表结点也是可以作为for循环的初始条件和判断条件的，至于查找到最小值之后，可以把两者的数值进行一个交换，就不用删结点再插结点了
劲夫学编程·2024-01-20 21:13

vue2与vue3的diff算法区别

Vue2和Vue3的diff算法有一些区别：Vue2使用双向指针来进行虚拟DOM的比较，而Vue3则使用了单向链表的方式。
欧菲小杨·2024-01-20 21:13

二叉树知识总结

选择题1、在长度为n(n>1)的单链表上，设有头和尾两个指针，执行尾删操作与链表的长度有关头插：不需要遍历链表尾插：也不需要遍历链表头删：不需要遍历链表尾删：需要遍历单链表，找到尾节点的前一个节点，所以与长度有关
无聊看看天T^T·2024-01-20 21:39

数据结构(C语言)——线性表的表示【顺序表和链式表】

目录顺序线性表①定义结构体；②初始化方法③数据插入[直接赋值]补充：两个顺序表排序归并链式线性表①结构体定义；②初始化方法③尾插操作方法补充：两个链表排序归并前言：仅为巩固和完善上课内容所作，如有错误感谢指点作者
AllanPoeeeeeee·2024-01-20 21:49

严蔚敏数据结构C语言版——线性表的链式存储方式详细代码

一、严蔚敏数据结构C语言版由于书上的许多地方都是伪代码，所以下面的代码对课本上的做了一些改动，使代码能够正常运行链表的定义即相关类型定义typedefintElementType;typedefstructNode
AAAAAZBX·2024-01-20 21:18

删除排序链表中的重复元素 II（C++、Java）

目录82.删除排序链表中的重复元素II题目描述：实现代码与解析：链表遍历：实现代码与解析：82.删除排序链表中的重复元素II题目描述：给定一个已排序的链表的头head，删除原始链表中所有重复数字的节点，
Cosmoshhhyyy·2024-01-20 19:22

力扣283.移动零

双指针法（快慢指针法）在数组和链表的操作中是非常常见的，很多考察数组、链表、字符串等操作的面试题，都使用双指针法。
是Java新手·2024-01-20 19:02

力扣23.合并K个升序链表

23.合并K个升序链表思路1：将每个链表中所有元素全都放到新链表中用Collections工具给链表元素按大小排序新建ListNode串起来即可代码实现/***Definitionforsingly-linkedlist
是Java新手·2024-01-20 19:01

力扣173.二叉搜索树迭代器

173.二叉搜索树迭代器思路：本题比较简单，中序遍历用链表保存节点值，并按照题意进行写代码即可代码实现/***Definitionforabinarytreenode.
是Java新手·2024-01-20 19:31

力扣692.前K个高频单词

692.前K个高频单词思路1：创建HashMap，并把单词以及其频率存进HashMap中将keySet()存进List链表中，并用Collections的sort进行逻辑的排序再创建满足题意的新链表，返回新链表即可代码实现
是Java新手·2024-01-20 19:31

【力扣每日一题】力扣82删除排序链表中的重复元素II

题目来源力扣82删除排序链表中的重复元素II题目描述给定一个已排序的链表的头head，删除原始链表中所有重复数字的节点，只留下不同的数字。返回已排序的链表。
写做四月一日的四月一日·2024-01-20 17:18

两两交换链表中的节点 19.删除链表的倒数第N个节点 面试题 02.07. 链表相交 142.环形链表II

24.两两交换链表中的节点题目链接：两两交换链表中的节点视频讲解：帮你把链表细节学清楚！首先还是要学会使用虚拟头节点，链表中需要操作某个节点，就要定位到此节点的前一个节点。
qq_41943352·2024-01-20 17:32

qt学习：实战 读取txt文件+定时器点名

目录目标步骤头文件配置ui界面在.h里定义槽函数和字符串链表和定时器指针在构造函数里读取txt文件并初始化定时器开始按钮点击函数开始定时器停止按钮点击函数关闭定时器定时器槽函数目标两个按钮，一个开始点名
码农小白·2024-01-20 16:21

删除链表的倒数第 N 个结点,面试题 02.07. 链表相交,142. 环形链表 II

.:*☆19.删除链表的倒数第N个结点题目代码/***Definitionforsingly-linkedlist.
27dCnc·2024-01-20 16:12

反转字符串中的单词,206.反转链表

博主介绍:27dCnc专题:数据结构帮助小白快速入门☆*:.｡.o(≧▽≦)o.｡.:*☆27.移除元素题目代码1classSolution{public:intremoveElement(vector&nums,intval){intn=nums.size();for(inti=0;inext;cur->next=pre;//可以和双指针法的代码进行对比，如下递归的写法，其实就是做了这两步//p
27dCnc·2024-01-20 16:11

408数据结构知识点——第二章 线性表（二）

文章目录线性表的链式表示单链表的定义单链表的插入和删除按位插入(带头结点)指定结点的后插操作指定结点的前插操作按位删除指定结点的删除单链表的查找按位查找按值查找单链表的建立尾插法建立单链表头插法建立单链表双链表双链表的初始化
豆奶特浓6·2024-01-20 15:20

【数据结构】队列

1.2队列的实现队列也可以用数组和链表的结构实
李 昕 泽·2024-01-20 15:41

二叉树和图的遍历算法详解

纯粹的线性表结构包括数组和链表，在数组和链表的基础上又定义出了栈和队列，但它们本质上依然属于线性关系。非线性表结构主要包括树和图，树结构在于
Jenkin Song·2024-01-20 13:20

数据结构--实验二:二叉树的创建及遍历

(2)掌握在二叉链表存储结构中的常用遍历方法：先序递归遍历、中序递归遍历、后序递归遍历、中序遍历非递归算法；了解二叉树的层序遍历。(3)了解二叉树遍历算法的简单应用。
OMTE910·2024-01-20 13:50

移除链表元素

（题目来源:力扣LeetCode)题目：给你一个链表的头节点head和一个整数val，请你删除链表中所有满足Node.val==val的节点，并返回新的头节点。
落叶飞花·2024-01-20 13:33

前端数据结构与算法总结＜week two＞

总结题目ing~续上周~~标题没有错，是按照本地文件夹目录结构划分的三、LinkList链表3.3反转链表3.3.1思路使用栈实现考虑不需要处理的情况全部节点入栈从栈中取出元素，放到一个新的链表中非递归实现考虑不需要处理的情况使用
原来是有理数·2024-01-20 13:45

【MySQL自身的性能优化】InnoDB 的 Buffer Pool

这里写目录标题一、引入缓存的重要性二、InnoDB的BufferPool1.BufferPool内部组成2.free链表管理空闲页3.flush链表管理脏页4.LRU链表提高缓存命中那咱需要咋地解决预读问题呢
假正经的小柴·2024-01-20 13:12

二叉树展开为链表

114.二叉树展开为链表题目链接：114.二叉树展开为链表代码如下：/***Definitionforabinarytreenode.
咔咔咔的·2024-01-20 12:56

标准库--迭代器

c++标准库容器有很多，不同的容器对位置的管理有不同的要求，如数组可以直接依据索引到达目标位置，而链表只能逐个前进到达目标位置。为了对这些不同的位置管理进行抽象分类。标准库最终定义了五类迭代器。
raindayinrain·2024-01-20 12:38

ConcurrentHashMap和HashMap的区别

HashMapHashMap与HashSet一样，不保证存储的顺序，因为底层是以hash表的方式存储的；HashMap底层存储结构为数组+链表+红黑树（Java8）；HashMap存储的key-value
mhz2977170·2024-01-20 11:22

驱动开发--多路复用-信号

文件描述符：设备文件、管道文件socket描述符1.1应用层：三套接口select、poll、epollselect：位运算实现监控的描述符数量有限（32位机1024,64位机2048）效率差poll：链表实现
聪·2024-01-20 11:46

五面蚂蚁金服Java研发岗:数据结构+Redis+分布式+微服务

链表和数组的优缺点？解决hash冲突的方法有哪些？讲讲自己对HashMap的理解，以及和Weakhashmap的区别？刚才讲的是JDK1.7版本的实现，知道JDK1.8做了哪些改动么？
java云帆·2024-01-20 11:20

JAVA 并发容器和阻塞队列

JAVA并发容器和阻塞队列JAVA并发容器ConcurrentHashMapjdk7vsjdk8异同和优缺点数据结构JDK7采用segment分段锁的思想，jdk8中是使用数组+链表+红黑树实现。
三石_5f43·2024-01-20 10:42

map如何保证元素迭代的顺序

原理：通过维护一个运行于所有条目的双向链表，LinkedHashMap保证了元素迭代的顺序缺点：增加了时间和空间上的开销
一口两个馍·2024-01-20 09:32

初阶数据结构：链表

目录1.引子：什么是链表2.简单数据结构：链表2.1链表简介与功能分析2.2单链表的实现2.2.1单链表：存储数据的结构体2.2.2单链表：结点创建与链表数据清理2.2.2单链表插入数据与删除2.2.3
执笔者548·2024-01-20 08:39

【数据结构二】链表和LinkedList详解

目录链表和LinkedList1.链表的实现2.LinkedList的使用3.ArrayList和LinkedList的区别4.链表OJ题训练链表和LinkedList当在ArrayList任意位置插入或者删除元素时
小皮侠·2024-01-20 07:03

Leetcoder Day3｜链表理论基础｜203.移除链表元素 ｜707.设计链表 ｜206.反转链表

语言：Java/C++目录链表理论基础单链表循环链表链表的定义链表的操作删除节点添加节点数组链表203.移除链表元素解题思路：707.设计链表解题思路：206.反转链表解题思路：双指针法递归法今日心得链表理论基础链表是一种通过指针串联在一起的线性结构链表中的节点在内存中不是连续分布的每个节点由两部分组成
恩爱鹿皮er·2024-01-20 07:52

合并两个有序链表（Java）

题目描述：将两个升序链表合并为一个新的升序链表并返回。新链表是通过拼接给定的两个链表的所有节点组成的。
JungleiRim·2024-01-20 07:22

迷宫与栈问题（C++实现）

【任务要求】1)首先实现一个以链表作存储结构的栈类型，然后编写一个求解迷宫的非递归程序。求得的通路以三元组（i，j，d）的形式输出。其中：（i，j）指示迷宫中的一个坐标，d表示走到下一坐标的方向。
yosh'joy！！·2024-01-20 07:14

链表

1.链表(LinkedList)介绍链表是有序的列表，但是它在内存中是存储如下小结上图:1.链表是以节点的方式来存储,是链式存储2.每个节点包含data域，next域：指向下一个节点.3.如图：发现链表的各个节点不一定是连续存储
GBK丶·2024-01-20 05:40
上一页 76 77 78 79 80 81 82 83 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他