weixin_45302751的博客

原创 MAC安装SVN

原文地址：https://blog.csdn.net/mehent/article/details/108180940

原创 复原IP地址

今天的题目是求出有效的IP地址我们先来读一下题目要求：给定一个只包含数字的字符串，复原它并返回所有可能的 IP 地址格式。 有效的 IP 地址 正好由四个整数（每个整数位于 0 到 255之间组成，且不能含有前导 0），整数之间用 ‘.’ 分隔。 例如：“0.1.2.201” 和 “192.168.1.1” 是 有效的 IP 地址，但是 “0.011.255.245”、“192.168.1.312” 和 “192.168@1.1” 是 无效的 IP 地址。示例1： 输入：s = “25525511

原创 求电话号码的字母组合

今天的题目是电话号码的字母组合。我们先来看下题目要求：给定一个仅包含数字 2-9 的字符串，返回所有它能表示的字母组合。给出数字到字母的映射如下（与电话按键相同）。注意 1 不对应任何字母。示例:输入："23"输出：["ad", "ae", "af", "bd", "be", "bf", "cd", "ce", "cf"].读完题，我们根据题意不难得出，题解是根据求出所有输入的数字返回的数字对应的所有字母组合起来的结果。我们来画出递归图所以，我们已经可以判定这个题可以使用深度优先搜索

原创 小虫子逃迷宫

**今天的题目是一道度小满的笔试题，小虫子逃迷宫~**我们先来读读题。----------由于新冠肺炎疫情的爆发，小明养在宿舍的小昆虫已经很久很久都没有人管了。小昆虫已经饿的不行了,必须出来找东西吃,可是出来之后需要走出一个迷宫。小昆虫每次可以朝上、下、左、右四个方向之一走步,且只要走出任意一条边界线即可逃出迷宫。这只小昆虫曾感染过X星的一种奇异病毒,目前还没有发现任何副作用,但是却拥有了一项特异功能—破坏障碍物。假设小昆虫在一个 N*M 的迷宫中，① "@"代表小昆虫的初始位置,② "

原创 求岛屿的最大面积

今天的题目是求岛屿的最大面积，我们来看下题目要求。给定一个包含了一些 0 和 1 的非空二维数组 grid 。 一个 岛屿 是由一些相邻的 1 (代表土地) 构成的组合，这里的「相邻」要求两个 1 必须在水平或者竖直方向上相邻。你可以假设 grid 的四个边缘都被 0（代表水包围着。 找到给定的二维数组中最大的岛屿面积。(如果没有岛屿，则返回面积为 0 。) 示例 1: [[0,0,1,0,0,0,0,1,0,0,0,0,0], [0,0,0,0,0,

原创 合并两个有序数组

今天的题目是 合并两个有序数组，我们先来看下题目要求：给你两个有序整数数组 nums1 和 nums2，请你将 nums2 合并到 nums1 中，使 nums1 成为一个有序数组。说明：初始化 nums1 和 nums2 的元素数量分别为 m 和 n 。你可以假设 nums1 有足够的空间（空间大小大于或等于 m + n）来保存 nums2 中的元素。 示例：输入：nums1 = [1,2,3,0,0,0], m = 3nums2 = [2,5,6], n = 3输

原创 岛屿的数量

题目要求：给你一个由 ‘1’（陆地）和 ‘0’（水）组成的的二维网格，请你计算网格中岛屿的数量。岛屿总是被水包围，并且每座岛屿只能由水平方向或竖直方向上相邻的陆地连接形成。此外，你可以假设该网格的四条边均被水包围。示例 1:输入:[['1','1','1','1','0'],['1','1','0','1','0'],['1','1','0','0','0'],['0','0','0','0','0']]输出: 1示例 2:输入:[['1','1','0','0','0'],

原创 Innodb与MyISAM的区别

先说一下聚集索引与非聚集索引之间的区别 聚集索引聚集索引：1，目录只能按照某种顺序排列，数据正文也是按照目录的顺序排列2，一个表只能有一个聚集索引3，物理存储与逻辑存储都是连续的4，索引的叶子节点就是数据节点的最终节点5，特点：插入慢，查询快非聚集索引：1，目录纯粹是目录，正文纯粹是正文2，一个表可以有多个非聚集索引3，物理上不是连续的，但是逻辑上是连续的4，索引的叶子节点仍然是索引节点，但是有指针指向该数据真实的物理地址5，特点：插入快，查询慢Innodb1，支持行级锁和外键约

原创 计算机网络报文段解读

原创 三次握手与四次挥手的学习笔记

三次握手示意图代入几个关键词，“半连接队列”，“ISN是固定的吗（也叫初始化序列号）”，“SYN攻击”“三次握手是否可以中断”①什么是半连接队列？客户端向服务端发送完SYN同步位之后，服务端处于SYN_RCVD状态，此时客户端还没有与服务端完成三次握手，服务端会此种状态下的请求放入一个连接队列中，我们会此种状态下的队列称之为半连接队列。已经完成三次握手的连接队列称之为全连接队列。②ISN是动态生成的，它可能会随着时间的变化而变化，如果它是固定的话，很容易被猜出后续的序列号，有很大的安全隐患

原创 TCP保证安全可靠连接的五大措施

1，连接管理TCP是面向连接的，三次握手四次挥手都保证了连接的可靠性。2，序列号TCP是面向字节流的，它要求数据报按次序到达。发送端会为每一个字节流添加一个序号，会按照序号的顺序向接收端发送数据报，而接收端也会按照顺序接受这些数据报，如果中间一个序列号的数据包丢了，虽然它还是会接受这些数据包，但是它也会重复发送丢失的数据报之前的确认报文段，来告诉发送端重发这个数据报，以保证发送端发送丢失的数据报。3，超时重传当TCP发送了一个数据包时，会启动一个定时器，如果在有一定的时间内没有收到接收端的确认报文

原创 mac终端下安装homebrew

终端下输入：/usr/bin/ruby -e "$(curl -fsSL https://cdn.jsdelivr.net/gh/ineo6/homebrew-install/install)"

原创 redis常见的问题

①redis支持高并发？因为redis是直接操作缓存的，比操作磁盘的数据库快得多，而且可以处理大量的请求数据。②redis的线程模型？因为redis内部使用的是文件事件管理器，文件事件管理器是单线程的，因此reids也是单线程模型。它采用IO多路复用来监听多个socket，将每一个socket开始的时间放在队列中，根据socket上开始的时间来选择事件管理器。③为什么要使用单线程？因为是直接操作内存的，在内存中单线程可以避免多线程造成的CPU上下文切换带来的浪费。④五种基本数据结构有哪些，都适用

原创 袁春栋的MySQL的学习笔记

MySQLmysql包含server层（连接器，分析器，优化器，执行器）以及执行引擎。连接器的作用：判断是否有权限，是否通过可能会存在长连接问题，什么是长连接？怎么解决？建立连接： 通过TCP连接握手，连接器开始要求用户验证身份。因为建立连接的过程比较复杂，所以我们一般会使用长连接。MySQL执行过程中使用的临时内存是建立在连接对象中的，只有连接断开才会被释放，严重的时候甚至会造成异常重启；解决的方式就是，定时断开长连接（Mysql服务器默认的“wait_timeout”是8小时，也就是说一

原创 计算机网络的基础知识学习笔记整理

计算机网络的七层总结，仅为个人笔记，如有错误，欢迎指正，感谢各位～我们先来介绍一个七层都是什么，都有什么作用；应用层 (例如：淘宝{文件对应的SMTP,http,ftp协议等})①应用层的任务：通过应用进程间交互来完成特定的网络应用②应用层的协议:：应用进程间的通信和交互的规则注意:对于不同的网络应用需要不同的应用层协议，我们把应用层交互的数据单元称之为报文。表示层 (例如：木匠{负责数据的压缩,解压})①表示层主要管理的是网络上或者特定机器，应用程序上的数据的表示方式。值得注意的是，无

原创 HashMap的实现原理(简要概述)

HashMap的实现原理(简要概述)基于哈希算法实现的,它通过put存储,通过get取值.当传入一个key时,HashMap会根据key.hashCode()计算出哈希值,然后根据这个哈希值将value保存到哈希桶中. 原理分析:从结构上来说,HashMap是由数组+链表+红黑树实现的,（最初主要是通过数组存储，链表是为了解决哈希冲突，但是在哈希碰撞次数大于一定的量时，就需要引用红黑树来处理了）源码写在下面 static class Node<K,V> implements Ma

原创 JVM的五大内存区域的学习笔记

JVM的五大内存区域的学习笔记 1,虚拟机栈每个线程都会有自己单独的虚拟机栈，他们随着线程的创建而创建，随着线程的死亡也消亡。JAVA虚拟机会为了每一个即将运行的方法创建栈帧，比如，当a方法调用了b方法，虚拟机会首先让a入栈创建栈帧，接着让b入栈成为栈顶，接着b方法执行完之后出栈，最后才是a出栈。每个方法从开始调用到执行完成本质上都是一个入栈到出栈的过程。虚拟机栈通常用于存储局部变量表，操作栈，动态连接，方法返回地址等。线程请求的栈深度大于虚拟机允许的栈深度，将抛出StackOverflowErr

原创 ssm集成遇到的问题

nested exception is org.apache.ibatis.reflection.ReflectionException:解决思路:检查实体类里边必须带有无参构造.(重写了构造之后必须再加新的无参构造)

原创 ftp报错331Please specify password 530 Login incorrect

ftp连接远程服务器时报错USER ***331Please specify passwordPASS ***530 Login incorrect---------------->经过大量排查发现了错误,是因为用户鉴权问题没解决好,(因为用户是nologin的,所以存在)解决方法:第一种:vi /etc/pam.d/vsftpd注释掉/etc/pam.d/vsftpd文件里这一行：#auth required pam_shells.so#%PAM-1.0#session.

原创 springboot做前后端分离的时候报错

rg.springframework.web.HttpRequestMethodNotSupportedException: Request method ‘DELETE’ not supportedat org.springframework.web.servlet.mvc.method.RequestMappingInfoHandlerMapping.handleNoMatch(RequestMappingInfoHandlerMapping.java:207)at org.springframew

原创 java虚拟机 (JVM)主要组成部分（学习笔记）

写在前面本篇仅为记录个人学习，如有错误或者不足，欢迎大家指正，感谢各位。一，类加载器（1） 加载引导类加载器扩展类加载器应用程序加载器（2）连接验证(字节码是否存在)准备(为静态变量分配内存)解析(同方法的原始,代替所有内存引用)（3）初始化静态变量被分配原始值,并且将执行代码块。二，运行时数据区（1） 方法区主要存储类级别的数据，唯一，共享，非线程安全，值得一提的是运行时常量池，它也是方法区的一部门，其包含的class文件除了类的版本，方法，字段等描述信息以为，还有常量池，用

原创 java.lang.ClassNotFoundException: org.apache.jsp.WEB_002dINF.jsp.fore.home_jsp

org.apache.jasper.JasperException: org.apache.jasper.JasperException: java.lang.ClassNotFoundException: org.apache.jsp.WEB_002dINF.jsp.fore.home_jsporg.apache.jasper.servlet.JspServletWrapper.handleJ...

原创 ssm整合的时候 报错信息如下: ERROR [RMI TCP Connection(2)-127.0.0.1] - Context initialization failed

ssm整合的时候 报错信息如下:ERROR [RMI TCP Connection(2)-127.0.0.1] - Context initialization failedorg.springframework.beans.factory.BeanDefinitionStoreException: Failed to parse configuration class [com.how2ja...

原创 **Mac怎么解除锁屏密码的4位数限制**

Mac怎么解除锁屏密码的4位数限制一, 打开终端输入:pwpolicy -clearaccountpolicies二,输入现在的密码,解除限制三,去偏好设置,更改密码既可