我们回忆一下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
https://www.luogu.org/problem/P2886 题目描述: 给出一张无向连通图，求$S$到$E$经过$k$条边的最短路。 对于一类$S$到$E$走指定数量的边数,求它的最短路或条数,都可以采用矩阵快速幂的方式解决.我们回忆一下那一个慢得惊人的$floyd$算法,将它的$dp$ ...
分类：
其他好文 时间：
2020-01-25 15:26:27
阅读次数：
78
题意： 询问$m$次，每次给出一个正整数$k$，求数组中和他异或的最大值。 思路： 01字典树裸题，……但是我不会，特意学习一下。顺便回忆一下字典树 首先把数组中的每一个数，二进制存到字典树中，从高位开始，然后每次询问从上往下跑，尽量0走1，1走0。 注意数组的大小 ， _ !!!! ...
分类：
其他好文 时间：
2020-01-21 13:31:52
阅读次数：
82
回忆一下,在上一篇文章中,我们使用eureka作为注册中心,将producer注册到eureka,并且在consumer中通过eureka发现producer服务进行调用,让我们来分析一下,这样是否已经足够完美,还有没有什么问题? 1.首先,eureka没有任何安全验证,任何应用都可以访问,这显然不 ...
分类：
编程语言 时间：
2020-01-20 09:30:08
阅读次数：
60
回忆一下,在上一篇文章中,我们创建了两个springboot项目,并且在consumer项目中通过restTemplate进行HTTP通信,成功访问到了producer提供的接口,思考一下这样的实现方式有什么问题? 1.consumer必须知道prod ...
分类：
编程语言 时间：
2020-01-19 09:26:33
阅读次数：
173
原文：https://www.cnblogs.com/xiaoboge/p/9683056.html mark：得先回忆一下以前学的矩阵哈，现在才知道矩阵在啥时候用。。。 直接上例子： subplot(numRows, numCols, plotNum) 如：subplot(2, 3, 3) num ...
分类：
编程语言 时间：
2020-01-16 10:25:25
阅读次数：
62
为啥要写这个软文 今天是2020年1月9日，天气却感觉和初夏差不多。本来想着年终总结就算了，不过，心血来潮的小伙想小小的回忆一下2019以及规划一下2020，也算是给已经过去的2019和现在正在进行的2020一个交代。第二个原因也是想锻炼下自己，觉着自己语言组织能力急需提高， ...
分类：
其他好文 时间：
2020-01-09 13:12:22
阅读次数：
85
SpringMVC参数绑定 我们可以回忆一下，在struts2中，是通过在Action中定义一个成员变量来接收前台传进来的参数。 在 SpringMVC 中，提交请求的数据是通过方法形参来接收的。从客户端请求的 key/value 数据，经过参数绑定，将 key/value 数据绑定到 Contro ...
分类：
编程语言 时间：
2020-01-04 12:36:10
阅读次数：
93
某盆终于退役了。。。 这可能是本博客的最后一篇文章了吧。。。 如果不，那就还有两个方向： 1、自己闲得无聊学学算法 2、当成自己的随笔博客不知道该干些什么了。AFO了。 然后呢？该扯点什么了？？ 额说到这，想起来我们也学了4年OI了吧 从第一年的暑假，78人，坐在实验的大机房里，每人带一瓶冰块， 到 ...
分类：
其他好文 时间：
2019-12-01 09:59:51
阅读次数：
143
