Spring Cloud Config为微服务架构中的微服务提供集中化外部配置支持，配置服务器为各个不同微服务应用的所有环境提供了一个中心化的外部配置。 ...
分类：
编程语言 时间：
2020-09-17 16:45:06
阅读次数：
34
Harbor镜像仓库介绍随着容器技术的不断发展，越来越多的企业开始使用docker容器及K8S部署应用，那在容器化部署应用过程中，一个很重要的流程就是生成项目镜像，最后通过镜像部署应用，容器应用的开发和运行离不开可靠的镜像管理，虽然Docker官方也提供了公共的镜像仓库，但是从安全和效率等方面考虑，部署私有环境内的Registry也是非常必要的。目前使用较广泛的如Harbor，Harbor是由VM
分类：
Web程序 时间：
2020-09-17 16:01:01
阅读次数：
47
题意： 给定一张有向图，每个点有权值 \(fun[i]\) ，每条边有权值 \(time[i]\) 要求找出一个环，使得环上所有点的点权和除以所有边的边权和最大 解： 首先，显然，这是一道01分数规划题 参照分数规划的套路 假定当前二分的值为 \(mid\) ，有环 \(S=(\{v\},\ \{e ...
分类：
其他好文 时间：
2020-07-29 10:29:58
阅读次数：
66
定义 边有向，无环。 英文名叫 Directed Acyclic Graph，缩写是 DAG。 性质 能 拓扑排序 的图，一定是有向无环图； 如果有环，那么环上的任意两个节点在任意序列中都不满足条件了。 有向无环图，一定能拓扑排序； （归纳法）假设节点数不超过 \(k\) 的 有向无环图都能拓扑排序 ...
分类：
其他好文 时间：
2020-07-26 01:34:33
阅读次数：
70
题目链接 点我呀 翻译 给你一个 \(n\) 个节点 \(m\) 条边的图，但是有一些边的方向还没有确定。 问你能否将其中没有确定方向的边确定了，使得最后形成的整张图没有环。 题解 一说就会做的题。 先将已经确定了方向的边作为图的边，然后在这个有向图的基础上跑拓扑排序。 记录下每个节点在拓扑排序中的 ...
分类：
其他好文 时间：
2020-07-21 10:01:08
阅读次数：
65
对于图建立dfs树，这样只存在树边和B边，不会存在横叉边，这也是tarjan算法的思想 建立dfs树后，我们发现任意一条B边都会生成一个环，且所有b边就是所有环 我们进行dfs栈的建立，找到如果存在满足条件的环，那就直接输出 如果不存在，我们证明肯定存在满足条件的独立集。因为根据鸽巢定理，每个点一定 ...
分类：
其他好文 时间：
2020-07-19 23:50:26
阅读次数：
70
1、宏定义三个数最大值 挺有意思 max((a), (b), (c)) (a) > (b)? ((a) > (c)? (a) : (c)) ((b) > (c)? (b) : (c)) 2、排序算法稳定性 什么是稳定？ 稳定指：相同大小的值，经过排序后相对位置不变。 不稳定的常见排序算法：“快些选队 ...
分类：
其他好文 时间：
2020-07-17 09:29:10
阅读次数：
57
把一个排列看成若干个环（i连向p[i]）。每次操作，相当于拆掉一个环，或者合并两个环。把所有环，分成同色环和非同色环两类。非同色环，总能用环长-1次操作消掉。同色环可以和别的环合并，变成非同色环。这个过程需要贪心：每次合并两个出现次数最多的颜色的同色环。 ...
分类：
其他好文 时间：
2020-07-14 19:56:36
阅读次数：
72
给定一个链表，返回链表开始入环的第一个节点。 如果链表无环，则返回 null。 为了表示给定链表中的环，我们使用整数 pos 来表示链表尾连接到链表中的位置（索引从 0 开始）。 如果 pos 是 -1，则在该链表中没有环。 说明：不允许修改给定的链表。 示例 1： 输入：head = [3,2,0 ...
分类：
其他好文 时间：
2020-07-12 12:37:51
阅读次数：
47
基础设施和环境管理 部署软件步骤: 创建并管理应用运行所需的基础设施 安装应用程序的正确版本 配置应用程序,包括数据和状态 **环境:**指应用程序运行所需的所有资源和它们的配置信息. **基础设施:**代表了你所在组织的所有环境和支持其运行的所有服务. 基础设施和环境管理方式: 使用版本库中的配置 ...
分类：
其他好文 时间：
2020-07-11 16:47:44
阅读次数：
63
