菜-卷-CSDN博客

2.对剩下其他位置进行遍历，若对应位置的matrix为’0’时，dp数组对应位置也为零，若不为’0’，则为dp[i][j]=Math.min(dp[i-1][j],Math.min(dp[i-1][j-1],dp[i][j-1]))+1。1.首先将第一行和第一列初始化，当对应位置的matrix为’0’时，dp数组对应位置也为零，否则为1。动态规划，这题主要得弄明白状态转换方程，dp[i][j]表示以（i,j）为右下角的最大正方形。3.最后dp数组中最大值的平方即为答案。

2024-06-02 22:01:07 570

原创 Redis-03

Redis有16个数据库，编号从0到15。可以使用SELECT命令来切换数据库，例如SELECT 2就会切换到数据库2。的方式处理客户端请求。Redis是一个基于。的数据存储系统，采用。

2024-06-02 21:07:49 326

原创 Redis-02

参考的安装教程：https://blog.csdn.net/qq_52227892/article/details/130649748。redis性能测试命令。

2024-06-02 16:40:07 851

原创 day-37 电话号码的字母组合

设置一个char型的二维数组，每次从号码对应的子母中选出一个，拼接在一起即可。注意：有的数字对应三个字母，有的对应四个字母。

2024-06-02 14:19:49 218

原创 day-36 删除链表的倒数第 N 个结点

首先计算出链表的长度，然后删除第n个节点即可，但要注意考虑特殊情况。特殊情况：1.删除节点为最后一个节点。2.删除节点为头结点。

2024-06-01 16:06:00 241

原创 Java基础-多线程

Java多线程指的是在Java编程语言中同时执行多个线程的能力。Java中的多线程是通过Thread类和Runnable接口实现的。通过以下代码运行可发现，线程间交替执行。

2024-06-01 14:25:07 134

原创 Git-01

协同的方法是这样的：比如说自己在电脑上改了文件A，其他人也在电脑上改了文件A，这时，你们两之间只需把各自的修改推送给对方，就可以互相看到对方的修改了。系统，版本库是集中放在中央服务器的，而工作的时候，用的都是自己的电脑，所以首先要从中央服务器得到最新的版本，然后工作，完成工作后，需要把自己做完的活推送到中央服务器。Git是一个免费且开源的分布式版本控制系统，它可以跟踪文件的修改、记录变更的历史，并且在多人协作开发中提供了强大的工具和功能。Workspace：工作区，就是平时存放项目代码的地方。

2024-05-27 14:49:42 924

原创 day-35 被围绕的区域

检测边界上的字符，如果是O则向周围探测，访问与之连接的不会被覆盖的X。边界探测结束后，没有访问过的O皆会被X覆盖。很明显，只有与边界上的O连接的O才不会X覆盖。

2024-05-13 10:35:46 202

原创 day-35 二叉树的右视图

注意：链表删除一个数据后会立即重排，所以删除同一层的节点时，每次都删除第一个节点。根据层序遍历的思路。将每一层的最右边元素加入返回序列即可。

2024-05-13 09:41:24 205

原创 day-34 二叉树的锯齿形层序遍历

相较于二叉树的层序遍历，多了一个flag变量,当flag等于0时，把当前层的数组从左到右放入链表，当flag等于1时，把当前层的数组从右到左放入链表。注意：链表删除一个数据后会立即重排，所以删除同一层的节点时，每次都删除第一个节点。

2024-05-12 21:54:39 214

原创 day-33 收集垃圾的最少总时间

利用一个二维数组（数组行数为3，分别对应三种垃圾）记录垃圾数量，arr[0][i]表示第i个房子的金属、纸和或玻璃垃圾。将三种垃圾数量（值与时间相同）相加，最后对应垃圾车最远需要走到哪个房间，加上对应的花费时间数。

2024-05-11 16:55:14 221

原创 day-32 不同路径 II

典型的DP问题，状态转换方程为dp[i][j]=dp[i-1][j]+dp[i][j-1],边界情况单独讨论。对于第一行：如果当前元素为0且在该元素的同一行的左边不存在1，则路径数皆为1，否则为零。对于第一列：如果当前元素为0且在该元素的同一列的上边不存在1，则路径数皆为1，否则为零。对于其他元素的路径数则按状态转换方程进行计算。最后返回dp[m-1][n-1]即可。

2024-05-10 10:32:37 155

原创 day-32 最小路径和

典型的DP问题，状态方程为distance[i][j]=distance[i][j]+Math.min(distance[i][j-1],distance[i-1][j]),边界情况需要单独讨论。4:以上情况皆不满足,则distance[i][j]=grid[i][j]+Math.min(grid[i][j-1],grid[i-1][j])0,则distance[i][j]=grid[i][j]+grid[i-1][j]0,则distance[i][j]=grid[i][j]

2024-05-10 09:35:20 197

原创 day-31 给植物浇水 II

用while（start

2024-05-09 21:39:29 116

原创 day-31 给植物浇水

用一个变量po记录即将浇水的植物编号，当po==plants.length结束while循环。（2）如果当前水量不够,则返回-1处加水再返回，再前进一步浇水。（1）如果当前水足够，则前进一步浇水。

2024-05-09 15:43:29 159

原创 Redis八股

AOF是通过将Redis的操作命令追加到一个文件中来实现的，类似于操作日志。AOF持久化方式适合用于数据持久化，可以保证数据的完整性，但对于大量写入操作的情况，AOF文件可能会变得很大，导致恢复数据的时间较长。RDB是将Redis在内存中的数据保存到硬盘上的一种快照方式。RDB是通过fork一个子进程来实现的，子进程会将数据写入一个临时文件，然后替换原来的RDB文件。RDB持久化方式适合用于备份和灾难恢复，可以在恢复数据时快速加载，但可能会丢失最后一次持久化后的数据。

2024-05-08 21:02:17 285

原创 day-30 三角形最小路径和

典型的动态规划问题,状态方程可以理解为min[i][j]=min[i][j]+Math.min(min[i-1][j-1],min[i-1][j])，在考虑边界的特殊处理即可。最后得到的最后一行中的最小值即为最小路径和。

2024-05-07 11:32:55 164

原创 Linux-05

Docker是一种容器化平台，它能够将应用程序及其依赖项打包在一个独立的、可移植的容器中。Tomcat安装并解压。Tomcat启动和关闭。

2024-05-07 11:00:38 604

原创 Linux-04

表示超级用户，也就是root用户。

2024-05-07 09:57:10 455

原创 Linux-03

vi/vim 共分为三种模式，分别是命令模式（Command mode），输入模式（Insert mode）和底线命令模式（Last line mode）。less 与 more 类似，但是比 more 更好的是，他可以往前翻页 (空格翻页退出q命令)按下:（英文冒号）就进入了底线命令模式(如果在输入模式需要先按ESC键)tac 从最后一行开始显示，可以看出 tac 是 cat 的倒着写。more 一页一页的显示文件内容。tail 只看尾巴几行。按下i，切换到输入模式。head 只看头几行。

2024-05-06 17:32:38 523 1

原创 Linux-02

若是[ c ]则表示为装置文件里面的串行端口设备，例如键盘、鼠标 ( 一次性读取装置 )。若是[ b ]则表示为装置文件里面的可供储存的接口设备 ( 可随机存取装置 )；若是[ l ]则表示为链接文档 ( link file )；来规定了不同的文件访问权限。当为[ - ]则是文件；当为[ d ]则是目录。

2024-05-06 16:05:24 216

原创 day-29 旋转链表

找到需要返回的链表的头结点，将其断开为两个链表，再拼接起来即可。例如链表长度为len,那么第len-k个元素即为头结点。因为0

2024-05-06 11:19:08 236

原创 Linux-01

Linux是一种开源的操作系统内核，它是基于UNIX的设计原理开发而来的。它最初由芬兰的林纳斯·托瓦兹创造并发布于1991年。Linux操作系统具有很强的稳定性、安全性和可靠性，被广泛应用于服务器、个人电脑、移动设备和嵌入式系统等领域。

2024-05-06 09:33:56 377

原创 day-28 除自身以外数组的乘积

利用两个空数组left（left[i]表示nums下标从0到i的乘积）和right（right[i]表示nums下标从n-1到i的乘积）返回数组nums[i]=right[i+1]*left[i-1],第一个元素和最后一个元素单独考虑。

2024-05-05 14:54:09 229

原创 day-26 H 指数

H指数初始化为零，排序后从数组最后一个元素开始，如果当前元素大于等于H指数，则比较前一个元素，并将H指数加1，直到循环结束。利用Arrays.sort()函数排序，然后从后面开始计算H指数。

2024-05-04 18:18:25 105

原创 JVM-02

它将类的数据从Class文件中读取到JVM的方法区中，并在堆中创建一个Class对象来存储类的相关信息。2.Java虚拟机栈（Java Virtual Machine Stack）：每个线程在执行期间会创建一个栈帧（Stack Frame），用于保存局部变量、操作数栈、动态链接、返回地址等信息。3.运行时数据区（Runtime Data Area）：运行时数据区是JVM运行时的内存区域，用于存储程序执行时所需要的数据。：基本思想是，当一个类加载器需要加载一个类时，首先将加载请求委派给它的父类加载器去完成。

2024-05-04 10:54:43 281

原创 JVM-01

这使得字节码文件可以在不同的计算机上运行，只要这些计算机有一个能够解释和执行字节码的Java虚拟机。Arthas 是一款线上监控诊断产品，通过全局视角实时查看应用 load、内存、gc、线程的状态信息，并能在不修改应用代码的情况下，对业务问题进行诊断，大大提升线上问题排查效率。JVM（Java虚拟机）是Java平台的核心组件之一，它是一个虚拟计算机，可以执行Java字节码文件。在Java中，字节码文件的扩展名为.class，它存储了编译后的Java代码。4.方法：当前类或接口声明的方法信息，字节码指令。

2024-05-04 10:24:36 364

原创 6-动态路由

4.注意：此时虽然可以实现动态路由，但是刷新页面则会失效，在main.js文件中也需要调用添加路由方法。前文提到用户可以通过url访问到不属于自己权限的页面，这需要通过动态路由来解决。1.将后端返回的菜单数据存储到Cookie之后，调用状态管理中添加路由方法。3.router下的index.js文件如下。

2024-04-29 21:35:41 888 2

原创 5-用户权限控制（前端）

注意：此时虽然可以实现用户权限控制的菜单显示，但仍可以通过url访问不属于自己权限的页面（这需要通过动态路由技术实现）3.在对应的侧边框组件中获取菜单数据，并通过循环遍历将其显示到页面。1.登录成功后，调用状态管理中对应的设置菜单的方法。2.将后端返回的菜单数据存入Cookie中。

2024-04-29 21:19:53 381

原创 day-26 查询网格图中每一列的宽度

利用两个for循环，外层for用于遍历列数，内层for用于计算每一列的宽度。3.当前所在位置的值大于0 则宽度在情况2的基础上再加1。2.当前所在位置的值大于0 则宽度通过不断取商得到。1.当前所在位置的值为0 则宽度为1。

2024-04-28 09:28:45 127

原创 Redis-01

1.键值存储（Key-Value Store）：这种类型的数据库使用键值对的形式存储数据，其中键是唯一的标识符，值可以是结构化、半结构化或非结构化的数据。3.文档存储（Document Store）：文档存储是一种将数据存储为文档的形式，每个文档都是一个独立的数据结构，可以包含多个字段。4.图形数据库（Graph Database）：图形数据库使用图形结构来存储数据，其中节点表示实体，边表示实体之间的关系。它支持多种数据结构，如字符串、哈希表、列表、集合、有序集等，并提供了丰富的处理这些数据结构的命令。

2024-04-27 21:39:18 273 1

原创 Java基础八股

除了Collection和Map接口之外，Java集合框架还包括了一些其他重要的类，如Iterator迭代器、Collections工具类等。迭代器可以用来遍历集合中的元素，而Collections工具类提供了一些常用的静态方法，如排序、搜索、填充等。List接口是一个有序集合，可以包含重复的元素。Java集合框架的设计目标是提供高性能、高效的数据存储和操作方式。Java集合框架提供了许多不同类型的集合类，每个类都有其自己的特点和用途。Map接口是一个键值对的集合，它允许使用键来查找值。

2024-04-27 21:35:42 132

原创 4-用户权限控制（后端）

在计算机系统中，用户权限控制是一种机制，用于限制用户对系统资源的访问和操作。它可以确保只有经过授权的用户可以执行特定的操作，并限制未经授权的用户的访问权限。Controller接收请求，然后调用对应的service接口，再具体实现类中实现（Result是一个封装类，在我的文章“2-token生成”有代码）此处只有不同用户返回不同的菜单，通过用户名判断（admin为超级管理员其他为普通管理员）

2024-04-26 22:27:42 398

原创 3-Vuex状态管理

是一个专门为Vue.js应用程序开发的状态管理模式。它集中管理应用程序中的所有组件的状态，并提供了一种可预测的方式来修改和查询状态。但更推荐的做法是使用mapState、mapGetters、mapMutations和mapActions辅助函数来简化这些操作。3.在main.js（或相应的入口文件）中，需要引入刚刚创建的store，并在创建Vue实例时传入。2.在一个文件夹下创建两个.js文件如 tab.js和index.js。在你的Vue组件中，可以通过this.Vuex一般用来存储全局可访问的数据。

2024-04-26 22:21:23 1495

空空如也

空空如也