acmloser

摘要： ####1. Autowired作用 在成员变量上直接标记$@Autowired$注解即可完成自动装配，不需要提供$setXxx()$方法。 ####2. Autowired使用的位置 (1) 标识在成员变量上,此时不需要设置成员变量的set方法 (2) 标识在$set$方法上 (3) 标识在为当前 阅读全文

摘要： (1) 标识组件常用注解 注解一般分为以下四个注解: @Component：将类标识为普通组件 @Controller：将类标识为控制层组件 @Service：将类标识为业务层组件 @Repository：将类标识为持久层组件 以上四个的功能都是相当于在XML标识一个Bean @Controller 阅读全文

摘要： ###1.1 表1.1中若只包含编号为1和4的两个样例，试给出相应的版本空间 很简单我就不写了。 ###1.2 与使用单个合取式来进行假设表示相比，使用“析合范式”将使得假设空间具有更强的表达能力，例如： 好瓜←→ ((色泽=)∧（根蒂=蜷缩）∧（敲声=)）∨（（色泽=乌黑）∧(根蒂=*）∧(敲声= 阅读全文

摘要： 原题链接 考察:枚举,前缀和 思路: 先考虑不用任意改数字的方法,次数是所有数的绝对值之和. 再枚举每一个将第$i$个数改为第$i-1$个数的情况,这里不要漏了将第$1$个数改为第$2$个数的情况. ##Code #include <iostream> #include <cstring> usin 阅读全文

摘要： 原题链接 考察:线性dp 思路: 将$k$个连续的点当作$a$,一个点当作$b$.假设当前有$x$个点,那么我们要用$a,b$组成$x$ \(\quad \quad \quad f[x] = f[x-1]+f[x-k]\) ##Code #include <iostream> #include <c 阅读全文

摘要： 原题链接 考察:枚举 思路: 求出边界点的坐标,然后按公式计算. 主要就是如何求边界点的坐标,如果两个坐标点嵌套$for$循环枚举,$100%$超时.这里考虑是一个坐标从小枚举,另一个坐标从大开始枚举. ##Code #include <iostream> #include <cstring> #i 阅读全文

摘要： 原题链接 考察:组合数学 错误思路: 隔板法忘光了,没做出来= = 思路: 很容易想到是分解质因数,然后将质因数安排在$n$个位置上.这里比较容易想到隔板法,但是注意常规隔板法是需要$x_i>=1$,所以我们需要将$x_i+n-1$.还有一个就是质因数排序问题,注意到案例三$5,7$做一次隔板少了$ 阅读全文

摘要： 原题链接 考察:思维 思路: 比较明显的是要用单调队列,在一段区间内,可以挑选一些数字变化符号.我们求的最大和只有两方式:尽量将负数变正数,尽量将正数变负数. 在枚举一段$len$区间,求最小的$k$个负数的绝对值和,然后剩下的数相加.每移动一位,和要做相应变化.所以需要记录左端点属于绝对值还是普通 阅读全文

摘要： 原题链接 考察:思维 思路: 每一个.代表了一个$boss$下属关系的声明结束.对于每一个$.$对比最后一个字符串和前面所有储存的字符串,如果相同$ans++$ ##Code #include <iostream> #include <cstring> #include <string> using 阅读全文

摘要： 原题链接 考察:枚举 错误思路: 枚举每一面为正面,给骰子每一面编号,然后求出当前枚举骰子状况每一面为正面的情况,并用字符串记录. 错误原因: 不一定只转一次..... 思路: 参考官方题解: 首先先要先知道对于一个已经涂好颜色的正方体，可以有24中旋转方式：选择不同的面作为正面，故而有6种，然后保 阅读全文