atitit.判断时间重叠方法总结 java c++ c#.net js php
atitit.判断时间重叠方法总结 java c++ c#.net js php
2. 重叠算法 实际上就是日期集合跟个时间集合的的交集(乘法算法) 1
1. 判断时间重叠具体流程思路
先判断日期重叠,在判断时间区段重叠。
每个区段都有内包含,外包含,左包含,右包括...所以,or表达式需要4*4=16个..每个or 表达式包括4个and表达式( 两个日期表达式,两个时间范围表达式)
最终的最终的的表达式需要16*4=64个,,比较长的了..
作者:: 老哇的爪子 Attilax 艾龙, EMAIL:1466519819@qq.com
转载请注明来源: http://blog.csdn.net/attilax
2. 重叠算法 实际上就是日期集合跟个时间集合的的交集(乘法算法)
在程序设计里有。。。。。
回答
那实际上就是交、并、差。
所谓加,实际上就是求两个集合的并集
减,就是求两个集合的差集
乘,就是求两个集合的并集
它们都是从逻辑的运算推出来的
另外更正一下:乘是求两个集合的交集。
3. 代码---
private void ini() {
String db_start_fld = "start_time";
String db_end_fld = "end_time";
String db_include_exp = "db_start_fld>=ui_start and db_end_fld<=ui_end ";
String db_outclude_exp = "db_start_fld<=ui_start and db_end_fld>=ui_end ";
String db_leftinclude_exp = "db_end_fld>=ui_start and db_end_fld <=ui_end ";
String db_ritinclude_exp = "db_start_fld>=ui_start and db_end_fld<=ui_end ";
List<String> dateExpList = new ArrayList<String>() {
{
add(expandFunc(db_include_exp));
add(expandFunc(db_outclude_exp));
add(expandFunc(db_leftinclude_exp));
add(expandFunc(db_ritinclude_exp));
}
private String expandFunc(String db_include_exp) {
String db_start_fld_Datefunc = " CONVERT(varchar(100), db_start_fld, 23)";
String db_end_fld_Datefunc = " CONVERT(varchar(100), db_end_fld, 23)";
return db_include_exp.replaceAll("db_start_fld",
db_start_fld_Datefunc).replaceAll("db_end_fld",
db_end_fld_Datefunc);
}
};
List<String> timeExpList = new ArrayList<String>() {
{
add(expandFunc(db_include_exp));
add(expandFunc(db_outclude_exp));
add(expandFunc(db_leftinclude_exp));
add(expandFunc(db_ritinclude_exp));
}
private String expandFunc(String db_include_exp) {
String db_start_fld_Timefunc = " CONVERT(varchar(100), db_start_fld, 8)";
String db_end_fld_Timefunc = " CONVERT(varchar(100), db_end_fld, 8)";
return db_include_exp.replaceAll("db_start_fld",
db_start_fld_Timefunc).replaceAll("db_end_fld",
db_end_fld_Timefunc);
}
};
List<String> finalList= new ArrayList<String>() {{
for (String dateExp : dateExpList) {
for (String timeExp : timeExpList) {
this.add(dateExp+" and "+timeExp.replaceAll("db_start_fld", db_start_fld).replaceAll("db_end_fld", db_end_fld));
}
}
}};
String sql=new ArrayList(){
private String exec( ) {
String exp_final=" 1=1 ";
for (String exp : finalList) {
//if(exp_final.length()==0)
exp_final=exp_final + " or ( "+exp +" ) ";
}
return exp_final;
}}.exec( );
System.out.println(sql);
}
4. 最终生成的sql
SELECT *
FROM tab
WHERE 1=1
OR (CONVERT(varchar(100), db_start_fld, 23)>=ui_start
AND CONVERT(varchar(100), db_end_fld, 23)<=ui_end
AND CONVERT(varchar(100), start_time, 8)>=ui_start
AND CONVERT(varchar(100), end_time, 8)<=ui_end)
OR (CONVERT(varchar(100), db_start_fld, 23)>=ui_start
AND CONVERT(varchar(100), db_end_fld, 23)<=ui_end
AND CONVERT(varchar(100), start_time, 8)<=ui_start
AND CONVERT(varchar(100), end_time, 8)>=ui_end)
OR (CONVERT(varchar(100), db_start_fld, 23)>=ui_start
AND CONVERT(varchar(100), db_end_fld, 23)<=ui_end
AND CONVERT(varchar(100), end_time, 8)>=ui_start
AND CONVERT(varchar(100), end_time, 8) <=ui_end)
OR (CONVERT(varchar(100), db_start_fld, 23)>=ui_start
AND CONVERT(varchar(100), db_end_fld, 23)<=ui_end
AND CONVERT(varchar(100), start_time, 8)>=ui_start
AND CONVERT(varchar(100), end_time, 8)<=ui_end)
OR (CONVERT(varchar(100), db_start_fld, 23)<=ui_start
AND CONVERT(varchar(100), db_end_fld, 23)>=ui_end
AND CONVERT(varchar(100), start_time, 8)>=ui_start
AND CONVERT(varchar(100), end_time, 8)<=ui_end)
OR (CONVERT(varchar(100), db_start_fld, 23)<=ui_start
AND CONVERT(varchar(100), db_end_fld, 23)>=ui_end
AND CONVERT(varchar(100), start_time, 8)<=ui_start
AND CONVERT(varchar(100), end_time, 8)>=ui_end)
OR (CONVERT(varchar(100), db_start_fld, 23)<=ui_start
AND CONVERT(varchar(100), db_end_fld, 23)>=ui_end
AND CONVERT(varchar(100), end_time, 8)>=ui_start
AND CONVERT(varchar(100), end_time, 8) <=ui_end)
OR (CONVERT(varchar(100), db_start_fld, 23)<=ui_start
AND CONVERT(varchar(100), db_end_fld, 23)>=ui_end
AND CONVERT(varchar(100), start_time, 8)>=ui_start
AND CONVERT(varchar(100), end_time, 8)<=ui_end)
OR (CONVERT(varchar(100), db_end_fld, 23)>=ui_start
AND CONVERT(varchar(100), db_end_fld, 23) <=ui_end
AND CONVERT(varchar(100), start_time, 8)>=ui_start
AND CONVERT(varchar(100), end_time, 8)<=ui_end)
OR (CONVERT(varchar(100), db_end_fld, 23)>=ui_start
AND CONVERT(varchar(100), db_end_fld, 23) <=ui_end
AND CONVERT(varchar(100), start_time, 8)<=ui_start
AND CONVERT(varchar(100), end_time, 8)>=ui_end)
OR (CONVERT(varchar(100), db_end_fld, 23)>=ui_start
AND CONVERT(varchar(100), db_end_fld, 23) <=ui_end
AND CONVERT(varchar(100), end_time, 8)>=ui_start
AND CONVERT(varchar(100), end_time, 8) <=ui_end)
OR (CONVERT(varchar(100), db_end_fld, 23)>=ui_start
AND CONVERT(varchar(100), db_end_fld, 23) <=ui_end
AND CONVERT(varchar(100), start_time, 8)>=ui_start
AND CONVERT(varchar(100), end_time, 8)<=ui_end)
OR (CONVERT(varchar(100), db_start_fld, 23)>=ui_start
AND CONVERT(varchar(100), db_end_fld, 23)<=ui_end
AND CONVERT(varchar(100), start_time, 8)>=ui_start
AND CONVERT(varchar(100), end_time, 8)<=ui_end)
OR (CONVERT(varchar(100), db_start_fld, 23)>=ui_start
AND CONVERT(varchar(100), db_end_fld, 23)<=ui_end
AND CONVERT(varchar(100), start_time, 8)<=ui_start
AND CONVERT(varchar(100), end_time, 8)>=ui_end)
OR (CONVERT(varchar(100), db_start_fld, 23)>=ui_start
AND CONVERT(varchar(100), db_end_fld, 23)<=ui_end
AND CONVERT(varchar(100), end_time, 8)>=ui_start
AND CONVERT(varchar(100), end_time, 8) <=ui_end)
OR (CONVERT(varchar(100), db_start_fld, 23)>=ui_start
AND CONVERT(varchar(100), db_end_fld, 23)<=ui_end
AND CONVERT(varchar(100), start_time, 8)>=ui_start
AND CONVERT(varchar(100), end_time, 8)<=ui_end)
5. 参考
java 时间段重合时间差 - 天才少年程序员-李荣盛专栏 - 博客频道 - CSDN.NET
JAVA中如何判断两个时间段是否有交集-CSDN论坛-CSDN.NET-中国最大的IT技术社区
比较两个日期间隔是否有碰撞的工具类,判断两个时间区间是否有交集(单位天) Java - 和申的日志 - 网易博客
atitit.判断时间重叠方法总结 java c++ c#.net js php的更多相关文章
- JAVA 导出 Excel, JS 导出 Excel
本介绍两种Excle导出方法: JAVA 导出 Excle, JS 导出 Excle 1, js 根据 html 页面的 table > tr > td 标签导出 js代码: //导出 v ...
- atitit.技术选型方法总结为什么java就是比.net有前途
atitit.技术选型方法总结为什么java就是比.net有前途 #----按照不同的需要有不铜的法... 一般有开发效率,稳定性上的需要.. 作者 老哇的爪子 Attilax 艾龙, EMAIL: ...
- Atitit 判断判断一张图片是否包含另一张小图片
Atitit 判断判断一张图片是否包含另一张小图片 1. keyword1 2. 模板匹配是在图像中寻找目标的方法之一(切割+图像相似度计算)1 3. 匹配效果2 4. 图片相似度的算法(感知哈希算 ...
- atitit.api设计 方法 指南 手册 v2 q929.docx
atitit.api设计 方法 指南 手册 v2 q929.docx atitit.api设计原则与方法 1. 归一化(锤子钉子理论)1 1.1. 链式方法2 1.2. 规则5:建立返回值类型2 1. ...
- Atitit.编程语言原理---方法重载的实现与设计 调用方法的原理
Atitit.编程语言原理---方法重载的实现与设计 调用方法的原理 1. 重载包括:普通方法的重载和构造方法的重载 1 1.1. 横向重载”和“纵向重载”1 1.2. 方法签名通过 方法名称,参数 ...
- Atitit 图像处理 调用opencv 通过java api attilax总结
Atitit 图像处理 调用opencv 通过java api attilax总结 1.1. Opencv java api的支持 opencv2.4.2 就有了对java api的支持1 1. ...
- Atitit java c# php c++ js跨语言调用matlab实现边缘检测等功能attilax总结
Atitit java c# php c++ js跨语言调用matlab实现边缘检测等功能attilax总结 1.1. 边缘检测的基本方法Canny最常用了1 1.2. 编写matlab边缘检测代码, ...
- Atitit 深入理解命名空间namespace java c# php js
Atitit 深入理解命名空间namespace java c# php js 1.1. Namespace还是package1 1.2. import同时解决了令人头疼的include1 1.3 ...
- atitit.架构设计---方法调用结果使用异常还是返回值
atitit.架构设计---方法调用结果使用异常还是返回值 1. 应该返回BOOL类型还是异常 1 2. 最终会有四种状况,抛出异常.返回特殊值.阻塞.超时 1 3. 异常的优缺点点 1 4. jav ...
随机推荐
- jdbcTemplate:包含占位符的SQL无法打印参数信息
网上的解决方案是在log4j设置以下参数:(如:http://my.oschina.net/wamdy/blog/468491) log4j.logger.org.springframework.jd ...
- .NET:命令行解析器介绍
背景 经常需要开发一下小工具,之前都是自己解析命令行参数,接触过动态语言社区以后,发现命令行解析有特定的模式和框架可以利用,本文介绍一个 .NET 平台的类库. 示例 需求 拷贝文件,如:CopyFi ...
- android RecyclerView (三):ItemAnimator 详解
本文继上篇 ItemDecoration 之后,是深入理解 RecyclerView 系列的第二篇,关注于 ItemAnimator,主要是分析 RecyclerView Animators 这个库的 ...
- matlab在图像中画长方形(框)
function [state,result]=draw_rect(data,pointAll,windSize,showOrNot) % 函数调用:[state,result]=draw_rect( ...
- TYVJ 2002 扑克牌 题解
P2002 扑克牌 时间: 1000ms / 空间: 131072KiB / Java类名: Main 背景 Admin生日那天,Rainbow来找Admin玩扑克牌……玩着玩着Rainbow觉得太没 ...
- Android Studio调试报错am startservice
今天下载了一个Android studio2.3.0版本,想调试一下自己的一个项目,但是发现项目编译运行正常,但是一调试就报错: 09/14 16:19:13: Launching app$ adb ...
- C语言宏定义和宏定义函数
要写好C语言,漂亮的宏定义是非常重要的.宏定义可以帮助我们防止出错,提高代码的可移植性和可读性等. 在软件开发过程中,经常有一些常用或者通用的功能或者代码段,这些功能既可以写成函数,也可以封装成为宏定 ...
- [置顶] OpenJDK源码研究笔记(九)-可恨却又可亲的的异常(NullPointerException)
可恨的异常 程序开发过程中,最讨厌异常了. 异常代表着程序出了问题,一旦出现,控制台会出现一屏又一屏的堆栈错误信息. 看着就让人心烦. 对于一个新人来讲,遇到异常经常会压力大,手忙脚乱,心生畏惧. 可 ...
- MFC中显示图像的放大、缩小、移动功能
StretchBlt函数直接对图片进行放大,缩小,显示位置变换. 这个函数有两种形态一种全局函数是这样的: BOOL StretchBlt(HDC hdcDest, int nXOriginDest ...
- js执行eval()抛出异常SyntaxError
try{ eval("("+data+")"); }catch(err) { location.href = window.location.href; }