1.线性DP 2.背包DP 0/1背包中的将二维化为一维，需要倒序遍历，当前状态仅由i-1层状态而来。 现在终于理解了，因为我们将i这一维给去掉了，我们我们遍历i这一层的时候，由大到小遍历，大的（正在更新的）就是我们的第i层，但是前面1~j-1却还保留在了第i-1层上（因为其尚未被遍历更新信息，所以 ...
分类：
其他好文 时间：
2021-04-16 12:06:18
阅读次数：
0
win10打开fifa13闪退怎么处理?下面一起来解决方法。 1、在控制面板内找到 程序并进入。 2、再找到打开或关闭windows功能。 3、然后在弹出的窗口中的列表里找到 媒体功能标签打开 并将 其中的 media player的钩去掉。 4、重启结束后，再重新把这个钩钩打上、然后就可进入游戏了 ...
body, html{ -moz-user-select: none; /*火狐*//*选中文字时避免出现蓝色背景*/ -webkit-user-select: none; /*webkit浏览器*//*选中文字时避免出现蓝色背景*/ -ms-user-select: none; /*IE10*// ...
分类：
Web程序 时间：
2021-04-15 12:13:30
阅读次数：
0
idea2020.1之后的版本去掉了自动导包的功能，主要是为了防止idea里面编写pom.xml的时候，还没编写完，然后触发自动导包的功能，导入了错误的包 视频解释参考 https://www.bilibili.com/video/BV1bp4y197eS 官方介绍：https://blog.jet ...
分类：
其他好文 时间：
2021-04-15 12:05:27
阅读次数：
0
在 XML 中，一些字符拥有特殊的意义。 如果您把字符 "<" 放在 XML 元素中，会发生错误，这是因为解析器会把它当作新元素的开始。 这样会产生 XML 错误： <message>if salary < 1000 then</message> 为了避免这个错误，请用实体引用来代替 "<" 字符： ...
分类：
其他好文 时间：
2021-04-15 11:58:55
阅读次数：
0
一、泛型 jdk1.5出现的安全机制 泛型技术是给编译器使用的技术，用于编译时期。 优点： 1.将运行时期的ClassCastException转到了编译时期。 2.避免了强制转换的麻烦。 泛型的擦除：运行时，会将泛型去掉，生成的class文件中是不带泛型的，这被称为泛型的擦除。擦除是为了兼容运行的 ...
分类：
编程语言 时间：
2021-04-13 12:25:49
阅读次数：
0
一、起因： 数据库里的标签是以字符串存储的： 示例： 可能以逗号分隔： 小学数学，语文，英语 或者也可能以顿号分隔： 小学、初中、高中、 现在我想要实现字符串分割，使用分割后的字符串做标签，所以需要进行字符串处理。 二、思路： JS中有字符串处理函数split，他可以把字符串分割后返回一个数组，适合 ...
分类：
Web程序 时间：
2021-04-12 12:45:51
阅读次数：
0
思路： 首先是子序列，所以说并不一定要求是连续的序列满足摆动序列。同时题目要求的是最长摆动子序列的长度。 动态规划 那么我们可以考虑通过记录摆动的长度得到，什么是摆动的长度呢？我们可以用up和down两个变量来记录摆动的次数，如果前一个差为正数，当前差为负，那么就是遇到了一个down，模拟往下摆动。 ...
分类：
其他好文 时间：
2021-04-10 13:10:26
阅读次数：
0
令 \(s\) 为石子的总数，那么操作次数最多为 \(s+(n-1)\) 如果石子数量全不为一，那么先手必胜的条件为 \(s+(n-1)\) 为奇数，因为他一定可以保证操作 \(s+(n-1)\) 次。 反之后手必胜。 问题在于石子数量可能为 \(1\) ，这时去掉这颗石子便无法合并。 所以状态应该 ...
分类：
其他好文 时间：
2021-04-09 13:17:01
阅读次数：
0
一、词频统计： 1.读文本文件生成RDD lines 2.将一行一行的文本分割成单词 words flatmap() 3.全部转换为小写 lower() 4.去掉长度小于3的单词 filter() 5.去掉停用词 6.转换成键值对 map() 7.统计词频 reduceByKey() 二、学生课程分 ...
分类：
其他好文 时间：
2021-04-08 13:42:37
阅读次数：
0
