悟兰因w-优快云博客

原创 Labuladong（三）

求解动态规划问题的本质是穷举，且此类问题还包含了以下三要素：动态规划算法框架：【1.LeetCode509：斐波那契数】直接使用递归求解斐波那契数列问题是低效的。设n=20，查看递归树：当计算原问题f(20)f(20)f(20)时需先计算出子问题f(19)、f(18)f(19)、f(18)f(19)、f(18)，计算f(19)f(19)f(19)时同理要计算出子问题f(18)、f(17)f(18)、f(17)f(18)、f(17)。以此类推，最后计算到f(2)、f(1)f(2)、f(1)f(

2025-12-20 23:44:56 981

原创 Labuladong（二）

前缀和技巧适用于快速、频繁地计算一个索引区间内的元素之和。核心代码框架：【1.LeetCode303：区域和检索-数组不可变】【2.LeetCode304：二维区域和检索-矩阵不可变】以红框内元素之和为例，设preSum[i][j]表示1~i行、1~j列的元素之和。因此，以红框为例，其顶点下标为(2，1)，(4，3)。红框内元素之和等于：S(2,1),(4,3)=S(0,0)(4,3)−S(0,0)(1,3)−S(0,0),(4,0)+S(0,0),(1,0)S_{(2,1),(4,3)

2025-12-20 23:44:10 699

原创项目：苍穹外卖

软件开发流程：在开发过程中的角色分工包括：在软件开发和部署中，往往需要不同的开发工具、参数配置等，可分为以下几种软件环境：苍穹外卖项目是一个基于的前后端分离外卖管理系统，包含商家端后台和用户端小程序两部分：如上图所示，苍穹外卖的技术选型是。本项目着重在于后端开发，前端资源默认已提供。从所给资料中打开目录下的目录，其内部已提供了所需的前端资源：运行，在浏览器访问（注意，所在目录路径中不能含有中文）：默认监听端口以接收客户端请求，而该端口时常会被占用。打开，将端口号改为即可：

2025-12-11 15:14:07 651

原创 Redis

本文采用的是版本。安装方式：优快云。（）是一个开源的、基于内存的高性能键值对（）数据库，具有如下特点：提供两个核心可执行程序和分别用于启动服务端和连接服务端进行交互操作。：客户端命令行工具，用于连接并操作服务端。例如：：指定要连接的节点的地址，默认是。：指定要连接的节点的端口，默认是。：访问密码。进入后可交互式执行命令：在本机上使用时，应先在一个终端通过启动服务端程序，再打开另一个终端通过启动命令行客户端，来连接和操作服务。在中默认支持个逻辑数据库，编号为，这

2025-11-30 13:01:26 600

原创 JVM与JUC

程序计数器用来记录当前线程下一条将要执行的字节码指令地址，而若执行的是本地方法，PC寄存器值为null。这是因为JVM是多线程的，每个线程都是通过时间片轮转的方式在CPU上交替执行，在切换到当前线程时必须能够恢复到上一次执行的位置。若程序计数器是共享的，则多个线程同时修改PC值，恢复执行时线程找不到自己要执行的字节码位置。因此，所以每个线程必须有自己的独立PC寄存器，互不干扰。在JVM运行时内存模型中，程序计数器是唯一一个不会发生OOM的区域，因为程序计数器只是存储一个字节码指令地址，占用内存极小。

2025-11-20 16:34:35 16

原创 LeetCode题单

LeetCode1.两数之和2.两数相加 LeetCode2.两数相加3.无重复字符的最长子串 LeetCode3.无重复字符的最长子串4.最长回文子串 LeetCode5.最长回文子串5.盛最多水的容器 LeetCode11.盛最多水的容器。设置双指针i,ji,ji,j，则有：S(i,j)=Math.min(height(i),height(j))∗(j−i)S(i,j) = Math.min(height(i), height(j)) * (j - i)S(i,j)=M

2025-11-18 21:54:19 715

原创 MySQL基础

见优快云。范式，是关系型数据库中用于规范表结构、提高数据一致性和降低冗余的设计准则。【1.第一范式（）】第一范式要求每一列都必须是原子值，不能再分解。不满足的表：需查分成单个行以满足1NF：【2.第二范式（）】第二范式要求在第一范式的基础上，每个非主属性完全依赖于主键，不能只依赖主键的一部分。即，第二范式消除了部分依赖。例如：上表中主键为复合主键（学号，课程）。其中，姓名只依赖于学号而与课程无关，属于部分依赖，因此需拆表以满足2NF。学生表：课程表：【3.第三范式（）】在满足第

2025-07-12 21:31:25 632

原创 Java基础语法（二）

中的集合分为继承自接口和接口的两大体系，前者用于存储一组元素，后者用于存储键值对。【1.体系】是集合框架的最顶层接口之一，代表一组元素的集合。其主要子接口包括：：有序的集合，能够精确的控制每个元素的插入位置，可以根据索引访问中的元素。常用的实现类包括、等。：容量可变的非线程安全列表，底层使用数组实现。当几何扩容时，会创建更大的数组，并把原数组复制到新数组。支持对元素的快速随机访问，但插入与删除速度很慢。：本质是一个双向链表，与相比，其插入和删除速度更快，但随机访问速度更慢。：不允

2025-04-26 20:07:26 316

原创 Java基础语法（一）

其中，（虚拟机）是一种软件，不同平台需安装不同的版本。源程序编译后生成字节码文件（不同平台下生成的字节码文件是一样的，字节码文件不能直接运行，因此运行程序必须安装），则负责将字节码文件翻译为特定平台下的机器码文件运行。即，只要在不同平台安装对应的，就可运行字节码文件，从而运行编写的程序。注意，是跨平台的，不是跨平台的，不同平台需安装不同版本的。由开发，每个公司、组织或个人都能开发自己专属的，如、、等。注意，将源程序编译为字节码文件由编译器完成，则用于执行字节码文件。字节码是可以理解的代码

2024-06-03 11:55:05 679

悟兰因的博客