详解并查集 Powered by WSY in SSF 2019-11-02 13:46 【1】并查集的定义： 并查集（Disjoint Set）是一种非常精巧的非常实用的数据结构，它主要用来处理一些不相交集合的合并问题，经典的例子有联通子图，最小生成树的克鲁斯-卡尔算法。 【2】并查集的经典问题： ...
分类：
其他好文 时间：
2019-11-02 15:48:35
阅读次数：
64
1、客户端中弹出键盘使得fixed布局错乱 Vue 在移动端中使用，当弹出键盘时，fixed 布局的元素可能会被键盘顶起。 例子图示及解决方法参考：https://blog.csdn.net/qq_31929931/article/details/92838497 2、Vue 中使用 BScroll ...
分类：
移动开发 时间：
2019-10-30 11:53:34
阅读次数：
123
https://loj.ac/problem/10092 题目描述 给出一张图，定义图的半连通子图为点集S中任意两点u、v都存在一条u到v的简单路径或v到u的简单路径，求这张图的最大半连通子图的节点数和个数。 思路 首先显然一个强连通子图一定是半连通子图，所以我们可以先进行缩点，这样并不影响结果的判 ...
分类：
其他好文 时间：
2019-10-23 20:36:58
阅读次数：
126
[TOC] 最小生成树 $By：Soroak$ 定义：一个有 $n$ 个结点的连通图的生成树是原图的极小连通子图，且包含原图中的所有 $n$ 个结点，并且有保持图连通的最少的边。最小生成树可以用 $kruskal$ 算法或 $Prim$ 算法求出。 Kruskal 定义: $Kruskal$ 是基于 ...
分类：
其他好文 时间：
2019-10-18 21:51:33
阅读次数：
97
antd中sorter是写在columns中的一个配置，结果为一个回调函数 如图，这是我项目中使用sorter的小例子，参数a，b分别为列表第0项数据和第1项数据。回调函数中return一个值，按照什么排序就return什么，跟js中的sort一样。 但是一旦触发这个事件，标签内部的分页部分onCh ...
分类：
编程语言 时间：
2019-10-14 14:55:48
阅读次数：
206
图像处理算子是带有一幅或多幅输入图像、产生一幅输出图像的函数。 图像变换可分为以下两种：点算子（像素变换）邻域算子 图像增强和亮度调整属于像素变换范畴常见变换方法是： 其中 i 和 j属于行和列 #define WIN_NAME "输出图像" Mat srcImage;Mat dstImage;in ...
分类：
其他好文 时间：
2019-10-05 12:45:50
阅读次数：
78
题目描述 欧贝利斯克的巨神兵很喜欢有向图，有一天他找到了一张$n$个点$m$条边的有向图。欧贝利斯克认为一个没有环的有向图是优美的，请问这张图有多少个子图（即选定一个边集）是优美的？答案对$1,000,000,007$取模。 输入格式 第一行两个整数$n$和$m$。接下来$m$行每行两个整数表示一条 ...
分类：
其他好文 时间：
2019-10-03 23:37:39
阅读次数：
327
