本文始发于个人公众号:TechFlow,原创不易,求个关注 今天是LeetCode专题53篇文章,我们一起来看看LeetCode中的85题,Maximal Rectangle(最大面积矩形)。 今天的这道题目和上一篇文章讲的Largest Rectangle in Histogram这题有一定的相似 ...
分类:
其他好文 时间:
2020-07-22 13:51:02
阅读次数:
79
01:请写一个函数reverse,参数是一个列表,该函数将列表中的所有元素倒序排列并返回 02:延伸:该函数调用后不能改变原来参数列表的内容 03:请写一个函数tri_area,参数是三角形的底和高,请计算返回三角形面积 04:请写一个函数remainder,参数是两个数字,请计算返回这两个数字相除 ...
分类:
编程语言 时间:
2020-07-20 13:19:41
阅读次数:
92
最近把git工程目录移动到其他目录之后,发现git工程内出现大面积修改, 通过git status查看 modified: .gitignore modified: .README.md ... 通过git diff查看 diff --git a/.gitignore b/.gitignore ol ...
分类:
其他好文 时间:
2020-07-20 13:03:08
阅读次数:
61
并查集 ##题目大意 给出每个人名下的房产和家庭关系,求出每个家庭的总人数即人均房产数和房产面积。第一行输出家庭个数(所有有亲属关系的人都属于同一个家庭)。随后按下列格式输出每个家庭的信息:家庭成员的最小编号 家庭人口数 人均房产套数 人均房产面积。其中人均值要求保留小数点后3位。家庭信息首先按人均 ...
分类:
其他好文 时间:
2020-07-17 16:03:28
阅读次数:
69
搜索剪枝 今天来了一拨各种搜索,非常的晕啊!搜索还是有些时候非常的困难!今天我们的重点还是各种搜索剪枝,下面分析一下今天做的例题! 先来一道热身题: P1074 靶形数独 这道题是一道大爆搜,需要的技巧其实还是比较的少,就是说我们的,如果你是裸的爆搜,那肯定是不行的,我们的爆搜还是需要一些技巧,就是 ...
分类:
其他好文 时间:
2020-07-17 14:15:59
阅读次数:
106
这题其实是84题的进阶版。 要求最大矩形,同样也是枚举所有矩形,关键就在于如何枚举。 如果直接枚举所有起点和终点,复杂度最起码是O(n^4),超时。 所以要换种方式枚举,可以考虑固定住所有矩形的底边,比如以每一行作为底边,枚举以这个底边,往上有哪些矩形,分别计算面积。 固定住底边之后,网上所有的连续 ...
分类:
其他好文 时间:
2020-07-17 14:00:09
阅读次数:
52
计算公式 周长=2*PI*R 面积=PI*R*R 控制台 import java.io.*; public class MyTest { /*输入圆的半径,求圆的周长和面积*/ public static void main(final String[] args) throws IOExcepti ...
分类:
编程语言 时间:
2020-07-17 13:43:39
阅读次数:
120
开始复健。 用了不方便的算面积的方法,讨论了好多,还调了一个多小时- - 发现 double 和 longdouble 的四舍五入是随机的,有时候舍5有时候入5。 #include<cstdio> #include<algorithm> #include<cmath> using namespace ...
分类:
其他好文 时间:
2020-07-17 09:24:11
阅读次数:
120
SRAM存储器原件所使用的mos管多,占用硅片面积大,集成度低,但是采用触发器工作原理存储信息,因此即使信息读出之后,它仍然保持原状,不需要再生,但是电源掉电时,原存有的信息就会消失,因此它属于易失性存储器。因为这个比较的简单。
分类:
其他好文 时间:
2020-07-16 18:19:37
阅读次数:
94
436. 最大正方形 中文English 在一个二维01矩阵中找到全为1的最大正方形, 返回它的面积. 样例 样例 1: 输入: [ [1, 0, 1, 0, 0], [1, 0, 1, 1, 1], [1, 1, 1, 1, 1], [1, 0, 0, 1, 0] ] 输出: 4 样例 2: 输入 ...
分类:
其他好文 时间:
2020-07-16 12:11:32
阅读次数:
56