会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
海鸟
人无远虑,必有近忧
博客园
首页
联系
订阅
管理
2015年6月14日
区间重叠计算及IntervalTree初识
摘要: 最近被人问到这样一个问题的解决方案:在一个餐馆的预定系统中,接受用户在未来任意一段时间内的预订用餐,用户在预订的时候需要提供用餐的开始时间和结束,餐馆的餐桌是用限的,问题是,系统要在最快的时间段计算出在该用户预定的时间段内是否还有可用的餐桌?其实类似的问题我们在做系统时经常碰到,比如在一个“任务管理...
阅读全文
posted @ 2015-06-14 15:32 海鸟
阅读(9056)
评论(0)
推荐(0)
编辑
公告