最短路 SPFA #include <bits/stdc++.h> using namespace std; #define N 10001 #define M 500001 struct node{ int to,w,next; }edge[M]; int cut=0; int head[N]; ...
分类：
编程语言 时间：
2020-11-04 18:47:58
阅读次数：
18
1 #include <bits/stdc++.h> 2 using namespace std; 3 const int mac=4e5+50; 4 int head[mac],vis[mac],dis[mac]; 5 int n,m,num,i,j,t; 6 struct edge{ 7 int ...
分类：
其他好文 时间：
2020-11-04 17:45:08
阅读次数：
15
间隙 大致题意 给定一棵$n$个点的带权树，求最长的异或路径。 异或路径指的是指两个结点之间唯一路径上的所有边权的异或 $1≤n≤100000$ 分析 01trie模板 设$f_i$表示从根节点到$i$节点的异或路径,有显然的递推公式:\(f_v = f_{fa}⊕edge.w\) 根据异或的性质, ...
分类：
其他好文 时间：
2020-11-01 10:21:19
阅读次数：
16
导语 | 云端管控、边缘计算、处于局域网内的微服务如何做Devops呢？腾讯优图业务是结合了腾讯云边缘容器TKE@edge来做服务Devops， 并对服务做了自定义定制， 以支持相应的业务场景。本篇文章接下来将详细展示实践落地细节，希望能够给大家带来灵感。 背景 所谓私有云， 其实就是在多个局域网玩 ...
分类：
其他好文 时间：
2020-10-30 11:45:02
阅读次数：
22
use 3D version to calculate how much water the model can contain this problem need use dfs,from the edge part which mustn't be answer,for the edge can ...
分类：
移动开发 时间：
2020-10-29 10:06:29
阅读次数：
25
何为DAG DAG是Directed Acyclic Graph的缩写，是一种运用拓扑排序的直接图像数据结构。这种数据结构能够在数据压缩中找到最优解，因此在实际中被广泛地运用于数据处理等领域。总体而言，DAG结构中的每个节点通过一个具有特定方向的edge连接在一起，以此来排除任何回路的可能性。因此， ...
分类：
其他好文 时间：
2020-10-21 21:21:13
阅读次数：
22
<!DOCTYPE html> <html> <head> <meta content="IE=Edge" http-equiv="X-UA-Compatible"/> <meta content="always" name="referrer"/> <link href="https://ss1. ...
分类：
Web程序 时间：
2020-10-09 20:24:26
阅读次数：
116
我们都知道PDF是无法轻易修改的文档格式，市面上就出现了许多收费的如WPS等各种收费转换软件，免费的转换就只能转换几页，实属坑腰包，经过一番查找，终于发现Word可以直接打开PDF进行编辑，这一强大功能 ！！！！ 很多的PDF阅读器自带的复制粘贴，Microsoft Edge自带的编辑器可以进行简单 ...
分类：
其他好文 时间：
2020-09-17 19:30:01
阅读次数：
34
以下内容为学习记录，可以参考 MDN 原文。 环境 node v12.18.1 npm 6.14.5 vscode 1.46 Microsoft Edge 83 concat concat() 方法用于合并两个或多个数组。此方法不会更改现有数组，而是返回一个新数组。 const array1 = [ ...
分类：
编程语言 时间：
2020-09-16 12:28:10
阅读次数：
38
按边权把边从小到大排序 用并查集加边 检查是否为连通图 #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
