应用层 用户与网络的界面:所有能与用户交互产生网络流量的程序（目前基本上我们上网时使用的都是吧orz...） 表示层 主要协议：JPEG、ASCII 用户处理在两个通信系统中交换信息的表示方式(语法和语义) 功能1：数据格式转换 在表示层的上面就是应用层，数据到了应用层应该表示成自己的形态(如：图片 ...
分类：
其他好文 时间：
2019-08-06 15:42:32
阅读次数：
147
▎写在前面 小编早就听说过了网络流这种神奇的东西，一直以为很高端大气上档次，但是很难，就没学。 今日一见也不过如此，一点也不高端，不大气，不上档次。 ▎网络流 ?『定义』 网络流(network-flows)是一种类比水流的解决问题方法，与线性规划密切相关。网络流的理论和应用在不断发展，出现了具有增 ...
分类：
编程语言 时间：
2019-08-05 14:23:30
阅读次数：
119
Description Bessie wants to navigate her spaceship through a dangerous asteroid field in the shape of an N x N grid (1 <= N <= 500). The grid contains ...
分类：
其他好文 时间：
2019-08-02 22:48:18
阅读次数：
116
网络最大流 众所周知，网络流是图论的一个很重要的内容，也很有难度（主要难在建模）。 网络流的基础概念这里提一下： 容量网络:设G(V,E),是一个有向网络,在V中指定了一个顶点,称为源点(记为Vs),以及另一个顶点,称为汇点(记为Vt);对于每一条弧<u,v>属于E,对应有一个权值c(u,v)>0, ...
分类：
编程语言 时间：
2019-08-02 20:13:13
阅读次数：
95
转： linux 查看网络流量命令 2019年01月31日 14:22:00 weixin_33894992 阅读数 893 2019年01月31日 14:22:00 weixin_33894992 阅读数 893 sar命令参数很多，有时间man一下。 -n参数很有用，他有6个不同的开关：DEV ...
分类：
系统相关 时间：
2019-07-30 17:17:26
阅读次数：
159
费用流 假设每条边除了有一个容量限制外，还有一个单位流量所需的费用(cost)。该网络中花费最小的最大流称为最小费用最大流，即总流量最大的情况下，总费用最小的流。 和 Edmonds-Karp 算法类似，但每次用 Bellman-Ford 算法而非 BFS 找增广路。只要初始流是该流量下的最小费用可 ...
分类：
其他好文 时间：
2019-07-29 23:01:52
阅读次数：
168
HDU-3338 这道题真的处理起来好复杂啊，题意就是个简单的方格填数问题，但是每个白点至少放1，那么最后的可能解是怎样的呢？我们是不是要把x轴上的和y轴上的统一起来，然后就是每个点都被对应的x和y匹配起来，那么，之后，用每个点的x向y建立边，跑最大流，每个点的放的值就是反向边的权值了。 ...
分类：
其他好文 时间：
2019-07-29 21:52:00
阅读次数：
117
1.OSI参考模型 （1）应用层 应用指能够产生网络流量和用户交互的程序 （2）表示层 数据的压缩，加密，表示方式 （3）会话层 服务器和客户端建立会话，用netstat可以查看 （4）传输层 可靠数据传输，不可靠数据传输 （5）网络层 IP地址编址，选择最佳路径 （6）数据链路层 输入如何封装，添 ...
分类：
其他好文 时间：
2019-07-29 09:31:29
阅读次数：
112
二分答案+判定，对于一个答案，源点向每一个点连一条流量为1的边，每一扇门向汇点连一条流量为时间的边，每一个人向每一个在答案时间内能走到的门连一条流量为1的边，跑最大流并判断流量是否等于人数。 然而自从bzoj新增数据后就跑不过了，原因是不能保证有一组最优撤离方案使得在最后一个时刻以前（最后一个时刻可 ...
分类：
其他好文 时间：
2019-07-28 11:02:12
阅读次数：
96
Dining Time Limit: 2000MS Memory Limit: 65536K Total Submissions: 25452 Accepted: 11183 Description Cows are such finicky eaters. Each cow has a prefe ...
分类：
其他好文 时间：
2019-07-26 18:55:25
阅读次数：
69
