![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
编程题
文章平均质量分 64
I_belong_to_jesus
EE博士,主要兴趣:EDA软件,EDA前端仿真和加速,减肥,机器学习基础(凸优化),神经网络(推荐算法、图像处理算法),统计信号处理(传统滤波检测估计算法、稀疏表示算法和压缩感知算法)。
开发平台:软件开发,嵌入式开发。
展开
-
编程题:求多个长方形组成的集合能否覆盖某个长方形
基本问题如下,有一个长方形组成的集合,且长方形的边平行于x轴或y轴,故每个长方形均可以用左上角定点坐标加右下角坐标来确定。问题是如下图,长方形A、B和C组成了集合,#include<iostream>#include<vector>#include<algorithm>using namespace std;struct Rectangle{ double x1, y1, x2, y2;};double unionArea(const ve.原创 2021-01-26 23:22:02 · 498 阅读 · 0 评论 -
编程题:行和列已排序的矩阵,求其从小到大的第k个元素。
问题,已知矩阵,例如:每一行和每一列都是递增的,求从小到大排的第个元素是多少?方法1:基本思路是从最小的元素开始找,依次找,直到找到第个元素,由于每一行都是递增的,可以在每一行都设定一个起始读位置index,表示该行已读取几个元素,下一次要读取该行的哪个元素,每次读取每一行的一个元素,那么这些元素的必然有一个是最小值,取出最小的元素,相应的行的index加1。以我们给出的矩阵为例,最开始所有行均从0开始,我们扫描所有行的首元素,第一个读取的是且第一行的index变为1,其他行不变,继续扫描,第二原创 2021-01-17 23:09:41 · 410 阅读 · 0 评论