容器平台技术 容器平台技术能够让容器作为集群在分布式环境中运行。 容器编排引擎 基于容器的应用一般会采用微服务架构。在这种架构下，应用被划分为不同的组件，并以服务的形式运行在各自的容器中，通过 API 对外提供服务。为了保证应用的高可用，每个组件都可能会运行多个相同的容器。这些容器会组成集群，集群中 ...
分类：
其他好文 时间：
2018-12-18 22:42:38
阅读次数：
338
前言 其实就是个后缀数组模板题 可还是有几个的地方不太明白 思路 先将子串复制一遍，组成长度为2 n的子串 给出的子串一定会在前n个后缀 而且后面的优先级不会影响前面的相对大小 然后求得sa输出就好 输出的时候把没有必要输出的忽略掉就好 代码 cpp include define FOR(i,a,b ...
分类：
Web程序 时间：
2018-12-18 20:30:23
阅读次数：
179
题目：https://www.lydsy.com/JudgeOnline/problem.php?id=3779 调了很久……已经懒得写题解了。https://www.cnblogs.com/Zinn/p/10124183.html 线段树和LCT是分开的。线段树的子树一直是相对于 1 号点而言。线 ...
分类：
其他好文 时间：
2018-12-18 10:59:51
阅读次数：
182
引申：maven打包多模块spring cloud服务报错 程序包XXX不存在 ： https://www.cnblogs.com/sxdcgaq8080/p/10117852.html spring cloud多模块打包，打包的jar包只有几k，jar包无法运行，运行报错：no main mani ...
分类：
编程语言 时间：
2018-12-17 14:39:28
阅读次数：
2158
后缀数组模板： il void getsa(){ int m=128;//初始m等于字符种类数 for(int i=1;i<=n;i++)c[x[i]=s[i-1]]++; for(int i=2;i<=m;i++)c[i]+=c[i-1]; for(int i=n;i;i--)sa[c[x[i]] ...
分类：
编程语言 时间：
2018-12-16 23:20:24
阅读次数：
256
以上会get到null值，究其原因，可以从get方法源码中找到答案。TreeMap集合中实现Map集合的get代码如下： public V get(Object key) { Entry<K,V> p = getEntry(key); return (p==null ? null : p.value ...
分类：
其他好文 时间：
2018-12-15 21:06:10
阅读次数：
173
1.斜率优化dp中，若原数据太大，则不要将斜率交叉相乘(可能爆long long)，而应使用long double比较slope 2.不带修改的前缀主席树:o=++gt; 带修改的BIT套主席树:if(!o)o=++gt; 3.树剖：应为 while(top[x]!=top[y]){if(dep[t ...
分类：
其他好文 时间：
2018-12-15 15:55:22
阅读次数：
174
"题面" （权限题就不放题面了~~huaji~~） 题解 三元环模板题，按题意模拟即可。 cpp include include include using std::vector; const int N = 1e5 + 10, M = 2.5e5 + 10; int n, m, a[N], de ...
分类：
其他好文 时间：
2018-12-15 13:39:37
阅读次数：
95
Given a linked list, swap every two adjacent nodes and return its head. Example: Note: Your algorithm should use only constant extra space. You may no ...
分类：
其他好文 时间：
2018-12-15 11:48:51
阅读次数：
117
这道题的链接：https://vjudge.net/problem/UVALive-3214 给定6个矩形的长和宽wi与hi（1<=wi, hi<=1000), 判断它们能否构成长方体的6个面 Sample Input 1345 2584 2584 683 2584 1345 683 1345 68 ...
分类：
其他好文 时间：
2018-12-14 22:41:25
阅读次数：
131
