--link 思考一个场景，我们编写了一个微服务器， database url=ip; 项目不重启，数据库ip换掉了，我们希望可以处理这个问题，可以名字来进行访问容器？ [root@kuangshen /]# docker exec -it tomcat02 ping tomcat01 ping: ...
分类：
编程语言 时间：
2021-06-02 14:52:05
阅读次数：
0
根据kruskal的贪心过程，先将所有$a$类边连起来，对于一个连通块内的两点，必然通过$a$边联通 考虑对于一条最短路径，必然是一段（可能为空）$a$类边+1条$b$类边，同时其合法当且仅当这些$b$类边都能被加入最小生成树中，即不会与$a$类边产生环，又即不重复经过一个连通块 状压之前经过的连通 ...
分类：
其他好文 时间：
2021-06-02 13:09:00
阅读次数：
0
nosql not only sql用户画像：热点数据：经常被使用的数据mysql## 安装- 可以使用yum 安装，要先配置epel源 ```shell yum install -y redis ```- 可以编译安装 ```SHELL wget http://download.redis.io/ ...
分类：
数据库 时间：
2021-05-24 04:10:10
阅读次数：
0
1.计算机网络在信息时代的作用 互联网基本特点： 连通性：互联网上用户不管距离多远，都能通信，就像这些用户终端都彼此连通 共享性：指资源共享，包含信息、软件、硬件等共享，就像资源在用户身边 计算机网络(网络)的组成：由若干结点和连接这些结点的链路组成；结点可以是计算机、集线器、交换机、路由器等 互连 ...
分类：
其他好文 时间：
2021-05-24 03:07:23
阅读次数：
0
有向图强连通分量SCC P3387【模板】缩点 注释放代码里啦 时间复杂度O(n+m) #include<iostream> #include<cstdio> #include<cstdlib> #define maxn 100010 #define maxm 1000010 using names ...
分类：
其他好文 时间：
2021-05-24 02:15:52
阅读次数：
0
CF1217F - Forced Online Queries Problem 题目大意 $n$个点无向图，$m$次操作，每次加入/删除一条边，或者查询两个点连通性 $lst$为上次查询的连通性情况，即$lst={0,1}$ 加密方式为$x=(x'+lst-1)\mod n+1$ 吐槽 如果你管这叫 ...
分类：
其他好文 时间：
2021-05-24 00:27:05
阅读次数：
0
「图论」第4章 强连通分量课堂过关 A. 【例题1】有向图缩点 题目 代码 #include <iostream> #include <cstdio> #include <cstring> #include <queue> using namespace std; #define N 10010 # ...
分类：
其他好文 时间：
2021-05-23 23:52:43
阅读次数：
0
Tarjan之前做一道leetcode的时候刷过，这次在OJ上找找感觉。 将整个图所有的强连通分量理出来，将整个图的强连通分量看成一个点，然后观察出度为0（这是一个DAG上的问题），分类讨论即可解决。 其实感觉这道题利用Kosaraju也就是算法导论上关于DFS应用于求解强连通分量的方法更合适一些。 ...
分类：
其他好文 时间：
2021-05-23 23:00:16
阅读次数：
0
建两个图，正图和反图。 正图里的边权是现金，反图里的边权是旅游金。 然后分别以1为起点在正图上跑最短路，以n为起点在反图上跑最短路。 这样计算出每个点的答案，取最小，不带修改的情况就做完了。 带修改的情况放线段树上维护一下就好了。 注意巨大坑点：不保证图连通。 #include<bits/stdc+ ...
分类：
其他好文 时间：
2021-05-04 16:28:17
阅读次数：
0
由于玄学错误以及各种挂分，这场考试连100都没上…… A.序列 玄学思路可以蹭过去，但是log函数在long long的情况下异常玄学，下面这段代码在Windows下运行结果为2，Linux下正确 #include<bits/stdc++.h> using namespace std; #defin ...
分类：
其他好文 时间：
2021-05-04 15:41:20
阅读次数：
0
