m0_61311028的博客

原创 74. 搜索二维矩阵

编写一个高效的算法来判断 m x n 矩阵中，是否存在一个目标值。该矩阵具有如下特性：每行中的整数从左到右按升序排列。每行的第一个整数大于前一行的最后一个整数。 示例 1： 输入：matrix = [[1,3,5,7],[10,11,16,20],[23,30,34,60]], target = 3输出：true示例 2： 输入：matrix = [[1,3,5,7],[10,11,16,20],[23,30,34,60]], target = 13输出：false 提示：m == matr

原创 1351. 统计有序矩阵中的负数

给你一个 m * n 的矩阵 grid，矩阵中的元素无论是按行还是按列，都以非递增顺序排列。 请你统计并返回 grid 中 负数 的数目。示例 1：输入：grid = [[4,3,2,-1],[3,2,1,-1],[1,1,-1,-2],[-1,-1,-2,-3]]输出：8解释：矩阵中共有 8 个负数。示例 2：输入：grid = [[3,2],[1,0]]输出：0 提示：m == grid.lengthn == grid[i].length1 ...

原创 167. 两数之和 II - 输入有序数组

给你一个下标从 1 开始的整数数组 numbers ，该数组已按 非递减顺序排列 ，请你从数组中找出满足相加之和等于目标数 target 的两个数。如果设这两个数分别是 numbers[index1] 和 numbers[index2] ，则 1

原创 1539. 第 k 个缺失的正整数

给你一个 严格升序排列 的正整数数组 arr 和一个整数 k 。请你找到这个数组里第 k 个缺失的正整数。示例 1：输入：arr = [2,3,4,7,11], k = 5输出：9解释：缺失的正整数包括 [1,5,6,8,9,10,12,13,...] 。第 5 个缺失的正整数为 9 。示例 2：输入：arr = [1,2,3,4], k = 2输出：6解释：缺失的正整数包括 [5,6,7,...] 。第 2 个缺失的正整数为 6 。 提示：1

原创 441. 排列硬币

你总共有 n 枚硬币，并计划将它们按阶梯状排列。对于一个由 k 行组成的阶梯，其第 i 行必须正好有 i 枚硬币。阶梯的最后一行 可能 是不完整的。给你一个数字 n ，计算并返回可形成 完整阶梯行 的总行数。示例 1：输入：n = 5输出：2解释：因为第三行不完整，所以返回 2 。示例 2： 输入：n = 8输出：3解释：因为第四行不完整，所以返回 3 。 提示：1

原创 安装rabbitmq遇到的坑

按照Installing on Windows — RabbitMQ官网所描述的步骤安装erlang语言和rabbitmq-server后，第一次执行命令。报如下错误：rabbit@DESKTOP-G5MQQEC: * connected to epmd (port 4369) on DESKTOP-G5MQQEC * epmd reports node 'rabbit' uses port 25672 for inter-node and CLI tool traffic * TCP c...

原创 十分钟创建服务发现项目

pom.xml: 留意spring-boot和spring-cloud的版本号需要一致，如Hoxton SR5后的spring-boot版本需为2.3.x，如果版本不一致，会发生很多意想不到的问题。如找不到@EnableEurekaServer注解所在包，尽管对应的包已经导入到maven中。<?xml version="1.0" encoding="UTF-8"?><project xmlns="http://maven.apache.org/POM/4.0.0" xmlns:xs

转载 一条SQL在MySQL中是如何执行的

MySQL的内部组件结构大体来说，MySQL可以分为Server层和存储引擎层两部分。Server层 主要包括连接器、查询缓存、分析器、优化器、执行器等，涵盖MySQL的大多数核心服务功能，以及所有的内置函数。所有跨引擎的功能都在这一层实现，比如存储过程、触发器、视图等。Store层存储引擎层负责数据的存储和提取。其架构模式是插件式的，支持InnoDB、MyISAM、Memory等多个存储引擎。现在最常用的存储引擎是InnoDB，它从MySQL 5.5...

转载 MySQL索引实践、法则

示例表：CREATE TABLE `employees` ( `id` int(11) NOT NULL AUTO_INCREMENT, `name` varchar(24) NOT NULL DEFAULT '' COMMENT '姓名', `age` int(11) NOT NULL DEFAULT '0' COMMENT '年龄', `position` varchar(20) NOT NULL DEFAULT '' COMMENT '职位', `hire

转载 SQL执行计划

Explain工具介绍使用EXPLAIN关键字可以模拟优化器执行SQL语句，分析你的查询语句或是结构的性能瓶颈。在select语句之前增加explain关键字，MySqL会在查询上设置一个标记，执行查询会返回执行计划的信息，而不是执行这个SQL。Explain分析示例参考官方文档：https://dev.mysql.com/doc/refman/5.7/en/explain-output.html创建表actor，并插入3条数据。DROP TABLE IF EXISTS `act

转载 K8S 组件图

转载 JVM常见面试题（2）

内存溢出异常Java会存在内存泄漏吗？请简单描述内存泄漏是指不再被使用的对象或者变量一直被占据在内存中。理论上来说，Java是有GC垃圾回收机制的。也就是说，不再被使用的对象，会被GC自动回收掉，自动从内存中清除。但是，即使这样，Java也还是存在着内存泄漏的情况，Java导致内存泄漏的原因很明确：长生命周期的对象持有短生命周期对象的引用就很可能发生内存泄漏。尽管短生命周期对象已经不再需要，但是因为长生命周期对象持有它的引用而导致不能被回收，这就是Java中内存泄漏的发生场景。垃圾收集器.

转载 JVM常见面试题（1）

Java内存区域 说一下JVM的主要组成部分及其作用 说一下JVM运行时数据区 浅拷贝和深拷贝 说一下堆、栈的区别 队列和栈是什么？有什么区别 目录 Java内存区域 说一下JVM的主要组成部分及其作用 说一下JVM运行时数据区 浅拷贝和深拷贝 说一下堆、栈的区别 队列和栈是什么？有什么区别 ...