Practice link : https://vjudge.net/problem/HDU-6832 题意： n 个点，m 条边，第 i 条边的权值是 2^i ，问每个 1 到每个 0 的最短距离之和。 即 思路：首先看边的权值 是 2^i ，我们可以联想到 2^0+2^1+......+2^(n ...
分类：
其他好文 时间：
2020-08-20 19:26:06
阅读次数：
126
1.深度优先遍历 void dfs(Graph G,int i) { visted[i] = 1; for (int j = 0; i < G.vex; j++) { if (G.arcs[i][j]==1&&visted[j]!=1) { dfs(j); } } } 2.广度优先遍历 void b ...
分类：
其他好文 时间：
2020-08-18 13:20:00
阅读次数：
51
学长小清新题表之UOJ 14.DZY Loves Graph 题目描述 $DZY$开始有 \(n\) 个点，现在他对这 \(n\) 个点进行了 \(m\) 次操作，对于第 \(i\) 个操作（从 $1$开始编号）有可能的三种情况： \(Add\ a\ b：\) 表示在 \(a\) 与 \(b\) 之 ...
分类：
其他好文 时间：
2020-08-17 17:49:16
阅读次数：
70
本篇记录了数据结构图这一章学习的第一部分，
即图的定义和术语。 ...
分类：
其他好文 时间：
2020-08-17 17:22:45
阅读次数：
64
对于这题，我们发现1和3点是同类点，因此其实就是二分图染色，如果只有一个连通块，那么判断一下是否是二分图就行。 现在有多个连通块，因此我们还要判定一下能否把这些2分给这么多个连通块 因此可以做一下背包，先存一下每个连通图的信息，之后dp，除了维护可达性，还要维护一个把图的哪部分分给2 如果最后不能分 ...
分类：
其他好文 时间：
2020-08-15 22:35:03
阅读次数：
76
egrep扩展正则表达式字符.匹配单个字符[]匹配指定范围的单个字符[^]对指定范围单个字符取反[:alnum:]字母和数字[:alpha:]大小写字母[A-Za-z][:upper:]大写字母[A-Z][:lower:]小写字母[a-z][:space:]空格[:punct:]标点符号[:graph:]可打印非空格字符[:digit:]十进制数字[0-9][:xdigit:]十六进制数字次数匹配
分类：
其他好文 时间：
2020-08-13 22:23:25
阅读次数：
105
本文主要讲述社区用户 @chenxu14 在 pr#2243 为 Nebula Graph 贡献的 RocksDB 统计信息收集功能的使用方法 ...
分类：
数据库 时间：
2020-08-13 22:09:21
阅读次数：
90
流量不可预知性，已成为互联网应用常态。现在有很多客户很关心应用的自动弹性伸缩，有些客户也有自己的监控框架，并希望能跟容器服务进行集成。 华为云CCE提供Docker应用的秒级弹性伸缩能力，在流量突增时能秒级弹性扩容，保障业务的高稳定性，提升用户体验。 您也可以通过CCE帮助中心，了解详细操作。 想了 ...
分类：
其他好文 时间：
2020-08-13 22:08:08
阅读次数：
52
Normal 0 7.8 磅 0 2 false false false EN-US ZH-CN X-NONE Spring 依赖注入 通过依赖注入的方式来管理Bean之间的依赖关系 依赖注入方法： 基于构造方法的依赖注入 Constructor-based dependency injection ...
分类：
编程语言 时间：
2020-08-12 15:59:45
阅读次数：
72
Q：你总共需要上 n 门课，课程编号依次为 0 到 n-1 。 有的课会有直接的先修课程，比如如果想上课程 0 ，你必须先上课程 1 ，那么会以 [1,0] 数对的形式给出先修课程数对。 给你课程总数 n 和一个直接先修课程数对列表 prerequisite 和一个查询对列表 queries 。 对 ...
分类：
其他好文 时间：
2020-08-08 22:33:31
阅读次数：
90
