传送门 题目大意：给出一个柱状统计图，该统计图由多个宽度为1高度不一的矩形构成，问图中包含最大的矩形面积是多少。 题解：枚举每一个小矩形的高度，以它的高度为所求矩形高度向左右扩展，可知到左边第一个小于它和右边第一个小于它的矩形时扩展结束。 所以用单调栈求每个元素左边第一个小于它和右边第一个小于它的元 ...
分类：
其他好文 时间：
2020-06-24 21:25:39
阅读次数：
56
选择排序： int []arry={85,64,3,5,1,94,2,31,0,60}; for(int i=0;i<arry.length-1;i++){ int min=i; //min最为标记记录当前最小值，把最小的值放在前面 for(int j=i+1;j<arry.length;j++){ ...
分类：
编程语言 时间：
2020-06-24 19:55:39
阅读次数：
38
设已知有两个堆栈S1和S2，请用这两个堆栈模拟出一个队列Q。 所谓用堆栈模拟队列，实际上就是通过调用堆栈的下列操作函数: int IsFull(Stack S)：判断堆栈S是否已满，返回1或0； int IsEmpty (Stack S )：判断堆栈S是否为空，返回1或0； void Push(St ...
分类：
其他好文 时间：
2020-06-24 19:45:42
阅读次数：
56
SELECT a.team,MIN(Y),MAX(Y) from (SELECT ROW_NUMBER() OVER(ORDER BY team,Y) AS RN,* FROM t) AS a GROUP BY a.team,Y-a.RN HAVING COUNT(Y)>1 ...
分类：
数据库 时间：
2020-06-24 17:48:31
阅读次数：
57
1.用栈求中缀表达式的值： 建立2个栈，S1暂存操作数，S2暂存运算符，当遇到操作数则入S1，遇到运算符准备入S2，首先若S2为空或者S2栈顶为'('，则运算符直接入S2栈，若S2不空并且S2栈顶非'('，若当前扫描运算符的运算优先级大于栈顶运算符优先级,则入栈S2，否则对S2不停地执行出栈操作，每 ...
分类：
其他好文 时间：
2020-06-24 16:19:37
阅读次数：
53
Python中的异常处理 异常分类 程序中难免出现错误，总共可分为两种。 1.逻辑错误 2.语法错误 对于刚接触编程的人来说，这两个错误都会经常去犯，但是随着经验慢慢的基类，语法错误的情况会越来越少反而逻辑错误的情况会越来越多（因为工程量巨大）。不论多么老道的程序员都不可避免出现这两种错误。 异常的 ...
分类：
编程语言 时间：
2020-06-24 15:56:15
阅读次数：
50
题目传送门 传送门 整个联考的区分度主要在会不会保序回归，次要在常数，有毒。。。 关于以下使用的定理和结论的证明以及定义，请自行翻 2018 集训队论文。因为我都不会证。 显然问题是给定一个拟阵 $M$ 和两个基 $I_a$ 以及 $I_b$，定义 $w(I) = \sum_{x\in I} z_x ...
分类：
其他好文 时间：
2020-06-24 13:38:14
阅读次数：
159
需求有个折线图，用 echarts 画一下： 上个测试连接：https://echarts.apache.org/examples/zh/editor.html?c=line-stack 记录下 option = { title: { text: '数据趋势' }, tooltip: { trigg ...
分类：
其他好文 时间：
2020-06-24 12:30:22
阅读次数：
69
/** * Initialize your data structure here. */ var MyStack = function() { this.inQueue = []; this.outQueue = []; }; /** * Push element x onto stack. * ...
分类：
其他好文 时间：
2020-06-24 12:04:42
阅读次数：
54
一、多线程1.概述多线程（multithreading），是指从软件或者硬件上实现多个线程并发执行的技术。就是在单个程序中同时运行多个线程来完成不同的工作。2.并发与并行并发：指两个或多个事件在同一个时间段内发生。并行：指两个或多个事件在同一时刻发生（同时发生）。3.程序、进程与多线程1）程序Java源程序和字节码文件被称为“程序”(Program)，是一个静态的概念。2）进程是指一个内存中运行的
分类：
编程语言 时间：
2020-06-24 10:35:23
阅读次数：
66
