诶,为了期末,好久没有(其实也就一个月)写这玩意了emmmm 为了贯彻落实社会主义核心价值观,最近打算把程序算法的相关知识从头串一遍. (感觉自己学得好散,而且忘了一大半了QAQ) 这样的话每天能更几篇也没太有数,为了方便打算每个题都更一篇,(顺便刷刷总篇数(bushi)). 其实写写博客满满的收获 ...
分类:
其他好文 时间:
2020-07-02 19:46:55
阅读次数:
55
Spring中的@Transactional注解支持9个属性的设置,这里只讲解其中使用较多的三个属性:readOnly、propagation、isolation。其中propagation属性用来枚举事务的传播行为,isolation用来设置事务隔离级别,readOnly进行读写事务控制, 参数名 ...
分类:
编程语言 时间:
2020-07-02 19:46:37
阅读次数:
57
分组背包问题是物品有n组,每组里面有若干个物品,每组里最多选一个。 dp[i][j]只从前i组物品中选,且总体积不大于j的最大价值 状态计算:枚举第i组物品选哪个或不选 不选第i组物品,选第i组的第1个物品,选第i组的第2个物品,等等等等 二维做法 1 #include <bits/stdc++.h ...
分类:
其他好文 时间:
2020-07-02 18:12:21
阅读次数:
43
完全背包问题是每件物品有无限个 完全背包问题的状态表示和01背包问题一样 dp[i][j]表示只看前i个物品,总体积<= j的最大价值 状态计算: 按照第i个物品选了多少个来分 然后综合起来就是 k是枚举的第i个物品的个数,k = 0, 1, 2,... 三层循环的二维做法 1 #include < ...
分类:
其他好文 时间:
2020-07-02 13:46:43
阅读次数:
45
题链 tips: 1.n皇后其实是用递归遍历所有可能的情况,通过位置的限制来减小解空间的大小,减少枚举的数目。属于递归以枚举。 2.是递归完成全排列的基础上改的。 3.有一维和剪枝的写法(待补) #include<cstdio> #include<cmath> #include<algorithm> ...
分类:
其他好文 时间:
2020-06-30 22:10:20
阅读次数:
45
java中枚举的常见用法 概念: 首先枚举是一个特殊的class,所有的枚举都继承自java.lang.Enum类。由于Java 不支持多继承,所以枚举对象不能再继承其他类 他的构造方法强制被私有化。每个枚举变量都是枚举类的实例,每个成员变量都是final static修饰 一、枚举型常量 publ ...
分类:
编程语言 时间:
2020-06-30 20:41:10
阅读次数:
69
很多人也许会尝试写下这样的代码: ResultStructureEnum type = ResultStructureEnum.valueOf(userType); switch (type) { case ResultStructureEnum.STUDENT: ... break; case R ...
分类:
编程语言 时间:
2020-06-30 14:38:10
阅读次数:
64
Object.assign() 方法用于将所有可枚举属性的值从一个或多个源对象复制到目标对象。它将返回目标对象 语法: Object.assign(target, ...sources)参数target 目标对象。sources源对象。 返回值 目标对象。 描述 如果目标对象中的属性具有相同的键,则 ...
分类:
Web程序 时间:
2020-06-30 13:06:07
阅读次数:
58
不要问我为什么我只做thuwc的d1t1 而且是看题解才能做出来 又是大佬口中的签到题 由于替换是整个操作,处理出原序列被替换成了某个序列之后的答案,然后对于询问,找到第一次替换发生的位置即可,这个可以枚举每个位置在单调栈上取个min 刚开始还resize(n+1).... #include<bit ...
分类:
其他好文 时间:
2020-06-30 10:34:01
阅读次数:
70