- 博客(5)
- 收藏
- 关注
原创 SpringBoot tips
SpringBoot优先加载启动类所属包,若指定scan,扫描指定包,不扫当前若要覆盖bean,需定好顺序SpringBoot自动配置有@CondionalMissingBean注解,无需使用@Qualifier指定,因为不会重复注入配置类可通过继承方式解耦,如@Bean写在common包下,@Configuration写在子类上,便于复用...
2021-12-24 21:41:50
279
原创 Maven tips
maven可以通过properities进行继承和重写如:子类pom可以访问父类属性,子类可重写父类属性DependencyManagerment指定版本,子类使用时无需指定版本子类maven继承时无需指定groupId
2021-12-24 21:07:57
296
原创 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
135
原创 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
132
原创 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
150
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人