出现的背景kubernetes是一个容器编排开源软件，它可以轻松高效管理由千上万的主机组成的集群，并提供容器部署运行的环境。kubernetes最初由Google开发和设计，前身是Borg系统，Google有成千上万的容器运行在上面，主要帮忙Google实现简化开发和管理，并且提供基础设施的资源利用率。再内部稳定运行Borg数十年之久后，随着容器化的大流行，2014年Google开源了kubern
分类：
Web程序 时间：
2020-04-26 23:59:24
阅读次数：
153
给你 n 个非负整数 a1，a2，...，an，每个数代表坐标中的一个点 (i, ai) 。在坐标内画 n 条垂直线，垂直线 i 的两个端点分别为 (i, ai) 和 (i, 0)。找出其中的两条线，使得它们与 x 轴共同构成的容器可以容纳最多的水。 说明：你不能倾斜容器，且 n 的值至少为 2。 ...
分类：
其他好文 时间：
2020-04-26 21:20:29
阅读次数：
70
POJ2955 Brackets 题目链接：https://vjudge.net/problem/POJ-2955 题意：求最长的合法括号子序列长度 思路： 基础的区间DP问题。用f[i][j]表示第i到第j区间内的最长合法括号子序列长度。 首先要进行预处理： 如果当前区间 [l,r] 的左端点和右 ...
分类：
其他好文 时间：
2020-04-26 21:05:13
阅读次数：
51
LINK： "T1" 算是一道中档题 考试的时候脑残了 不仅没写优化 连暴力都打挂了。 容易发现一个性质 那就是同一格子不会被两种以上的颜色染。(颜色就三种. 通过这个性质就可以进行dp了.先按照左端点排序。 设f[i]表示前i个画笔必选的最大价值。 枚举决策j 分类讨论相交还是包含 还是相离。 其 ...
分类：
其他好文 时间：
2020-04-26 16:50:26
阅读次数：
57
这道题数据范围比较小，可以想到一种比较暴力的做法，就是枚举，先用前缀和计算 我们枚举两个端点，将数据分为三段，之后枚举26个字母，就能知道答案是多少 这里有一个小技巧就是，我们在枚举26个字母的时候，就能够算出中间这段的最大值是哪个字母，在这个同时，可以算出两边取哪个更好 #include<bits ...
分类：
其他好文 时间：
2020-04-26 10:31:08
阅读次数：
66
1、创建ASP.NET Core Web应用程序，选择空模板。 2、添加nuget包：IdentityServer4。 3、添加Config.cs文件作为IdentityServer配置文件，用于定义IdentityServer资源和客户端等。 4、配置IdentityServer。 就是这样，您的 ...
分类：
Web程序 时间：
2020-04-25 19:20:56
阅读次数：
306
"题面" 题意简述： 有 $m$ 个区间，每一段区间为 $[L_i,R_i]$，现在有一个长度为 $n$ 的线段，问最少选择多少个区间，才能够覆盖整个线段。 $\texttt{Data Range: }1\leq m \leq 2.5\times 10^4,\ 1\leq n \leq 10^6$。 ...
分类：
其他好文 时间：
2020-04-25 13:06:33
阅读次数：
42
题意:给你一个数组a，定义:若a[i]>a[i]&&a[i]>a[i-1],则a[i]为峰值,求长度为k的区间内峰值最多能为多少,并输出这个区间的左端点(区间需要将峰的左边和右边都包括) 题解:记录每个峰值,然后搞一个后缀和,从前往后枚举长度为k的区间,每次维护一下最多的峰值和区间位置即可. tip ...
分类：
其他好文 时间：
2020-04-25 00:59:03
阅读次数：
83
Description 给定一个包含 $n$ 个结点的树. 树节点从 $1$ 到 $n$ 编号.。每个节点有一个整数权值。 执行以下操作 $m$ 次： : 询问从节点 $u$ 到 节点 $v$ 的路径（包括端点）上的第 $k$ 小的权值。 Hint $1\le n, m\le 10^5$ Solut ...
分类：
其他好文 时间：
2020-04-24 22:11:56
阅读次数：
81
题意描述 "Cow Toll Paths G" ~~这道题翻译的是真的不错，特别是第一句话~~ 给定一张有 $n$ 个点 $m$ 条边的无向图，每条边有边权，每个点有点权。 两点之间的路径长度为所有边权 + 点权的最大值，求 $q$ 组 $s\to t$ 的最短路径。 算法分析 数据范围 $n\le ...
分类：
其他好文 时间：
2020-04-24 01:45:39
阅读次数：
66
