问题 输入一棵二叉搜索树，将该二叉搜索树转换成一个排序的循环双向链表。要求不能创建任何新的节点，只能调整树中节点指针的指向。 示例 解答1：递归 class Solution { public: Node* treeToDoublyList(Node* root) { if (!root) retu ...
分类：
其他好文 时间：
2021-03-01 14:06:54
阅读次数：
0
协议 参考 https://www.cnblogs.com/nuccch/p/10947256.html WebSocket是基于TCP的应用层协议，用于在C/S架构的应用中实现双向通信，关于WebSocket协议的详细规范和定义参见rfc6455。 需要特别注意的是：虽然WebSocket协议在建 ...
分类：
Web程序 时间：
2021-02-27 13:25:19
阅读次数：
0
LeetCode 42. 接雨水 题目描述 给定 n 个非负整数表示每个宽度为 1 的柱子的高度图，计算按此排列的柱子，下雨之后能接多少雨水。 示例 1： 输入：height = [0,1,0,2,1,0,1,3,2,1,2,1] 输出：6 解释：上面是由数组 [0,1,0,2,1,0,1,3,2, ...
分类：
其他好文 时间：
2021-02-26 13:31:47
阅读次数：
0
更多精彩内容，请关注微信公众号：后端技术小屋 1 相关头文件 iterator iterator.h stl_iterator.h stl_iterator_base.h 2 输入迭代器 2.1 iterator的种类 在STL中，迭代器分为输入迭代器、输出迭代器、前向迭代器、双向迭代器、随机访问迭 ...
分类：
其他好文 时间：
2021-02-26 13:30:41
阅读次数：
0
##题意 第一行给出四个数，分别代表城市数量（0 ~ n-1）、道路数量m、起点s、终点t。 第二行给出n个数，代表第i个城市救援队的数量 接下去给出m行，每行给出三个数x、y、z，表示x->y 距离z，是双向路。 最后让我们输出s->t的最短路条数 和 能聚集到的救援队的最大数量。 ##思路 本题 ...
分类：
其他好文 时间：
2021-02-26 13:14:52
阅读次数：
0
Python垃圾回收 基于C语言源码底层，让你真正了解垃圾回收机制的实现 引用计数器 标记清除 分代回收 缓存机制 Python的C源码（3.8.2版本） 1.引用计数器 1.1环状双向链表 refchain 在python中创建的任何对象都会放在refchain链表中 name = 'jack' ...
分类：
编程语言 时间：
2021-02-26 13:06:33
阅读次数：
0
1 class MyLinkedList<E> { 2 3 int size = 0;//集合元素的个数 4 5 Node<E> first;//指向第一个元素 6 Node<E> last;//指向最后一个元素 7 8 //元素 9 private static class Node<E> { 1 ...
分类：
其他好文 时间：
2021-02-20 11:54:33
阅读次数：
0
基本数据结构 双向链表 用数组模拟链表实现 ####双向链表初始化 l[1]=r[1]=0;r[0]=1; 结点1的左边和右边都是1，结点0的右边是1，为什么结点0会存在？因为后续元素有可能插入到结点1的前面 插入 #####将i插入到x的左边 x原本的左边为l 调整后的顺序为l,i,x 想象l和x ...
分类：
其他好文 时间：
2021-02-19 13:18:28
阅读次数：
0
#include<iostream> #include<list> #include<string> #include<cstdio> using namespace std; //使用list(双向链表)容器对象实现简单的学生管理系统 //list简单使用 class Student{ //学生基 ...
分类：
其他好文 时间：
2021-02-19 13:03:05
阅读次数：
0
我们已经讨论过了通道的基本操作以及背后的规则。今天，我再来讲讲通道的高级玩法。 首先来说说单向通道。我们在说“通道”的时候指的都是双向通道，即：既可以发也可以收的通道。 所谓单向通道就是，只能发不能收，或者只能收不能发的通道。一个通道是双向的，还是单向的是由它的类型字面量体现的。 还记得我们在上篇文 ...
分类：
编程语言 时间：
2021-02-10 13:15:49
阅读次数：
0
