题目： 解答： 1 // 中序遍历即可。只需要记录一个pre指针即可。 2 3 4 class Solution { 5 public: 6 TreeNode* Convert(TreeNode* pRootOfTree) 7 { 8 if(pRootOfTree == nullptr) 9 { 1 ...
分类：
其他好文 时间：
2020-05-09 17:05:24
阅读次数：
63
双向链表 原理 单链表在遍历其每一个元素的过程中，一旦通过某个节点的next进入了下一个节点之后，就没有办法再回到上一个节点了，单链表只能往前走，而不能往后，这样子显然非常的不方便。解决的办法是我们在单链表的基础上给每一个元素附上两个指针域，一个是指向下一个节点的next，另一个是指向下一个节点的p ...
分类：
系统相关 时间：
2020-05-08 10:17:29
阅读次数：
98
题目： 解答： 1 // 总的思想就是 哈希双向链表 2 struct Node 3 { 4 int key; 5 int value; 6 Node* pre; 7 Node* next; 8 // 构造函数初始化 9 Node(int key, int value) : key(key), va ...
分类：
编程语言 时间：
2020-05-05 21:39:13
阅读次数：
69
1 #include<iostream> 2 #include<list> 3 using namespace std; 4 int main(){ 5 int t,n; 6 cin>>t; 7 while(t--){ 8 cin>>n; 9 int k=2; 10 list<int>mylist; ...
分类：
其他好文 时间：
2020-05-05 01:02:54
阅读次数：
79
redis提供了list类型，此类型底层是通过双向链表来实现：
> lpush、rpop 非阻塞式
> blpop、brpop 阻塞式
先来对比一下上面阻塞与非阻塞会有什么问题；
> 1.阻塞式：如果队列里面没有消息，会阻塞连接，长时间占用redis连接，需要考虑redis配置的超时以及redis会对空闲连接进行释放以减少资源浪费，需要对异常进行捕获重试；
> 2.非阻塞式：如果是1s主动去redis中拉取一次消息，也不太适合；
分类：
其他好文 时间：
2020-05-04 22:59:34
阅读次数：
72
1. List 容器的基本概念 1. list 是一个双向链表容器，可高效的进行插入删除元素，他的原理在于每个元素都有两个指针来记录前后两个元素的地址，像火车车厢一样，list 中各个元素在物理存储单元上非连续，是通过指针相连在一起的。 2. 相较于vector的连续线性空间，list会显得复杂许多 ...
分类：
其他好文 时间：
2020-05-04 00:52:48
阅读次数：
52
双向链表基本操作（C语言实现）详解 双向链表双向循环链表（C语言） 前面学习了如何创建一个双向链表，本节学习有关双向链表的一些基本操作，即如何在双向链表中添加、删除、查找或更改数据元素。本节知识基于已熟练掌握双向链表创建过程的基础上，我们继续上节所创建的双向链表来学习本节内容，创建好的双向链表如图 ...
分类：
其他好文 时间：
2020-05-02 14:46:04
阅读次数：
53
之前说了单链表，下面来说一下双向链表。和单链表不同，双向链表中的每个节点都有两个指针，分别用来指向它的前驱和后继。所以从双向链表中的 任意一个节点开始，都可以很方便地访问到他的钱去纪念和后继结点。下面给张图来展示一下什么是双向链表 这就是双向链表，每个结点都有两个指针，其中表头结点的前驱指针prio ...
分类：
其他好文 时间：
2020-04-30 23:32:47
阅读次数：
107
线性表是由n(n>=0)个相同的数据元素构成的有限序列 线性表分为 顺序表：在内存中用一块地址连续的空间依次存放线性表的元素 最常见的就是数组 单链表： 存储自身Node + 后续节点的存储地址 组成 其中最后一个结点的后驱结点是null 双向链表： 由 前驱结点+Node+后驱结点 组成，其中最后 ...
分类：
其他好文 时间：
2020-04-29 23:18:46
阅读次数：
66
简介 LinkedHashMap内部维护了一个双向链表，能保证元素按插入的顺序访问，也能以访问顺序访问，可以用来实现LRU缓存策略。 LinkedHashMap可以看成是 LinkedList + HashMap。 类图 LinkedHashMap继承HashMap，拥有HashMap的所有特性，并 ...
分类：
其他好文 时间：
2020-04-29 10:40:01
阅读次数：
52
