Mason97的博客

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

用滑动窗口的思路来解题。/** * @Auther: Mason * @Date: 2020/06/30/9:41 * @Description: 请你找出其中不含有重复字符的 最长子串 的长度。 */public class Solution { public int lengthOfLongestSubstring(String s) { if (s == null || s.length() == 0) return 0; // 用滑动窗口的方.

原创 【Linux】ssh登录远程服务器 查看log日志退出查看

https://blog.csdn.net/hhy_csdn/article/details/81668840?utm_medium=distribute.pc_relevant.none-task-blog-BlogCommendFromMachineLearnPai2-1.nonecase&depth_1-utm_source=distribute.pc_relevant.none-task-blog-BlogCommendFromMachineLearnPai2-1.nonecaseP.

原创 RabbitMQ 消息队列

目录1. 消息队列的作用：解耦；削峰；异步1.1 解耦：不需要考虑消费者的问题。1.2 异步：更节省时间。1.3 削峰：减轻数据库压力。2. RabbitMQ的安装：2.1 下载RabbitMQ2.2 下载Erlang1. 消息队列的作用：解耦；削峰；异步1.1 解耦：不需要考虑消费者的问题。1.2 异步：更节省时间。1.3 削峰：减轻数据库压力。2. RabbitMQ的安装：2.1 下载RabbitMQhttps://www.rabbitmq.com/install-windows.h

原创 纪录片

Underccover Billionaire（富豪谷底求翻身）

原创 怎么将本地项目打包到本地的maven仓库 【maven install】 【maven package】

maven install与maven package的区别：这两个都是用来打包的，区别是maven package只是把包打在自己的项目下。maven install会把包打在maven本地仓库下，可以给依赖它的其他项目调用，并自动建立关联。...

原创 windows 关闭某端口的进程

cmd：netstat -ano | findstr 8080kill掉这个进程：taskkill /F /PID 9516

原创 DNS解析 切换到测试环境

https://www.jianshu.com/p/7443fd6b6c92C:\Windows\System32\drivers\etchosts文件：该文件就是Windows官方提供用来修改DNS解析用的，凡是在该文件里定义的解析方式将不再走入正规的解析流程。这里可以通过一些专业切换host的工具来解决，比如switchhosts工具就非常好用，可以自定好平时工作中常用的几套host组合，保存到switchhosts中，可以实现一键切换...

原创 socket tcp http 的关系

https://www.cnblogs.com/niwotaxuexiba/p/9700764.htmlSocket是应用层与TCP/IP协议族通信的中间软件抽象层，它是一组接口。在设计模式中，Socket其实就是一个门面模式，它把复杂的TCP/IP协议族隐藏在Socket接口后面，对用户来说，一组简单的接口就是全部，让Socket去组织数据，以符合指定的协议。TPC/IP协议是传输层协议，主要解决数据如何在网络中传输HTTP是应用层协议，主要解决如何包装数据。socket则是对TCP/IP协.

原创 【LeetCode】146. LRU缓存机制

官方解法：创建一个双向链表，实现这个功能。用一个hashMap来进行映射，判断链表中是否有某个key，并O(1)找到这个node/** * 当缓存容量达到上限时， * 它应该在写入新数据之前删除最久未使用的数据值， * 从而为新的数据值留出空间。 */// 用一个双向链表来解题。用hashMap来查找是否有键值对。class LRUCache { public static void main(String[] args) { LRUCache lruCache =..

原创 LinkedHashMap插入相同key的顺序问题

可以发现，相同的key，会覆盖先前的key：value。顺序的话，在原来的位置进行覆盖。

原创 正向代理 反向代理 nginx

http://blog.720ui.com/2016/nginx_action_05_proxy/正向代理是为客户端做代理，代替客户端去访问服务器反向代理是为服务器做代理，代替服务器接受客户端请求在生产环境，Tomcat服务器一般不单独使用在项目中，我们一般通过nginx用于反向代理的服务器，并将请求转发给后端多台Tomcat服务器，从而达到负载均衡的目的。...

原创 redis 的下载 配置 数据类型 连接 事务 密码 Java使用

下载，运行redis数据库，远程连接数据库下载，解压即可打开redis服务软件。端口为6379。cmd，切换到redis的目录，命令：redis-server.exe连接服务器的redis服务器。（ip，端口，密码啥的）redis默认有16个数据库，通过0-15来标识，连接redis默认选择第一个数据库可以看到，我们存的 name Mason保存在了默认的0号数据库中。redis进行配置。...

原创 【LeetCode】14. 最长公共前缀

我的做法：创建一个方法能够返回两个字符串的最长的公共前缀子串。然后遍历数组。运行比较慢。public class Solution { public String longestCommonPrefix(String[] strs) { if (strs == null) return null; if (strs.length == 0) return ""; String res = strs[0]; for (int .

原创 Docker和VM的区别

原创 【LeetCode】200. 岛屿数量

深度优先搜索public class Solution { public int numIslands(char[][] grid) { // 岛屿数量的题目。搜索回溯来解题。 // 遍历二维数组。如果这个地方为0，下一个。 // 如果这个地方为1，结果加一。把所有相连的1都置为0 int row = grid.length; if (row == 0) return 0; int column = g

原创 【LeetCode】142. 环形链表 II

我的思路是创建一个setpublic class Solution { public ListNode detectCycle(ListNode head) { // 判断一个链表是否有环，返回环的入口，否则返回null // 用快慢指针的方法。可以判断一个链表是否有环，但是怎么返回环的入口处呢。 // 我采用创建一个set的方法，存储next。如果遍历到某一结点。next在set中，那么就找到了入口。 // 如果 一直到null.

原创 git 非快速合并

git merge --no-ff -m “merge with no-ff” 分支名称

原创 【源码】看jdk源码的准备

目录步骤jdk中找src源码压缩包创建project，建立目录结构设置可以进入这些包sourcePath设置为自己的路径。就可以进行注释了步骤建立项目，目录，从jdk中拷贝src.zip源码压缩包解压到自己的项目目录中设置可以进入那些包中。（这样就可以进入了）设置jdk的sourcePath为自己目录中的路径。（这样就可以进行注释了）jdk中找src源码压缩包创建project，建立目录结构设置可以进入这些包sourcePath设置为自己的路径。就可以进行注释了...

原创 【LeetCode】207. 课程表 拓扑排序

拓扑排序的作用：将有向图的顶点排成一个线性序列拓扑排序主要用来解决有向图中的依赖解析（dependency resolution）问题主要的思路就是找到入度为0的结点。去除。将他的连着的子结点的入度都减一。然后重复这个过程。就得到了拓扑排序。public class Solution { public boolean canFinish(int numCourses, int[][] prerequisites) { // 拓扑排序的一道题目 // 拓扑排序..

原创 StringUtils类 isEmpty isNotEmpty isBlank isNotBlank

org\apache\commons\lang3\StringUtils.classisEmpty方法isNotEmpty方法isBlank方法isNotBlank方法

原创 一个枚举类的例子 enum

public enum MyEnum { first(500, "10500"), second(500, "105440"); private int errorCode; private String errorMsg; MyEnum(int errorCode, String errorMsg) { this.errorCode = errorCode; this.errorMsg = errorMsg; }}

原创 注解@Slf4j

https://www.jianshu.com/p/6e137ee836a1https://blog.csdn.net/cslucifer/article/details/80953400声明:如果不想每次都写private final Logger logger = LoggerFactory.getLogger(当前类名.class); 可以用注解@Slf4j;

原创 注解：@Documented @Retention @Target

项目中发现自定义了一个注解：自己定义了一个注解。这个新定义的注解有三个注解：@Target用于设定注解使用范围/作用目标。ElementType是一个枚举类。@Retention注解的保留位置RetentionPolicy.SOURCE:这种类型的Annotations只在源代码级别保留,编译时就会被忽略,在class字节码文件中不包含。RetentionPolicy.CLASS:这种类型的Annotations编译时被保留,默认的保留策略,在class文件中存在,但JVM将会忽略,

原创 下载git并生成ssh密钥 使用sourcetree

https://www.cnblogs.com/fisherbook/p/11397168.htmlhttps://git-scm.com/下载git

原创 gradle下载地址

https://services.gradle.org/distributions/

原创 【LeetCode】6个股票问题

总的状态转移方程：121. 买卖股票的最佳时机只能有一次买入，一次买出。求出最大的利润是多少。我起初的思路是，用动态规划的方式。F(i)表示含第i天能获取的最大收益。F(i) = max { F(i-1) , 第i天的股票价格 - 第i天以前的最低股票价格 }class Solution { public int maxProfit(int[] prices) { //动态规划解题,设每个序号的股价为p(i) //设第包括序号i之前的最大收益为F(i