考虑最小割数学形式 考虑一个点在 \(S\) 集合里是 0 在 \(T\) 集合里是 1 那么一个点是 1 时，它只有在零里才有贡献连边 \(x \to T\) 否则连边 \(S \to x\) 当两个点时朋友时，他们在不同的集合里才会有贡献，连边 \(x \to y\), \(y \to x\) ...
分类：
其他好文 时间：
2020-06-12 20:13:17
阅读次数：
78
在软件开发过程中变更是不可避免的，而变更时由于没有进行变更控制，可能加剧了项目中的混乱，为了协调软件开发使得混乱减到最小，使用配置管理技术，使变更所产生的错误达到最小并最有效的提高生产率。 软件配置管理（Software Configure Management，SCM）用于整个软件工程过程。其主要 ...
分类：
其他好文 时间：
2020-06-12 00:35:29
阅读次数：
90
P1P2 MATLAB教程 P3: > 分类模型> 优化模型> 评价模型> 预测模型 分类模型 1.聚类分析 1.1 k-means聚类法 1.2系统聚类法 1.3模糊聚类 2.判别分析 2.1距离判别 2.2Fisher判别 2.3Bayes判别 2.4逐步判别 3.逻辑回归 4机器学习分类 4. ...
分类：
其他好文 时间：
2020-06-11 22:01:33
阅读次数：
141
距离上次写splay已经过去了10个月了，今天高兴地重拾了平衡树，赶紧过来写一下自己的写法，以后好养成习惯 需要解释的尽量在代码里注释了，就不过多说了 检查x是父亲的左儿子还是右儿子 int chk(int x) { return ch[fa[x]][1] == x; } pushup void p ...
分类：
其他好文 时间：
2020-06-11 21:56:42
阅读次数：
50
这两天正在忙实习找工作，晚上就抽时间写写算法，放松一下子 一、题目 和谐数组是指一个数组里元素的最大值和最小值之间的差别正好是1。 现在，给定一个整数数组，你需要在所有可能的子序列中找到最长的和谐子序列的长度。 示例 1: 输入: [1,3,2,2,5,2,3,7]输出: 5原因: 最长的和谐数组是 ...
分类：
编程语言 时间：
2020-06-11 21:26:35
阅读次数：
56
首先友情提醒一下，搬题目的放漏了这题样例其实就是 input 2 1 2 3 4 5 6 4 3 2 1 6 5 output Twin snowflakes found. 这题我做的很窝火，终于AC了，写篇题解添加点成就感。。。 一开始我以为是简单题，打算先找到每朵雪花中最小的数，顺时针逆时针都算 ...
题意： 给你一个$n\times m$的网格图，Q组询问，每次询问删掉第$[l_{i},r_{i}]$列的所有点后这张图的MST（最小生成树）。 $n\leq 100,m,Q\leq 10000$。 题解： 平时我们求最小生成树都是用Kruskal：把边排个序依次加入，用并查集合并。 但其实还有一种 ...
分类：
其他好文 时间：
2020-06-11 10:35:27
阅读次数：
57
PLC系统作为工业控制的基础设备在如今的现代化工厂应用中已经非常的广泛。许多工厂应用中，都需要对现场采集来的脉冲信号进行计数统计。如果是使用专用脉冲计数模块的话，价格会非常的昂贵，在很多采集低速脉冲信号的现场其实是可以使用普通的开关量采集模块来代替脉冲计数模块的。
分类：
其他好文 时间：
2020-06-11 00:46:14
阅读次数：
118
在上篇文章中，小编提到，在搭建网络教学平台时，常用到的体系结构，一种是传统的客户机/服务器结构（C/S结构），一种是基于Internet的浏览器/服务器结构，即B/S结构。虽然这两种结构都广泛应用于搭建网络教学平台中，但是随着时代的发展，必然会有一种结构会因为根不上技术升级而被淘汰。接下来，小编将会对这两种结构进行全面的比较，选出搭建网络教学平台最合适的结构。C/S结构一般是建立在局域网的基础上的
分类：
其他好文 时间：
2020-06-10 22:53:59
阅读次数：
95
题目传送门 分析： 同色点连通挺恶心的 要求全部点连通的话就可以直接斯坦纳树了 同色点连通满足还要考虑异色点可能会共用边使答案更小 于是尝试枚举一个颜色集合的点全部连通，形成斯坦纳树 然后把所有集合拼起来，形成斯坦纳森林 之中有一种方案一定是最小的 枚举子集的子集的子集复杂度是$O(4n)$ 总复杂 ...
分类：
其他好文 时间：
2020-06-10 22:49:49
阅读次数：
62
