题目大意: 哈利用一个魔法电脑处理N个任务,但是有M个前后关系(a,b),
意思是在b执行之前必须先执行a,即a任务在b任务前,问你是否能满足要求
处理完这N个任务。
思路:拓扑排序,用到了队列。先将所有入度为0的点入队,并用Count统计
入度不为0的点。遍历队列中的点所连的所有边,并减少该点连接边另一端的
入度,只要另一端入度为0了,就将它加入队列中,并统计这一端的个数id。
最后比较id和Count是否相等就可以判断是否能处理完这N个任务。...
分类:
编程语言 时间:
2015-01-04 07:38:30
阅读次数:
212
题意:给出一个数列,求一个连续的子序列,使得MGCD(i, j) = 该子序列的长度(j-i+1) × 子序列的gcd 最大,并输出这个最大值。分析:感觉可能要用优先队列,但貌似也用不上。但类似地,从左往右枚举右端点,不难发现随着序列长度的增大,其子序列的最大公约数是非递增的。一般情况下,是呈阶梯状...
分类:
其他好文 时间:
2015-01-04 01:10:21
阅读次数:
218
http://acm.hdu.edu.cn/showproblem.php?pid=5154思路:有向图判断有没有环,可以用floyd。。 1 #include 2 #include 3 #include 4 using namespace std; 5 const int inf=1<<20...
分类:
其他好文 时间:
2015-01-03 22:23:48
阅读次数:
173
1、程序员必修的中文MOOC汇总:http://blog.sunner.cn/recommended-mooc-for-programmers/2、http://codefine.co/3、http://tiankonguse.com/record/4、http://www.imooc.com/5、...
分类:
Web程序 时间:
2015-01-02 18:42:30
阅读次数:
146
Amazement awaits us at every corner.1、贝叶斯算法[1-a]/网络[1-b] Bayesian/BN(Bayesian Network)References:[1-a]URL: http://mindhacks.cn/2008/09/21/the-magical-...
分类:
编程语言 时间:
2014-12-31 18:22:33
阅读次数:
153
TTstPoint = record LABC: string; //L,A,B,C Factor: string; //功率因数 Angle: string; //相位角度 TestFreq: string;//测试频率 TestVolt,Tes...
分类:
其他好文 时间:
2014-12-30 16:31:01
阅读次数:
136
1、保存插入操作:public static synchronized String insert(DBObject record) { DBCollection col = MongoDB.getDBCollection(TABLE_NAME); record.put(...
分类:
数据库 时间:
2014-12-30 14:56:11
阅读次数:
165
/// /// 执行SQL语句,返回影响的记录数 /// /// SQL语句 /// 影响的记录数 public static int ExecuteSql(string SQLString, params OleDbPara...
分类:
数据库 时间:
2014-12-30 00:21:53
阅读次数:
173
主引导记录(Master Boot Record,MBR),位于一个硬盘的0柱面、0盘面、1扇区,共512字节。具体划分依次为:引导代码区440字节、磁盘签名4字节、空白(Ox0000)2字节、MBR分区表(Disk Partition Table,DPT)64字节、结束标志(Ox55AA)2字节。...
分类:
系统相关 时间:
2014-12-29 19:57:43
阅读次数:
1494