题目链接：http://61.187.179.132/JudgeOnline/problem.php?id=1997题意：给出一个无向图。已知该图存在一个包含n个顶点的哈密顿回路。判定该图是不是平面图。思路：圈将面分成内外两部分，则两条边同时在内部相交则同时在外部也是相交的。因此，必然是一个在内部一...
分类：
其他好文 时间：
2014-06-23 06:48:15
阅读次数：
170
题目链接：http://61.187.179.132/JudgeOnline/problem.php?id=1006题意:给定一个弦图，求最小染色数。就是用最小数目的颜色进行染色使得任意两个相邻的节点颜色不同。思路：（1）求出弦图的完美消除序列。 （2）贪心染色。从后向前用可以用的编号最小的颜色染色...
分类：
其他好文 时间：
2014-06-23 06:48:40
阅读次数：
207
我们应该通过思考得到这样一个性质：如果一个点被选了，那么与它同行同列的点都不能选然后就是裸的二分图匹配了……（我应该能想出这道题来的，可是看了看题觉得没思路就去看题解了，唉……以后这种水题自己一定要动脑想想！）代码：这种水题应该1A吧 1 var i,j,n,t:longint; 2 fla...
分类：
其他好文 时间：
2014-06-23 06:50:03
阅读次数：
219
简单介绍几个计算几何的资源a) GeosGeos的全称就是Geometry Engine Open Source，参考网站就是：http://geos.refractions.net，从名称就可以看出，Geos就是判断几何体的过程。Geos是用C++语言写的处理计算几何的开源库。b) CGALCGA...
分类：
其他好文 时间：
2014-06-23 06:49:41
阅读次数：
191
1){ $k=$arr[0]; $x=array(); $y=array(); $_size=count($arr); for($i=1;$i1;$l--){ for($i=0;$i $arr[$i+1]){ ...
分类：
Web程序 时间：
2014-06-23 06:49:15
阅读次数：
257
题目链接：http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=15题意：给定一个图。判断是不是弦图？思路：（1）神马是弦图？对于一个无向图，若该图的任意一个长度大于3的环中存在一条边连接这个环上不相邻的两点，则此图称作弦图。（2）什么...
分类：
Web程序 时间：
2014-06-23 06:50:38
阅读次数：
300
这次聊聊桌面环境。上次聊了 X Window System 相关的内容，虽然令人意外，但X Window System 和桌面环境不是一回事。请大家稍微考虑一下。X Window System 是指提供GUI环境的软件或者协议。与之相对，「桌面环境」是指工具栏，图标，窗口管理器，桌面管理器等等各式各...
分类：
系统相关 时间：
2014-06-23 06:51:03
阅读次数：
241
最近开发中涉及了Mvc4的开发，其中的默认路由功能是很不错的东西，但是在实际应用中就出现了不少的问题。比如我们访问某网站http://www.abc.com，虽然路由会帮助自动转向Home/Index目录，但是浏览器的地址并没有变化，这个时候问题就出现了。如果你还有相对站点的还有其它子目录的时候，或...
分类：
Web程序 时间：
2014-06-23 06:51:29
阅读次数：
170
题目链接：http://61.187.179.132/JudgeOnline/problem.php?id=2436题意：有一些活动，起始时间持续时间已知。有两个场地。每个活动最多只能在一个场地举行，且两个场地同一时间不能都举行活动。但是同一场地同一时间可以举行多个活动。要求的是两个场地中活动数目少...
分类：
其他好文 时间：
2014-06-23 06:52:20
阅读次数：
192
public class ConvertHelper where T : new() { private static string module = "ConvertHelper.cs"; public static ObservableCollection Co...
分类：
其他好文 时间：
2014-06-23 06:51:54
阅读次数：
318
1. 创建classlibrary2.编写一个COM接口和一个COM类 [Guid("DBE0E8C4-1C61-41f3-B6A4-4E2F353D3D05")] public interface IManagedInterface { int PrintHi(string name); }...
分类：
其他好文 时间：
2014-06-23 06:52:51
阅读次数：
245
我一直觉得思路是比较重要的。前几天终于从一个充满了垃圾广告的网盘里下载到了传说中的 csdn 数据库（就是以前泄露的那个，现在被各种封杀了）我写了个一个python脚本从中提取密码（用户名和邮箱我都不需要），用来做一个字典。但是我发现，其中有很多是重复的，比如123456789之类的。所以，第一个问...
分类：
其他好文 时间：
2014-06-23 06:53:18
阅读次数：
264
合作可能会失败 紧密的合作关系是对时间的投资。有时候投资免不了得不到回报： 你的程序员是如此的固执以致你尖叫起来 – 只可惜很可能你的尖叫声还没他尖叫着说你固执来得响亮。 程序员可能会看起来故意阻碍或令人误解。（他也许在尝试通过使用公正的手段或不正当的手段来指示你从而节省他的时间。但...
分类：
其他好文 时间：
2014-06-23 06:53:50
阅读次数：
163
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=4562题意：给出一个点p(X,Y)以及若干圆。从中选出尽可能多的圆满足：圆能且只能包含p或者原点中的一个（不能在圆上）；圆之间不能相交或者相切。思路：首先分理出只包含原点或者p的圆，然 后分别按照半径升序...
分类：
其他好文 时间：
2014-06-23 06:55:17
阅读次数：
200
转载：有时候你会需要一个DLL是强命名的，比如你想把这个文件放到GAC里面。如果这是一个第三方的DLL，你没有源代码，这会是一件比较麻烦的事情。有一个方法可以解决这个问题。 在VS.NET的命名行窗口下，输入如下的代码。 1，生成一个KeyFile sn -k keyPair.snk 2,得到程序集...
分类：
其他好文 时间：
2014-06-23 06:54:15
阅读次数：
211
题目链接：http://61.187.179.132/JudgeOnline/problem.php?id=1491题意：给出一个联通的无向图，边有权值。定义I(v)如下，计算每个点的I值。思路：（1）最简单的就是那个floyd了。。。g[i][j]记录最短路长度，f[i][j]记录个数，不多说了；...
分类：
其他好文 时间：
2014-06-23 06:55:49
阅读次数：
232
