leetCode 第42题,单调栈典型//给定 n 个非负整数表示每个宽度为 1 的柱子的高度图,计算按此排列的柱子,下雨之后能接多少雨水。 //// //// 上面是由数组 [0,1,0,2,1,0,1,3,2,1,2,1] 表示的高度图,在这种情况下,可以接 6 个单位的雨水(蓝色部分表示雨水) ...
分类:
其他好文 时间:
2020-08-31 13:26:51
阅读次数:
54
在deepin20系统中使用PicGo+Gitee配置图床Typora的图床 最近尝试了国产linux操作系统deepin20, 我之前一直用的Windows, 在使用deepin时几乎没有不习惯的感觉, 操作起来非常简单. 界面也确实非常漂亮, 有一种集MacOS和Windows于一身的感觉. 而 ...
分类:
其他好文 时间:
2020-08-28 15:03:10
阅读次数:
80
本弱鸡的第一道黑题! 发篇题解纪念一下! 这道题目我们可以用最小费用最大流来解决。 首先,你要会打费用流的模板。 不会的可以参考这里。 然后我们开始推式子... 设$U_i$表示第$i$个数$\ge U_i$ 设$D_i$表示第$i$个数$\ge D_i$ 我们先将源点$Start$向第一层流量为$ ...
分类:
其他好文 时间:
2020-08-17 17:20:47
阅读次数:
72
https://vjudge.net/contest/387654#problem/I 算数学期望 对折和切刀都会使数量翻倍 横着切刀和上下对着效果相同,竖着切刀和左右对折效果相同 #include<iostream> #include<cstdio> #include<cstring> #incl ...
分类:
其他好文 时间:
2020-08-08 21:21:48
阅读次数:
78
作者:bellen,腾讯云大数据研发工程师。腾讯云Elasticsearch被广泛应用于日志实时分析、结构化数据分析、全文检索等场景中,本文将以情景植入的方式,向大家介绍与腾讯云客户合作过程中遇到的各种典型问题,以及相应的解决思路与方法,希望与大家一同交流。背景因为游戏业务本身的日志数据量非常大(写入峰值在100wqps),在服务客户的几个月中,踩了不少坑,经过数次优化与调整,把客户的ES集群调整
分类:
其他好文 时间:
2020-08-07 10:00:44
阅读次数:
66
##题目 复数可以写成 (A+Bi) 的常规形式,其中 A 是实部,B 是虚部,i 是虚数单位,满足 i2 ?? =?1;也可以写成极坐标下的指数形式 (R×e(Pi)),其中 R 是复数模,P 是辐角,i 是虚数单位,其等价于三角形式 R(cos(P)+isin(P))。 现给定两个复数的 R 和 ...
分类:
其他好文 时间:
2020-08-05 22:13:24
阅读次数:
75
带花树匹配 1.算法分析 2. 算法模板 #include<iostream> #include<cstdio> #include<cstdlib> #include<string> #include<cstring> #include<cmath> #include<ctime> #include ...
分类:
其他好文 时间:
2020-08-03 23:08:37
阅读次数:
72
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=6808 思路:刚开始也是乱想,想几下就忍不住画个t-x图像,然后每个点有两种可能,一是向西跑,一是向东跑。在图中都画出来发现: 我画了4个点,箭头表示可能移动的方向,这时候发现这不就是找“覆盖所有点最少需 ...
分类:
其他好文 时间:
2020-07-30 22:21:13
阅读次数:
191
Given an array of positive integers target and an array initial of same size with all zeros. Return the minimum number of operations to form a target ...
分类:
其他好文 时间:
2020-07-27 15:38:31
阅读次数:
66
重分发: AR1配置信息 <Huawei>undo terminal monitor <Huawei>system-view Enter system view, return user view with Ctrl+Z. [Huawei]user-interface console 0 [Huaw ...
分类:
其他好文 时间:
2020-07-27 13:45:56
阅读次数:
81