题目描述 输入一棵二叉搜索树，将该二叉搜索树转换成一个排序的循环双向链表。要求不能创建任何新的节点，只能调整树中节点指针的指向。 为了让您更好地理解问题，以下面的二叉搜索树为例： 我们希望将这个二叉搜索树转化为双向循环链表。链表中的每个节点都有一个前驱和后继指针。对于双向循环链表，第一个节点的前驱是 ...
分类：
其他好文 时间：
2020-07-24 21:40:36
阅读次数：
62
方法一：Map加双向链表 class LRUCache { class Node { public int key, val; Node pre,next; public Node() {} public Node(int k, int v) { key = k; val = v; } } priv ...
分类：
其他好文 时间：
2020-07-23 23:01:59
阅读次数：
105
1、首先我们可以看下官网的例子： <template> <el-button type="text" @click="open">点击打开 Message Box</el-button> </template> <script> export default { methods: { open() ...
分类：
其他好文 时间：
2020-07-22 20:12:04
阅读次数：
407
vue框架篇 vue的优点 轻量级框架：只关注视图层，是一个构建数据的视图集合，大小只有几十kb； 简单易学：国人开发，中文文档，不存在语言障碍 ，易于理解和学习； 双向数据绑定：保留了angular的特点，在数据操作方面更为简单； 组件化：保留了react的优点，实现了html的封装和重用，在构建 ...
分类：
其他好文 时间：
2020-07-22 11:22:22
阅读次数：
66
1、链表是通过“指针”将一组零散的内存块串联起来的数据结构2、链表可以分为单链表、双向链表和单/双向循环链表2.1、删除链表中等于某个值的节点，单链表和双向链表的时间复杂度一样2.2、由于双向列表可以直接找到前驱结点，所以删除指定的节点，双向链表比单向链表高；同时在链表的某个指定结点前面添加一个结点 ...
分类：
编程语言 时间：
2020-07-22 02:11:20
阅读次数：
69
近来有小伙伴问我：刷leetcode真的有用吗，觉得收益很小，越刷越迷茫了... 诚然每个人刷题的目的不一样，233酱还不是为了能水几篇文章... 当然不止。我觉得刷题是一件有意思的事，就像小猫小狗咬自己尾巴，玩弄的不亦乐乎。比喻可能不太恰当，是有种沉迷小游戏的感觉。可是在艰难打野的过程中，我们不要 ...
分类：
编程语言 时间：
2020-07-22 01:58:01
阅读次数：
64
Memcached主主复制+Keepalived高可用： Memcached主主复制是指在任意一台Memcached服务器修改数据都会被同步到另外一台。 Memcached的复制功能支持多个Memcached之间进行互相复制(双向复制，主备都是可读可写的)，可以解决Memcached的容灾问题 因为 ...
分类：
系统相关 时间：
2020-07-21 09:27:39
阅读次数：
91
1.什么是IIC IIC 总线是一种串行数据总线，只有二根信号线，一根是双向的数据线SDA，另一根是时钟线SCL，两条线可以挂多个设备。 IIC设备（绝大多数）里有个固化的地址，只有在两条线上传输的值等于IIC设备的固化地址时，其才会作出响应。通常我们为了方便把IIC设备分为主设备和从设备，基本上谁 ...
分类：
其他好文 时间：
2020-07-19 11:44:00
阅读次数：
97
JavaScript高阶函数的使用 JS中的for循环 /* 普通的for循环 */ for (let i = 0; i < this.books.length; i++) { total += this.books[i].count * this.books[i].price; } /* let ...
分类：
Web程序 时间：
2020-07-18 15:29:53
阅读次数：
75
题意:有一$n$个点,$m$条边的双向图,每条边都有花费和流量,求从$1$~$n$的路径中,求$max\frac{min(f)}{\sum c}$. 题解:对于c,一定是单源最短路,我们可以用dijkstra,但是这个最小流量不是很好搞,但是题目所给的数据范围较小,所以我们可以直接枚举最小流量,然后 ...
分类：
其他好文 时间：
2020-07-17 19:42:27
阅读次数：
70
