最新 最热

带附加头节点的单链表

腾讯云开发者社区是腾讯云官方开发者社区,致力于打造开发者的技术分享型社区。提供专栏,问答,沙龙等产品和服务,汇聚海量精品云计算使用和开发经验,致力于帮助开发者快速成长与发展,营造开放的云计算技术生态圈。...

2023-07-08
1

链表的常见问题

将某个变量赋值给指针,实际上就是将这个变量的地址赋值给指针,或者反过来说,指针中存储了这个变量的内存地址,指向了这个变量,通过指针就能找到这个变量。...

2023-06-30
1

单链表LRU算法

链表在初始化时仅需要分配一个元素的存储空间,并且插入和删除新的元素也相当便捷,同时链表在内存分配上可以是不连续的内存,也不需要做任何内存复制和重新分配的操作,由此看来顺序表的缺点在链表中都变成了优势,实际上也是...

2023-06-30
0

对线面试官-线程池(一)

派大星:Executors 是一个工具类,提供了创建线程池的方法。它提供了 6 种创建线程池的方式,包括 newFixedThreadPool、newCachedThreadPool、newSingleThreadExecutor、newScheduledThreadPool 等。...

2023-06-28
1

Redis的设计与实现(2)-链表

链表在 Redis 中的应用非常广泛, 比如列表键的底层实现之一就是链表: 当一个列表键包含了数量比较多的元素, 又或者列表中包含的元素都是比较长的字符串时, Redis 就会使用链表作为列表键的底层实现....

2023-06-24
0

2023-06-15:说一说Redis的Key和Value的数据结构组织?

Redis使用哈希表作为保存键值对的数据结构,通过哈希函数将Key映射为哈希表中的一个索引位置,使得Key-Value可以在O(1)时间复杂度内被快速访问。在Redis中,哈希表是由多个哈希桶(也称为槽位/数组元素)组成的,每个哈希桶可以...

2023-06-21
1

尺取法——双指针

我们还是用判断是否为回文的基本方法——反向指针法用两个指针i,j。i指向字符串的头,j指向字符串的尾如果两个指针指向的字符相等,那么就相对走一步——i++,j--如果不相等,就有两种情况:...

2023-05-30
0

C语言实现单链表-增删改查

链表是由一连串节点组成的数据结构,每个节点包含一个数据值和一个指向下一个节点的指针。链表可以在头部和尾部插入和删除节点,因此可以在任何地方插入和删除节点,从而使其变得灵活和易于实现。...

2023-05-28
0

一个简单的生产者和消费者模型

创建了一个缓冲区类Buffer,它使用一个链表来实现缓冲区,并且具有生产和消费两个方法put()和take()。在put()方法中,如果缓冲区已满,就等待消费者消费;否则,将数据加入缓冲区,并通知消费者可以消费了。在take()方法中,如果缓冲...

2023-05-23
0

【代码随想录】二刷-双指针法

双指针27. 移除元素// 时间复杂度 O(n)// 空间复杂度 O(1)class Solution {public: int removeElement(vector<int>& nums, int val) { int slow = 0; int fast = 0...

2023-05-13
1