OSI参考模型 应用层 所有能产生网络流量的程序 表示层 在传输之前是否进行加密或者压缩处理 涉及安全问题 会话层 Session 是建立在传输层之上，利用传输层提供的服务，使应用建立和维持会话，并能使会话获得同步。允许不同机器上的用户之间建立会话关系。查木马，netstat nb 传输层 可靠传输 ...
分类：
其他好文 时间：
2020-02-07 20:33:39
阅读次数：
90
"题目链接" 【题目大意】 有n m的方格，在其中取任意个格子的数，保证最终结果最大，取得数字不能相邻 【题目思路】 如果不是知道是网络流的题，大概会试下爆搜，取之后周围的不可取之类的，但是显而易见会T 然后考虑怎么用网络流做，为什么能用网络流做 我自己对于网络流的理解，是解决选择之间的直接冲突，从 ...
分类：
其他好文 时间：
2020-02-06 12:23:04
阅读次数：
62
网络流 最大流和最小费用最大流原理 上下界网络流 模拟费用流 网络流建模总结 带花树 树 树上倍增 树链剖分 点分治 基环树 DP 概率期望dp 单调队列dp 状压dp 斜率优化dp 计算几何 模板 半平面交 好题 数据结构 线段树高级应用 可持久化线段树 Treap Splay 可持久化平衡树 树 ...
分类：
编程语言 时间：
2020-02-05 09:27:29
阅读次数：
86
二分+最大流 首先考虑二分答案 然后可以发现对于已知时间，判断是否可以将所有机器人摧毁可以用网络流 建立源点和汇点，源点向每一个激光武器连一条容量为$time*b[i]$的边，表示该激光武器在$time$时间下最多能产生的伤害为$time*b[i]$ 每一个机器人向汇点连一条容量为$a[i]$的边， ...
分类：
其他好文 时间：
2020-02-04 20:48:12
阅读次数：
78
题目链接：https://vjudge.net/problem/POJ-2516 思路：对于每种商品跑最小费用最大流，如果所有商品和人一起建图跑，O（v^2*m）数量级太大，会超时。 把店里的商品拆点，入和出之间是商品库存量，起到限流作用。 源点->人对该商品的需求->库存点入->库存点出->汇点 ...
分类：
其他好文 时间：
2020-02-04 12:26:42
阅读次数：
79
没想到今天早上的第一题网络流就血了这么多发 从经典的二选一问题上魔改 仍然考虑最小割 ...
分类：
其他好文 时间：
2020-02-04 10:25:37
阅读次数：
55
背景 MQTT 协议是物联网中常见的协议之一，"轻量级物联网消息推送协议" 概念 是机器对机器( )/物联网( )连接协议。它被设计为一个极其轻量级的 消息传输协议。对于需要较小代码占用空间和/或网络带宽非常宝贵的远程连接非常有用，是专为受限设备和低带宽、高延迟或不可靠的网络而设计。这些原则也使该协 ...
分类：
其他好文 时间：
2020-02-03 11:41:19
阅读次数：
157
缓存 把 /dist 目录中的内容部署到服务器上，客户端（通常是浏览器）就能够访问网站此服务器的网站及其资源。而通过网络获取资源是比较耗时的，这就是为什么浏览器要使用缓存这种技术。可以通过命中缓存，以降低网络流量，使网站加载速度更快。然而，如果我们在部署新版本时不更改资源的文件名，浏览器可能会认为它 ...
分类：
Web程序 时间：
2020-02-03 11:36:38
阅读次数：
98
好多情况下，一路RTSP或RTMP网络流过来后，想共享给更多局域网内的客户端播放，一般来说，有两种设计方案： 1. 拉取的RTSP或RTMP流，回调后的数据，转推RTMP服务器，内网部署一台RTMP服务器（如NGINX或者SRS）即可； 2. 拉取后的RTSP或RTMP流，回调后的数据，汇聚到内置R ...
分类：
其他好文 时间：
2020-02-02 21:18:25
阅读次数：
256
关于网络流: 1.定义 个人理解网络流的意思便是由一条条水管以及一个源点S一个汇点T和一些节点组成的一张图，现在要从S点流水到T点，问怎么流才能让流到T的流量最大。边权表示的是这条水管的最大流量，假设一条水管的边权是4，那么如果往这个水管里流5那么自然就会炸掉。 关于网络流一些文字上的概念，和一张图 ...
分类：
其他好文 时间：
2020-02-02 15:52:40
阅读次数：
77
