给定一个链表,两两交换其中相邻的节点,并返回交换后的链表。 你不能只是单纯的改变节点内部的值,而是需要实际的进行节点交换。 示例: 给定 1->2->3->4, 你应该返回 2->1->4->3. 先添加一个空表头,然后再交换,交换过程如下: Python代码如下: class Solution(o ...
分类:
其他好文 时间:
2020-03-14 16:53:40
阅读次数:
52
本文始发于个人公众号: TechFlow ,原创不易,求个关注 今天是周五分布式系统的第八篇文章,核心内容是B+树的原理。 今天的文章是上周B树的延伸,所以新关注的或者是有所遗忘的同学建议先从下方链接回顾之前的内容。 硬核挑战——从零开始动手图解B树 B+树的特性 B+树和B树一样都是多路平衡树,也 ...
分类:
其他好文 时间:
2020-03-14 11:23:40
阅读次数:
61
一、ModelAndView 1. 视图解析器 controller 二、ServletAPI 通过设置ServletAPI,不需要设置视图解析器 1. 通过HttpServletResponse进行输出,重定向,转发 三、springmvc 通过springmvc来实现转发和重定向, 无需视图解析 ...
分类:
编程语言 时间:
2020-03-13 12:44:45
阅读次数:
59
引言 数据库的增删改查等操作是开发过程中最为常见也是尤为重要的,尤其是现在大数据的兴起,导致数据存储量急剧增加,提升数据的操作效率就变得尤为关键。 大部分数据库的索引都采用树的结构存储,这是因为树的查询效率相对较高,且保持有序。 对于二叉搜索树的时间复杂度是O(logN),在算法以及逻辑上来分析,二 ...
分类:
其他好文 时间:
2020-03-13 01:35:41
阅读次数:
61
1.1 项目环境介绍 1、项目图解 2、项目目录结构说明 项目地址:https://gitee.com/edushiyanlou/django-docker django-docker ## 项目根路径 │ .gitignore # git忽略不上传的文件 │ docker-compose.yml ...
分类:
数据库 时间:
2020-03-13 01:13:50
阅读次数:
79
题意 给你无根一颗树,每个节点是黑色或白色。对于每一个节点,问包含该节点的权值最大的子树。 子树的权值等于子树中白点的个数减去黑点的个数。 注意,这里的子树指的是树的联通子图。 解题思路 这场就这题卡的比较久。 首先,如果是有根树的话,只需要dfs一遍就能得出根的答案。 设根为1,将无根树转为有根树 ...
分类:
其他好文 时间:
2020-03-13 01:05:27
阅读次数:
45
启动高版本的jmeter5.0报错,如下图: 解决方案: 1.配置jmeter环境,修改path:%SystemRoot%\system32;%SystemRoot%; 添加在最前面 2.jmeter.bat文件前面加上以上两句: SET JAVA_HOME=C:\Program Files\Jav ...
分类:
编程语言 时间:
2020-03-11 10:34:39
阅读次数:
66
图解红黑树 一、红黑树的五条规则 红黑树除了符合二叉搜索树的基本规则外,还添加了以下特性: 规则1:节点是红色或黑色的; 规则2:根节点是黑色的; 规则3:每个叶子节点都是黑色的空节点(NIL节点); 规则4:每个红色节点的两个子节点都是黑色的(从每个叶子到根的所有路径上不可能有两个连续的红色节点) ...
分类:
其他好文 时间:
2020-03-10 19:48:14
阅读次数:
64
Linux是目前应用最广泛的服务器操作系统,基于Unix,开源免费,由于系统的稳定性和安全性,市场占有率很高,几乎成为程序代码运行的最佳系统环境。linux不仅可以长时间的运行我们编写的程序代码,还可以安装在各种计算机硬件设备中,如手机、路由器等,Android程序最底层就是运行在linux系统上的 ...
分类:
系统相关 时间:
2020-03-09 18:09:18
阅读次数:
62
入门程序 1. 搭建环境 2. 编写程序 使用springMVC必须配置的三大件: 处理器映射器、处理器适配器、视图解析器 通常,我们只需要 手动配置视图解析器 ,而 处理器映射器 和 处理器适配器 只需要开启 注解驱动 即可,而省去了大段的xml配置 过程 1. 启动服务器,加载配置文件 1. D ...
分类:
编程语言 时间:
2020-03-07 12:53:31
阅读次数:
61