- 博客(38)
- 收藏
- 关注
原创 链表篇: 04-寻找两个链表的第一个公共结点
第二种方案是,需要两个指针 p1,p2 先去让p1 遍历 pHead1,让 p2遍历 pHead2,当p1遍历完毕之后重新遍历pHead2,反之 p2 则取遍历 pHead1 然后,当两个遍历再某个节点时,遇到了相同的值,那么后续的节点就是链表的相同部分。从题目中可以看到,两个链表有长度差,这里可以先让长度比较长的链表先把长度差走完,这里假设为 pHead1, 先让 pHead1 把长度差走完,之后让两个链表同时往后进行遍历,最后当两个链表的值相等时,就直接返回。公共部分部分的长度是 z。
2024-08-04 11:48:05
230
原创 链表篇:03-合并有序链表
使用双指针,一个指针指向头节点,然后另外一个指针进行移动。让其头节点保持不动,最后循环遍历两个链表,将其挂到头指针所在的节点上。tempNew 指针,移位指针,往后移动,用于遍历头节点所在的链表。temp 守卫节点,用于指向头节点,防止头节点丢失。t1 链表1的头指针, 移位指针,用于遍历链表1。t2 链表2的头指针,移位指针,用于遍历链表2。
2024-07-31 22:32:01
220
原创 链表篇-02.从尾到头打印链表(反转链表)
链表从尾到头打印链表, 我的思路是 用三个指针,第一个指针(pre)指向指向头节点的前一个位置,第二个指针(cur)指向头节点,然后依次往后执行,第三个指针用于临时记录第二个指针的下一个位置。
2024-07-29 22:16:20
242
原创 LoadBalancer 客户端的负载均衡器+openFeign 请求转发
本文讲述了如何通过loadBalancer+openFeign进行远程调用 是SpringCloud微服务系列中的一部分
2024-03-08 20:56:25
1277
原创 redis常用的数据结构以及使用场景
NoSQL(No only SQL)数据库,泛指非关系型数据库,实现对于传统数据库而言的。NoSQL 不依赖业务逻辑方式进行存储,而以简单的 key-value 模式存储。因此大大增加了数据库的扩展能力。不遵循SQL标准不支持ACID远超于SQL的性能Redis是当前比较热门的NOSQL系统之一,它是一个开源的使用ANSI c语言编写的key-value存储系统(区别于MySQL的二维表格的形式存储。
2024-01-25 14:52:01
1199
1
原创 Spring+SpringMVC+Mybatis进行项目的整合
Spring + SpringMVCM + Mybatis 整合一、 通过idea创建maven工程二、 引入依赖项以及导入mybatis逆向工程的插件将如下的文件替换所在工程的pom文件<?xml version="1.0" encoding="UTF-8"?><project xmlns="http://maven.apache.org/POM/4.0.0" xmlns:xsi="http://www.w3.org/2001/XMLSchema-instance"
2024-01-17 20:17:11
798
原创 Mybatis中的ResultMap介绍和一级缓存和二级缓存的介绍
ResultMap是在程序开发中经常使用到的一种返回值类型当开发人员不知道如何进行结果集映射时可以考虑使用 ResultMapresultMap 元素是 MyBatis 中最重要最强大的元素。它可以让你从 90% 的 JDBC ResultSets数据提取代码中解放出来,并在一些情形下允许你进行一些 JDBC 不支持的操作。实际上,在为一些比如连接的复杂语句编写映射代码的时候,一份 resultMap 能够代替实现同等功能的数千行代码。ResultMap 的设。
2024-01-16 19:22:00
464
原创 Mybatis配置动态数据源以及参数传递等
mybatis学习过程中的一些总结,包括如何动态的配置数据源,如何进行参数的传递和如何进行主键回显等等
2024-01-15 19:33:42
1394
原创 SpringMVC转发和重定向, 以及文件功能的处理
本文介绍了如何通过springmvc来进行文件的上传和下载功能并简单的介绍了请求和转发的实现以及使用场景
2024-01-12 20:49:08
1191
原创 如何创建Springmvc项目
springmvc是spring的子集,是Spring为了解决程序员开发中与前端页面进行交互所遇到的问题的一种解决的方案。
2024-01-09 20:13:04
483
原创 maven从下载到安装--详细版
解压maven配置java环境变量首先由于maven是通过java语言进行编写的,所以当在运行时需要jvm 运行环境,所以我们在配置maven的环境变量之前还需要配置jdk的环境变量进入搜索栏,搜索编辑系统环境变量。进入 环境变量 —> 点击配置系统环境变量 —> 新建 —> JAVA_HOME ----> java的安装路径点击Path —> 新建 —> %JAVA_HOME%\bin点击配置系统环境变量 —> 新建 —> JAVA_HOME ----> java的安装路径。
2024-01-04 23:10:44
2715
原创 动态规划求取机器人的路径
一个机器人位于一个 m x n 网格的左上角 (起始点在下图中标记为“Start” )。机器人每次只能向下或者向右移动一步。机器人试图达到网格的右下角(在下图中标记 为“ F ini sh”)。3. 由此可以得出函数 f(x,y) = {f(x-1,y)+f(x,y-1)}解释: 从左上角开始,总共有 3 条路径可以到达右下角。1 . 向右 -> 向右 -> 向下。2 . 向右 -> 向下 -> 向右。3 . 向下 -> 向右 -> 向右。输入: m = 3 , n = 2 输出: 3。
2023-11-13 23:16:20
110
原创 动态规划解礼物的最大价值
在 一 个 m*n 的 棋 盘 的 每 一 格 都 放 有 一 个 礼 物 , 每 个 礼 物 都 有 一 定 的 价 值 ( 价 值 大 于 0)。你可以从棋盘的左上角开始拿格子里的礼物,并每次向右或者向下移动一格、直到 到达棋盘的右下角。给定一个棋盘及其上面的礼物的价值,请计算你最多能拿到多少价值 的礼物?输入: [ [ 1, 3, 1 ] , [ 1 ,5, 1 ] , [ 4 ,2, 1] ]输出: 1 2解释: 路径 1→3→5→2→1 可以拿到最多价值的礼物。
2023-11-10 22:58:42
118
1
原创 leetcode 移动零
1. 首先最简单的思路就是通过循环遍历,在遍历的途中如果遇到了 0 这个时候将0和它所遇到第一个非0的数字进行位置交换。1. 我们还是需要两个指针,但是我们可以通过单层循环进行遍历。当遍历到最后一个非零数字之后结束循环。2.第二个遍历将后面的所有数据全部置为0。移动到数组的末尾,同时保持非零元素的相对顺序。必须在不复制数组的情况下原地对数组进行操作。2. 通过双层for循环即可实现。解题思路2: 优化后的代码。,编写一个函数将所有。
2023-11-08 20:28:38
56
1
原创 打印位数数组
输入数字 n , 按 顺 序 打 印 出 从 1 到 最 大 的 n 位 十 进 制 数。比 如 输 入 3 , 则 打 印 出 1 、2、3 一直到最大的 3 位数 999。输出 : [ 1 , 2 , 3 , 4 , 5 , 6 , 7 , 8 , 9 ]输入 : n = 1。
2023-11-07 18:37:48
42
原创 冒泡排序(Java语言实现)
解题思路:依次比较相邻的两个数,将小数放在前面,大数放在后面。即在第一趟:首先比较第1个和 第2个数,将小数放前,大数放后。然后比较第2个数和第3个数,将小数放前,大数放后,如此继 续,直至比较最后两个数,将小数放前,大数放后。重复第一趟步骤,直至全部排序完成。
2023-11-07 18:16:33
31
原创 提莫攻击 letcod原题
在《英雄联盟》的世界中,有一个叫 “提莫” 的英雄。// 遍历完数组之后,加上最后一次持续时间(最后一次没有下一次攻击)// 上次攻击时间 + 持续时间 >= 这次攻击的时间。// 上次攻击时间 + 持续时间 >= 这次攻击的时间。// 持续时间 = 这次攻击时间 - 上次攻击时间。// 最后要输出的时间。上一个索引到的数字 + 持续时间 > 索引到的数字。// 直接加一次持续时间。秒时对艾希发起攻击,以及一个表示中毒持续时间的整数。然后我们将持续时间时间加上减去的时间。,在新的攻击之后,中毒影响将会在。
2023-11-06 20:42:54
60
原创 矩阵 置零
3.遍历新数组如果遇到0,则将旧的数组相同行和相同列重置为0.2.遍历旧数组如果遇到0则将新数组相同坐标的位置重置为0。1.我们需要一个额外的数组,将新的数组中全部置为1。[1, 2, 3, 4, 5, 6] 初始数组。[0, 0, 0, 0, 0, 0] 输出数组。,则将其所在行和列的所有元素都设为。的矩阵,如果一个元素为。
2023-11-06 20:32:46
182
原创 leetCode压缩字符串
题目:给你一个字符数组chars,请使用下述算法压缩:从一个空字符串s开始。对于chars中的每组1ss压缩后得到的字符串s,需要转储到字符数组chars中。需要注意的是,如果组长度为10或10以上,则在chars数组中会被拆分为多个字符。
2023-11-03 22:15:09
112
原创 基于SpringSecurity+JWT+Redis进行用户的认证和权限管理(一)
本次博客通过springsecurity+jwt+redis来实现用户的认证和权限管理
2023-08-05 10:57:37
388
1
原创 若依框架代码生成器的应用
先设计数据库中的表 我这里的表名为 food找到代码生成器 点击导入表,然后选择要导入的表名 这里选择的是点击编辑这里填 表明和实体类的类名 一般不需要填都是自动生成的,然后作者名 可以填 自己的作者名称。生成信息可以参考下方的图片稍微修改一下。点击生成代码,然后会出现一个压缩包 将其进行解压 会生成一下目录结构将main中的文件依次对应放入到 目录下 这里需要注意的是 controller包 要放到admin模块中这里放入的是controller 包下的内容。
2023-04-24 10:52:22
931
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人