题目链接 题解思路： 利用单调栈去找出每一个位置 i 左边第一个高度小于它的位置 L 和右边第一个高度小于它的位置 R ，然后在区间 (L,i] 所能取到的最大值即为h[ i ]，这段区间对整体的贡献就是 (i - L) * h[ i ]，对右边做同样处理，最后我们只需要找到它整体最大的那个位置即可 ...
分类：
其他好文 时间：
2020-02-27 21:01:38
阅读次数：
64
目的：求多个集合之前的并集，例如：现有四个集合C1 = {11, 22, 13, 14}、C2 = {11, 32, 23, 14, 35}、C3 = {11, 22, 38}、C4 = {11, 22, 33, 14, 55, 66}，则它们之间的并集应该为： C1 & C2 & C3 = {11 ...
分类：
编程语言 时间：
2020-02-27 18:49:49
阅读次数：
94
"C2 Skyscrapers (hard version)" 分别用 表示在 i 位置能取到的左边的值之和，右边的值之和。 利用单调栈的思想。 降低复杂度的方法是，充分利用重复计算的数据，将其保存下来，避免多次计算。 ...
分类：
其他好文 时间：
2020-02-24 20:20:56
阅读次数：
59
一.docker容器的数据卷 1.数据卷概念及其作用 2.配置数据卷 创建并启动容器时，使用-v参数设置数据卷 语法： docker run ... -v 宿主机目录(文件):容器内目录(文件) ... 例子： docker run -it --name=c2 -v /root/data:/root ...
分类：
其他好文 时间：
2020-02-24 19:00:02
阅读次数：
68
[Codeforces Round 622 (Div. 2)] C2. Skyscrapers (hard version) （单调栈） C2. Skyscrapers (hard version) time limit per test 3 seconds memory limit per tes ...
分类：
其他好文 时间：
2020-02-24 18:17:29
阅读次数：
127
题目链接：http://codeforces.com/contest/1313/problem/C2 题意：有n个房子，每个房子可以建的最高层数为a[i]，但不可以出现相邻左右两边房子的层数都比中间高的情况，要求总共层数要尽可能的多，输出每个房子应该建几层。 思路：记录左边比自己小的第一个元素，同时 ...
分类：
其他好文 时间：
2020-02-24 16:50:03
阅读次数：
46
题意 N长度为500000以内，一个数字两边的数字不能都比他高，最多高一边 求他最大sum。叙述有问题，直接看样例 3 10 6 8 因为6左右都比他高，选择10 6 6或者6 6 8，sum明显前者高 所以答案输出10 6 6 思路： 求出每个a[i]左边(minl[i])和右边(minl[i]) ...
分类：
其他好文 时间：
2020-02-24 14:56:30
阅读次数：
56
最近在写SQL多表更新时遇到问题，网上找了找，几乎都是这样： 1.update t1 set t1.c2 = t2.c2 from t2 where t1.c1 = t2.c1 2.update t1 set t1.c2 = t2.c2 from t1 inner join t2 on t1.c1 ...
分类：
其他好文 时间：
2020-02-24 12:42:20
阅读次数：
66
题：https://codeforces.com/contest/1313/problem/C2 题意：给出n个数，分别代表第i个位置所能搭建的最大高度，问以哪一个位置的塔的高度为基准向左的每一个塔都小于等于临近右边的塔，向右每一个塔都大于等于临近的左边的塔所构建的高度之和是最大的，输出最大的高度之 ...
分类：
其他好文 时间：
2020-02-24 09:44:49
阅读次数：
83
一、复习题 6.为什么不对基本数据类型的函数参数使用const？ 将const限定符用于指针，以防止指向的原始数据被修改，程序传递基本类型（int或double）时，将按值传递，以便函数使用副本，这样，原始数据将得到保护。 8.编写一个函数，将字符串中所有c1替换成c2，并返回替换次数。 1 #in ...
分类：
编程语言 时间：
2020-02-23 23:56:17
阅读次数：
175
