- 博客(12)
- 资源 (8)
- 收藏
- 关注
RSS订阅
原创 二叉平衡树（AVL Tree）总结（多图，附代码）
前言在《一文彻底掌握二叉查找树，非史上最全总结（多图，附代码）》我们讲了二叉查找树，在文章的最后我们也提到了，二叉查找树查找的效率受到树的深度的影响，最坏情况是O(N)。而二叉查找树的深度是根据数据插入的顺序不同而表现出不同的。那么有没有可能让树的深度尽可能低，从而提高我们查询的效率呢？答案就是今天要讲的平衡二叉树（AVL树）。定义AVL树是二叉查找树的一个特例，所以上一篇文章说到的二叉查找树的定义是AVL树定义的前提。在这个前提之下，AVL树再提出了写更加严格的定义。那就是，树的任意节点的子树的高度
2020-08-13 18:23:53
441
1
原创 一文彻底掌握二叉查找树，非史上最全总结（多图，附代码）
树在数据结构中是重中之重，尤其以各类二叉树为学习的难点。现在希望通过写一个关于二叉树的专题系列。在学习与总结的同时更加深入的了解掌握二叉树，让我们开始吧！！！文章目录定义二叉查找树的操作查找节点插入节点删除节点效率定义二叉查找树（Binary Search Tree），又称二叉排序树（Binary Sort Tree），亦称二叉搜索树。多种叫法，反正都是一个意思，这些叫法的由来主要是由它的性质决定的。二叉树具有以下性质：一棵空树，或者是具有下列性质的二叉树若左子树不空，则左子树上所有结点的值均
2020-08-02 17:50:05
278
原创 并发不高的程序长时间未使用后登录为什么会变得很慢
现象一些内部管理系统，Java的程序部署到服务器之后，由于并发不高，晚上没人使用，第2天或者周一早上开始使用的人会登录特别缓慢。分析反复检查程序都没有发现问题，主要一开始怀疑IO的问题，因为内存中的一般不会出现超时的。但是没发现IO问题，却在无意间在上看到了一下提示。2020-07-25 11:08:50 - [WARN ] [http-nio-8092-exec-10] o.a.c.util.SessionIdGeneratorBase : Creation of SecureRandom
2020-07-25 14:47:17
266
原创 一个我一直以为是Swagger缓存的巨坑，今天终于解决了
最近项目开始使用Swagger作为Api文档的编写工具，Swagger确实是为开发工作带来了很多方便。但是偶尔总会出现明明接口说明已经修改了，但在doc.html上总是看到旧的字段描述。甚至有时字段已经删除了，不管怎么重启，怎么清缓存，还是赖着在那里。期间一直以为时缓存的问题，各种请浏览器缓存，换浏览器，甚至删除操作系统的tmp目录，都是无法解决。导致这期间总是被前端开发人员说我的接口与文档描...
2019-11-27 22:10:04
8469
8
原创 top命令详解
load average 系统负载的平均值，三个值分别为1分钟前，5分钟前，15分钟前进程的负载平均数。n user 当前登录的系统用户数量，实际为登录到用户的终端数，既同一个用户同一时间对系统多个终端的连接将被视为多个用户连接到系统，所以这里的用户数表现为终端的数目。以PID区分的进程列表，根据所设定的画面更新时间定期的更新。TIME+：该进程启动后占用的总的CPU时间，即占用CPU使用时间的累加值。N - 改变进程列表的排序，以PID的大小的顺序排列。%MEM：进程使用的物理内存和总内存的百分比。
2023-03-09 14:04:38
1530
原创 每周一道脱发题，如何优雅的爬楼梯
问题描述：楼梯有n阶台阶，上楼可以一步上1阶，也可以一步上2阶，计算共有多少种不同的走法？分析：如果只有1个台阶，走法有1种（一步上1个台阶），即f(1)=1；如果有2个台阶，走法有2种（一种是上1阶，再上1阶，另一种是一步上2阶），即f(2)=2；如果有3个台阶，走法有4种（一种每次1阶，共一种；另一种是2+1，共两种；第三种是3，共1种），即f(3)=4；我们可以看到3个台阶，其实可以认为是f(1)，再走2阶，或者f(2),再走一个台阶。同理f(4)=走完f(3)再走1阶+走完.
2020-07-30 11:22:15
194
原创 SpringBoot排除依赖包打包方法
前言一般情况下，springboot打完的jar包是一个可以运行jar包，包内包含了所有依赖的第三方jar。这也导致了编译出来的Jar包很大，而通常一个工程项目架构确定后，依赖的jar包基本上不会变，改变的大部分是业务逻辑。如果部署的服务器网络带宽有限，会导致部署传输较久。可以考虑不将第三方包打包进jar包里，每次发版至发业务代码包。步骤步骤1：pom.xml build节点加入configuration配置<build> <plugins>
2020-06-29 09:46:52
1795
原创 eclipse 导入springboot项目报maven configuration problem
用eclipse导入一个空的springboot项目，结果pom文件报了个错误：Maven Configuration Problem，如下图：重新导入几次还是一样，尝试了maven update、mvn clean install、clean project等常规手段都无法解决。pom如下：<?xml version="1.0" encoding="UTF-8"?>&...
2020-01-15 11:53:21
644
原创 linux下设置vim语法着色
新建一个这样的文件~/.vimrc，这个文件是用户自己的vim配置文件。$: cd ~$: vi .vimrc按a进入编辑模式，输入一下配置信息，配置信息的作用在后面的注释有说明set hlsearch "高亮度反白 set backspace=2 "可随时用退格键删除 set autoindent "自动缩进 set rul...
2019-12-31 14:40:16
802
原创 CentOS设置静态IP
说明这里以CentOS 7系列为例设置静态IP设置静态IP网络配置文件在/etc/sysconfig/network-scripts/目录下，文件名前缀为ifcfg-*,星号处是跟的是网卡的名称。# ll /etc/sysconfig/network-scripts/ifcfg-*> /etc/sysconfig/network-scripts/ifcfg-enp0s3...
2019-12-27 15:05:07
165
原创 一次Git pull报了磁盘空间不足的排查与解决，Jenkins 的锅
刚刚在更新git时报了个错，说在写log是磁盘空间不足。查看服务器上的该gitlab日志文件，大小是4096k，开始还以为是gitlab上的配置限制了这个日志的文件的大小，查了各种gitlab的配置，都没找到。后面试着查看服务器的空间大小，发现整个服务器都没空间了。查看服务器磁盘占用情况命令为：du -h --max-depth=1 最终发现是Jenkins上的/var...
2019-11-25 19:08:47
724
原创 贝叶斯公式
首先讲下条件概率的公式：P(AB)=P(A)P(B|A)=P(B)P(A|B)。它讲的是事件A和事件B同时发生的概率等于事件A发生的概率剩以事件A发生的前提下事件B发生的概率。 再由上面的公式：P(A)P(B|A)=P(B)P(A|B) 即可推导出贝叶斯公式：P(B|A)=P(A|B)P(B)/P(A)；即,已知P(A|B)，P(A)和P(B)可以计算出P(B|A)。...
2018-07-28 16:12:28
512
SourceTreeSetup-3.0.15（201901官方最新版）
2019-01-09
架构即未来：现代企业可扩展的Web架构流程和组织（中文版第2版）.pdf
2018-02-11
程序员的SQL金典.pdf
2011-11-01
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人