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

#链表

算法魅力-双指针的实战

禁默

双指针算法是一种常用的算法技巧,通常用于解决数组或链表相关的题目。双指针算法的核心思想是使用两个指针在数组或链表上移动,这里的指针并不是只是指指针,我们可以用数...

800

list从0到1的突破

禁默

这里我们设置了一个打印链表值的函数,方便打印链表,只是打印整数,想打印其他值可以参考vector建立一个模版打印函数,让编译器自己推测打印数据的类型。

400

经典的带环链表问题(链表补充)

禁默

这种方法不容易想到,还有另外一种方法,将快慢指针相遇点newhead=meet->next,meet->next=NULL,此时从newhead开始,与原链表h...

1000

栈和队列题目练习

禁默

本题可以用栈这个结构来解答,将'(','{','['  左括号压入栈中,然后取出栈顶元素与右括号')','}',']'匹配。不匹配的话,返回false,我们同时...

1900

初步认识栈和队列

禁默

队列也可以数组和链表的结构实现,使用链表的结构实现更优一些,因为如果使用数组的结构,出队列在数组头上出数据,效率会比较低。

1500

链表题目练习及讲解

禁默

思路:创建两个新的链表,一个大链表存储比特定值大的节点,小链表存储比特定值小的节点,最后将两个链表连接起来,因此我们需要定义四个节点,两头两尾,然后采用尾插的方...

900

双向链表(详解)

禁默

在单链表专题中我们提到链表的分类,其中提到了带头双向循环链表,今天小编将详细讲下双向链表。

1400

单链表专题(冲冲冲)

禁默

虽然有这么多的链表的结构,但是我们实际中最常用还是两种结构:单链表和双向带头循环链表

900

数据结构3-单双链表的泛型实现及ArrayList与LinkedList的区别

景画

400

算法奇妙屋(五)-链表

景画

800

【数据结构】考研408 | 冲突解决精讲: 拉链法——链式存储的艺术与优化

蒙奇D索隆

大家好,很高兴又和大家见面啦!!! 在前面的内容中,我们共同确立了散列查找的核心思想:

1900

【数据结构】考研408 | 开放定址法精讲:连续探测的艺术与代价

蒙奇D索隆

大家好,很高兴又和大家见面啦!!! 在上一篇内容中我们介绍了 处理冲突 的一种经典策略——拉链法:

1200

LeetCode 25. K 个一组翻转链表

程序员三明治

美团 | 大模型后台开发 (已认证)

k 是一个正整数,它的值小于或等于链表的长度。如果节点总数不是 k 的整数倍,那么请将最后剩余的节点保持原有顺序。

2910

LeetCode 206. 反转链表

程序员三明治

美团 | 大模型后台开发 (已认证)

cur.next = pre;相当于把pre地址赋值给了cur.next,那后续pre=cur的时候pre又变为新的地址,不会连带着改变cur.next吗?

2710

LeetCode 146. LRU缓存机制 (LRU缓存详解看这一篇就够了)

程序员三明治

美团 | 大模型后台开发 (已认证)

2210

【重学数据结构】哈希表 Hash

程序员三明治

美团 | 大模型后台开发 (已认证)

因为元素在存放到哈希桶上时,可能发生下标索引膨胀,所以这里我们把每一个元素都设定成一个 Node 节点,这些节点通过 LinkedList 链表关联,当然你也可...

1810

【重学数据结构】链表 LinkedList

程序员三明治

美团 | 大模型后台开发 (已认证)

链表是数据元素的线性集合,元素的线性顺序并不对应于内存的物理地址顺序,每个元素指向下一个元素,这样构成了线性序列。

2610

【落羽的落羽 数据结构篇】双向链表

落羽的落羽

“带头”指链表是否有“头节点”,并不指链表的第一个节点,而是一个不存储有效数据的“哨兵位”,作用仅仅是表明链表的起始点。上次讲的单链表中我们说的“首节点”,只是...

2410

【落羽的落羽 数据结构篇】单链表

落羽的落羽

链表是一种物理存储结构上非连续、非顺序的存储结构,链表由一个个节点(node)组成,数据结构的逻辑顺序是通过链表中的指针链接次序实现的。 链表的节点通常是一个...

1910

O (1) 查找神技!哈希表核心玩法全解析,闭散列 + 开散列实战代码直接抄

Vect_

对关键码集合用哈希函数计算出哈希地址,具有相同哈希地址的关键码归于同一个集合,每一个子集合称为一个桶,各个桶中的元素通过单链表链接起来,链表的头节点存在哈希表中...

4110
领券