我们回忆一下AVL树，它在插入和删除节点时，总要保证任意节点左右子树的高度差不超过1。正是因为有这样的限制，插入一个节点和删除一个节点都有可能调整多个节点的不平衡状态。频繁的左旋转和右旋转操作一定会影响整个AVL树的性能，除非是平衡与不平衡变化很少的情况下，否则AVL树所带来的搜索性能提升不足以弥补 ...
分类：
其他好文 时间：
2020-01-26 16:05:48
阅读次数：
95
画了一系列树的动画，从二分搜索树，到AVL树，再到2 3树，再到基于2 3树的红黑树，都可以发现这些树都跟二叉查找树很像啊。 嘿嘿！二分搜索树就是二叉查找树；AVL树也是一颗二分搜索树，只多了高度差的限制；2 3树虽满足二分搜索树的性质，但不是一颗二分搜索树，2 3树由2 节点和3 节点组成的，满足 ...
分类：
其他好文 时间：
2020-01-26 14:34:42
阅读次数：
96
前缀统计~[字典树] "传送门" 题意 给出N个字符串，进行M次询问，每次给出一个字符串，询问N个字符串中有多少个是它的前缀。 思路 字典树Trie入门题。 字典树最典型的应用就是用来存储字符串。 其中每个节点下有26个子节点（对应26个字母），根据新建节点的顺序使用idx为节点编号，根节点和空节点 ...
分类：
其他好文 时间：
2020-01-25 16:47:27
阅读次数：
84
简介： Keepalived 起初是用来配合lvs负载均衡，用来控制管理并且监控系统中的各个节点状态，后来加入了VRRP功能是集群管理中保证集群高可用,用来防止单点故障 Vrrp协议,可以认为是实现路由器的高可用协议,就是把相同作用的服务器放在服务器组里面, 又MASTER节点 和BACKUP 节点 ...
分类：
其他好文 时间：
2020-01-23 09:26:57
阅读次数：
111
根据毛毛虫的定义，我们不难发现在双连通分量中的点我们都需要进行合并操作，所以我们先进行$tarjan$缩边双连通分量，使原图变成一棵树，缩点对答案产生的贡献为每个双连通分量的$size 1$ 然后我们继续考虑树的情况，发现，若要将树变成毛毛虫，最优的操作是保留叶子节点和除去叶子后的直径，于是我们记录 ...
分类：
其他好文 时间：
2020-01-23 00:22:38
阅读次数：
98
题目传送门 中文翻译: 给定一颗无向带权树，要切断所有叶子节点和根节点的联系，每次切断的费用不能超过上限 Limit，问在保证 总费用 <=m 的情况下最小的 Limit 解题思路: f[i]表示以i为根的树的最佳答案,加二分答案. AC代码: #include<iostream> #include ...
分类：
其他好文 时间：
2020-01-20 00:24:45
阅读次数：
59
https://www.cnblogs.com/wlstm/p/11152400.html 页面（page） 通过页面树访问文档的页面，页面树定义PDF文档中的所有页面。树包含表示PDF文档页面的节点，可以是两种类型：中间节点和叶节点。中间节点也称为页面树节点，而叶节点称为页面对象。最简单的页面树结 ...
分类：
其他好文 时间：
2020-01-19 14:08:46
阅读次数：
114
前言 启动一个节点和kibana 接下来的一切操作都在 中`Dev Tools Console`完成。 创建一篇文档。 现在，我们试图插入插入数据。 PUT表示创建命令，虽然命令可以小写，但我们推荐大写。以RESTFul 风格返回结果。 返回结果的信息如下： 查询所有索引 现在学习一条命令 展示当前 ...
分类：
其他好文 时间：
2020-01-18 01:03:39
阅读次数：
93
转：https://www.jianshu.com/p/74c4017d57ef 一、Redis Sentinel Redis Sentinel是一个分布式架构（建议使用2.8以上版本），其中包含若干个Sentinel节点和Redis数据节点，每个Sentinel节点会对数据节点和其余Sentine ...
分类：
其他好文 时间：
2020-01-13 23:50:51
阅读次数：
111
tensorflow vs pytorch 现在关于深度学习的框架很多，详情请百度，或者参考本文参考资料1，本文对比两种； tensorflow 是当前最流行的深度学习框架，但是 pytorch 有后来居上的意思，其实二者有一定联系； 联系：都是基于计算图的，计算图包括计算节点和边，计算节点代表运算 ...
分类：
其他好文 时间：
2020-01-13 17:59:13
阅读次数：
62
