设计一个支持 push ,pop ,top 操作,并能在常数时间内检索到最小元素的栈。 push(x) —— 将元素 x 推入栈中。pop() —— 删除栈顶的元素。top() —— 获取栈顶元素。getMin() —— 检索栈中的最小元素。 示例: 输入:["MinStack","push","p ...
分类:
其他好文 时间:
2020-05-12 09:51:07
阅读次数:
53
React通过虚拟DOM在真实DOM和js之间加了一个缓存的效果,之后React组件在更新的过程中,会通过React内部的diff算法来算出最终需要操作的最小DOM节点,以达到渲染上的一个优化,性能最优的一个效果。 对于我们开发者来说,如果碰到一些比较特别的组件,我们可以通过shouldCompon ...
分类:
其他好文 时间:
2020-05-12 09:49:27
阅读次数:
77
有 A=a1a2a3?am,B=b1b2b3?bn 两个字符串(均为小写字母)现在要通过以下操作将 A 或 A 的一个后缀修改为 B: 1. 删除 删除掉 A 中的某一个字符。 2. 添加 将某一个字符添加到 A 中任意位置。 3. 替换 将 A 中某一字符替换为另一个。 求出最小操作次数 第一行为 ...
分类:
其他好文 时间:
2020-05-11 23:43:05
阅读次数:
65
分析 题干很简单,每行每列只能选一个,所以想到了状压DP???然后发现压不下来。。。 于是又想到之前的一道将行和列连边的二分图的题,发现这个也可以。 然后就只剩下了怎么求最小值,因为$n$的范围较小,所以可以尝试去把所有可能的答案枚举一下,直接枚举显然不可,所以要用到二分答案。 所以就是先求出最大的 ...
分类:
其他好文 时间:
2020-05-11 23:35:26
阅读次数:
62
Description 给定二维平面上的 $n$ 个点,选出 3 个点构造一个三角形(可以退化,即面积为 0),使得三角形的周长最小。求这个最小值。 输出结果与标准答案的差值的绝对值不超过 $10^{ 9}$ 就算通过。 可以到 " 这里(Problem K) " 提交。 Hint $1\le n\ ...
分类:
其他好文 时间:
2020-05-11 23:24:34
阅读次数:
61
凤凰专场 @[toc] A. Phoenix and Balance 题意: 有 n 个硬币分别重 $2^1,2^2,...,2^n~(n \in even)$ , 将这 n 个硬币分成相同数量的两组,求两组重量差值最小是多少 分析: 硬币的重量是 2 的幂次增长,所以前 n 1 个硬币的重量和是 ...
分类:
其他好文 时间:
2020-05-11 21:44:33
阅读次数:
70
T1: 神奇的构造 考虑设串$s_i$中所有1位置的下标之和为$w_i$ 那么两种变换方式相当于: A:$w_i+x k$ B:$w_i+1$ 可以得到:$x k \equiv 1\mod n$ 因此n与k互质是解存在的必要条件 若互质,考虑求出k的逆元p 对于串$s_i$,令$pi,p(i+1), ...
分类:
其他好文 时间:
2020-05-11 20:33:19
阅读次数:
55
题意:给你一个n*n的矩阵,让你给矩阵的每一行每一列附一个值,使得每一个矩阵中的点的行和列的值的和大于等于该点的权值,并使得行列值之和最小。 思路:其实这道题我们就是跑一遍KM算法就行了,因为在KM过程中我们始终有两点之间的期望值之和大于等于两点之间的距离,我们就可以把期望值当做行列的值就行了,最终 ...
分类:
其他好文 时间:
2020-05-11 18:30:37
阅读次数:
58
Golden Tiger Claw 题意 找到和最小的两个序列a,b满足对于任意i,j有a[i]+b[j] =c[i][j](矩阵c给出)。 solution 裸的二分图就水过了…… ...
分类:
其他好文 时间:
2020-05-11 18:28:39
阅读次数:
69
使用方法: 类名.objects.aggregate(聚合函数名('表的列名')) 聚合函数名: Avg 平均值 Count数量 Max 最大 Min 最小 Sum 求和 示例: Student.objects.aggregate(Max('sage')) 创建消费者数据表 Customer cla ...
分类:
其他好文 时间:
2020-05-11 14:57:45
阅读次数:
210