- 博客(10)
- 收藏
- 关注
原创 Spring之AOP
注意点:增强类也需要基于注解来创建对象,否则不会之前通知(在UserProxy类中Component注解也需要,不加不会执行通知方法)2、创建一个增强类,在该类中声明一些增强的逻辑/通知(UserProxy)3、在Spring配置文件中开启注解扫描,在增强类中添加注解@Aspect。例如,对于com.cumt.Book类中,含有add、update方法。5、在增强类中,作为通知的方法上添加通知类型的注解AOP切入点表达式。切面:把通知注入到切入点的过程(一种动作)连接点:类中可以被增强的方法。
2023-04-26 01:33:08
61
原创 POJ4131 Charm Bracelet 用N种物品装满M体积的口袋的获得的最大价值
样例输入4 61 42 63 122 7样例输出23思路:如果使用枚举的方法,一共要枚举2^n次,复杂度过大F(i,j)来表示前i种物品装满j体积的最大获取价值,D[i]表示第i种物品的价值、W[i]表示第i种物品的体积。对于f(n,m),处理第N种物品,要么取,要么不取, 如果取的话,那么问题就演变为f(n-1,m-d[n]) ...
2020-03-19 17:50:25
214
原创 动态规划POJ2533最长上升子序列与POJ1458最长公共子序列
动态规划: 将一个问题分解成若干个子问题,类似于递归,但是每一个子问题的最优解都是基于上一个子问题的最优解的基础之上,可以用递归实现,但是在实现的过程中,会造成多次运算前面已经算好的最优解,增加不必要的计算,复杂度大。 1、POJ2533最长上升子序列 样例: 7 1 7 3 5 9 4 8 输出 :4思路:...
2020-03-19 15:08:24
213
原创 POJ4137最小整数问题
Description给定一个十进制正整数n(0 < n < 1000000000),每个数位上数字均不为0。n的位数为m。现在从m位中删除k位(0<k < m),求生成的新整数最小为多少?例如: n = 9128456, k = 2, 则生成的新整数最小为12456Input第一行t, 表示有t组数据;接下来t行,每一行表示一组测试数据,每组测试数据包含...
2020-03-18 11:04:58
452
原创 POJ4144畜栏保留问题
盲点:1、优先队列和队列相似,但是更像是一个大顶堆。top()是获取队列中优先级最大的那个元素,pop也是把优先级最大的这个元素出队定义 priority_queue q;2、重载运算符bool operator < (const Node &n1,const Node &n2){return n1.r>n2.r;//谁的r越大谁就越小// ret...
2020-03-17 22:24:42
397
原创 POJ1328建立雷达
DescriptionAssume the coasting is an infinitestraight line. Land is in one side of coasting, sea in the other. Each smallisland is a point locating in the sea side. And any radar installation, loca...
2020-03-17 12:19:28
559
原创 POJ4110圣诞老人的礼物
#include #include #include using namespace std;struct Treat{int cost;//价值int m;//质量double x;};//糖果结构体Treat t[110];bool cmp( Treat t1, Treat t2){return t1.x>t2.x;}int main(){int n,w;s...
2020-03-17 10:17:46
238
原创 二分查找在有序数组寻找第一个大于等于目标元素的下标
while(low<high){mid=(low+high)/2;if(dtat[mid]>=traget) high=mid;else low=mid+1;}//这里不能用if(data[mid]<=traget)low=mid;elsehigh=mid-1;如果这样写的话,当low和 high相邻,且low恰好存储的就是小于等于traget的值的时...
2020-03-16 10:33:59
3293
原创 new 1
1、string str;cin>>str;//直接输入,但是遇到空格自动结束。2、利用cin.get()函数1、 char c;cin.get()//输入一个字符2、 char str[50];cin.get(str,20);//输入字符串,遇到空格不结束,且读入字符串3、cin.get(无参);弥补cin.get(str,n)中不需要的换行符当使用ci...
2020-03-14 20:37:26
131
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人