一. 正常的方法， PriorityQueue 1.先把intervals按照开始的时间排序 2. 建一个PriorityQueue，按照结束的时间排序，这样每次poll()出来的都是最早结束的那个会议，开始先把第一个开始的会议放进去 3. 对于每一个intervals，即下一个开始的会议 earl ...
分类：
其他好文 时间：
2016-08-11 06:23:05
阅读次数：
204
http://codeforces.com/problemset/problem/500/A 题意：每个房间上都标了需要走的步数，问你按房间上面所标的步数走，能否到达方间t。（从第一个开始） #include<stdio.h> #include<math.h> #include<string.h> ...
分类：
其他好文 时间：
2016-08-04 21:18:28
阅读次数：
126
题目描述 尼克每天上班之前都连接上英特网，接收他的上司发来的邮件，这些邮件包含了尼克主管的部门当天要完成的全部任务，每个任务由一个开始时刻与一个持续时间构成。 尼克的一个工作日为N分钟，从第一分钟开始到第N分钟结束。当尼克到达单位后他就开始干活。如果在同一时刻有多个任务需要完戍，尼克可以任选其中的 ...
分类：
其他好文 时间：
2016-07-31 19:00:39
阅读次数：
89
题意：给定一个开始时间和一个角度，问你下一个时刻时针和分针形成这个角度是几点。 析：反正数量很小，就可以考虑暴力了，从第一秒开始暴力，直到那个角度即可，不会超时的，数目很少，不过要注意精度。 代码如下： ...
分类：
其他好文 时间：
2016-07-29 21:09:46
阅读次数：
125
题意：给定 n， t， c 和 n 个数，问你在这 n 个数中有多少连续的 c 个数，并且这个 c 个数不大于 t。 析：很简单么，是滑动窗口，从第一个开始遍历，如果找到 c 个数，那么让区间前端点加1，如果找不到，那么就区间前端等于后区间+1. 代码如下： ...
分类：
其他好文 时间：
2016-07-24 14:57:53
阅读次数：
136
项目描述： 小明每天都在开源社区上做项目，假设每天他都有很多项目可以选，其中每个项目都有一个开始时间和截止时间，假设做完每个项目后，拿到报酬都是不同的。由于小明马上就要硕士毕业了，面临着买房、买车、给女友买各种包包的鸭梨，但是他的钱包却空空如也，他需要足够的money来充实钱包。万能的网友麻烦你来帮 ...
分类：
其他好文 时间：
2016-07-23 19:32:40
阅读次数：
259
unshift在数组头增加一个元素，push在数组尾增加一个元素,shift删除数组的第一个元素,pop删除数组的最后一个元素： array_rand随机取出数组的下标: current获取当前的元素一般指第一个元素 next获取当前下一位的元素 reset重新获取元素从第一个开始 prev倒退一位 ...
分类：
编程语言 时间：
2016-07-21 06:17:06
阅读次数：
181
贪心算法贪心算法并不能保证得到最优解，但很多问题确实可以得到最优解比如活动选择问题活动选择问题
活动选择问题。是一个调度竞争共享资源的多个活动问题，目标是选出最大的互相兼容的活动集合。假定有要给n个活动的集合，使这些活动使用同一个资源，而这个资源在某个时刻只能供一个活动使用。每个活动都有一个开始时间和一个结束时间。如果被选中，任务发生在半开时间区间。如果两个活动不重叠则称他们是兼容的。在活动选择问...
分类：
其他好文 时间：
2016-07-19 10:10:05
阅读次数：
194
插入排序 直接插入排序：直接插入算法思想：从第一个开始放置哨兵，将前端不断的生成已经排好序的队列，然后哨兵位不断的向后移动，将哨兵位的数不断的插入前端排好序的队列中，直到哨兵到队列的最后一位完成排序。升序算法实现：void sort(int a[],int n){for(int i=1;i<n;i+ ...
分类：
编程语言 时间：
2016-07-17 11:20:51
阅读次数：
223
区别就是用了两个数组，一个强行从第一个开始，一个强行从第二个开始 ...
分类：
其他好文 时间：
2016-06-29 07:47:48
阅读次数：
128
