/*
裸的最大权闭合图
解：参见胡波涛的《最小割模型在信息学竞赛中的应用》
*/
#include
#include
#include
#include
using namespace std;
#define N 55100//刚开始开的是5100一直越界应该是n+m
#define NN 510000
#define inf 0x3fffffff
struct node {
int u,v...
分类：
其他好文 时间：
2014-11-06 17:30:12
阅读次数：
192
这两天刷了POJ上几道半平面交，对半平面交有了初步的体会，感觉半平面交还是个挺实用的知识点。
半平面交主要是看的ZZY的国家队论文，他提出的是一种O(n×log(n))的排序增量法。
附论文地址： 算法合集之《半平面交的新算法及其实用价值》。
POJ 3335 Rotating Scoreboard
题目大意：
World finals 要开始了，比赛场...
分类：
其他好文 时间：
2014-11-06 17:29:12
阅读次数：
119
题目：hdoj 2874 Connections between cities
题意：战争过后，一些城市毁坏了。意思图不连通，让你求任意两点的距离、
分析：很明显求LCA
但是图不连通，所以我们Tarjan的时候要对每个点进行。然后标记即可。
另外，这个题目卡vector，看来以后要学着用数组模拟邻接表了。
AC代码：
#include
#include
#...
分类：
其他好文 时间：
2014-11-06 17:30:51
阅读次数：
189
下面的程序将打印一个单词，其首字母有一个随机生成器选择，请描述改程序的行为:
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
import java.util.Random;
public class Main {
private static R...
分类：
其他好文 时间：
2014-11-06 17:28:29
阅读次数：
162
String mBigImage = URLEncoder.encode(mImageUrl.replace("*", ""), "UTF-8");
String mBigImagePath = LoveHealthConstant.FILE_PATH + "images/" + mBigImage;
File getImage = new File(mBigImagePath);
...
分类：
其他好文 时间：
2014-11-06 17:30:26
阅读次数：
212
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1466
思路：我们知道n条直线得到的最多交点数为(n-1)n/2，据此可以推测数组的大小。而如果n条直线的交点个数
#include <iostrea
#include
#include
#include
#include
#define MAXN 30
#define MAXM 200
...
分类：
其他好文 时间：
2014-11-06 17:28:15
阅读次数：
199
最近项目上线，请第三方公司进行了一次渗透性测试，被发现存在多处XSS攻击。由于我们对于URL的Get请求已经通过URLFilter进行了特殊字符过滤，Get请求的漏洞已经被封堵，但是对于Post请求考虑到我们项目存在表单提交，富文本编辑等功能，不敢贸然的使用Filter对关键字进行过滤。
为了解决上述问题，我们采用了OWASP的一个开源的项目AntiSamy来彻底解决XSS攻击问题。AntiSa...
分类：
其他好文 时间：
2014-11-06 17:27:12
阅读次数：
389
在程序中调用某个 WCF Services 一般按照如下步骤进行： 生成对应 Service 的代理类。程序创建该代理类实例，访问指定方法。 生成代理类 可通过在 Visual Studio 中针对某个项目右键菜单中选择添加服务引用的方式来生成代理类。但是这种方式不便设定参数以及删除额外生成的 Se...
分类：
其他好文 时间：
2014-11-06 17:26:54
阅读次数：
168
快速实现您的移动电商梦想－微时代（中国）网络科技有限公司——各行业企业家齐聚佛山皇冠假日酒店，《财富在您指尖——企业移动电商成功之路》研讨会横空出世（微商街）这，是一个开悟启慧的“朝圣”殿堂；这，是一次让数千企业家争相参加的智慧盛宴，也是企业迈向移动电商的绝佳机会…… 2014年9月28日和10月1...
分类：
其他好文 时间：
2014-11-06 17:25:21
阅读次数：
291
class Solution { public: int listSize(ListNode* l){ if(l==NULL) return 0; int len=1; ListNode* p=l; while (p->next...
分类：
其他好文 时间：
2014-11-06 17:23:21
阅读次数：
163
http://www.oschina.net/p/atlassian+ide+connector/similar_projects?sort=time&lang=19Atlassian IDE Connector (Atlassian Eclipse Connector) 可以让你在包括Eclips...
分类：
其他好文 时间：
2014-11-06 17:25:11
阅读次数：
183
You are climbing a stair case. It takesnsteps to reach to the top.Each time you can either climb 1 or 2 steps. In how many distinct ways can you climb...
分类：
其他好文 时间：
2014-11-06 17:24:29
阅读次数：
353
日前开发一个web项目，项目最初要求兼容IE8版本以上，调用JQuery easyUI框架，等等一大堆兼容IE8以上的插件，结果即将发布时，却遇到360浏览器兼容模式下无法使用的问题。多方查询得知，360安全浏览器在兼容模式下，默认使用IE6/7模式，奈何项目本身只兼容IE8以上，下面谈谈解决360...
分类：
其他好文 时间：
2014-11-06 17:22:14
阅读次数：
178
最近很多朋友都在问，如何学习嵌入式，作为嵌入式的老鸟，我想我可以做一些唠叨，嵌入式的入门门槛稍微高一点，但是再高的城墙也是小砖头筑起来的，所以没有必要因为门槛高就觉得很困难，一步一个脚印，贵在坚持就可以了。 ...
分类：
其他好文 时间：
2014-11-06 17:23:22
阅读次数：
203
、JS代码判断搜索引擎来路进行跳转————————————————-2、用php判断搜索引擎的代码3、另外一种通过Js判断搜索引擎来路的代码则如下另外附上自己百度谷歌的一份代码留着备用，以后准备份代码，用来做判断搜索引擎做跳转。PHP代码做301重定向最后来一个自己测试可用的代码其中s.indexO...
分类：
其他好文 时间：
2014-11-06 17:23:07
阅读次数：
244
