设计一个支持 push ，pop ，top 操作，并能在常数时间内检索到最小元素的栈。 push(x) —— 将元素 x 推入栈中。 pop() —— 删除栈顶的元素。 top() —— 获取栈顶元素。 getMin() —— 检索栈中的最小元素。 示例: 输入： ["MinStack","push ...
分类：
其他好文 时间：
2020-07-28 22:36:05
阅读次数：
71
题目链接：https://www.acwing.com/problem/content/279/ 题目给定一个长度为n的序列g，和一个数m，要求将m分成n份，设定为数列a，使得数列g与数列a的乘积最小。根据排序不不等式，在g是升序的情况下，a是降序才会使得结果最小。所以对g进行降序排序之后，题意中的 ...
分类：
编程语言 时间：
2020-07-28 14:39:38
阅读次数：
80
题目描述 给定n个点，第i个点的坐标为(xi,yi)(xi?,yi?)，如果想连通第i个点与第j个点，需要耗费的代价为两点的距离。第i个点与第j个点之间的距离使用欧几里得距离进行计算，即：(xi-xj)2+(yi-yj)2 我们规定耗费代价小于c的两点无法连通，求使得每两点都能连通下的最小代价，如果 ...
分类：
其他好文 时间：
2020-07-28 10:09:18
阅读次数：
72
题目 传送门 思路 如果暴力背包必然会T， 但是机房巨佬JZM好像直接用DP过了 我们考虑，如果只有1和2两种重量 我们可以用一个$log$来处理出答案 先用重量为2暴力填入背包， 我们考虑将价值最小的一个重量为2的推出背包意味着价值最大的两个重量为1的物品价值之和大于重量为2的最小价值 这很显然是 ...
分类：
其他好文 时间：
2020-07-28 00:26:23
阅读次数：
88
首先有一些神奇的东西。 有一类问题可以转化成形如$minimize\sum_{u,v} max(h_u-h_v+w_{u,v},0)c_{u,v}$，其中h是任意值 然后这个和最大费用循环流等价，就是u到v连一条$（c_{u,v},w_{u,v}）$的边,然后消一下正环，直接跑就完了。。。 有一道例 ...
分类：
其他好文 时间：
2020-07-28 00:23:04
阅读次数：
64
变异程度变量：即离散程度的度量 1 : 极差：最简单的变异程度度量 极差=最大值-最小值 2 : 四分位数 间距 第三四分位数Q3与第一四分位数Q的差值，也就是说，四分位数间距是中 间50%数据的极差。 IQR=Q3-Q1 3 ：方差 方差=∑(观测值-平均值)2/N 4:标准差：方差的平方根 5: ...
分类：
其他好文 时间：
2020-07-28 00:15:06
阅读次数：
74
题目 给出二维平面内的$n$个带权节点，初始时$x$轴和$y$轴已标记 你可以新增$k$个平行于坐标轴的标记轴 一个点的代价定义为该点到最近的标记轴的距离和该点权值的乘积 对于$k = 0 \to n $ ，依次输出最小代价和 $1 \le n \le 15 \ , \ -104 \le x_i , ...
分类：
其他好文 时间：
2020-07-27 23:54:22
阅读次数：
84
前言 $Kruscal$的进一步应用以及$set$去重应用，输入输出没翻译，练习一下英语水平吧~~（其实是懒得搞）~~（逃 题目描述 Farmer John has been taking an evening algorithms course at his local university, a ...
分类：
其他好文 时间：
2020-07-27 23:44:44
阅读次数：
70
prometheus函数常用 increase函数 应用场景：取指标的一段时间的增量，就是一小时内的最大值减去最小值，适合counter类型指标 increase(login[1h]) 登录次数一小时以内的增量 increase(login{status="false"}[1h]) 登录错误一小时以 ...
分类：
其他好文 时间：
2020-07-27 23:43:40
阅读次数：
102
我看到很多人再工作中经常使用redis 但一般都是使用redis的string的key-values类型，所以今天想写写这个随笔。 首先我们要了解到redis有五大类型: 1、string 类型 key-value的形式 ,此类型有一个问题在内存中最小数据为512byte[].所以为有一定的内存浪费 ...
分类：
其他好文 时间：
2020-07-27 17:48:39
阅读次数：
67
