解题思路:贪心问题,关键突破口是,先将节目的结束时间 从小到大排个序,然后依次判断后面一个节目的开始时间 是否大于或等于前一个符合条件的节目的结束时间。见代码: 1 #include 2 #include 3 #include 4 using namespace std; 5 const int.....
分类:
其他好文 时间:
2015-11-04 23:01:35
阅读次数:
243
这次阅读是逻辑主题,不局限于某本书,而是从几本书中抽出几章阅读。 起始时间:2015.11.04 估计结束时间:2016.1.30 linux/unix系统编程手册--上册 ? ? 第20章 信号:基本概念 ? ? 第21章 信号:信号处理器函数 ...
分类:
其他好文 时间:
2015-11-04 21:35:30
阅读次数:
124
--获得中间的时间天数的集合declare @StarTime datetime --两年前的第一天set @StarTime=dateadd(year,-2,convert(datetime,convert(varchar(4),getdate(),120)+'01'+'01')) --selec...
分类:
其他好文 时间:
2015-10-31 18:29:07
阅读次数:
150
php 获取今日、昨日、上周、本月的起始时间戳和结束时间戳的方法,主要使用到了 php 的时间函数 mktime。下面首先还是直奔主题以示例说明如何使用 mktime 获取今日、昨日、上周、本月的起始时间戳和结束时间戳,然后在介绍一下 mktime 函数作用和用法。查看代码打印01//php获取今日...
分类:
Web程序 时间:
2015-10-31 00:13:35
阅读次数:
234
有若干个活动,第i个开始时间和结束时间是[Si,fi),活动之间不能交叠,要把活动都安排完,至少需要几个教室?分析:能否按照之一问题的解法,每个教室安排尽可能多的活动,即按结束时间排序,再贪心选择不冲突的活动,安排一个教室之后,剩余的活动再分配一个教室,继续贪心选择……反例: A:[1,2) B:[...
分类:
其他好文 时间:
2015-10-28 08:17:17
阅读次数:
551
有若干个活动,第i个开始时间和结束时间是[Si,fi),只有一个教室,活动之间不能交叠,求最多安排多少个活动?分析: 我们就是想提高教室地利用率,尽可能多地安排活动。考虑容易想到的几种贪心策略:(1) 开始最早的活动优先,目标是想尽早结束活动,让出教室。然而, 这个显然不行,因为最早的活动可能很长,...
分类:
其他好文 时间:
2015-10-23 13:29:28
阅读次数:
178
/** * * 获取指定年月的开始和结束时间戳 * * @param int $y 年份 * @param int $m 月份 * @return array(开始时间,结束时间) */function mFristAndLast($y=0,$m=0){ $y = $y ? $y ...
分类:
Web程序 时间:
2015-10-17 13:21:17
阅读次数:
209
车辆信息统计模块,菜单设计按天查询、按周查询和按月查询,功能上包括当天(周、月)查询,以及上一天(周、月)查询和下一天(周、月)查询,代码重构主要包括2个方面:1、对多个url请求的优化 最初设计思路:由于开始时间startdate以及结束时间enddate各不相同,共需要9个url请求来...
分类:
其他好文 时间:
2015-10-16 20:28:51
阅读次数:
126
db2sql语句中计算两个日期相差的语法结束日期为:2015-10-10 11:30:00开始日期为:2015-09-09 10:40:00(1)timestampdiff(8,char(结束时间-开始时间) )(加时分秒计算,会舍去零数)值为744小时(2)(days(结束时间)-days(开始时...
分类:
数据库 时间:
2015-10-15 18:07:34
阅读次数:
315
有若干个活动,第i个开始时间和结束时间是[Si,fi),同一个教室安排的活动之间不能交叠,求要安排所有活动,最少需要几个教室?第一行一个正整数n (n File Name: code/51nod/learn/greedy/2.cpp 3 > Author: 111qqz 4 > E...
分类:
其他好文 时间:
2015-10-05 20:45:47
阅读次数:
253