通过建最小割树 \((Gomory-Hu\ Tree)\) 来快速求解无向图中两点间的最小割。 最小割树中的一条边的权值，为其两端点的最小割，那么任意两点之间的最小割即为路径上的最小值。 通过递归建树即可。 \(code:\) void build(int l,int r) { if(l==r) r ...
分类：
其他好文 时间：
2020-07-08 23:07:25
阅读次数：
69
问题：1.就raid 5 ，条带大小为128k，如果写入的文件很小如 2k，那存放的方式和占有容量是怎么确定。剩余条带怎么处理？2.磁盘在格式化的时候有个单元分配大小，这个好像就是文件存放的最小单位，和raid里面的块区别？ 冬瓜头：要彻底理解这个问题，我建议楼主在文字的基础上勤画图。首先你要写入2 ...
分类：
其他好文 时间：
2020-07-08 23:03:47
阅读次数：
81
//Prim算法生成最小生成树 void MiniSpanTree_prim(MGraph G) { int min, i, j, k; int adjvex[MAXVEX]; //保存相连的两个顶点，比如数组下表j，adjvex[j]内有顶点k，则是j与k顶点相连； int lowcost[MAX ...
分类：
编程语言 时间：
2020-07-08 22:47:59
阅读次数：
68
#长度最小的连续子数组 ##问题描述 给定一个含有 n 个正整数的数组和一个正整数 s ，找出该数组中满足其和 ≥ s 的长度最小的连续子数组，并返回其长度。如果不存在符合条件的连续子数组，返回 0。 示例: 输入: s = 7, nums = [2,3,1,2,4,3] 输出: 2 解释: 子数组 ...
分类：
编程语言 时间：
2020-07-08 22:39:37
阅读次数：
49
当我们遇到这样的问题： 给定一个 \(n\) 个点 \(m\) 条边的无向连通图，多次询问两点之间的最小割 我们通常要用到最小割树。 博客 建树 分治。记录当前点集，然后随便找俩点当 \(s\) 和 \(t\)，跑一遍最小割，然后在“最小割树”上把 \(s\) 和 \(t\) 连边，并且根据“属于s ...
分类：
其他好文 时间：
2020-07-08 19:56:32
阅读次数：
91
Dep(dependency) 功能 收集依赖，在getter方法里收集依赖。每个响应式属性，都会创建一个dep对象，他负责收集所有依赖该属性的地方，在这些地方创建一个watcher对象，添加观察者（watcher）。所以dep收集的就是依赖该属性的watcher对象 发送通知，setter方法里通 ...
分类：
其他好文 时间：
2020-07-08 16:55:21
阅读次数：
72
watcher 功能 数据发生变化触发依赖，dep通知所有watcher更新视图 自身实例化的时候往dep对象中添加自己 结构 实现思路 data中每个属性，都会创建一个dep对象，dep收集依赖时，把所有依赖该属性的观察者添加到dep里的subs数组里，setter里触发依赖，调用dep的noti ...
分类：
其他好文 时间：
2020-07-08 16:53:15
阅读次数：
66
有时真的挺佩服Nmap的开发人员，他们对于各种扫描方法的研究已经深入到令人瞠目结舌的程度，您听说过SCTP INIT Ping扫描吗？我甚至都找不出应用环境，但是为了完整…
分类：
其他好文 时间：
2020-07-08 13:45:39
阅读次数：
63
OGG:Oracle Golden Gate 简称为OGG，提供异构环境下的数据的实时捕捉，变换和投递。 1.OGG的特点： 对生产环境影响较小，因其实时读取交易日志从而实现了用最小的资源占用解决了大交易量数据的实时复制。 以交易为单位复制，保证交易的一致性实现了只同步提交的数据。 高性能，智能的交... ...
分类：
其他好文 时间：
2020-07-08 01:38:17
阅读次数：
227
https://zoj.pintia.cn/problem-sets/91827364500/problems/91827368971 需要判断凸包，学了再来补； 先说dp部分， dp[ i ][ j ]表示划分起点为i，终点为j的凸多边形所需的花费； dp [ i ] [ j ] =min ( d ...
分类：
其他好文 时间：
2020-07-08 01:28:39
阅读次数：
73
