- 博客(5)
- 收藏
- 关注
RSS订阅原创 SpringBoot tips
SpringBoot优先加载启动类所属包，若指定scan，扫描指定包，不扫当前 若要覆盖bean，需定好顺序 SpringBoot自动配置有@CondionalMissingBean注解，无需使用@Qualifier指定，因为不会重复注入 配置类可通过继承方式解耦，如@Bean写在common包下，@Configuration写在子类上，便于复用 ...
2021-12-24 21:41:50
309
原创 Maven tips
maven可以通过properities进行继承和重写 如：子类pom可以访问父类属性，子类可重写父类属性 DependencyManagerment指定版本，子类使用时无需指定版本 子类maven继承时无需指定groupId
2021-12-24 21:07:57
320
原创 kaungbin 专题12-基础dp选做
1.max plus plus 思路：设dp[i][j]为以j结尾分为i分的最大值 状态转移方程：dp[i][j]=max(dp[i][j-1],max(dp[i-1][k])(k<=j-1)+a[j] 1.由于数据过大，进行滚动数组优化 2.max(dp[i-1][k])==dp[i-2][j-1]==pre,可对上次结果保存处理 #include <iostream> #include<map> #include<algorithm> #include<
2020-06-04 17:13:38
186
原创 CodeForces 903E Swapping Characters
CodeForces 903E Swapping Characters 题意 给定多个字符串，每个交换两个字符（下标不同），是否可以得到相同的字符串，若不存在，输出-1。 思路 思维+暴力枚举即可。记录每个串与第一个串不同位数，再判断字母个数，是否有相同字母，然后暴力枚举可能性，若有相同字母，不同个数为0||不同个数为2，则成立，反之不成立。 // mode by lsy #include <string.h> #include <algorithm> #include <io
2020-05-25 19:37:51
173
原创 codeforces 903D Almost Difference
CF903D Almost Difference 题目描述 让我们来表示一个函数 给您一个数组,一个由n整数组成的数组.你必须计算所有对（i,j）的d值（a[i]，a[j]），比如1<=i<=j<=n。(差绝对值为1值为0，大于1为a[j]-a[i]) 输入数据 第一行包含一个整数n（1<=n<=200000）——a中的元素数。 第二行包含n整数a[1]、a[2]、…、a[n]（1<=a[i]<=10^9）——数组的元素。 输出数据 在所有对（i,j）中打印一个整
2020-05-24 20:26:38
200
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人