Quick Start 导入 Jedis 所需要的 jar 包：Commons-pool-1.6.jar、Jedis-2.1.0.jar 编写程序测试连通性 public class Test { public static void main(String[] args) { Jedis jedi ...
分类：
其他好文 时间：
2020-09-17 13:00:03
阅读次数：
26
题目： 给定一个N个顶点的无向图，顶点从1到N编号，求此无向图割点数。 （当你去掉其中一个点时，形成两个及以上的连通分量，此点即是割点） 输入 第一行包含一个整数N (1 \le N \le 100)N (1≤N≤100)。 接下来若干行，每行有若干整数a, b, c, d, ...a,b,c,d, ...
分类：
其他好文 时间：
2020-09-17 12:35:21
阅读次数：
30
835 Trie字符串统计 链接：https://www.acwing.com/problem/content/837/ #include <iostream> using namespace std; const int N = 100010; int n; int son[N][26], cnt ...
分类：
编程语言 时间：
2020-09-15 20:53:33
阅读次数：
49
按边权把边从小到大排序 用并查集加边 检查是否为连通图 #include<iostream> #include<algorithm> using namespace std; const int N = 100010, E = 200010; struct edge{ int a, b, w; bo ...
分类：
编程语言 时间：
2020-09-10 22:59:17
阅读次数：
38
题目大意 链接 给你一张n个点m条边的无向图，有点权，每次选一个连通块，你可以将块内所有点的点权减一，当某个点点权减到零时就消失，问最少进行多少次操作可以使整张图消失。 \((1<=n<=10^5,1<=m<=2*10^5,T<=10，可能有重边)\) 思路 假设没有边，所有点都需要减点权遍才能减完 ...
分类：
系统相关 时间：
2020-09-04 17:13:09
阅读次数：
56
引言第一章 复数与复变函数1复数及其代数运算1．复数的概念2．复数的代数运算2复数的几何表示1．复平面2．复球面3复数的乘幂与方根1．乘积与商2．幂与根4区域1．区域的概念2．单连通域与多连通域5复变函数1．复变函数的定义2．映射的概念6复变函数的极限和连续性1．函数的极限2．函数的连续性小结第一章 ...
分类：
其他好文 时间：
2020-09-03 16:35:43
阅读次数：
73
最小生成树 最小生成树(Minimum Cost Spanning Tree)，简称MST。 给定一个带权的无向连通图,如何选取一棵生成树,使树上所有边上权的总和为最小,这叫最小生成树 。 最小生成树的特征：N个顶点，一定有N-1条边；包含全部顶点；N-1条边都在图中。 求最小生成树的算法主要是普里 ...
分类：
编程语言 时间：
2020-08-26 18:50:11
阅读次数：
65
计算机网络 1.物理设备 a) 物理层（中继器和集线器） 既不隔离冲突域，也不隔离广播域 b) 数据链路层（网桥和交换机）可隔离冲突域，但不隔离广播域。 c) 网络层（路由器）既隔离冲突域，又隔离广播域。 计算机网络基本概念 计算机网络 三网 电信网络 有线电视网络 计算机网络 功能 连通性 共享 ...
分类：
其他好文 时间：
2020-08-26 18:35:01
阅读次数：
53
Ant Trip 分析 题意很简单，爆搜的时间复杂度比较高，不考虑。 应该使用欧拉回路的相关知识求解。 intn() 输入时将两个节点的入度都加一（无向），然后将两个节点合并在一个连通图中. for (int i = 1, u, v; i <= m; i++) { scanf ("%d %d", & ...
分类：
其他好文 时间：
2020-08-26 18:31:43
阅读次数：
51
无线串口模块 无线串口模块ZLSN7046T是上海卓岚推出的wifi转串口模块。它能够将wifi信号转化为串口信号，且支持多种功能，邮票孔封装，体积小巧可以外置天线或者内置天线。7046T支持一个UART TTL电平串口转WIFI，可以作为STA或者AP方式。支持921.6Kbps的高波特率。704 ...
分类：
其他好文 时间：
2020-08-24 17:00:04
阅读次数：
74
