首页
学习
活动
专区
圈层
工具
发布

#链表

BFS算法篇——广度优先搜索,探索未知的旅程(上)

用户11379153

在C语言中,我们常用邻接表来表示图。对于无向图,我们可以使用一个邻接矩阵或者邻接链表。在这里,我们采用邻接链表表示图。

11510

哈希算法篇——散落的秘密与精准的归宿,混沌中的秩序之美(上)

用户11379153

哈希算法的核心思想是将任意长度的数据映射到固定长度的值,称之为哈希值(Hash Value)或散列值。这个过程像是一场化繁为简的魔术,将庞杂的输入浓缩成一个小巧...

4710

链表算法篇——链接彼岸,流离节点的相遇之诗(下)

用户11379153

链表不仅是理论的产物,它在实际应用中发挥着不可替代的作用。许多复杂数据结构和算法的基础都源于链表的思想:

8110

链表算法篇——链接彼岸,流离节点的相遇之诗(上)

用户11379153

在计算机科学的浩瀚宇宙中,链表(Linked List)是一颗璀璨的星辰。它不像数组那样以整齐的阵列横亘在内存中,而是以一种灵活、优雅的方式连接彼此,就如同一首...

13310

深度剖析C++STL:手持list利剑,破除编程重重难题(下)

用户11379153

为了验证我们刚刚实现的迭代器功能,先创建一些链表节点,并将它们链接成一个链表。然后我们使用迭代器遍历链表并输出每个节点的值。 

11910

双指针算法篇——一快一慢须臾之间解决问题的飘逸与灵动(1)

用户11379153

对撞指针从两端向中间移动。⼀个指针从最左端开始,另⼀个从最右端开始,然后逐渐往中间逼

7110

队列的实现与讲解

用户11379153

只允许在⼀端进行插⼊数据操作,在另⼀端进行删除数据操作的特殊线性表,队列具有先进先出FIFO(First In First Out)

10410

单链表的实现

用户11379153

概念:链表是一种物理存储结构上非连续、非顺序的存储结构,数据元素的逻辑顺序是通过链表中

8610

C语言—贪吃蛇(纯代码版)

25遇见

10910

ConcurrentHashMap 源码解读

用户11877422

ConcurrentHashMap 取消了 Segment 分段锁,采用 Node 数组 + CAS + synchronized 来保证并发安全。数据结构跟 ...

9410

Redis实现发布/订阅功能(原理篇)

用户11877422

取消频道订阅:取消时将客户端id从对应的链表中删除;如果删除之后链表已经是空链表了,则将会把这个频道从字典中删除。

12610

LinkedList接口源码解读

用户11877422

大家都知道,LinkedList是在Java底层中是由 双向链表 实现的。那么今天我们就来阅读下源码,看看Java是如何实现这个功能强大的集合。

5610

初识数据结构——深入理解LinkedList与链表:吃透LinkedList与链表的终极指南

想不明白的过度思考者

通过本文的学习,相信你对链表和LinkedList有了更深入的理解!快去LeetCode上挑战更多链表题目吧!

9710

初识数据结构——Map和Set:哈希表与二叉搜索树的魔法对决

想不明白的过度思考者

大家好!我是你们的老朋友——想不明白的过度思考者!今天我们要一起探索Java中两个神奇的数据结构:Map和Set!准备好了吗?让我们开始这场魔法之旅吧!🎩

9110

C++ 手写 List 容器实战:从双向链表原理到完整功能落地,附源码与测试验证

LOTSO

要手写 List,先明确其底层结构 ——带头双向循环链表,这是所有接口高效实现的基础。

8710

【LeetCode刷题指南】--随机链表的复制

LOTSO

前言: 随着编程相关知识点的学习,我们LeetCode的刷题也不能落下。在前面我们也接触到了洛谷和牛客这两个刷题网站,但是博主一直都在推荐大家使用力扣,是因为力...

8510

【数据结构初阶】--栈和队列(二)

LOTSO

队列可以用数组和链表的结构实现,使用链表的结构实现更优一点,如果使用数组的结构,出队列在数组头部出数据,时间复杂度高。虽然使用链表在入队尾插的时候,时间复杂度也...

9110

【数据结构初阶】--栈和队列(一)

LOTSO

--我们栈的实现一般可以使用数据或者链表实现,相对而言数组的结构实现更优一些。我们将数组的尾部作为栈顶,数组首部作为栈底,数组的尾部操作时间复杂度都是O(1)。...

7710

【数据结构初阶】--双向链表(二)

LOTSO

前言:在上篇博客中我们进行了双向链表概念的理解以及哨兵位头节点的初始化,那么我们这次将会继续来实现双向链表中的其它接口,还是一样,分布实现后再把所有的代码展示出...

9210

【数据结构初阶】--双向链表(一)

LOTSO

前言:在前面几篇博客中,我们实现了单链表,但是我们的链表其实并不止有单链表这一种形式,严格来说,单链表应该是叫不带头单向不循环链表。那么这篇文章,主要是给大家分...

9310
领券