给定一个长度为 $n$ 的序列，每次可以选择一个区间 $[l,r]$ 将区间中的每个数 $-1$，或者选择一个位置 $pos$ 和一个值 $x$，将第 $pos$ 个位置的数减去 $x$。需要保持所有的数非负。求操作直到所有数变成 $0$ 的最小代价。 ...
分类：
其他好文 时间：
2020-11-12 14:23:08
阅读次数：
8
题目链接 Solution [JSOI2012]越狱老虎桥 题目大意：给定一张带权无向图，你可以任意添加一条边，求权值最小的割边的最大值 Tarjan，贪心 分析： 我们先考虑是一棵树的情况，显然每一条边都是割边，我们添加一条边可以产生一个简单环，那么环上的所有边就都不是割边了 考虑贪心，我们将边权 ...
分类：
Web程序 时间：
2020-11-11 16:51:13
阅读次数：
77
1.找到最大值减去最小值小于等于一个数值的子数组数量 如果L~R范围上达标,那么里面的任何一个子数组都达标 如果L~R范围上不达标,当R向右扩时,必定不达标。 所有我们只需要遍历一次，每次找到以L开头的子数组达标的子数组数量。 使用滑动窗口，这里用到两个滑动窗口。特别简单，就是保持队列里面的大小顺序 ...
分类：
编程语言 时间：
2020-11-11 16:44:36
阅读次数：
18
class MinStack { Deque<Integer> stack; Deque<Integer> min_stack; /** initialize your data structure here. */ public MinStack() { stack = new LinkedLis ...
分类：
其他好文 时间：
2020-11-11 16:27:13
阅读次数：
9
给定 rowSum[i] 是二维矩阵中第 i 行元素的和， colSum[j] 是第 j 列元素的和 请找到大小为 rowSum.length x colSum.length 的任意 非负整数 矩阵，且该矩阵满足 rowSum 和 colSum 的要求。 思路 我是这样想的：越先找到越小的值填了的容 ...
分类：
其他好文 时间：
2020-11-11 16:26:18
阅读次数：
8
线程是操作系统能够进行运算调度的最小单位，包含在进程之中，是进程中的实际运作单位。一条线程指的是进程中一个单一顺序的控制流，一个进程中可以并发多个线程，每条线程并行执行不同的任务。
分类：
编程语言 时间：
2020-11-11 16:21:52
阅读次数：
11
首先题目要求最后字典序最小的，而且只包含小写字母，因此显而易见像a，b这样的字符越在前面越好。 考虑贪心。 枚举这个字符串的每一个位置，然后再枚举小写字母a ~ z，能换则换，就是尽量将字典序最小的换到最前面，或者退而求其次。 code： 1 #include <bits/stdc++.h> 2 # ...
分类：
其他好文 时间：
2020-11-11 15:54:21
阅读次数：
8
偶遇PC站网页，客户想在手机上查看（不是响应式那种，自然缩放那种）： 直接以下代码： <meta name="viewport" content="width=device-width, initial-scale=1.0, maximum-scale=1.0, user-scalable=yes" ...
分类：
Web程序 时间：
2020-11-10 11:05:19
阅读次数：
18
b 一、按开发阶段划分 1.单元测试（Unit Testing） 单元测试，又称模块测试。对软件的组成单位进行测试，其目的是检验软件基本组成单位的正确性。测试的对象的是软件你测试的最小单位：模块。 测试阶段：编码后 测试对象：模块 测试人员：白盒测试工程师或开发人员 测试依据：代码和注释+详细文档 ...
分类：
其他好文 时间：
2020-11-10 10:44:34
阅读次数：
4
一、外部碎片 假设这是一段连续的页框，阴影部分表示已经被使用的页框，现在需要申请一个连续的5个页框。 这个时候，在这段内存上不能找到连续的5个空闲的页框，就会去另一段内存上去寻找5个连续的页框，这样子，久而久之就形成了页框的浪费。称为外部碎片 二、伙伴系统 Linux内核通过伙伴算法来管理物理内存。 ...
分类：
系统相关 时间：
2020-11-10 10:34:50
阅读次数：
12
