题意:有一$n$个点,$m$条边的双向图,每条边都有花费和流量,求从$1$~$n$的路径中,求$max\frac{min(f)}{\sum c}$. 题解:对于c,一定是单源最短路,我们可以用dijkstra,但是这个最小流量不是很好搞,但是题目所给的数据范围较小,所以我们可以直接枚举最小流量,然后 ...
分类：
其他好文 时间：
2020-07-17 19:42:27
阅读次数：
70
最近在测试实时日志检索系统，有些服务日志流量较大，顶峰有15w/s的流量，日流有70亿。如何验证检索数据的正确性呢？两个方面，1、检索结果中的数据格式检验 2、检索结果中的数据量是否符合检索条件 对于小流量服务的测试方案是通过http请求来构造日志数据，结合grafana对http请求数的监控来实时 ...
分类：
其他好文 时间：
2020-04-29 20:07:41
阅读次数：
278
nginx根据cookie分流众所周知，nginx可以根据url path进行分流，殊不知对于cookie分流也很强大，同时这也是我上篇提到的小流量实验的基础。二话不说，先看需求，两台服务器分别定义为apache001：192.168.1.1:8080apache002：192.168.1.2:80 ...
分类：
其他好文 时间：
2019-12-12 19:57:52
阅读次数：
99
（点击此处查看原题） 题意分析 给出n个结点，m条管道，每条管道存在最小流量和最大流量，而且每个结点的流入量等于流出流出量，问这n个结点和m条管道能否形成流量循环 解题思路 经典的无源汇有上下边界的可行流问题，因为每条边存在最低流量low和最大流量up，所以每条边都至少有low流量，我们为每个边都设 ...
分类：
其他好文 时间：
2019-08-24 00:05:46
阅读次数：
77
一 信号穿透力强，覆盖面广（基站少成本低）、低功耗（eDRX/PSM省电技术）、适合小流量时延要求不高（10s.） 二 主要芯片： 华为：Hi2110/2115,基于此的模组有：中移的M5310 移芯通讯：EC616，模组SIM7020C(使用MT2621） 联发科：MT2621/2625 中兴：w ...
分类：
其他好文 时间：
2019-07-20 00:21:46
阅读次数：
130
一、概念 网络流用于解决流量问题 网络流:所有弧上流量的集合f={f(u,v)},称为该容量网络的一个网络流。 1、定义：带权的有向图G=(V,E)，满足以下条件，则称为网络流图(flow network)： 2、弧的流量:通过容量网络G中每条弧< u,v>,上的实际流量(简称流量),记为f(u,v ...
分类：
其他好文 时间：
2019-06-11 19:16:44
阅读次数：
99
说到DDoS攻击，相信大部分互联网企业都有被攻击的经历，其中游戏行业被攻击的情况尤为严重。很多游戏刚上线没多久就被持续发起DDoS攻击，导致玩家数量和口碑急剧下降，是什么原因导致游戏行业一直是DDoS攻击的重灾区呢？ ...
分类：
其他好文 时间：
2019-02-18 17:29:29
阅读次数：
164
前几天专门为本文提前配了一段录屏，到 "https://v.youku.com/v_show/id_XNDA0MTU0NzI4OA==.html" 观看。 第一次用爱剪辑，老厉害了，时间轴都没有，所有涉及到精确时间只能靠猜，已卸载。 肤浅 说到发短信验证码接口，第一印象就是好货不便宜，速度快、送达率 ...
分类：
其他好文 时间：
2019-02-03 10:39:42
阅读次数：
194
我们想象一下自来水厂到你家的水管网是一个复杂的有向图，每一节水管都有一个最大承载流量。自来水厂不放水，你家就断水了。但是就算自来水厂拼命的往管网里面注水，你家收到的水流量也是上限（毕竟每根水管承载量有限）。你想知道你能够拿到多少水，这就是一种网络流问题。 在网上找了很久资料，虽然讲解网络流的资料很多 ...
分类：
编程语言 时间：
2018-07-29 20:06:16
阅读次数：
237
图论 网络流 最大流 INF（初始值） 路径上权值最小的边，决定流量大小。 流量网络的三个特性： ①流量控制 ②反对称性 ③流量守恒 残余网络：保留了c（e）容量<f(e)流量【可以继续流，因为还有f(e)-c（e）的流量】和 c(e)>0的反向边【可以回退】。 增广路定理：网络中达到最大流当且仅当 ...
分类：
其他好文 时间：
2018-07-28 11:48:25
阅读次数：
161
