最大连续和：给出一段序列，选出其中连续且非空的一段使得这段和最大。 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
用户 组 权限 权限：r w x r 可读 w 可写 x可执行 文件： r:可读，可使用类似cat 的命令进行查看文件内容 w:可写，可以编辑或删除该文件 x:可执行，可命令提示符下当作命令提交给内核运行 目录： r:可以对此目录进行ls列出所有文件 w:可以在此目标创建文件 x:可以使用cd命令切 ...
分类：
系统相关 时间：
2020-01-31 20:59:10
阅读次数：
88
题目链接： 题目大意：确定无向带权图上至少包含 3 个节点的最小环 solution 一道无向图上的最小环问题 , 考虑 $Floyd$ , 设 $i$ 到 $j$ 间的道路长为 $f[i][j]$ , 最短路径长 $g[i][j]$ , 若每次 $Floyd$ 最外层 遍历到 $k$ 时 , $g ...
分类：
其他好文 时间：
2020-01-30 00:04:37
阅读次数：
80
1. 复制多份文件 将文件src复制3份，分布名为dest1, dest2, dest3 xargs 可以将管道或标准输入（stdin）数据转换成命令行参数，也能够从文件的输出中读取数据。 somecommand |xargs item command n num 后面加次数，表示命令在执行的时候一 ...
分类：
系统相关 时间：
2020-01-29 10:28:02
阅读次数：
77
源程序： #include <iostream> using namespace std; int main() { int x, count, sum = 0; freopen("c:\\input.txt", "r", stdin); //将标准输入重定向到文件input.txt for (co ...
分类：
其他好文 时间：
2020-01-27 14:06:19
阅读次数：
70
源程序： #include <iostream> using namespace std; int main() { int x, count, sum = 0; freopen("c:\\input.txt", "r", stdin); for (count = 0; count<10; coun ...
分类：
其他好文 时间：
2020-01-27 14:00:25
阅读次数：
65
「luogu4366」最短路 "传送门" 直接连边显然不行，考虑优化。 根据异或的结合律和交换律等优秀性质，我们每次只让当前点向只有一位之别的另一个点连边，然后就直接跑最短路。 注意点数会很多，所以用配对堆优化 $\text{Dijkstra}$ 即可。 参考代码： ...
分类：
其他好文 时间：
2020-01-24 00:20:36
阅读次数：
76
服务应用： rsync nfs sersync 运维： 怎么连接服务器 SSH 怎么批量部署 1.SSH基本概述SSH是Secure shell Protocol的简写 在进行数据传输之前,SSH先对联机数据包通过加密技术进行加密处理,加密后进行数据传输,确保了传递的数据安全 1).远程连接方式有哪 ...
分类：
其他好文 时间：
2020-01-23 19:45:16
阅读次数：
93
数的划分 将整数n分成k份，且每份不能为空，任意两份不能相同(不考虑顺序)。 例如：n=7，k=3，下面三种分法被认为是相同的。1，1，5; 1，5，1; 5，1，1; 问有多少种不同的分法。 输入：n，k ( 6 using namespace std; define rep(i,n) for ( ...
分类：
编程语言 时间：
2020-01-23 16:43:05
阅读次数：
75
