题目描述 题解： 应该是个$dp$； $dp[i][j]$表示第$i$个人涂到第$j$块的最大收益。 推一下式子：$$dp[i][j]=max(dp[i-1][j],dp[i][j-1],dp[i-1][k]+(j-k)*p[i])$$ 对于最后面那个式子可以化一下：$$max(dp[i-1][k] ...
分类：
其他好文 时间：
2019-01-02 10:37:39
阅读次数：
143
append：在列表末尾追加1个新的对象 count：统计某个元素在列表中出现的次数 extend：在列表末尾一次性追加另一个序列中的多个值 例子： 效果： 1 [1, 2, 3, 4] 2 2 3 2 4 1 5 0 6 [1, 2, 3, 4, 5, 6] 小知识：方法后面是（），如果调用列表对 ...
分类：
其他好文 时间：
2019-01-02 10:37:26
阅读次数：
184
第一种实现 每一个节点都只是指向根节点 find是 常数时间复杂度的， union是 线性时间复杂度的。 第二种实现 每一个节点指向一个和自己在相同集合中的节点 find操作是树的高度时间复杂度，union操作也是 树的高度时间复杂度 第三种实现其实是第二种实现的改良版本 因为第二种实现，当树的高度 ...
分类：
其他好文 时间：
2019-01-02 10:37:17
阅读次数：
163
Runtime: 0 ms, faster than 100.00% of C++ online submissions for Unique Paths. 还有一个省空间的办法，那就是只用一个一维数组存储。思路和矩阵差不多。 ...
分类：
其他好文 时间：
2019-01-02 10:36:58
阅读次数：
181
1 Mybatis的缓存 1.1 Mybatis的缓存机制 Mybatis包含非常求昂达的查询缓存特性，它可以非常方便的配置和定制。缓存可以极大的提高查询效率。 Mybatis系统中默认定义了一级缓存和二级缓存。 ①默认情况下，只有一级缓存开启。 ②二级缓存需要手动开启和配置，它是基于namespa ...
分类：
其他好文 时间：
2019-01-02 10:36:49
阅读次数：
161
String类 字符串（引用类型） 修改字符串 是重新创建 赋值地址 构造方法 public class StringDemo2 { public static void main(String[] args) { String s1 = "hello"; String s2 = "hello"; ...
分类：
编程语言 时间：
2019-01-02 10:36:35
阅读次数：
132
Linux必学的60个命令Linux提供了大量的命令，利用它可以有效地完成大量的工作，如磁盘操作、文件存取、目录操作、进程管理、文件权限设定等。所以，在Linux系统上工作离不开使用系统提供的命令。要想真正理解Linux系统，就必须从Linux命令学起，通过基础的命令学习可以进一步理解Linux系统 ...
分类：
系统相关 时间：
2019-01-02 10:36:27
阅读次数：
204
采用left join 和 右表.id is null 方法优化。 ...
分类：
数据库 时间：
2019-01-02 10:36:19
阅读次数：
334
On Android and in Chrome (but not on iOS), it's possible to send push notifications with a PWA. We'll start by asking the user for permission to send ...
分类：
移动开发 时间：
2019-01-02 10:36:11
阅读次数：
180
报错日志： 2018-12-17 10:01:19,688 ERROR [io.undertow.request] (default task-3) UT005023: Exception handling request to /xxx/app/bannerMaterialManager/uplo ...
分类：
编程语言 时间：
2019-01-02 10:36:04
阅读次数：
692
其实在Linux下配置网关服务器很简单，如果配置好之后出现无法访问外网的情况，那么可以排查以下情况： 1、防火墙和iptables的服务关掉（firewalld、iptables） 2、清空iptables的规则（iptables -F、iptables -X、iptables -F -t nat、 ...
分类：
其他好文 时间：
2019-01-02 10:35:56
阅读次数：
456
方法一 new Date()第3个参数默认为1，就是每个月的1号，把它设置为0时， new Date()会返回上一个月的最后一天，然后通过getDate()方法得到天数 new Date()第二个参数设置为1就是2月 方法二 可以把每月的天数写在数组中 再判断时闰年还是平年确定2月分的天数 闰年条件 ...
分类：
Web程序 时间：
2019-01-02 10:35:48
阅读次数：
481
雪花算法简单描述： + 最高位是符号位，始终为0，不可用。 + 41位的时间序列，精确到毫秒级，41位的长度可以使用69年。时间位还有一个很重要的作用是可以根据时间进行排序。 + 10位的机器标识，10位的长度最多支持部署1024个节点。 + 12位的计数序列号，序列号即一系列的自增id，可以支持同 ...
分类：
编程语言 时间：
2019-01-02 10:35:38
阅读次数：
353
啦啦啦啦啦！！！！我又来啦，几天该正式开始学习python语言啦，好高兴啊！！！今天学习的主要内容是变量和简单的数据类型！！ 变量和简单的数据类型 大家回忆一下昨天的Hello Python World 程序print("Hello Python World!!!"),这里直接打出了”Hello P ...
分类：
编程语言 时间：
2019-01-02 10:35:22
阅读次数：
262
题目描述 题解： 这道题是斯坦纳树的典型例题。 首先看一眼数据范围发现$10$的范围不状压对不起出题人，然后考虑转移。 设$f[i][j][s]$表示当前在点$(i,j)$，覆盖特殊节点状态为$s$的最小花费。 转移有： 1.$s$不变，此时有$f[i][j][s]=min(f[i'][j'][s] ...
分类：
其他好文 时间：
2019-01-02 10:35:12
阅读次数：
192
Train model: Show parameters of best model: Show the score of train set: Fit on test set: Show the score of test set: More about GridSearchCV: https:/ ...
分类：
编程语言 时间：
2019-01-02 10:35:02
阅读次数：
192
题目描述 题解： 这是个多重背包，但是一般的复杂度是过不去这题的。 所以有二进制优化和单调队列优化。 二进制优化是将数量$n$化为多个数，而且这些数能表示出$1~n$中的任意数。 怎么保证？ 想起二进制，我们可以将$n$分为$1+2+4+8+……+k$，$k$可以是任意数。 单调队列怎么优化？ 我们 ...
分类：
其他好文 时间：
2019-01-02 10:34:52
阅读次数：
188
