链接几何细节题。对于每一个障碍物可以求出它在地产线上的覆盖区间,如下图。紫色部分即为每个障碍物所覆盖掉的区间,求出所有的,扫描一遍即可。几个需要注意的地方:直线可能与地产线没有交点,可视区间可能包含地产线的端点,扫描的时候保留当前扫到的最大值。代码中的数据很经典,供参考。 1 #include .....
分类:
其他好文 时间:
2014-08-01 23:00:42
阅读次数:
343
摘自网络,对于这个训练计划,我只能膜拜,~第一阶段:练经典常用算法,下面的每个算法给我打上十到二十遍,同时自己精简代码,因为太常用,所以要练到写时不用想,10-15 分钟内打完,甚至关掉显示器都可以把程序打出来.1.最短路(Floyd、Dijstra,BellmanFord)2. 最小生成树(先写个...
分类:
其他好文 时间:
2014-08-01 22:55:42
阅读次数:
374
属性:1.一般属性开头字母大写,字段开头字母小写。2.通过public来赋值的方法无法判断赋值是否非法!3.无论赋值如何,取值如果就是不采用赋值的结果,那么无论赋值什么都不管用。4.经典错误之死循环。例一:通过public来赋值的方法无法判断赋值是否非法!验证代码如下:using System;us...
分类:
其他好文 时间:
2014-08-01 22:51:32
阅读次数:
290
该来的总是要来的————————经典问题,石子合并。 对于 f[i][j]= min{f[i][k]+f[k+1][j]+w[i][j]}From 黑书凸四边形不等式:w[a][c]+w[b][d]#include #define N 1005int s[N][N],f[N][N],sum[N],....
分类:
其他好文 时间:
2014-08-01 22:44:12
阅读次数:
305
2014-7-27 16:59:08
《Java编程思想》 作者:Bruce Eckel
虽然这本书是经典,但是对于一个入门java,又没有其他编程经验的人来讲,实在难以看懂,前前后后看了三遍。
什么都不懂的时候硬着头皮看,没看完,看了前面忘了后面,中间很多看不懂。
第二次的时候,看懂了很多,但是不知道经典在何处。
第三次,是自己用了这门语言一年后,知道所谓的经典是什...
分类:
编程语言 时间:
2014-08-01 19:59:52
阅读次数:
247
最经典介绍ASP.NET抽象工厂模式概念及用法 抽象工厂模式向客户端提供一个接口,使得客户端在不必指定具体类型的情况下,创建多个产品族中的对象。本文采取的仍然是接着以前的那个快餐店的例子。 现在,快餐店经常良好,逐渐发展壮大,为了适合不同地方人的饮食习惯,创建了两大系列(相当于产品族)快餐,北方系....
分类:
Web程序 时间:
2014-08-01 19:14:52
阅读次数:
433
题意,给一个矩阵,告诉你每行和、每列和,并且限制所填数不大于k,问矩阵是否唯一。
经典建图不说了,第一次遇到判断最大流唯一性的,学习了:用dfs来判断残网中是否还存在环,若存在,则表明绕这个环走一圈,(流一圈流量),还是最大流保持不变,说明还有解。输出方案就EASY了。
WA了一天:第一TLE,因为这题卡DINIC,我的没有优化,后来在zz1215学长加了一行代码,在增广的时候,若发现最小总流...
分类:
其他好文 时间:
2014-08-01 16:09:51
阅读次数:
259
A data stream is a real-time, continuous, ordered sequence of items. Some examples include sensor data, Internet traffic, financial tickers, on-line auctions, and transaction logs such as Web usage lo...
分类:
其他好文 时间:
2014-08-01 13:47:14
阅读次数:
235
Javascript中最常用的55个经典技巧1.oncontextmenu="window.event.returnValue=false"将彻底屏蔽鼠标右键no可用于Table2.取消选取、防止复制3.onpaste="returnfalse"不准粘贴4.oncopy="returnfalse;"...
分类:
编程语言 时间:
2014-08-01 13:29:41
阅读次数:
182
在python2.x中,从object继承得来的类称为新式类(如class A(object))不从object继承得来的类称为经典类(如class A())新式类跟经典类的差别主要是以下几点: 1. 新式类对象可以直接通过__class__属性获取自身类型:type 2. 继承搜索的顺序发生了.....
分类:
编程语言 时间:
2014-08-01 13:17:41
阅读次数:
334