1.概念 平衡二叉树(AVL Tree)首先要满足二叉树的定义,如下 二叉排序树或者是一棵空树，或者是具有下列性质的二叉树： 若左子树不空，则左子树上所有结点的值均小于它的根结点的值； 若右子树不空，则右子树上所有结点的值均大于它的根结点的值； 左、右子树也分别为二叉排序树； 没有键值相等的节点。 ...
分类：
编程语言 时间：
2018-12-28 18:29:05
阅读次数：
220
小结 通过入门程序，我们认识了 SpringMVC 的四大核心： 前端控制器（DispatcherServlet）、处理器映射器（HandlerMapping）、处理器适配器（HandlerAdapter）、视图解析器（ViewResolver） 一、前端控制器配置： 第一种：*.action，访问 ...
分类：
编程语言 时间：
2018-12-27 22:50:59
阅读次数：
185
"「THUWC 2017」随机二分图" 解题思路 : 首先有一个 $40pts$ 的做法： 前 $20pts$ 暴力枚举最终的匹配是怎样的，check一下计算方案数，后 $20pts$ 令 $f[s][i]$ 表示当前左边的点匹配到前 $i$ 个，右边的点匹配状况是 $s$ 时继续往下匹配方案数的期 ...
分类：
其他好文 时间：
2018-12-27 20:21:40
阅读次数：
167
参考书籍为《图解tcp/ip》-第五版。这篇随笔，主要内容还是TCP/IP所必备的基础知识，包括计算机与网络发展的历史及标准化过程（简述）、OSI参考模型、网络概念的本质、网络构建的设备等 下面是协议层从底层至顶层的一个模型图： 一、计算机网络的背景 1.1 计算机的发展 有人说：“20世纪最伟大的 ...
分类：
其他好文 时间：
2018-12-27 15:19:01
阅读次数：
210
一、安装OpenSSH 客户端 、OpenSSH 服务器 设置 -> 管理可选功能 -> 添加功能 -> [OpenSSH 客户端] [OpenSSH 服务器] 1、设置 2、管理可选功能 3、添加功能 ：OpenSSH 客户端 OpenSSH 服务器 二、启动服务并设置为自动启动 SSH服务 -> ...
Levenshtein Distance 算法，又叫 Edit Distance 算法，是指两个字符串之间，由一个转成另一个所需的最少编辑操作次数。许可的编辑操作包括将一个字符替换成另一个字符，插入一个字符，删除一个字符。一般来说，编辑距离越小，两个串的相似度越大。 算法实现原理图解： a.首先是有 ...
分类：
编程语言 时间：
2018-12-27 12:01:26
阅读次数：
327
如何进入Tomcat的manager页面 一张图解决！ 找到conf目录下的tomcat users.xml文件，打开。 复制上述配置到相应位置即可。 再次访问 "http://localhost:8080/manager/html" 输入admin 和 123456 即可进入。 ...
分类：
其他好文 时间：
2018-12-27 12:00:22
阅读次数：
225
网络翻译措辞可能会有不当，欢迎指出。NOTE:RUNNINGALLPARTSOFTHISSCRIPTISRECOMMENDEDFORALLMySQLSERVERSINPRODUCTIONUSE!PLEASEREADEACHSTEPCAREFULLY!注意:运行这个脚本的所有部分所有MySQL的建议服务器在生产中使用!请仔细阅读每一步!InordertologintoMySQLtosecureit,
分类：
数据库 时间：
2018-12-27 11:17:37
阅读次数：
206
（此文基于最新版本 Redis5.X） 一、Redis 介绍 redis 是目前最火的 缓存数据库，基于高速缓存处理数据，性能极高。 二、Redis的基本数据类型 三、使用场景（详细见图解） ...
分类：
其他好文 时间：
2018-12-27 03:11:28
阅读次数：
135
