地址 https://vjudge.net/problem/POJ-2229 题目大意是输入一个数字 输出以2的幂相加等于它的所有方案,数目较大保留最后九位即可 解答 根据图中示例 7有6种组合方式 1) 1+1+1+1+1+1+12) 1+1+1+1+1+23) 1+1+1+2+24) 1+1+1 ...
分类：
其他好文 时间：
2021-04-01 13:09:05
阅读次数：
0
LXI.CF868F Yet Another Minimization Problem 这种题一般来说只有决策单调性一种优化方法。不过，决策单调性可以有很多种应用，例如单调队列或是斜率优化。这题可以选择比较少见的分治优化。 明显，可以设$f[i][j]$表示前$i$个位置分成$j$段的最大收益。显然 ...
分类：
其他好文 时间：
2021-03-31 12:12:35
阅读次数：
0
IV.[SCOI2003]字符串折叠 一眼区间DP。 设$f[i][j]\(表示：将区间\)[i,j]$内的所有东西压一起的最短长度。 显然，有两种方法： 1.在中间一刀劈开，然后拼一起。 2.找到它的循环节，然后把整个串压一起。 至于找循环节吗……枚举循环节长度，然后无脑哈希一下。 注意，你可能会 ...
分类：
其他好文 时间：
2021-03-31 12:02:22
阅读次数：
0
Stream流初体验 案例需求 按照下面的要求完成集合的创建和遍历 创建一个集合，存储多个字符串元素 把集合中所有以"张"开头的元素存储到一个新的集合 把"张"开头的集合中的长度为3的元素存储到一个新的集合 遍历上一步得到的集合 原始方式示例代码 public class StreamDemo { ...
分类：
其他好文 时间：
2021-03-31 11:55:09
阅读次数：
0
如果一个在根节点，另一个在其子树，返回root没毛病。 如果不是同时大于或小于，因为二叉搜索树性质，会分别在两边，返回root没毛病。 如果同时在一边，则当前节点不会是最近公共祖先，往子树递归，没毛病。 *注意要写3个return 剑指 Offer 68 - I. 二叉搜索树的最近公共祖先 /** ...
分类：
其他好文 时间：
2021-03-31 11:34:14
阅读次数：
0
String 在java中，字符串是一个对象，从属于String类。 初始化形式： 1.String str = “hello”; 通过这种形式创建的类对象存于公共池中 2.String str = new String("hello"); 存于堆中 注意事项： 一旦创建了一个String类对象（字 ...
分类：
其他好文 时间：
2021-03-31 11:33:57
阅读次数：
0
When dealing with `fs` library, the common problem you will meet is the path to file. Different envs may have different way to handle the path. The be ...
分类：
Web程序 时间：
2021-03-30 13:42:21
阅读次数：
0
版本对应关系大版本对应： Spring Cloud Spring Boot Angel版本 兼容Spring Boot 1.2.x Brixton版本 兼容Spring Boot 1.3.x，也兼容Spring Boot 1.4.x Camden版本 兼容Spring Boot 1.4.x，也兼容S ...
分类：
编程语言 时间：
2021-03-30 13:23:55
阅读次数：
0
\(\text{Problem}:\)Three strings \(\text{Solution}:\) 仿照 \(\text{SA}\) 连接多个串的方式，我们可以把这三个串连成：\(A+\)#\(+B+\)?\(+C\) 的形式。那么 \(A,B,C\) 中相同的子串在 \(\text{SAM ...
分类：
其他好文 时间：
2021-03-30 13:18:03
阅读次数：
0
头文件 #include <algorithm> transform 函数 转大写 std::string str_write; // 全部转为大写 std::transform(str_write.begin(), str_write.end(), str_write.begin(), toupp ...
分类：
其他好文 时间：
2021-03-30 13:05:05
阅读次数：
0
