zsbenn

My Links

Blog Stats

2020年3月8日 #

[置顶] 补题计划

摘要:cf1323 E (ok) cd1316 E (ok) cf1316 F 51nod1269 cf1312 D (ok) cf1312 E (ok) cf1326E (ok) cf1327F (ok) cf1332E (ok) cf1332F (ok) cf1330E (ok) 阅读全文

posted @ 2020-03-08 11:12 zsben 阅读 (15) 评论 (0) 编辑

2020年4月5日 #

堆+思维——cf1330E

摘要:/* 如果堆的绝对高度>g,那么这个堆还可以继续删点;反之不能继续删点 层序遍历堆,按上述方法不断删点直到该点不能再删后,到下一个结点去删 ps:记得一定要把a数组初始化了! */ #include<bits/stdc++.h> using namespace std; #define N 2300 阅读全文

posted @ 2020-04-05 21:00 zsben 阅读 (3) 评论 (0) 编辑

spring aop实现事务控制

摘要:首先导入依赖 <?xml version="1.0" encoding="UTF-8"?> <project xmlns="http://maven.apache.org/POM/4.0.0" xmlns:xsi="http://www.w3.org/2001/XMLSchema-instance" 阅读全文

posted @ 2020-04-05 19:15 zsben 阅读 (5) 评论 (0) 编辑

spring JDBCTemplate使用

摘要:导入依赖 <?xml version="1.0" encoding="UTF-8"?> <project xmlns="http://maven.apache.org/POM/4.0.0" xmlns:xsi="http://www.w3.org/2001/XMLSchema-instance" x 阅读全文

posted @ 2020-04-05 15:11 zsben 阅读 (5) 评论 (0) 编辑

2020年4月4日 #

树形dp——cf1332F【好题】

摘要:思维题 /* 题意:给定一棵树,规定一种染色方案,要求有边相邻结点不能同时染色 求所有边诱导子图的染色方案数之和 转化:只有两个条件:1.右边相邻的结点不能同时染色 2.染色点至少要有一条边 f[u][0|1]表示不管u到父亲有没有边,该点不染色|染色,子树u的方案数 g[u]表示u和所有儿子之间没 阅读全文

posted @ 2020-04-04 20:27 zsben 阅读 (5) 评论 (0) 编辑

spring AOP

摘要:准备工作 依赖导入 <?xml version="1.0" encoding="UTF-8"?> <project xmlns="http://maven.apache.org/POM/4.0.0" xmlns:xsi="http://www.w3.org/2001/XMLSchema-instan 阅读全文

posted @ 2020-04-04 16:22 zsben 阅读 (4) 评论 (0) 编辑

2020年4月2日 #

spring 依赖注入案例(bean.xml以及注解两种配置方式)

摘要:准备工作: Account实体类 package com.itheima.domain; /** * 账户的实体类 * */ public class Account { private Integer id; private String name; private Float money; pu 阅读全文

posted @ 2020-04-02 22:11 zsben 阅读 (10) 评论 (0) 编辑

组合数学——cf1332E

摘要:/* 结论:可以同时改变任意两个块的奇偶性 所以如果n*m是奇数,那么初始状态无论如何设置都可以 n*m是偶数: 初始状态必须有偶数个偶数|偶数个奇数,求的时候用二项式反演一下即可 */ #include<bits/stdc++.h> using namespace std; #define ll 阅读全文

posted @ 2020-04-02 21:33 zsben 阅读 (7) 评论 (0) 编辑

spring 使用注解注入

摘要:要使用注解,首先要给bean.xml配置一下 <?xml version="1.0" encoding="UTF-8"?> <beans xmlns="http://www.springframework.org/schema/beans" xmlns:xsi="http://www.w3.org/ 阅读全文

posted @ 2020-04-02 17:54 zsben 阅读 (7) 评论 (0) 编辑

spring 依赖注入

摘要:首先准备三个类,分别对应三种依赖注入方式 <!-- spring 中的依赖注入 依赖注入: Dependency injection IOC的作用: 降低程序件的耦合(依赖关系) 依赖关系的管理: 以后都交给spring来维护 在当前类中需要用到其他类的对象,由spring提供,我们只需要在配置文件 阅读全文

posted @ 2020-04-02 14:43 zsben 阅读 (5) 评论 (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 阅读 (7) 评论 (0) 编辑

2020年3月30日 #

状态压缩+升维dp——UCF 2016 I

摘要:两种dp状态的设置法 比较坑的一个地方:不论是哪种设置法,最后都要特判一下所有骨牌相同的情况,这种情况要把最后的结果/2 因为此时每种骨牌排列,都可以将每块骨牌逆过来,还是合法的,基于我们设置的状态,这样就多统计了一倍,所以要/2 只要有一块骨牌和其他不同,上述情况就不成立 此外:当s[i]==t[ 阅读全文

posted @ 2020-03-30 23:06 zsben 阅读 (8) 评论 (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 阅读 (5) 评论 (0) 编辑

【好题】二分图构造+bfs+拆绝对值——UCF 2016 K

摘要:/* 首先想到拆绝对值 ta-tb = ha-hb ta+tb = ha+hb 可以发现,两个特征值之差/和 相等的点可以互相跳跃 那么构造出一幅二分图,左边是所有特征值之差,右边是所有特征值之和,每个点(除结点1外)代表了一条边 要求的结果,显然是从结点1的和|差一直到达结点n的和|差所经过的结点 阅读全文

posted @ 2020-03-30 17:41 zsben 阅读 (7) 评论 (0) 编辑

2020年3月29日 #

模拟+细节——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 阅读 (5) 评论 (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 阅读 (8) 评论 (0) 编辑

2020年3月28日 #

mybatis 延迟加载 以及 二级缓存机制

摘要:一对一,多对一的延迟加载: Account对应的User对象在查询时先不加载,等用到了再进行加载 首先在主配置文件里要设置两个选项 <!--配置参数--> <settings> <!--开启mybatis支持延迟加载--> <setting name="lazyLoadingEnabled" val 阅读全文

posted @ 2020-03-28 22:47 zsben 阅读 (5) 评论 (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 阅读 (17) 评论 (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 阅读 (8) 评论 (0) 编辑

2020年3月27日 #

mybatis 动态sql

摘要:首先定义queryVo 类 package com.itheima.domain; import java.util.List; public class QueryVo { private User user; private List<Integer> ids; public User getU 阅读全文

posted @ 2020-03-27 21:33 zsben 阅读 (6) 评论 (0) 编辑

滑动窗口+substr+map——leetcode30

摘要:设单位串长度为k,在母串上维护区间[l,r],右端点每次向右移动k,截取的长为k的字符串tmp,看字符串集里是否有这个串 如果没有,那么[l,r]这一整段都清空掉,l=r=r+k 如果有,那么进行滑动窗口,当且仅当[l,r]区间出现的每种单位串数量<=每种给定集合的单位串数量,l才不往右移动 同时维 阅读全文

posted @ 2020-03-27 19:24 zsben 阅读 (4) 评论 (0) 编辑