- 博客(5)
- 收藏
- 关注
RSS订阅原创 算法学习--数组篇
解释：函数应该返回新的长度 2, 并且 nums 中的前两个元素均为 2。例如，函数返回的新长度为 2 ，而 nums = [2,2,3,3] 或 nums = [2,2,0,0]，也会被视作正确答案。解释：函数应该返回新的长度 5, 并且 nums 中的前五个元素为 0, 1, 3, 0, 4。输入: nums = [-1,0,3,5,9,12], target = 2。输入：nums = [0,1,2,2,3,0,4,2], val = 2。输入：s = 7, nums = [2,3,1,2,4,3]
2024-03-17 17:20:17
956
1
原创 算法训练 拿金币（动态规划，java实现）
有一个N x N的方格,每一个格子都有一些金币,只要站在格子里就能拿到里面的金币。你站在最左上角的格子里,每次可以从一个格子走到它右边或下边的格子里。请问如何走才能拿到最多的金币。如果是这样的矩阵，那么 用这个代码就会出错（按照刚刚的代码计算结果为，13（路径为紫色），正确答案应该为23（路径为蓝色））应该采用动态规划解决问题：我们可以把走到每个格子能获取到的最多金币数都列出来。我这里的处理方法是先将边界值计算出来，再计算其他的格子的值。以下n行描述该方格。金币数保证是不超过1000的正整数。
2024-02-28 22:23:59
427
原创 算法训练 印章(动态规划，java实现）
首先，题目说买m个印章，凑齐n种不同的印章。有2个变量，自然的想到使用二维数组（一般的题目都是用二维数组），而题目是求买m个印章，集齐n种印章的概率。其中前2步尤为关键。除此之外，对于同一个问题使用用动态规划算法，可以设计出不同的状态和对应的状态转移方程（即dp数组所代表的含义和递推公式不唯一）因为需要用到i-1并且for循环从q开始的，然后在设置概率数组的时候就+1，即new double[m+1][n+1]共有n种图案的印章，每种图案的出现概率相同。小A买了m张印章，求小A集齐n种印章的概率。
2024-02-28 20:34:36
426
原创 SpringBoot自定义starter
创建dmybatis-spring-boot-autoconfigure模块，提供自动配置功能，并且自定义配置文件 META-INF/spring/xx.imports创建dmybatis-spring-boot-starter模块，在starter中自动配置模块。
2024-01-20 19:49:56
481
原创 SpringBoot升级3.2报错Invalid value type for attribute ‘factoryBeanObjectType‘: java.lang.String
Spring Boot 3.2 版本中FactoryBeanRegistrySupport#getTypeForFactoryBeanFromAttributes方法已变更，如果 factoryBeanObjectType 不是 ResolvableType 或 Class 类型会抛出 IllegalArgumentException 异常。我原本使用的是springBoot3.2，mybatis-spring3.0.0的驱动包。换成3.0.3版本之后重新启动，运行成功！
2024-01-19 16:21:17
1006
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人