有个项目的需求是需要把多个圆环的区域合并。得到包络线和内部空洞的线。
查了查google。类似的实现比较少见。简单的说说我的实现方法。
基本想法就是通过判断一段圆弧和圆环组的关系，来判断这段圆弧是否是属于合并后的包络线的一部分
如图，左边的圆盒右边的圆相交。则这两个圆就被分成了两段。
对外包络线，如上图。将所有圆环的外圆（粗线）相交。把每个圆都切成一段段的圆弧，如左边的黑色圆，则切成了黑色段和黑色+红色的两段。对每一段，我们测试这一段弧是否在其它圆环的大圆内部，如果这段圆弧不在其它的环的大圆内部（......
阅读全文
原文网址：http://hi.baidu.com/yangczcz/item/fbac82f4ba7a9bd342c36aa6
感谢原作者分享！！
今天在开发.net引用程序中，需要System.Drawing.Image.Save 创建图片，debug的时候程序一切正常，可是发布到IIS后缺提示出现“GDI+中发生一般性错误”的异常。
于是开始“摆渡”，并寻找到了解决办法：赋予 NETWORK SERVICE 帐户以写权限。
以下为晚上寻找到的资料：
在开发.NET应用中，使用 System.Drawing.Image.Save 方法而导致“GDI+ 中发生一般性错误”的发生，通常有以下三种原因：
1. 相应的帐户没有写权限。
解决方法：赋予 NETW......
阅读全文
没有营养的水文一篇,呵呵~~
假设有两个List<T>对象 ,List1和List2,如下方法判断两个List是否相等
List1.All(List2.Contains) && List1.Count == List2.Count
阅读全文
Ipad,IPhone
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 0 Accepted Submission(s): 0
Problem Description
In ACM_DIY, there is one master called “Lost”. As we know he is a “-2Dai”, which means he has a lot of money.
Well, Lost use Ipad and IPhone to reward the ones who solve the following problem.
In this problem, we define F( n ) as :
Then Lost denote a function G(a,b,n,p) as
Here a, b, n, p are all......
阅读全文
数据结构式相互之间存在一种或者多种特定关系的数据元素的集合
逻辑结构：
集合结构
线性结构
树形结构
图形结构
物理结构：
顺序存储结构
链式存储结构
算法的时间复杂度：就是算法的时间的量度，记作：T(n)=O(f(n)),表示随问题规模n的增大，算法执行时间的增长率和f(n)的增长率相同，称作为算法的渐近时间复杂度。
常数阶O(1)
线性阶O(n)为一个N的循环
对数阶O(logN)
平方阶O(N^2)双层循环
算法空间复杂度是通过算法所需存储空间实现，算法空间复杂度的计算公式记作：S(n)=O(f(n)),其中n为问题的规模，f(n)为语句关于n所占存储函......
阅读全文
1．引言：
它可以为多种服务管理连接,当 inetd 接到连接时，它能够确定连接所需的程序，启动相应的进程，并把 socket 交给它 (服务socket 会作为程序的标准输入、
输出和错误输出描述符)。 使用 inetd 来运行那些负载不重的服务有助于降低系统负载，因为它不需要为每个服务都启动独立的服务程序。
一般说来， inetd 主要用于启动其它服务程序，但它也有能力直接处理某些简单的服务， 例如 chargen、 auth， 以及daytime。
inetd 是通过rc系统启动的。 inetd_enable 选项默认设为 NO，但可以在安装系统时， 由用户根据需要通过......
阅读全文
感知机（perceptron）是一种二类分类的线性分类模型，也就是说，使用于将数据分成两类的，并且数据要线性可分的情况。线性可分是指存在一个超平面能够将空间分成两部分，每一部分为一类，感知机的目的就在于找这样的一个超平面。
假设输入数据形式为x = (x1,x2....xn),即所谓的特征向量。y代表输入数据的类别，为{+1，-1}，感知机的形式为f(x) = sign(w*x+b),当w*x+b>=0时，f(x)=+1,当w*x+b<0时，f(x)=-1.
f(x)就是我们对输入数据的分类，感知机的目的就在于找到合适的w和b，使得f(x)能正确分类。w是和x维数相同的向量（一个......
阅读全文
在windows2003中发布asp.net 和sql server express开发的web应用程序时,常常无法对数据库进行写入操作..
只要对App_Data文件夹进行权限设置就好了...
1）在App_Data文件夹中添加 ASPNET 和 NET SERVICE 用户;2) 为这个两个用户赋予“读取”和“写入”权限；
阅读全文
学习是一种基础性的能力。然而，“吾生也有涯，而知也无涯。”，如果学习不注意方法，则会“以有涯随无涯，殆矣”。
一．学习也是一种能力
看到这个标题，有人会说：“学习，谁不会？”的确，学习就像吃饭睡觉一样，是人的一种本能，人人都有学习的能力。我们在刚出生的时候，什么也不知道，是一张真正的白纸，我们靠学习的本能，学会了走路、说话、穿衣服…后来，我们上学了，老师把书本上的知识一点一点灌输到我们的脑子里，我们掌握的知识越来越多，与此同时，我们学习能力却好像越来越差了，习惯了被别人喂饱，似乎忘记了怎么来喂......
阅读全文
DFS --TLE了，，，DFS的代码：
#include<iostream>
#include<cstdio>
#include<memory.h>
using namespace std;
char maze[110][110];
int vis[110][110];
int dir[4][2]={{-1,0},{0,1},{1,0},{0,-1}};
int m,n,k,x1,y1,x2,y2,flag,direction;
bool IN(int x,int y)
{
if(1<=x&&x<=m&&1<=y&&y<=n)
return true;
else
return false;
}
void DFS(int x,int y,int k1)
{
// printf("%d %d %d\n",x,y,k1);
if(x==x2&&y==y2 &&a......
阅读全文