-----> 我就问：什么情况下 redis为什么要使用skiplist跳表，不用 红黑树，hash表

十字链表与邻接表一样，因为对有向边采用的是链表进行的存储，因此一张图所对应的十字链表并不是唯一的，但是一个十字链表表示的一定是一张确定的有向图；

所谓的邻接表，是指对图 G 中的每个顶点 v_i 都建立一个单链表，第 i 个链表中的结点表示依附于顶点 v_i 的边（对于有向图则是以顶点 v_i ...

​ 实现 LRU Cache 的方法和思路很多，但是要保持高效实现 O(1) 的 put 和 get，那么使用双向链表和哈希表的搭配是最高效和经典的。使用双向链...

题目链接：https://leetcode.cn/problems/linked-list-cycle/description/

主要思路如图所示，这个题目像让我们做的就是链表头取出一个数字，然后再从链表尾取一个数字直到最后取到中间为止，所以我们可以如上图所示，把链表从中间分为两个，然后将...

前面我们已经学习了一种新的容器map和set，这一篇博客我们来看看如何使用map和set在我们的算法题目中大放光彩，准备好了吗~我们发车去探索C++的奥秘啦~🚗...

要将a柱上n个的盘子借助b柱放到c柱上，应该先将a柱上的n-1个盘子借助c放到b上，然后再将b柱上的n-1个盘子借助a柱放到c柱上，以此往复。

上一篇博客我们已经对set容器进行了详细的介绍，相信大家对set有了更加深刻的认识，光说不练假把式，这一篇博客我们就来使用set容器在我们的算法题大放异彩~准备...

看到一道选择题是线性表中顺序表与单链表的区别对比，感觉对于这二者的区别了解不是很全面，决定来一波总结。至于什么是线性表，可以参考该博客。

链表是通过记录头部地址来进行寻找后面数值的,所以需要遍历链表操作,如果在头部增,只需要查找一次,时间复杂度是 O(1),在尾部增需要查找n次,时间复杂度是 O(...

在链表算法题中很多时候都会给我们传来的头节点为空情况，如果我们没有判断直接对空指针进行解引用，程序可能会直接崩溃：

3. 循环链表：循环链表是一个单向链表，其中每个节点指向其下一个节点，最后一个节点指向第一个节点，这使得它成为循环的。

这个示例中，我们定义了一个Node结构体来表示链表的节点，并提供了创建新节点、在链表末尾添加节点和打印链表的函数。在main函数中，我们创建了一个链表并添加了三...

还是快慢指针，当快慢指针相遇时我们让meet指针指向相遇时的节点，然后让头指针head和meet指针一步步地向后走，当两指针相遇时指向的节点就是链表开始入环的第...

为了使 key 均匀分布，HashMap 对 key 的 hashCode() 结果做了额外的混合处理：Java

定义： 链表是一种常见的线性数据结构，它由一系列节点组成，每个节点包含两部分：数据域和指针域。数据域用于存储数据元素，指针域用于存储指向下一个节点的指针（...

那如果两个链表不相交怎么办？ 这个就很好说了，没有相交部分x = 0，那cur1和cur2就会同时遍历到nullptr位置，最后返回即可。

在保存数据时，系统首先通过fopen函数以写模式打开本地文件“address_book_data.txt”。如果文件打开失败，系统会提示用户并返回错误信息。如果...

堆是一种基于完全二叉树的数据结构，通常分为最大堆（父节点值≥子节点）和最小堆（父节点值≤子节点）。由于完全二叉树的特性，堆可以用数组高效存储，通过索引关系快速定...