spring 依赖注入
摘要：
首先准备三个类，分别对应三种依赖注入方式 <!-- spring 中的依赖注入 依赖注入： Dependency injection IOC的作用： 降低程序件的耦合（依赖关系） 依赖关系的管理： 以后都交给spring来维护 在当前类中需要用到其他类的对象，由spring提供，我们只需要在配置文件 阅读全文
posted @ 2020-04-02 14:43 zsben 阅读(180) 评论(0) 推荐(0) 编辑
spring bean基础入门
摘要：
首先准备一些类来模拟三层架构 dao层 IAccountDao的实现类：AccountDaoImpl package com.itheima.dao.impl; import com.itheima.dao.IAccountDao; /** * 账户的持久层实现类 */ public class A 阅读全文
posted @ 2020-04-02 11:32 zsben 阅读(224) 评论(0) 推荐(0) 编辑
状态压缩+升维dp——UCF 2016 I
摘要：
两种dp状态的设置法 比较坑的一个地方：不论是哪种设置法，最后都要特判一下所有骨牌相同的情况，这种情况要把最后的结果/2 因为此时每种骨牌排列，都可以将每块骨牌逆过来，还是合法的，基于我们设置的状态，这样就多统计了一倍，所以要/2 只要有一块骨牌和其他不同，上述情况就不成立 此外：当s[i]==t[ 阅读全文
posted @ 2020-03-30 23:06 zsben 阅读(172) 评论(0) 推荐(0) 编辑
二分+BFS——UCL 2016 J
摘要：
题意比较难懂，因为是最大化最小值，无脑二分答案即可 /* 每走一步，图上所有数-1，使(1,1)走到(n,m)的路径上数最小的点最大，问这个值 样例1的路线 9 8 3 3 5 7 3 4 4 3 */ #include<bits/stdc++.h> using namespace std; #de 阅读全文
posted @ 2020-03-30 20:10 zsben 阅读(122) 评论(0) 推荐(0) 编辑
【好题】二分图构造+bfs+拆绝对值——UCF 2016 K
摘要：
/* 首先想到拆绝对值 ta-tb = ha-hb ta+tb = ha+hb 可以发现，两个特征值之差/和 相等的点可以互相跳跃 那么构造出一幅二分图，左边是所有特征值之差，右边是所有特征值之和，每个点(除结点1外)代表了一条边 要求的结果，显然是从结点1的和|差一直到达结点n的和|差所经过的结点 阅读全文
posted @ 2020-03-30 17:41 zsben 阅读(158) 评论(0) 推荐(0) 编辑
模拟+细节——gym101667G
摘要：
被这题气死，做了半天才做出来 求折线U在L上面的面积 有两个点要注意：1.求的面积必须是封闭的，即开口的开头不算，开口的结尾不算 2.最后x可以水平延伸到无限远 #include<bits/stdc++.h> using namespace std; #define N 200006 int n,m 阅读全文
posted @ 2020-03-29 22:04 zsben 阅读(132) 评论(0) 推荐(0) 编辑
思维+树形dp——gym101677A (难)
摘要：
/* 拼接思想： g[u][j]表示u子树里距离u距离>=j的所有点都被覆盖的代价（子树里扣掉一个以u为圆心的扇形） g[u][j]=sum{g[v][j-1]} f[u][j]表示u子树内以及距离u距离<=j的所有点都被覆盖的代价 （子树加上以u为圆心的圆） f[u][j]=min(f[v][j+ 阅读全文
posted @ 2020-03-29 20:19 zsben 阅读(126) 评论(0) 推荐(0) 编辑
mybatis 延迟加载 以及 二级缓存机制
摘要：
一对一，多对一的延迟加载： Account对应的User对象在查询时先不加载，等用到了再进行加载 首先在主配置文件里要设置两个选项 <!--配置参数--> <settings> <!--开启mybatis支持延迟加载--> <setting name="lazyLoadingEnabled" val 阅读全文
posted @ 2020-03-28 22:47 zsben 阅读(162) 评论(0) 推荐(0) 编辑
mybatis 一对一，一对多，多对多关系映射查询操作
摘要：
定义两个类（对应数据库内两张表） User ,Account，每个Account属于一个User User类 及其 对应的IUserDao package com.itheima.domain; import java.io.Serializable; import java.util.Date; 阅读全文
posted @ 2020-03-28 19:01 zsben 阅读(939) 评论(0) 推荐(0) 编辑
经典dp——UCF 2016 G
摘要：
/* dp[i][j][k]表示到了第i颗子弹，cd1=j,cd2=k 的最优解 */ #include<bits/stdc++.h> using namespace std; #define N 1005 int cd1,cd2,n,b[N],dp[5][105][105]; int solve( 阅读全文
posted @ 2020-03-28 17:07 zsben 阅读(127) 评论(0) 推荐(0) 编辑