最大连续和：给出一段序列，选出其中连续且非空的一段使得这段和最大。 stdin： 2 -4 3 -1 2 -4 3 stdout： 4 状态转移方程：dp[i]=max(dp[i-1]+a[i],a[i]) 如果dp(i-1)已经为负数，那么前i-1段就没有意义了，我们直接从a[i]重新开始取。 # ...
分类：
其他好文 时间：
2020-02-01 19:13:03
阅读次数：
57
01背包和完全背包都是dp入门的经典，我的dp学的十分的水，借此更新博客的机会回顾一下 01背包：给定总容量为maxv的背包，有n件物品，第i件物品的的体积为w[i],价值为v[i],问如何选取才能是背包内的物品价值总和最大。 stdin： 5 1 2 3 4 5 5 4 3 2 1 stdout： ...
分类：
其他好文 时间：
2020-02-01 17:52:19
阅读次数：
68
源程序： #include <iostream> using namespace std; int main() { int x, y; cin >> x >> y; freopen("c:\\test.txt", "w", stdout); if (y == 0) cerr<<"error."<< ...
分类：
其他好文 时间：
2020-01-27 13:56:23
阅读次数：
65
"Link" 下面的函数都默认$f(1)=1$。 先给出一个引理：$f^p=\epsilon$。 利用引理可以很方便地证明$f^k=g\Leftrightarrow f=g^{\frac1k}$。 但是这个引理我不会证。 还有一个做法是倍增递推，可以上网找到。 ...
分类：
其他好文 时间：
2020-01-26 19:10:47
阅读次数：
93
题源：https://www.luogu.com.cn/problem/P3796 debug了一下午发现代码又抄错了，数组大小也开错了，数据范围搞混了。。 #include <iostream> #include <stdio.h> #include <cstring> #include <que ...
分类：
其他好文 时间：
2020-01-23 19:54:59
阅读次数：
87
书签功能 保存常用的目录的别名以便实现快速跳转 进入 列出所有书签 如下 内省 一个问号? 变量的前面或后面加一个问号？显示通用信息 两个问号?? 如果是一个函数或者实例方法，显示源码 3.问题和星? np. load 搜索所有匹配的函数 %run命令 所有的文件都可以当做python程序运行 %r ...
分类：
编程语言 时间：
2020-01-20 14:43:53
阅读次数：
84
一、格式 二、OPTIONS 参数 简写, 名称参数| 默认参数 | 描述 | | add host| |添加自定义主机到IP的映射（host：ip） attach , a| | 附加到STDIN，STDOUT或STDERR blkio weight || IO（相对权重），介于10到1000之间， ...
分类：
其他好文 时间：
2020-01-17 00:23:17
阅读次数：
221
Main ： exec - 永久重定向命令，exec命令启动一个新的shell并将所有STDOUT文件描述符重定向到文件，脚本中输出的所有文件会被STDOUT到文件 #!/bin/bash # ################################################# # p ...
分类：
其他好文 时间：
2020-01-17 00:06:44
阅读次数：
75
1.排除spring boot 原有的日志依赖 在创建Spring Boot工程时，我们引入了spring-boot-starter，其中包含了spring-boot-starter-logging，该依赖内容就是Spring Boot默认的日志框架Logback，所以我们在引入log4j之前，需要 ...
分类：
编程语言 时间：
2020-01-15 09:50:57
阅读次数：
83
「CH6801」棋盘覆盖 "传送门" 考虑将棋盘黑白染色,两个都无障碍的相邻的点之间连边,边的容量都为1,然后就求一次最大匹配即可 参考代码: ...
分类：
其他好文 时间：
2020-01-14 09:24:35
阅读次数：
70
