我觉得这道题和传统的用动规或者贪心等算法的题目不同。按照题目的意思，就是将被‘X’围绕的‘O’区域找出来，然后覆盖成‘X’。那问题就变成两个子问题：1.
找到‘O’区域，可能有多个区域，每个区域‘O’都是相连的；2. 判断‘O’区域是否是被‘X’包围。我采用树的宽度遍历的方法，找到每一个‘O’区域，...
分类：
其他好文 时间：
2014-04-28 18:42:42
阅读次数：
1708
防火墙发展到今天，虽然不断有新的技术产生，但从网络协议分层的角度，仍然可以归为以下三类：1.包过滤防火墙；2.基于状态检测技术(Stateful-inspection)的防火墙；3.应用层防火墙
这三类防火墙都是向前兼容的，即基于状态检测的防火墙也有一般包过滤防火墙的功能，而基于应用层的防火墙也包....
分类：
其他好文 时间：
2014-04-28 10:01:47
阅读次数：
1237
原题链接：http://acm.csu.edu.cn/OnlineJudge/problem.php?id=1412
题目要求判断是否有一条直线可以穿过所有的圆。 做法：把所有圆心做一次凸包，然后判断这个凸包是否能通过一个宽度为2*R的通道。
做法和求凸包直径差不多，只是判断的时候把点到两...
分类：
其他好文 时间：
2014-04-27 21:00:32
阅读次数：
683
计算机网络学习中最基本的是计算机网络分层模型，目前学习需要了解的有两种1、OSI（开放系统互连）有七层，记忆方法：无数网传会报应(物理层，数据链路层，网络层，传输层，会话层，表示层，应用层)具体每层功能分析：1.1物理层：规定建立，维持，断开通信端之间的机械、电气、功能、过程特性。单位bit；
物....
分类：
其他好文 时间：
2014-04-27 20:59:15
阅读次数：
592
编程过程中，有时候需要判断主机是否在线，最简单的方法就是使用Windows的Ping命令看看能否ping通。看到网上很多文章，说用C#去调用windows的ping.exe，然后解析返回的字符串。我觉得这种方式太麻烦了，就做一下简单判断，不想弄那么麻烦。
查了一下，C#专门提供了一个Ping类，与Windows下的ping命令类似：
命令空间： System.Net.NetworkInform...
