计算两个整数区间是否重叠的算法函数
2012-02-03 17:23
351 查看
//计算两个整数区间是否重叠 typedef struct { int a,b; }Interval; BOOL CheckIntersect(Interval IntervalA,Interval IntervalB) { int a=IntervalA.a-IntervalB.a; int b=IntervalA.a-IntervalB.b; int c=IntervalA.b-IntervalB.a; int d=IntervalA.b-IntervalB.b; return (a==0 || b==0 || c==0 || d==0 || (a^b)>>31 || (b^c)>>31 || (c^d)>>31); }
相关文章推荐
- (算法)判断两个区间是否重叠
- (算法)判断两个区间是否重叠
- 题目:请给出一个运行时间为Θ(nlgn)的算法,使之能在给定一个由n个整数构成的集合S和另一个整数x时,判断出S中是否存在有两个其和等于x的元素。
- 描述一个运行时间为Θ(nlgn)的算法,给定n个整数的集合S和另一个整数x,该算法能确定S中是否存在两个其和刚好为x的元素
- 【算法】求两个区间的重叠长度
- perf 对两个map是否重叠的判断,以及函数map_groups__fixup_overlappings代码逻辑
- js/java判断两个区间是否存在重叠交叉
- 确定一组矩形是否有两个重叠的算法
- 笔试算法题(29):判断元素范围1到N的数组是否有重复数字 & 计算整数的7倍
- 编写计算“两个整数的最大公约数”程序。 要求通过键盘输入两个整数、检查输入整数是否符合要求,并计算出其最大公约数。
- php计算两个整数的最大公约数常用算法小结
- 判断两个区间是否重叠图解
- 【算法导论学习-005】整数集合S中是否存在两个数等于给定的一个整数
- 2.3-7 描述一个运行时间为Θ(nlgn)的算法,给定n个整数的集合S和另一个整数x,该算法能确定S中是否存在两个其和刚好为x的元素
- 通过键盘输入两个整数、检查输入整数是否符合要求,并计算出其最大公约数。
- PHP计算两个时间段是否有交集(边界重叠不算)
- 要求通过键盘输入两个整数、检查输入整数是否符合要求,并计算出其最大公约数。
- 微软等数据结构+算法面试100题(6)--写一个函数,检查字符是否是整数,如果是,返回其整数值
- 通过键盘输入两个整数、检查输入整数是否符合要求,并计算出其最大公约数。
- 题目1.请给出一个运行时间为O(nlgn)的算法,使之能在给定一个由n个整数构成的集合S和另一个证书x时,判断出S中是否存在有两个其和等于x的元素。