题目链接：https://vjudge.net/problem/POJ-2796 题意：求一个区间内的最小值乘以这个区间元素和的最大值 和poj2082的思路基本一样，对于区间内每个元素，都可以作为最小值。那么尽量往左右延伸到第一个比它小的数，记录下延伸之前的一个位置l[i]和r[i]。由此感觉单调 ...
分类：
其他好文 时间：
2020-05-29 21:26:43
阅读次数：
51
题目链接：https://vjudge.net/problem/POJ-2082 题意：给定一些矩形的底边长和高，问能拼出的最大新矩形的面积 等价于求一个区间内最小高度乘底边宽度和的最大值。考虑每个矩形，向左右延伸至第一个高度小于它的矩形，记录下延伸到的前一个位置l[i]和r[i]，用类似前缀和的方 ...
分类：
其他好文 时间：
2020-05-29 21:05:40
阅读次数：
54
导航栏高亮： <div class="nav"> <ul> <li class="active" id="a1" onclick="setContentTabs('a',1,5)">东莞</li> <li id="a2" onclick="setContentTabs('a',2,5)">浙江</l ...
分类：
其他好文 时间：
2020-05-29 20:59:53
阅读次数：
76
PCR（聚合酶链式反应）技术的基本原理 类似于DNA的天然复制过程，其特异性依赖于与靶序列两端互补的寡核苷酸引物。PCR由变性→退火→延伸三个基本反应步骤构成： ①模板DNA的变性：7a686964616fe78988e69d8331333366303738模板DNA经加热至93℃左右一定时间后，使 ...
分类：
其他好文 时间：
2020-05-29 17:51:57
阅读次数：
408
一、栈的基本概念：只允许在一端进行插入或者删除操作的线性表 <后进先出> 栈顺序存储结构： 共享栈：将两个栈底设置在共享空间的两端，栈顶向空间中间延伸 判空：0号栈 top == -1 1号栈 top == MaxSize 栈满：top1 - top0 == 1 优点：存取时间复杂度仍未O(1),但 ...
分类：
其他好文 时间：
2020-05-29 12:04:35
阅读次数：
66
553. 炸弹袭击 中文English 给定一个二维矩阵, 每一个格子可能是一堵墙 W,或者 一个敌人 E 或者空 0 (数字 '0'), 返回你可以用一个炸弹杀死的最大敌人数. 炸弹会杀死所有在同一行和同一列没有墙阻隔的敌人。 由于墙比较坚固，所以墙不会被摧毁. 样例 样例1 输入: grid = ...
分类：
其他好文 时间：
2020-05-29 10:27:48
阅读次数：
83
题目描述 在坐标纸上有N个不重合的点，两两可以连一个线段并延伸成直线，请问在这些直线里最多能选出多少条使得他们两两不平行也不重合。 输入描述: 第1行: 输入1个正整数：N 第2..N+1行：第i+1行是两个用空格隔开的整数，为点i的坐标(Xi，Yi) 输出描述: 输出1个整数，为最多的互不平行的直 ...
分类：
其他好文 时间：
2020-05-28 01:05:11
阅读次数：
75
个人理解 1工厂模式解决类创建的问题，需要对要创建的产品进行抽象 2工厂模式是将类的创建和使用分离 3简单工厂仅是把类的创建过程用if else用放到一起，通过传入条件不同实例化不同的类 4 工厂模式中每一种产品对应一个工厂，添加新产品非常方便，完美符合开闭原则 5 抽象工厂是工厂模式的延伸，增加产 ...
分类：
其他好文 时间：
2020-05-28 00:48:38
阅读次数：
56
分区1、分区的概念分区有主要分区和延伸分区2种。（1）主要（Primary）分区：由第一扇区（一般512Bytes大小）中的分区表（partition table，总共64Bytes）决定的分区都是主要分区，最多可以分成4个主要分区。 以windows为例，一块磁盘是可以被分成多个分区的（parti ...
分类：
其他好文 时间：
2020-05-22 19:48:03
阅读次数：
80
我国地理数据常用的坐标系有三种：北京54。西安80。WGS－84。北京54坐标系(BJZ54) ：北京54坐标系为参心大地坐标系，大地上的一点可用经度L54、纬度M54和大地高H54定位。以克拉索夫斯基椭球为基础，经局部平差后产生的坐标系。1954年北京坐标系是前苏联1942年坐标系的延伸。原点不在... ...
分类：
其他好文 时间：
2020-05-22 18:51:38
阅读次数：
492
