提交 ba5aefe3 编写于 作者: C chenguangjian.jk

csdn exercises

上级 b9b91bad
# 覆盖面积
给你 二维 平面上两个 由直线构成且边与坐标轴平行/垂直 的矩形,请你计算并返回两个矩形覆盖的总面积。
每个矩形由其 左下 顶点和 右上 顶点坐标表示:
第一个矩形由其左下顶点 (ax1, ay1) 和右上顶点 (ax2, ay2) 定义。
第二个矩形由其左下顶点 (bx1, by1) 和右上顶点 (bx2, by2) 定义。
参数限制:
-10e4 <= ax1, ay1, ax2, ay2, bx1, by1, bx2, by2 <= 10e4
## 输入描述
第一个矩形由其左下顶点 (ax1, ay1) 和右上顶点 (ax2, ay2) 坐标
第二个矩形由其左下顶点 (bx1, by1) 和右上顶点 (bx2, by2) 坐标
## 输出描述
两个矩形覆盖的总面积.
# 示例
## 示例 1:
输入:ax1 = -3, ay1 = 0, ax2 = 3, ay2 = 4, bx1 = 0, by1 = -1, bx2 = 9, by2 = 2
输出:45
## 示例 2:
输入:ax1 = -2, ay1 = -2, ax2 = 2, ay2 = 2, bx1 = -2, by1 = -2, bx2 = 2, by2 = 2
输出:16
# 提示
无.
class Solution {
public int computeArea(int ax1, int ay1, int ax2, int ay2, int bx1, int by1, int bx2, int by2) {
int area1 = (ax2 - ax1) * (ay2 - ay1), area2 = (bx2 - bx1) * (by2 - by1);
int overlapWidth = Math.min(ax2, bx2) - Math.max(ax1, bx1), overlapHeight = Math.min(ay2, by2) - Math.max(ay1, by1);
int overlapArea = Math.max(overlapWidth, 0) * Math.max(overlapHeight, 0);
return area1 + area2 - overlapArea;
}
}
\ No newline at end of file
-3
0
3
4
0
-1
9
2
\ No newline at end of file
-10
-10
0
0
-10
-10
0
0
\ No newline at end of file
0
0
0
0
0
0
0
0
\ No newline at end of file
-100
-100
100
100
-100
-100
100
100
\ No newline at end of file
-1
-1
1
1
-1
-1
1
1
\ No newline at end of file
-10
-10
10
10
-10
-10
10
10
\ No newline at end of file
-5
-5
5
5
-5
-5
5
5
\ No newline at end of file
-1
-1
0
0
-1
-1
0
0
\ No newline at end of file
0
0
1
1
0
0
1
1
\ No newline at end of file
0
0
10
10
0
0
10
10
\ No newline at end of file
......@@ -16,7 +16,7 @@
m == matrix.length
n == matrix[i].length
1 <= m, n <= 500
-10^9 <= matrix[row][col] <= 10^9
-10e9 <= matrix[row][col] <= 10e9
# 示例
......
......@@ -30,15 +30,14 @@
解析:MapReduce是一种用于大数据处理的分布式计算模型。它可以将大数据集分成许多小的数据块进行并行处理,然后将结果整合在一起。SQL和NoSQL都是用于数据存储的技术,而不是数据处理的技术。手写代码虽然可以完成大数据处理,但是不如使用现有的技术方便和高效。
4. OLAP(联机分析处理)是指什么?
A. 一种数据库管理系统
B. 一种数据仓库
C. 一种数据处理技术
D. 一种数据挖掘算法
4. OLAP(在线分析处理)主要用于支持以下哪种类型的查询:
A. 事务处理查询
B. 聚合查询
C. 实时查询
D. 文本查询
答案:C
解析:OLAP(Online Analytical Processing,联机分析处理)是一种数据处理技术,用于多维数据分析和查询。它可以对大量数据进行快速的复杂分析和查询,以支持商业智能和决策支持系统。数据仓库则是存储数据的地方,而OLAP是对数据仓库中的数据进行处理和分析的技术。
答案:B
解析:OLAP(在线分析处理)是一种针对多维数据仓库设计的技术,主要用于支持复杂的聚合查询,如数据挖掘、报表生成等。与事务处理查询(如增删改查)相比,OLAP 更注重对大量数据进行高效的汇总和分析。
5. ACID是什么意思?
A. 一种数据库管理系统
......
Markdown is supported
0% .
You are about to add 0 people to the discussion. Proceed with caution.
先完成此消息的编辑!
想要评论请 注册