- 博客(51)
- 收藏
- 关注
原创 动态规划【代码随想录|Java|刷题记录】
有一堆石头,每块石头的重量都是正整数。每一回合,从中选出任意两块石头,然后将它们一起粉碎。假设石头的重量分别为 x 和 y,且 x <= y。那么粉碎的可能结果如下:如果 x == y,那么两块石头都会被完全粉碎;如果 x!= y,那么重量为 x 的石头将会完全粉碎,而重量为 y 的石头新重量为 y-x。最后,最多只会剩下一块石头。返回此石头最小的可能重量。如果没有石头剩下,就返回 0。输入:[2,7,4,1,8,1]输出:1思路与上一题类似,只不过最后返回的不一样sum += i;
2025-03-12 19:02:11
534
原创 贪心问题【java|代码随想录|刷题自存】
例如, [1,7,4,9,2,5] 是一个摆动序列,因为差值 (6,-3,5,-7,3) 是正负交替出现的。相反, [1,4,7,2,5] 和 [1,7,4,5,5] 不是摆动序列,第一个序列是因为它的前两个差值都是正数,第二个序列是因为它的最后一个差值为零。少于两个元素的序列也是摆动序列。给定一个整数序列,返回作为摆动序列的最长子序列的长度。给定一个整数数组 nums ,找到一个具有最大和的连续子数组(子数组最少包含一个元素),返回其最大和。你的目标是使用最少的跳跃次数到达数组的最后一个位置。
2025-03-02 14:33:15
304
原创 组合排列问题【JAVA 代码随想录刷题记录】
为什么 used[i - 1] == false 就是同一树层呢,因为同一树层,used[i - 1] == false 才能表示,当前取的 candidates[i] 是从 candidates[i - 1] 回溯而来的。示例: 输入: n = 4, k = 2 输出: [ [2,4], [3,4], [2,3], [1,2], [1,3], [1,4], ]示例 2: 输入: k = 3, n = 9 输出: [[1,2,6], [1,3,5], [2,3,4]]n 中所有可能的 k 个数的组合。
2025-02-27 21:47:37
559
原创 单调栈【JAVA刷题 自存】
更直白来说,就是用一个栈来记录我们遍历过的元素,因为我们遍历数组的时候,我们不知道之前都遍历了哪些元素,以至于遍历一个元素找不到是不是之前遍历过一个更小的,所以我们需要用一个容器(这里用单调栈)来记录我们遍历过的元素。这里我们要使用递增循序(再强调一下是指从栈头到栈底的顺序),因为只有递增的时候,栈里要加入一个元素i的时候,才知道栈顶元素在数组中右面第一个比栈顶元素大的元素的下标是i。即:如果求一个元素右边第一个更大元素,单调栈就是递增的,如果求一个元素右边第一个更小元素,单调栈就是递减的。
2024-11-26 20:25:54
545
原创 fatal: unable to access ‘https://github.com/xxx.git/‘: Failed to connect to github.
我是在输入以下命令时出现的问题。(输入对应仓库的地址)
2024-11-23 15:10:41
324
原创 图论-代码随想录刷题记录[JAVA]
新手小白记录第一次刷代码随想录1.自用 抽取精简的解题思路 方便复盘2.代码尽量多加注释3.记录踩坑4.边刷边记录,更有成就感!5.解题思路绝大部分来自代码随想录。
2024-11-14 11:26:32
968
原创 动态规划--[自用]代码随想录刷题记录【JAVA】
因为本题我们有冷冻期,而冷冻期的前一天,只能是 「今天卖出股票」状态,如果是 「不持有股票状态」那么就很模糊,因为不一定是 卖出股票的操作。「今天卖出股票」我是没有单独列出一个状态的归类为「不持有股票的状态」,而本题为什么要单独列出「今天卖出股票」 一个状态呢?取 状态二,状态三,和状态四的最大值,不少同学会把状态四忘了,状态四是冷冻期,最后一天如果是冷冻期也可能是最大值。:保持卖出股票的状态(两天前就卖出了股票,度过一天冷冻期。:持有股票状态(今天买入股票,或者是之前就买入了股票然后没有操作,一直持有)
2024-11-10 16:56:20
334
原创 [自用,更新自day5]瑞吉外卖代码及笔记
当使用ThreadLocal维护变量时,ThreadLocal为每个使用该变量的线程提供独立的变量副本,所以每一个线程都可以独立地改变自己的副本,而不会影响其它线程所对应的副本。Mybatis Plus公共字段自动填充,也就是在插入或者更新的时候为指定字段赋予指定的值,使用它的好处就是可以统一对这些字段进行处理,避免了重复代码。因为在分页查询的Dish的records(菜品记录中),只有这个菜品所属的categoryId,但是我们需要分页的时候展示的是菜品名字。
2024-11-01 14:48:20
1348
原创 瑞吉外卖之com.fasterxml.jackson.dataformat.cbor.CBORFactor相关报错
2.报错:Failed to instantiate [org.springframework.web.servlet.function.support.RouterFunctionMapping]: Factory method 'routerFunctionMapping' threw exception with message: com/fasterxml/jackson/dataformat/cbor/CBORFactory。
2024-10-26 11:41:25
661
原创 SqlSession Synchronization Not Active+ ClassCastException: Employee cannot be cast to Long
确保你的 MyBatis 和 Spring 的配置是正确的。检查你的配置文件,确保事务管理器已经正确配置,并且你正在使用。对象,并且这个对象包含正确的 ID,表明你对事务的管理更为恰当,因此能正常创建和管理。,但是它没有被注册为同步事务。通常这是由于 Spring 的事务管理没有正确配置。这个属性通常是在用户登录时存储的,代表当前登录用户的信息(如用户 ID)只要改一下以下代码,上面两个问题就解决了。这条信息表你创建了一个新的。如果你能成功地从会话中获取。: 通过会话对象获取名为。
2024-10-25 15:57:07
358
原创 Invalid bean definition with name ‘employeeMapper‘ defined in file
1. 拉取老项目的时候要特别注意依赖的版本。2.去看springboot的官方文档。
2024-10-23 19:55:00
685
原创 Failed to configure a DataSource: ‘url‘ attribute is not specified and no embedded datasource could
观察发现我们导入的是com.alibaba的Druid连接池。解决方法:1.去掉Druid字段 2.并且加上。直接去掉druid字段 成功运行。
2024-10-23 14:51:12
178
原创 解决“程序包com.alibaba.fastjson不存在”的错误 (导入瑞吉外卖项目)
根据下面那篇博客知:是因为springboor版本过高 写成这样就可以了。1.localRepository是本地仓库的地址(上图)假如以上两步都做完,但是问题还没有解决,好像是让导入版本号 但是导入了好像也不行。没有alibaba这个文件夹。配置settings.xml。
2024-10-22 20:56:42
3373
原创 com.baomidou.mybatisplus.core.mapper不存在
在 IntelliJ IDEA 中,点击右侧的 "Maven" 面板,然后点击 "刷新" 按钮。
2024-08-30 21:26:37
663
原创 新手vue学习问题汇总(自用)(长期更新)
是 ES6 模块语法,用于导出模块的默认成员。在 Vue.js 中,通常用来导出一个组件对象,使其可以在其他文件中被导入并使用。
2024-07-28 20:27:10
446
原创 (新手篇)长期记录微信小程序制作遇到的问题
我制作的页面需要透明的导航栏+白色的标题+白色的返回键由于很多页面都需要这样的导航栏,所以我选择把导航栏做成组件。因为不是每个页面都这样,所以不把它作为全局变量。1.1创建navBar组件1.现在components下创建navBar文件夹top:{{capsuleTop}}px">情绪创作.navbar{top: 0;right: 0;
2024-07-04 09:04:12
397
原创 var that=this
是一种在 JavaScript 中常用的编程技巧,通常用于在不同的函数作用域中保持对当前对象 (这个技巧主要用于在回调函数或嵌套函数中,确保能够正确访问外部函数的。这种方法在 ES6 中可以通过箭头函数来简化,箭头函数不会绑定自己的。属性,并且定义了一个内部函数。使用箭头函数可以避免显式地保存。,它会捕获其所在的上下文的。引用,从而使代码更简洁。自己的上下文,而不是。
2024-07-02 19:55:32
368
原创 手机键盘题(我放的是自己两个待改正的错解 恳求指正)
要按出英文字母就必须要按数字键多下。例如要按出 $\tt x$ 就得按 $9$ 两下,第一下会出 $\tt w$,而第二下会把 $\tt w$ 变成 $\tt x$。$0$ 键按一下会出一个空格。你的任务是读取若干句只包含英文小写字母和空格的句子,求出要在手机上打出这个句子至少需要按多少下键盘。一行句子,只包含英文小写字母和空格,且不超过 200 个字符。我把洛谷上的答案改成c语言版本 发现也不对。一行一个整数,表示按键盘的总次数。### 样例输入 #1。### 样例输出 #1。
2023-10-21 21:25:22
220
原创 文字处理软件
`3 a str`:插入片段,在文档中第 $a$ 个字符前面插入字符串 $\texttt{str}$,并输出文档的字符串;- `2 a b`:截取文档部分,只保留文档中从第 $a$ 个字符起 $b$ 个字符,并输出文档的字符串;- `1 str`:后接插入,在文档后面插入字符串 $\texttt{str}$,并输出文档的字符串;数据保证,$1 \leq q\le 100$,开始的字符串长度 $\leq 100$。第三行开始,往下 $q$ 行,每行表示一个操作,操作如题目描述所示。为什么洛谷只有40分?
2023-10-21 20:37:44
166
原创 语句解析一串长度不超过 255255 的 PASCAL 语言代码,只有 a,b,c 三个变量,而且只有赋值语句,赋值只能是一个一位的数字或一个变量,每条赋值语句的格式是 [变
一串长度不超过 $255$ 的 PASCAL 语言代码,只有 $a,b,c$ 三个变量,而且只有赋值语句,赋值只能是一个一位的数字或一个变量,每条赋值语句的格式是 `[变量]:=[变量或一位整数];未赋值的变量值为 $0$ 输出 $a,b,c$ 的值。一串符合语法的 PASCAL 语言,只有 $a,b,c$ 三个变量,而且只有赋值语句,赋值只能是一个一位的数字或一个变量,未赋值的变量值为 $0$。输入的 PASCAL 语言长度不超过 $255$。### 样例输入 #1。### 样例输出 #1。
2023-10-21 16:19:39
570
原创 蒟蒻虽然忘记密码,但他还记得密码是由一个字符串组成。密码是由原文字符串(由不超过 50 个小写字母组成)中每个字母向后移动 n 位形成的。z 的下一个字母是 a,如此循环。
【代码】蒟蒻虽然忘记密码,但他还记得密码是由一个字符串组成。密码是由原文字符串(由不超过 50 个小写字母组成)中每个字母向后移动 n 位形成的。z 的下一个字母是 a,如此循环。
2023-10-16 09:50:07
316
原创 在这之前需要一共筹集 n 元钱。在每个星期一筹集 x 元,星期二筹集 x+k 元,……,星期日筹集x+6k 元,并连续筹集 52 个星期。
4.如果x在外层的k在内层的话,x每增加1,没有遇到if的话,k会一直增大,超过时间限制,总循 环次数为xk,其中k无限增大 但是如果k在外层的话,内部x 的循环次数是可控的,不会超过时间限制。若筹得钱正好等于需要的钱(52 * (7 * x + 21 * k) == money),分两行输出x,k,返回值为0,程序结束。内层循环枚举x(x ∈ [1,100],且x ∈ N+),因为x要尽可能的大,所以x从100开始;外层循环枚举k(k ∈ N+),因为k要尽可能小,所以k从1开始;
2023-10-15 10:12:40
123
1
原创 国王将金币作为工资,发放给忠诚的骑士。第一天,骑士收到一枚金币;之后两天(第二天和第三天),每天收到两枚金币;之后三天(第四、五、六天),每天收到三枚金币;之后四天(第七、八、九、十天),每天收到四枚
if(q==0) //p天收c金币已经 结束 该到下一个P与C了。//c是每天收到的金币数;//P是收到c金币数的天数。
2023-10-15 08:57:33
3793
1
原创 求质因数!!
/一旦有一个数可以被整除 就返回值0。//要在循环完所有的数后发现没有可以整除的数后才返回1。} //所以两个return 0/1不可以调换顺序。
2023-10-12 20:36:08
61
原创 [python]list列表获取最后一个位置的元素,并将其放到列表中第一个位置
print(a) # 》》》》》》》》》复原[1,2,3,4]a.insert(0, a.pop()) #在开头插入a弹出的最后一个元素。a.insert(len(a)+1,a.pop(0)) 将第一个元素移到末尾。方法二:采用先弹出,再插入的思想。
2023-10-12 14:01:13
1288
原创 鸡兔同笼的解答
head,feet = map(int, input().split()) #读入以空格分隔的两个整数,表示头和脚的数量。if(i*2+(head-i)*4==feet): #注意没有鸡的情况。print("有%d只鸡,%d只兔"%(chik,rab))if answer:#直接用answer就好了 不要用==True。answer=False #标志变量 用来判断是否。1.python解答。
2023-10-10 21:41:55
105
1
原创 校门外的树
[NOIP2005 普及组] 校门外的树## 题目描述某校大门外长度为 $l$ 的马路上有一排树,每两棵相邻的树之间的间隔都是 $1$ 米。我们可以把马路看成一个数轴,马路的一端在数轴 $0$ 的位置,另一端在 $l$ 的位置;数轴上的每个整数点,即 $0,1,2,\dots,l$,都种有一棵树。由于马路上有一些区域要用来建地铁。这些区域用它们在数轴上的起始点和终止点表示。已知任一区域的起始点和终止点的坐标都是整数,区域之间可能有重合的部分。
2023-10-09 23:00:44
92
1
原创 倒序输出变化序列
这样写是没有意义的 因为这个是结束条件 如果输入的值不是1 结束后在主函数中 没有把返回的值赋给新变量 main函数打印地只是单纯的i也就是最大的数。当x/2==1 的时候 会return1 那么就无法执行到printf 1 了。//会先全部调用完 再倒序输出 相当于先进后出。//若按照我之前那样写 会漏了1没有打印 为什么?//如果一开始就是1 可直接返回不用执行。//如果是先改变x的值 再调用。//输出最开始输入的最大的数。
2023-10-09 09:29:06
104
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人