1.5w+
社区成员
如何判断两段连续的数值没有重叠？
比如如下一个函数:
bool func(int minimumValue1, int maximumValue1, int minimumValue2, int maxmumValue2)
{
}
1：
func(2,5, 3,6);
返回 true, 有数值重叠
2: func(2, 8, 9, 20);
返回 false,无重叠
3: func(5, 10, 2,5);
返回true,有重叠
4: func(6, 8, 1, 7);
返回 true,有重叠
我自己写了一个，就是简单的把各种情况进行比较，觉得代码太啰嗦了，各位有没有简洁一点的代码？
bool func(int minimumValue1, int maximumValue1, int minimumValue2, int maxmumValue2)
{
}
1：
func(2,5, 3,6);
返回 true, 有数值重叠
2: func(2, 8, 9, 20);
返回 false,无重叠
3: func(5, 10, 2,5);
返回true,有重叠
4: func(6, 8, 1, 7);
返回 true,有重叠
我自己写了一个，就是简单的把各种情况进行比较，觉得代码太啰嗦了，各位有没有简洁一点的代码？
...全文
当前发帖距今超过3年，不再开放新的回复
发表回复
rroamer 2008-12-05
最后那几句有点错误，应该是：
if (maximumValue2==maximumValue1 || maximumValue2==minimumValue1)
{
return false;
}
if (minimumValue2==maximumValue1 || minimumValue2==minimumValue1)
{
return false;
}
rroamer 2008-12-05
bool func(int minimumValue1, int maximumValue1, int minimumValue2, int maximumValue2)
{
if (minimumValue1<=0 || minimumValue1>=65535)
{
return false;
}
if (minimumValue2<=0 || minimumValue2>=65535)
{
return false;
}
if (maximumValue2>minimumValue1 && maximumValue2<maximumValue1)
{
return false;
}
if (minimumValue2>minimumValue1 && minimumValue2<maximumValue1)
{
return false;
}
if (maximumValue1>minimumValue2 && maximumValue1<maximumValue2)
{
return false;
}
if (minimumValue1>minimumValue2 && minimumValue1<maximumValue2)
{
return false;
}
if (maximumValue2==maximumValue1 || maximumValue2==maximumValue1)
{
return false;
}
if (minimumValue2==maximumValue1 || minimumValue2==maximumValue1)
{
return false;
}
return true;
}
wiowei 2008-12-05
不复杂啊
bool func(int min1, int max1, int min2, int max2)
{
if(min1 > max2 || min2 > max1)
return false;
else
return true;
}jiww03 2008-12-05
如果前面的两个数中的一个在后面两个数之间或后面两个数中的一个在前面两个数之间，true,否则,false
DarknessTM 2008-12-05
LS的，搞个 bResult 出来根本没啥用处么…… 直接return 不容易出问题
wh0588 2008-12-05
随便写了，不知道你嫌不嫌啰嗦
bool func(int minmumValue1, int maxmumValue1, int minmumValue2, int maxmumValue2)
{
if (minmumValue1 > maxmumValue1 || minmumValue2 > maxmumValue2)
{
return false;
}
bool bResult = false;
if (minmumValue1 == minmumValue2)
{
bResult = true;
}
else if (minmumValue1 < minmumValue2)
{
if (maxmumValue1 >= minmumValue2)
{
bResult = true;
}
}
else
{
if (maxmumValue2 >= minmumValue1)
{
bResult = true;
}
}
return bResult;
}
bool func(int minmumValue1, int maxmumValue1, int minmumValue2, int maxmumValue2)
{
if (minmumValue1 > maxmumValue1 || minmumValue2 > maxmumValue2)
{
return false;
}
bool bResult = false;
if (minmumValue1 == minmumValue2)
{
bResult = true;
}
else if (minmumValue1 < minmumValue2)
{
if (maxmumValue1 >= minmumValue2)
{
bResult = true;
}
}
else
{
if (maxmumValue2 >= minmumValue1)
{
bResult = true;
}
}
return bResult;
}
一条晚起的虫 2008-12-05
ASSERT(min1 <= max1 && min2 <= max2);
return (min1 <= max2) && (max1 >= min2);Tinary3v0 2008-12-05
[Quote=引用 1 楼 windyloft 的回复:]
最简单的也是最高效的。
[/Quote]
我觉得也是 如果用别的方法不见得就比用判断运算量少，虽然代码看起来或者写起来有点麻烦 但是应该是最好的方法了。
最简单的也是最高效的。
[/Quote]
我觉得也是 如果用别的方法不见得就比用判断运算量少，虽然代码看起来或者写起来有点麻烦 但是应该是最好的方法了。
cnzdgs 2008-12-05
return minimumValue1 <= maxmumValue2 && maximumValue1 >= minimumValue2;
一条晚起的虫 2008-12-05
(min1 <= min2) && (max1 >= min2)
||
(min1 >= min2) && (min1 <= max2)
||
(min1 >= min2) && (min1 <= max2)
灰灰2006 2008-12-05
比较边值就可以了
bool func(int minimumValue1, int maximumValue1, int minimumValue2, int maxmumValue2)
{
ASSERT(minimumValue1 <= maximumValue1 && minimumValue2 <= maxmumValue2);
if (maximumValue1 >= minimumValue2 && minimumValue1 >= maxmumValue2)
return true
return false;
}
bool func(int minimumValue1, int maximumValue1, int minimumValue2, int maxmumValue2)
{
ASSERT(minimumValue1 <= maximumValue1 && minimumValue2 <= maxmumValue2);
if (maximumValue1 >= minimumValue2 && minimumValue1 >= maxmumValue2)
return true
return false;
}
DarknessTM 2008-12-05
4个判断啊
windyloft 2008-12-05
最简单的也是最高效的。
判断两个时间段是否重叠 例如 A:B – C:D 和E:F – G:H两个时间段（小时：分钟）。 自己的笨方法判断C:D 是否大于 E:F且小于G:H时，先判断小时的大小，若相等，再判断分钟位的大小，语句很繁琐。 别人的方法是 A*60+B 使得时间转换为可比较...
判断多个时间（数值）区间段是否出现重叠（时间工具类） * @title: 时间工具类-判断多个时间段是否出现重叠 * @version v1.0.0 * @author 研发中心-SSZH * @date 2019年05月06日 下午17:28:46 周一 * */ public class TimeSlotUtil { /** * 判断...
OFDM完整仿真过程及解释（MATLAB） 它的特点是：各子载波相互正交，所以扩频调制后的频谱可以相互重叠，不但减少了子载波间的相互干扰，还大大提高了频谱利用率。 选择OFDM的一个很大的原因是该系统能够很好的对抗频率选择性衰落和窄带干扰。在单载波...
(算法)判断两个区间是否重叠 判断两个区间是否重叠 思路： 假设区间表示为[start,end]，先存在两个区间A,B. 两个区间的关系有两种：重叠与不重叠 重叠的情况有4种，两种相交，两种包含（很容易想到，此处不示意） 不重叠有两种...
Java判断多个时间段是否重叠(重叠区间个数) import java.util.ArrayList; import java.util.Collections; import java.util.List;... * 判断多个时间段是否出现重叠 * @author cavancao */ public class TimeSlotUtil { pu...
计算机组成原理期末复习【超实用】 P239-240 一位符号位判断溢出：参加操作的两个数（减法时即为被减数和“求补”后的减数）符号相同，其结果的符号与原操作数的符号不同，即为溢出。 两位符号位判断溢出：若结果双符号位相同，则未溢出；若双符号位...
前端面试题（持续更新中） 前端面试题 1.闭包 闭包就是能够读取其他函数内部变量的函数。 闭包的缺点：滥用闭包函数会造成内存泄露，因为闭包中引用到的包裹函数中定义的变量都 ...字符串 布尔 数值 空值 未定义 对象 引用数据类型：Objec...
TensorFlow入门 TensorFlow 是一个采用数据流图（data flow graphs），用于数值计算的开源软件库。节点（Nodes）在图中表示数学操作，图中的线（edges）则表示在节点间相互联系的多维数据数组，即张量（tensor）。它灵活的架构让你...
PowerBI学习笔记 通过将时间和日期范围与聚合或计算结合使用，您可以在销售，库存等可比较的时间段内建立有意义的比较。 过滤器函数： 这些函数可帮助您返回特定数据类型，在相关表中查找值，以及按相关值过滤。查找函数通过...
IPy判断IP是否属于某个网段，网段间的重叠关系 IPy模块包含IP类，使用它...判断两个网段是否存在重叠（overlaps方法） >> > IP( '192.168.0.0/23' ).overlaps( '192.168.1.0/24' ) 1 >> > IP( '192.168.1.0/24' ).overlaps( '192.168.2.0/24' ) 0
集成学习—随机森林原理（理解与论文研读） CART决策树有很好的性质，例如可以处理缺失值、处理连续或者多分类的变量等； 可以用来做特征选择。 第二部分：论文研读 主要内容框架（不含介绍）： 随机森林的收敛 ：用强大数定律证明了收敛性，得出...
Google 重叠实验框架：更多，更好，更快地实验 我们可以先将流量分为两个域，一个域只有一个单一层（非重叠域），和一个有三个层的重叠域（见图2b），在这种情况下，每个请求会分到非重叠域或是重叠域。请求只能在非重叠域或重叠域其中之一。如果请求在重叠域，...
echarts\pyecharts 实现：两条折线，重叠部分为实线，未重叠部分为虚线 先上效果图： 以下为 echarts 代码，其实 echarts 本质上是 js，所以如果会 js 代码的同学会上手更快 ... text: '数值变化', textStyle:{ //文字颜色 // color:'#ccc', //字体风格,'normal...
js 判断同一天的多个时间段是否存在交叉的部分 js 判断同一天的多个时间段是否存在重叠的部分 **基本的思路：日期也可以当成字符串进行比较，把开始日期，结束日期分别存进两个数组，并用sort排序，循环遍历数组，从开始时间的第二个元素去比较结束时间的第一个...
DFT计算线性卷积——重叠保留法 DFT计算线性卷积——重叠保留法引入设h(n)和x(n)都是有限长序列，长度分别为N和M。它们的线性卷积和循环卷积分别表示如下： yc(n)=h(n)∗x(n)=∑m=0N−1h(m)x(n−m)y_c(n)=h(n)*x(n)=\sum_{m=0}^{N-1}h(m)x(n-m) ...
计算高斯混合模型的可分性和重叠度（Overlap Rate, OLR） 简介本文章实现了Haojun Sun提出的...这篇文论提出的方法可以计算任意两个混合高斯分布之间的重叠度。关于高斯混合模型（GMM）的相关概念可以参考另一篇博文：高斯混合模型及其EM算法的理解使用GMM聚类或分析两个高斯混
剑指offer 剑指offer所有题目总结： ...请完成一个函数，输入这样的一个二维数组和一个整数，判断数组中是否含有该整数。 class Solution { public: bool Find(vectorvectorint> > array,int target) {
目标检测综述 将一个FC层变成两个FC层，其中没有非线性变换，分别计算SVD的前半部分和后半部分。 2、训练的时候并不一定需要把整个网络全部fine-tune，因为较前的层表示的特征都比较通用，fine-tune与否关系不大。比如VGG16...
