m0_59860403的博客

原创 制作动态菜单

什么叫做动态菜单？动态菜单就是根据用户属于不同的角色，每个角色还有不同的菜单，左侧菜单栏会有不同的显示。

原创 使用递归处理无限自关联表

所谓的无限自关联表就是类似于下图，有parent_id的这种，需要分级显示。

原创 使用minio高性能存储图片

使用docker在服务器中安装minio，命令如下dockerpullminio/minio创建minio的存储文件mkdir-p~/minio/data创建容器并运行登录账号为admin,密码为admin123456。

原创 使用拦截器处理公共逻辑

定义一个类去实现HandlerInterceptor接口，在这个接口中有三个方法//这个preHandle方法是在执行Handler之前(执行业务逻辑之前)//在执行Handler成功(执行业务逻辑成功之后)//在请求处理完毕之后执行这个案例是把公共的将token从redis中拿出用户信息的逻辑、并将用户信息存储到本地线程当中封装成一个拦截器。

原创 全局异常处理

target的注解是用来指定注解可以在哪种元素中使用，是类还是方法、参数等等。@Retention的注解是用来指定在编译还是运行时生效。@Import注解也是最重要的注解，指明了我们配置的全局异常处理器。

原创 mybatis-xml映射文件及mybatis动态sql

XML映射文件的名称与Mapper接口名称一致，并且将XML映射文件和Mapper接口放置在相同包下(同包同名）。XML映射文件中sql语句的id与Mapper接口中的方法名一致，并保持返回类型一致。XML映射文件的namespace属性为Mapper接口全限定名一致。

原创 使用lombok简化实体类

原创 1.两数之和

给定一个整数数组nums和一个整数目标值target，请你在该数组中找出target的那整数，并返回它们的数组下标。你可以假设每种输入只会对应一个答案，并且你不能使用两次相同的元素。你可以按任意顺序返回答案。[0,1]因为 nums[0] + nums[1] == 9 ，返回 [0, 1]。[1,2][0,1]你可以想出一个时间复杂度小于O(n2)的算法吗？

原创 控制反转和依赖注入

对象的创建控制权由程序自身转移到外部（容器），这种思想称为控制反转。使用@Component注解去将其他层的实现类，交给IOC容器进行管理。IOC容器为应用程序提供运行时，所依赖的资源，称之为依赖注入。使用@Autowired注解引入运行时所依赖的对象。IOC容器中创建、管理的对象，称之为bean。

原创 SpringBoot一定要统一响应结果

首先我们先要知道@requestBody这个注解可以将我们的返回数据以json格式进行返回，其@RestController已经包含了这个注解。

原创 Springboot接收参数详解

Springboot接收参数详解

原创 438. 找到字符串中所有字母异位词

给定两个字符串s和p，找到s中所有p的[0,6]起始索引等于 0 的子串是 "cba", 它是 "abc" 的异位词。起始索引等于 6 的子串是 "bac", 它是 "abc" 的异位词。[0,1,2]起始索引等于 0 的子串是 "ab", 它是 "ab" 的异位词。起始索引等于 1 的子串是 "ba", 它是 "ab" 的异位词。起始索引等于 2 的子串是 "ab", 它是 "ab" 的异位词。

原创 Vue目录结构

原创 176.第二高的薪水

Employee表：id 是这个表的主键。表的每一行包含员工的工资信息。查询并返回Employee表中第二高的薪水。如果不存在第二高的薪水，查询应该返回。查询结果如下例所示。

原创 3. 无重复字符的最长子串

给定一个字符串s，请你找出其中不含有重复字符的3因为无重复字符的最长子串是"abc"，所以其长度为 3。1因为无重复字符的最长子串是"b"，所以其长度为 1。3因为无重复字符的最长子串是"wke"，所以其长度为 3。请注意，你的答案必须是的长度，"pwke"是一个子序列，不是子串。

原创 42. 接雨水

给定n个非负整数表示每个宽度为1的柱子的高度图，计算按此排列的柱子，下雨之后能接多少雨水。6上面是由数组 [0,1,0,2,1,0,1,3,2,1,2,1] 表示的高度图，在这种情况下，可以接 6 个单位的雨水（蓝色部分表示雨水）。9。

原创 15.三数之和

给你一个整数数组nums，判断是否存在三元组满足i!= ji!= k且j!= k，同时还满足。请你返回所有和为0且不重复的三元组。答案中不可以包含重复的三元组。不同的三元组是 [-1,0,1] 和 [-1,-1,2]。注意，输出的顺序和三元组的顺序并不重要。[]唯一可能的三元组和不为 0。[[0,0,0]]唯一可能的三元组和为 0。

原创 11. 盛最多水的容器

给定一个长度为n的整数数组height。有n条垂线，第i条线的两个端点是(i, 0)和。找出其中的两条线，使得它们与x轴共同构成的容器可以容纳最多的水。返回容器可以储存的最大水量。你不能倾斜容器。49图中垂直线代表输入数组 [1,8,6,2,5,4,8,3,7]。在此情况下，容器能够容纳水（表示为蓝色部分）的最大值为 49。1。

原创 283. 移动零

给定一个数组nums，编写一个函数将所有0移动到数组的末尾，同时保持非零元素的相对顺序。，必须在不复制数组的情况下原地对数组进行操作。

原创 49.字母异位词分组

给你一个字符串数组，请你将组合在一起。可以按任意顺序返回结果列表。是由重新排列源单词的所有字母得到的一个新单词。

原创 使用Md5进行密码加密

使用md5对密码进行加密的时候，只能从明文->密文，不能倒过来，所以我们数据库中存储的是加密后的密码，在密码匹配的时候应该将明文加密之后和数据库中的密码进行对比判断密码是否正确。

原创 69.x的平方根

给你一个非负整数x，计算并返回x的。由于返回类型是整数，结果只保留，小数部分将被不允许使用任何内置指数函数和算符，例如或者x ** 0.5。x = 42x = 828 的算术平方根是 2.82842..., 由于返回类型是整数，小数部分将被舍去。

原创 34.在排序数组中查找元素的第一个和最后一个位置

给你一个按照非递减顺序排列的整数数组nums，和一个目标值target。请你找出给定目标值在数组中的开始位置和结束位置。如果数组中不存在目标值target，返回[-1, -1]。你必须设计并实现时间复杂度为O(log n)的算法解决此问题。

原创 35.搜索插入位置

给定一个排序数组和一个目标值，在数组中找到目标值，并返回其索引。如果目标值不存在于数组中，返回它将会被按顺序插入的位置。请必须使用时间复杂度为O(log n)的算法。214。

原创 704.二分查找

给定一个n个元素有序的（升序）整型数组nums和一个目标值target，写一个函数搜索nums中的target，如果目标值存在返回下标，否则返回-1。numstarget= 949 出现在nums中并且下标为 4numstarget= 2-12 不存在nums中因此返回 -1numsn[1, 10000]nums。

原创 2.两数相加

给你两个的链表，表示两个非负的整数。它们每位数字都是按照的方式存储的，并且每个节点只能存储数字。请你将两个数相加，并以相同形式返回一个表示和的链表。你可以假设除了数字 0 之外，这两个数都不会以 0 开头。示例：[7,0,8][0][1, 100]

原创 Python数据可视化

json是一种轻量级的数据交互格式，采用完全独立于编程语言的文本格式来存储和表示数据（就是字符串）

原创 使用Python进行文件的操作

如果该文件已存在则打开文件，并从头开始编辑，原有内容会被删除。如果该文件不存在，创建新文件。readlines可以按照行的方式把整个文件中的内容进行一次性的读取，并且返回的是一个列表，其中每一行的数据为一个元素。如果该文件已存在，新的内容会被写入到已有内容之后。如果该文件不存在，创建新文件进行写入。num表示要从文件中读取的数据的长度(单位是字节)，如果没有传入num，那就表示读取文件中所有的数据。文件的指针将会放在文件的开头。写文件有大致三部分构成，首先打开文件，其次文件写入，最后是进行内容刷新。

原创 定长和变长子网划分的二叉树解法

有不理解子网和CIDR的可以先去看一下我这篇文章常用的子网划分都是基于CIDR的子网划分，也就是将给定的CIDR地址块划分为若干个较小CIDR地址块。

原创 计算机网络可靠传输的三种基本实现机制

在数据链路层会给上层网络层提供可靠传输或者不可靠传输，不可靠传输是指检测到传输差错的时候只是丢弃该分组而不进行任何处理，而可靠传输会给发送者一个信号进行重发该分组。以下给出的三种基本实现机制是提出一些问题，慢慢改进一些地方进行提出的，xdm可以根据这个进行理解和记忆。

原创 数据结构排序相关知识

因为直接插入排序边比较边移动元素，在此情况下，我们可以改进这个算法，使用之前学到的折半查找先找到记录的待插入位置，然后统一的进行移动元素，折半查找由于需要随机查找所以是在顺序表的基础上进行操作的。折半插入减少了元素比较次数，约为O(nlog2n)，但是由于需要移动元素不变，故时间复杂度仍然是O(n2)，该算法也是一种稳定的算法。下，表中元素的顺序刚好与排序结果中的顺序相反，在排序当中比较次数达到最大，移动次数也达到最大，故时间复杂度为。空间效率：仅使用了常数个空间单元，所以空间复杂度是O(1)。

原创 数据结构-栈、队列操作及考点

熟悉操作之前，我们需要先了解栈的特性，是先进后出，只能从栈顶入栈和出栈。

原创 数据结构考研复习-单链表操作

【代码】数据结构考研复习-单链表操作。

原创 经典同步问题

同步问题是一个复杂的问题，但是它也有自己的方法去处理、去分析。PV操作系统的解题思路：关系分析。找出题目中描述的各个进程，分析它们之间的同步、互斥关系。从事件的角度分析整理思路。根据各进程的操作流程确定P、V操作的大致顺序。设置信号量。设置需要的信号量，并根据题目条件确定信号量的初值。（互斥信号量初值一般为1，同步信号量的初始值要看对应资源的初始值是多少）

原创 操作系统考研复习(详细指导)--持续更新中

操作系统是指控制和管理整个计算机系统的硬件和软件资源(操作系统是系统资源的管理者)，并合理地组织调度计算机的工作和资源的分配；以提供给用户和其他软件方便的接口和环境 （向上层提供方便易用的服务）；它是计算机系统中最基本的系统软件。(是最接近硬件的一层软件)在上面我们学习过了操作系统作为用户和计算机硬件之间的接口，需要向上提供一些简单易用的服务。主要包括命令接口和程序接口。其中，程序接口由一组系统调用组成。

原创 操作系统-进程与线程

程序：是静态的，就是存放在磁盘里的可执行文件，如：QQ.exe。线程：是动态的，是程序的一次执行过程，如：可同时启动多次QQ程序。

原创 计算机系统概述

操作系统是指控制和管理整个计算机系统的硬件和软件资源(操作系统是系统资源的管理者)，并合理地组织调度计算机的工作和资源的分配；以提供给用户和其他软件方便的接口和环境 （向上层提供方便易用的服务）；它是计算机系统中最基本的系统软件。(是最接近硬件的一层软件)

原创 算法设计与分析

给定m*n（mn

原创 计算机网络期末重点考点总复习

交换机具有并行性，联通一台交换机上的端口，多对主机同时工作，所以9台主机的吞吐量为900Mbit/s，两台服务器为200Mbit/s，所以共为1100Mbit/s。而言，每个端口都有一条独占的带宽，当两个端口工作时并不影响其他端口的工作，同时交换机不但可以工作在半双工模式下也可以工作在全双工模式下。不管有多少个端口，所有端口都共享一条带宽，在同一时刻只能有两个端口传送数据，其他端口只能等待；每隔5个连续比特1后面就填充一个比特0，这样就能确保帧定界在整个帧中的唯一性，也就可以实现透明传输。

原创 计算机网络-应用层详解

应用层是解决通过应用进程的交互来实现特定网络应用的问题。应用层是计算机网络体系结构的最顶层，是设计和建立计算机网络的最终目的，也是计算机网络中发展最快的部分。在本章中，我们以一些经典的网络应用为例来学习有关网络应用的原理、协议和实现方面的知识。