将行中连续的' . '当作X集的一个点,列中连续的’ . ‘看成Y集中的一个点,然后把每一个’ . ‘看成一条边,连接Xi,Yj。
则问题转化成求此二分的最大匹配数。每找到一条匹配边的意义是找到了一个点放置一个,并且覆盖了所在的连续的行和列。
所以答案即为此二分图的最大匹配。
#include
#include
#include
#include
#include
#inclu...
分类:
其他好文 时间:
2014-05-07 16:33:04
阅读次数:
283
Google Maps 的 iOS 端及安卓端今天迎来重大更新。新版Google
Maps不仅将离线地图同时引入两大移动平台,还增加了车道导航,并整合打车应用Uber。
最实用的更新莫过于离线地图,当用户搜索或者点击某一位置信息时,应用将提供“收藏以便离线使用”的选项,没有网络也妨碍查看路线。同时,Google Maps 还会在用户资料中显示保存过的离线地点,方便用户管理查看。
新...
分类:
其他好文 时间:
2014-05-07 16:25:58
阅读次数:
374
Matlab图像彩色转灰色,附上自己拍照照片及处理。...
分类:
其他好文 时间:
2014-05-07 16:18:53
阅读次数:
404
项目中多处用到文件批量上传功能,今天正好解决了此问题,在此写出来,以便日后借鉴。
首先,以下架构下的批量文件上传可能会失败或者不会成功:
1.android客户端+springMVC服务端:服务端采用org.springframework.web.multipart.MultipartHttpServletRequest作为批量上传接收类,这种搭配下的批量文件上传会失败...
分类:
移动开发 时间:
2014-05-07 16:05:15
阅读次数:
505
使用意图链接活动
1、新建一个名为“UsingIntent”的项目,右击src文件夹下的包名,选择New-->Class选项,并将新的类文件名命名为“SecondActivity”;
2、打开AndroidManifest.xml文件,添加如下代码:
<activity
android:name=".SecondActivity"
...
分类:
移动开发 时间:
2014-05-07 16:02:01
阅读次数:
304
在Flex中判断是否在组件之外单击的技巧
昨天在做Flex开发的时候,遇到了这样一种操作,之前也遇到过,那时的办法不是很好,今天又碰上了类似的问题,先看一张图吧!
这是系统界面大概的样子,现在的情况是,红色区域是一个窗口、页面、组件这样的,需要在这个组件之外的地方单击就隐藏这个组件,以前的想法很简单,就是通过坐标判断,但是现在这个红色的区域的结构比较复杂,所以不知道有什么样的方式可以解...
分类:
其他好文 时间:
2014-05-07 15:56:51
阅读次数:
340
应用场景:图片等资源需要设置权限,如:只有认证过的用户才能访问自己的图片。
解决办法:使用Nginx的防盗链模块http_secure_link可以实现,该模块默认情况下不包含,故在安装时要加上--with-http_secure_link_module
该模块根据两个参数控制权限访问,一个是过期时间(即该链接在这个时间之前可访问,过期后无法访问),该参数主要出于安全考虑。
另一个是通过md...
分类:
其他好文 时间:
2014-05-07 15:53:18
阅读次数:
268
本来是打算昨天晚上写的, 昨天网速渣的连CSDN都进不去,没办法 只能现在来写了
先写写对KM算法的理解,KM算法是对每个点设置一个顶标,只有当边长等于两边点的顶标之和的时候才进行增广,这样就能保证得到的一定是最大权匹配。
如果找不到匹配的时候就对交替路中X集合的顶标减少一个d Y集合的顶标增加一个d。
这样两个点都在交替路中的时候x[i]+y[i]的和不边
X在 Y不在的时候x[...
分类:
其他好文 时间:
2014-05-07 15:50:04
阅读次数:
348
使用notepad++编辑本地文件 tomcat:
/usr/tomcat/logs/catalina.out {
copytruncate
daily
dateext
nocompress
missingok
}
参考下图部署此文件到linux服务器:...
分类:
系统相关 时间:
2014-05-07 15:43:16
阅读次数:
462