- 博客(42)
- 收藏
- 关注
RSS订阅原创 【数组、字符串】算法例题
给你一个字符串s，由若干单词组成，单词前后用一些空格字符隔开。返回字符串中最后一个单词的长度。单词是指仅由字母组成、不包含任何空格字符的最大子字符串。示例 1：5最后一个单词是“World”，长度为5。示例 2：4最后一个单词是“moon”，长度为4。示例 3：6最后一个单词是长度为6的“joyboy”。s仅有英文字母和空格' '组成s中至少存在一个单词方法1：（0ms）right--;
2024-03-19 19:41:24
808
原创 【双指针】算法例题
如果有大量输入的 S，称作 S1, S2, ... , Sk 其中 k >= 10亿，你需要依次检查它们是否为 T 的子序列。图中垂直线代表输入数组 [1,8,6,2,5,4,8,3,7]。因此 index1 = 1, index2 = 2。因此 index1 = 1, index2 = 2。因此 index1 = 1, index2 = 3。字符串的一个子序列是原始字符串删除一些（也可以不删除）字符而不改变剩余字符相对位置形成的新字符串。不同的三元组是 [-1,0,1] 和 [-1,-1,2]。
2024-03-19 19:22:34
730
原创 【滑动窗口、矩阵】算法例题
下一个状态是通过将上述规则同时应用于当前状态下的每个细胞所形成的，其中细胞的出生和死亡是同时发生的。个格子的面板，每一个格子都可以看成是一个细胞。，是英国数学家约翰·何顿·康威在 1970 年发明的细胞自动机。因为无重复字符的最长子串是 "abc"，所以其长度为 3。因为无重复字符的最长子串是 "wke"，所以其长度为 3。因为无重复字符的最长子串是 "b"，所以其长度为 1。旋转图像，这意味着你需要直接修改输入的二维矩阵。请注意，你的答案必须是。是该条件下的长度最小的子数组。的当前状态，返回下一个状态。
2024-03-19 19:21:48
1091
1
原创 【哈希表】算法例题
每个出现的字符都应当映射到另一个字符，同时不改变字符的顺序。不同字符不能映射到同一个字符上，相同字符只能映射到同一个字符上，字符可以映射到自己本身。因为 nums[0] + nums[1] == 9 ，返回 [0, 1]。，找出数字连续的最长序列（不要求序列元素在原数组中连续）的长度。是由重新排列源单词的所有字母得到的一个新单词。中的每个非空单词之间存在着双向连接的对应规律。中每个字符出现的次数都相同，则称。，那么这两个字符串是同构的。整数，并返回它们的数组下标。，判断它们是否是同构的。
2024-03-19 19:20:49
1038
原创 【区间、栈】算法例题
在列表中插入一个新的区间，你需要确保列表中的区间仍然有序且不重叠（如果有必要的话，可以合并区间）。这是因为新的区间 [4,8] 与 [3,5],[6,7],[8,10] 重叠。区间 [1,3] 和 [2,6] 重叠, 将它们合并为 [1,6].-在x = 11处发射箭，击破气球[10,16]和[7,12]。--> 返回 -3.- 在x = 2处发射箭，击破气球[1,2]和[2,3]。- 在x = 4处射出箭，击破气球[3,4]和[4,5]。-在x = 6处射出箭，击破气球[2,8]和[1,6]。
2024-03-19 19:20:12
691
原创 【链表】算法例题
之后 start 和 end 共同向前移动，此时二者的距离为 n，当 start 到尾部时，end 的位置恰好为倒数第 n 个节点。因为要删除该节点，所以要移动到该节点的前一个才能删除，所以循环结束条件为 start.next!设预先指针 pre 的下一个节点指向 head，设前指针为 start，后指针为 end，二者都等于 pre。新链表是通过拼接给定的两个链表的所有节点组成的。的链表，表示两个非负的整数。删除原始链表中所有重复数字的节点，只留下不同的数字。，旋转链表，将链表每个节点向右移动。
2024-03-19 19:19:13
908
原创 【二叉树】算法例题
从根到叶子节点路径 4->9->5 代表数字 495 从根到叶子节点路径 4->9->1 代表数字 491从根到叶子节点路径 4->0 代表数字 40 因此，数字总和 = 495 + 491 + 40 = 1026。的定义如下：在完全二叉树中，除了最底层节点可能没填满外，其余每层节点数都达到最大值，并且最下面一层的节点都集中在该层最左边的若干位置。，想象自己站在它的右侧，按照从顶部到底部的顺序，返回从右侧所能看到的节点值。是指从根节点到最远叶子节点的最长路径上的节点数。（即逐层地，从左到右访问所有节点）。
2024-03-19 19:18:11
984
原创 【图、图DFS、字典树】算法例题
十二、图89. 岛屿数量②90. 被围绕的区域②91. 克隆图②92. 除法求值②93. 课程表②94. 课程表II②十三、图的广度优先搜索95. 蛇梯棋②96. 最小基因变化②97. 单词接龙 ③十四、字典树98. 实现Trie（前缀树）②99. 添加与搜索单词 - 数据结构设计②100. 单词搜索 II ③
2024-03-19 19:16:26
60
原创 【回溯、分治、Kadane】算法例题
十五、回溯101. 电话号码的字母组合②102. 组合②103. 全排列②104. 组合总和②105. N皇后II ③106. 括号生成②107. 单词搜索②十六、分治108. 将有序数组转换为二叉搜索树 ①109. 排序链表②110. 建立四叉树②111. 合并K个升序链表 ③十七、Kadane算法112. 最大子数组和②113. 环形子数组的最大和②
2024-03-19 19:15:07
135
原创 【二分查找】算法例题
给你一个按照非递减顺序排列的整数数组nums，和一个目标值target。请你找出给定目标值在数组中的开始位置和结束位置。如果数组中不存在目标值target，返回[-1, -1]。你必须设计并实现时间复杂度为O(log n)的算法解决此问题。示例 1：[3,4]示例 2：[-1,-1]示例 3：[-1,-1]nums是一个非递减数组方法1：（0ms）}else {i--;j++;return res;return res;
2024-03-19 19:14:05
908
原创 【堆、位运算、数学】算法例题
编写一个函数，输入是一个无符号整数（以二进制串的形式），返回其二进制表达式中数字位数为 '1' 的个数（也被称为。，除了某个元素只出现一次以外，其余每个元素均出现两次。8 的算术平方根是 2.82842..., 由于返回类型是整数，小数部分将被舍去。你必须设计并实现线性时间复杂度的算法来解决此问题，且该算法只使用常量额外空间。回文数是指正序（从左向右）和倒序（从右向左）读都是一样的整数。数组所表示的非负整数，在该数的基础上加一。，以二进制字符串的形式返回它们的和。请注意，你需要找的是数组排序后的第。
2024-03-19 19:13:02
1002
原创 【动态规划】算法例题
假设你正在爬楼梯。需要n阶你才能到达楼顶。每次你可以爬1或2个台阶。你有多少种不同的方法可以爬到楼顶呢？n = 22有两种方法可以爬到楼顶。1. 1 阶 + 1 阶2. 2 阶n = 33有三种方法可以爬到楼顶。1. 1 阶 + 1 阶 + 1 阶2. 1 阶 + 2 阶3. 2 阶 + 1 阶方法1：（用递归会超时）
2024-03-19 19:03:45
1100
原创 框架中命名后缀
传输层或者Domain层：UserDTO，UserEntiry。持久层：UserPO（persistence）展示层：UserVO。
2024-02-18 22:14:40
115
原创 力扣刷题记录
1 合并两个有序数组 88. 合并两个有序数组-CSDN博客 简单 √ 2 移除元素 27. 移除元素-CSDN博客 简单 √ 3 删除有序数组中的重复项 26. 删除有序数组中的重复项-CSDN博客 简单 √ 4 删除有序数组中的重复项② 80. 删除有序数组中的重复项-CSDN博客 中等 √ 5 多数元素 169. 多数元素-CSDN博客 简单 √ 6 轮
2024-02-09 11:33:23
659
原创 数据结构与算法 Java
一、数据结构1. 数组2. 链表2.1 单链表2.2 双向链表2.3 约瑟夫环形链表3. 栈3.1 数组模拟栈3.2栈的应用（1）中缀表达式的计算（2）中缀转后缀的计算（3）前缀表达式4. 哈希表（散列表）5. 树5.1 二叉树5.2 顺序存储二叉树5.3 线索化二叉树5.4 树结构的实际应用（1）堆排序（2）赫夫曼树（3）二叉排序树（BST）（4）平衡二叉树（AVL树/二叉搜索树）6. 图6.1 图的深度优先遍历
2024-02-02 12:01:53
137
原创 mybatis基础
SqlSession 的实例不是线程安全的，因此是不能被共享的，所以它的最佳的作用域是请求或方法作用域。也绝不能将 SqlSession 实例的引用放在任何类型的托管作用域中，比如 Servlet 框架中的 HttpSession。默认情况下，只启用了本地的会话缓存，仅仅对一个会话中的数据进行缓存，要启用全局的二级缓存，只需要在SQL映射文件中添加一行。SqlSession的实例不是线程安全的，因此是不能被共享的，所以它的最佳作用域是请求或方法作用域。对象传递参数，直接在sql中取对象的属性即可！
2023-12-19 22:32:48
1938
原创 前后端分离开发
在项目过程中，对于前端代码的开发由专门的负责，后端代码则由负责，这样可以做到分工明确，各司其职，提高开发效率，前后端代码并行开发，可以加快项目开发进度。前后端分离开发后，从工程结构上也发生了变化，即前后端代码不再混合在同一个Maven工程中，而是分为和。前后端开发人员配合共同开发一个项目：mock数据：模拟数据接口（API接口）就是一个http的请求地址，主要就是定义：请求路径、请求方式、请求参数、相应数据等内容。
2023-11-29 21:48:24
512
原创 Nginx
Nginx是一款轻量级的web服务器/反向代理服务器及电子邮件（IMAP/POP3）代理服务器。其特点是占用内存少，并发能力强，事实上Nginx的并发能力在同类型的网页服务器中表现较好，大陆使用Nginx的网站有：百度、京东、新浪、网易、腾讯、淘宝等。Nginx是由伊戈尔·赛索耶夫为俄罗斯访问量第二的Rambler.ru站点开发的，第一个公开版本0.1.0发布于2004年10月4日。
2023-11-27 22:02:29
475
原创 主从复制 master_slave
读和写所有压力都由一台数据库承担，压力大。数据库服务器磁盘损坏则数据丢失，单点故障。读写分离要以主从复制为基础。
2023-11-26 22:01:03
802
原创 Unknown system variable ‘validate_password_length‘
【代码】Unknown system variable ‘validate_password_length‘
2023-11-26 14:53:35
496
原创 Spring Cache
Spring Cache是一个框架，实现了基于注解的缓存功能，只需要简单地加一个注解，就能实现缓存功能。spring cache 提供了，底层可以切换不同的cache实现，具体就是通过接口来统一不同的缓存技术。CacheManager是spring提供的各种缓存技术抽象接口。针对不同的缓存技术需要实现不同的CacheManager：描述使用EhCache作为缓存技术使用Google的GuavaCache作为缓存技术使用Redis作为缓存技术。
2023-11-25 16:12:01
326
原创 Redis
Redis 是一个基于的 key-value 结构数据库。Redis是一个开源的内存中的数据结构存储系统，可以用作：数据库、缓存和消息中间件。NoSQL = Not Only Sql， 泛指非关系型数据库，一类数据库，不是特指某一种数据库关系型数据库RDBMS：MySQL、Oracle、DB2、SQLServer非关系型数据库NoSQL：Redis、Mongo DB、MemCachedRedis应用场景：缓存热点数据、任务队列、消息队列、分布式锁（解决并发式操作问题）
2023-11-24 20:34:19
885
原创 瑞吉外卖项目
1. 软件开发流程：2. 角色分工项目经理：对整个项目负责、任务分配、把控进度产品经理：进行需求调研、输出需求调研文档、产品原型等（介入较早）UI设计师：根据产品原型输出界面效果图架构师：项目整体架构设计、技术选型（开发过程中会用到哪些技术栈）等开发工程师：代码实现测试工程师：编写测试用例、输出测试报告运维工程师：软件环境搭建、项目上线3. 软件环境开发环境development：开发人员在开发阶段使用的环境，一般外部用户无法访问。
2023-11-06 20:15:31
63
原创 nacos配置不生效
当在nacos配置中心添加了数据集，并对数据集进行了配置，但在访问网页时，在nacos配置中心。依赖添加好之后重启该服务，出现下图中NacosPropertySourceBuilder即可。
2023-10-06 21:38:46
584
2
原创 OpenFeign报错：nested exception is java.lang.IllegalStateException: No Feign Client for loadBalancing d
当在启动类中加入了 @EnableFeignClients(basePackages = "com.XXX.XXX.member.feign") 注解的情况下报错，这是因为没有引入spring-cloud-starter-loadbalancer依赖导致的。SpringCloud Feign在Hoxton.M2 RELEASED版本之后不再使用Ribbon，而是使用spring-cloud-starter-loadbalancer，所以需要引入该依赖。
2023-10-06 17:03:28
286
1
原创 Nacos启动报错：Caused by: java.net.UnknownHostException: jmenv.tbsite.net
原因：Nacos默认是集群（cluster）启动，将其设置为单机（standalone）启动则不会报这个错。若需要集群启动则需要进行相关的集群配置。win + R --> cmd，进入到nacos/bin所在目录，输入 命令 “” （此命令为单机方式启动，默认是集群方式启动）
2023-10-06 14:52:44
1408
1
原创 SpringCloud Alibaba (VS. SpringCloud)
性能强悍，设计合理，有成套的产品搭配，完善的可视化界面给开发运维带来极大的便利，搭建简单，方便易学。
2023-10-03 20:54:01
51
原创 can not resolve Longblob
Longblob（Lang Binary Large Object）是mysql数据库中的一种数据类型：二进制大对象，是一个可以存储二进制文件的容器，例如html，xml等文件。所以该类型是二进制的，在实体类中用byte[]就可以接收了。
2023-10-03 17:56:59
59
原创 Error: Kotlin: Module was compiled with an incompatible version of Lotlin. The binary version of its
解决办法：Rebuild Project。
2023-10-03 17:45:15
71
原创 npm ERR! code EPERM npm ERR! errno -4048 npm ERR! Error: EPERM: operation not permitted, open
将没有打钩的位置全部打上钩（即将其它用户的权限设置为与管理员相同），应用即可。
2023-10-02 18:07:49
1869
3
原创 Linux安装docker及在docker安装mysql、redis
Linux环境安装docker，虚拟机使用的VMware+FinalShell
2023-09-30 22:45:12
128
原创 Linux（VMware + FinalShell）
tar -zxvf hello.tar.gz -C /usr/local ： 将hello.tar.gz文件进行解压，并将解压后的文件放在/usr/local 目录。tar -zcvf hello.tar.gz ./* ： 将当前目录下所有文件打包并压缩，打包后的文件名为hello.tar.gz。tar -zxvf hello.tar.gz ：将hello.tar.gz文件进行解压，并将解压后的文件放在当前目录。
2023-09-30 17:37:40
310
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人