![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
链表
文章平均质量分 89
wangfy_
这个作者很懒,什么都没留下…
展开
-
#### redis的zset数据结构底层实现——跳表 ####
声明 仅作个人备份,浏览请看原文 转自链接:https://juejin.im/post/5e075c9b6fb9a0164c7bbbd7 作者:lee4007 来源:掘金 著作权归作者所有。商业转载请联系作者获得授权,非商业转载请注明出处。 zset的两种实现方式 ziplist:满足以下两个条件的时候 元素数量少于128的时候 每个元素的长度小于64字节 skiplist:不满足上述两个条件就会使用跳表,具体来说是组合了map和skiplist map用来存储member到.转载 2020-06-07 16:38:14 · 3445 阅读 · 0 评论 -
2. Add Two Numbers
c++: /** * Definition for singly-linked list. * struct ListNode { * int val; * ListNode *next; * ListNode(int x) : val(x), next(NULL) {} * }; */ class Solution { public: ListN...原创 2018-04-20 17:31:21 · 213 阅读 · 0 评论 -
链表
// 链表 // 创建链表 #include <cstdio> #include <cstdio> struct node{ int data; node* next; }; node* create(int Array[]) { node *head, *p, *pre; head = new node; head->next = NULL; pre =...原创 2018-04-25 20:40:57 · 113 阅读 · 0 评论 -
链表
//链表 #include <cstdio> #include <cstdio> struct node{ int data; node* next; } *L; const int lenth = 5; // 静态链表 //struct node{ // int data; // int next; //} Node[MAXN]; //创建链表 node* cre...原创 2018-10-22 11:25:58 · 123 阅读 · 0 评论 -
查找单向链表的中间节点
要求时间复杂度O(n),且单向链表的长度未知。 思路: 快慢指针,快指针一次两步,慢指针一步,当快指针到达链表结尾时,慢指针指向的结点即为中间节点 ...原创 2019-03-03 23:25:44 · 2370 阅读 · 0 评论