题意:给你一些区间,现在有m个查询,求出每个查询的区间内的最大的不相交区间个数
分析:
几天前那道说谎问题时用dp的摞箱子模型求的最大的不相交区间个数,但是这题不能用这个方法,因为这题是动态的查询,不可能每个查询dp一次,超时。
这题用贪心策略。求区间[l~r]里的最大不相交区间,贪心策略就应该先选该区间内右端点最小的,这样给以后待选的区间留下更大的空间,所以我们的做法就是先按照区间的右端点...
分类:
其他好文 时间:
2015-08-04 23:09:59
阅读次数:
566
本次实验在于测试日期类的一些方法的使用,通常我们会使用Calendar调用getInstance()方法创建对象,这里也可以使用Calendar的子类 GregorianCalendar类去创建,在这里,模拟实现了,通过运行该代码段,就能知道今天是几月的几号的星期几了,不多说啦,直接上代码........
分类:
其他好文 时间:
2015-08-03 01:01:27
阅读次数:
154
最近在做项目的时候,需要把后台返回的时间转换成几秒前、几分钟前、几小时前、几天前等的格式;后台返回的时间格式为:2015-07-30 09:36:10,需要根据当前的时间与返回的时间进行对比,最后显示成几秒前、几分钟前、几小时前、几天前的形式。1.由于返回的时间是字符串格式,所以要先转换成时间戳//...
分类:
Web程序 时间:
2015-07-30 10:49:27
阅读次数:
140
几天前,Facebook在React.js Conf 2015大会上推出了React Native。为什么React Native会引来如此多的关注呢?我在这里谈谈我对React Native的理解。一个新框架的出现总是为了解决现有的一些问题,那么对于现在的移动开发者来说,到底有哪些问题React ...
分类:
Web程序 时间:
2015-07-20 10:46:41
阅读次数:
150
几天前有朋友问OSG嵌入Qt的思路。我说整体思路就是用OpenGL的方式来进行OSG的绘制,而正好Qt已经整合了OpenGL的功能,我们可以以此为依托来进行OSG的渲染绘制工作。而在Qt中却有QWidget和QGraphicsView两种不同的体系框架,于是我们也就有了两种不同的嵌入方式,关于QGraphicsView的嵌入方式我前面的博客OSGEarth嵌入Qt的QGraphicsView框架已经...
分类:
其他好文 时间:
2015-07-19 10:17:04
阅读次数:
4045
今天的天气不错,教室里空气湿度适宜,在这种环境下学习,有助于记忆;只可惜由于昨晚睡眠质量不好,今天的精神比较萎靡,上课也是有点昏。但是今天所学习的东西大致上可以理解,也可以自行手打,早在几天前,我就已经听说过DOM的大名了,通过今天的学习我发现,DOM的学习相比于BOM来说的确要稍微有一点点...
分类:
其他好文 时间:
2015-07-16 23:56:56
阅读次数:
141
#coding=utf-8#!/usr/bin/envpythonimportdatetime,timei=3whilei==3:spring=datetime.datetime(2015,2,18,0,0,0)#春节日期today=datetime.datetime.now()#今天是几月几号da...
分类:
其他好文 时间:
2015-07-16 19:11:31
阅读次数:
142
原文:WCF技术剖析之六:为什么在基于ASP.NET应用寄宿(Hosting)下配置的BaseAddress无效本篇文章来源于几天前一个朋友向我咨询的问题。问题是这样的,他说他采用ASP.NET应用程序的方式对定义的WCF服务进行寄宿(Hosting),并使用配置的方式对服务的BaseAddress...
分类:
Web程序 时间:
2015-07-10 14:49:23
阅读次数:
176
block使用小结、在arc中使用block、如何防止循环引用Posted on2014-06-04 10:56What_If阅读(2200) 评论(1)编辑收藏引言使用block已经有一段时间了,感觉自己了解的还行,但是几天前看到CocoaChina上一个关于block的小测试主题:【小测试】你真...
分类:
其他好文 时间:
2015-07-05 12:23:53
阅读次数:
191
/**?
???*?得到几天前的时间?
???*?@param?d?
???*?@param?day?
???*?@return?
???*/??
??public?static?Date?getDateBefore(Date?d,int?day){??
???Calendar?now?=Ca...
分类:
编程语言 时间:
2015-07-03 17:37:16
阅读次数:
142