I/O相关 输入/输出 流（数据流动） 数据流动的方向 读数据（输入input） 写数据（输出 output） 文件流 字符流 数据流 对象流 网络流 1.什么叫文件？ 一种电脑的存储形式 文件有不同的格式 .txt .doc .ppt .mp4 .jpg .rar 文件夹？--目录路径 File- ...
分类：
编程语言 时间：
2020-05-28 23:17:41
阅读次数：
65
概览 首先我们来认识一下HDFS， HDFS（Hadoop Distributed File System ）Hadoop分布式文件系统。它其实是将一个大文件分成若干块保存在不同服务器的多个节点中。通过联网让用户感觉像是在本地一样查看文件，为了降低文件丢失造成的错误，它会为每个小文件复制多个副本（默 ...
分类：
其他好文 时间：
2020-05-28 18:13:32
阅读次数：
84
FirewallD是iptables的前端控制器，用于实现持久的网络流量规则。它提供命令行和图形界面，在大多数Linux发行版的仓库中都有。与直接控制iptables相比，使用FirewallD有两个主要区别：FirewallD使用区域和服务而不是链式规则。它动态管理规则集，允许更新规则而不破坏现有会话和连接。FirewallD是iptables的一个封装，可以让你更容易地管理iptables规则
分类：
系统相关 时间：
2020-05-28 13:33:35
阅读次数：
80
需求：整机cpu，内存，网络流量；每个服务占用cpu，内存，线程数 public class CPU { public void Run() { string name = "Service"; //Process[] p =Process.GetProcesses() ; Process[] p1 ...
分类：
编程语言 时间：
2020-05-25 15:23:01
阅读次数：
70
前言 本来先搞计算几何再搞网络流的，但是**总是发网络流的题，然后天天被信息组巨佬爆踩，所以先学一下最基本的Dinic算法吧。我也只是大致理解了流程，其实不懂也没事，只要会堆代码就好了（QAQ），所以下面只有教你如何堆代码啦（……）。 基本概念 图和收发点 一个图是由点集V={vi}和V中元素的无序 ...
分类：
编程语言 时间：
2020-05-22 19:14:06
阅读次数：
57
NetHogs 1.什么是NetHogs？ NetHogs是一款开源、免费的，终端下的网络流量监控工具，它可监控Linux的进程或应用程序的网络流量。NetHogs只能实时监控进程的网络带宽占用情况。NetHogs支持IPv4和IPv6协议，支持本地网卡以及PPP链接 2.NetHogs能干嘛? N ...
分类：
Web程序 时间：
2020-05-22 17:11:20
阅读次数：
65
考虑依次选择每一位考生，设当前选到第$i+1$位，前i个分别为$p1,p2,……pi$（注意：这里只确定了导师的志愿编号），然后枚举第$p_{i+1}$，通过网络流建图+判定，复杂度为$o(nm*f(n+m,cn))$（$f(n,m)$表示点数为n、边数为m的网络流），无法通过 考虑优化，由于网络流 ...
分类：
其他好文 时间：
2020-05-21 18:59:03
阅读次数：
50
网络流常见建图套路总结(重制版) [TOC] 前置知识 1. 网络流的基本算法:Dinic最大流,EK+SPFA求费用流 2. 最小割,最小割最大流定理 3. 二分图判定,匹配,相关性质 4. 常见最短路径算法:Dijkstra,SPFA,Floyd 最大流 二分图最大匹配与多重匹配 定义： 二分图 ...
分类：
其他好文 时间：
2020-05-18 21:08:15
阅读次数：
72
"传送门" 我们可以把这些套娃抽象成平面直角坐标系里的点（不妨设 R 为横坐标，H 为纵坐标）。 然后我们离线，把每个询问也抽象成这样的点。 然后我们从右下至左上依次加点。 那么我们每次的询问就是询问该点右下区域内的答案。 考虑怎么计算：类似网络流最小割的，我们不难发现，一个区域内点的答案就是这些点 ...
分类：
其他好文 时间：
2020-05-16 17:12:02
阅读次数：
66
Ford-Fulkerson算法 残量网络 从直观上看，给定网络$G$和流量$f$，残量网络$G_f$由那些仍由空间对流量进行调整的边构成。流网络允许的额外流量等于其容量减去该边的流量：$c_f(u, v) = c(u, v)-f(u, v)$，差值为正则将这条边置于图$G_f$中。由于只允许有额外 ...
分类：
其他好文 时间：
2020-05-15 00:40:07
阅读次数：
72
