题意：n*n的地图上有 1-50 种颜色的气球。 问哪几种颜色的气球不能在k步之内全部消灭掉。 每一步可以消灭一排或着一列 这种颜色的气球。
做法：简单的二分匹配，每种颜色都进行一次二分匹配，最大匹配就是最小顶点覆盖，也就是需要消灭所有这种颜色的 最小步数。 和k比下大小就可以了。...
分类：
其他好文 时间：
2015-03-08 11:50:14
阅读次数：
173
在计算机视觉中，特征点的概念被大量用于解决物体识别、图像匹配、视觉跟踪、三维重建等问题，比如图像中物体的角点，它们是在图像中可被轻易而精确地定位的二维特征。顾名思义，特征点检测的思想是无需观察整幅图像，而是通过选择某些特殊点，然后对它们执行局部分析。如果能检测到足够多的这种点，同时它们的区分度很高，并且可以精确定位稳定的特征，那么这个方法就很有效。这里使用几种改进的Harris特征检测器检测图像角点。...
分类：
其他好文 时间：
2015-03-08 01:29:08
阅读次数：
368
一、二分图的最小点覆盖 无向图的最小点覆盖，就是选取图中最少的点使得每条边至少有一个端点被选中。 而二分图的最小点覆盖 = 最大匹配。二、二分图的最大独立集 无向图的最大独立集，就是从无向图中选取尽量多的点，这些点两两不邻接。 而二分图的最大独立集 = 点总数 - 最大匹配。解析见链接：ht...
分类：
其他好文 时间：
2015-03-08 00:03:48
阅读次数：
211
#1122 : 二分图二?二分图最大匹配之匈牙利算法Time Limit:10000msCase Time Limit:1000msMemory Limit:256MB描述上一回我们已经将所有有问题的相亲情况表剔除了，那么接下来要做的就是安排相亲了。因为过年时间并不是很长，所以姑姑希望能够尽可能在一...
分类：
编程语言 时间：
2015-03-08 00:02:55
阅读次数：
579
项目里有一个WinForm程序，它需要使用一套第三方控件。而我的机器上存有这套控件的两种版本（一个是源码版，一个是演示版）。结果经常出现“程序集清单定义与程序集引用不匹配的问题”的异常。最要命的是有时候啥都没改，重新编译几次就没问题了，然后改了些东西之后再重新编译就又会报那个异常。 解决方法：首先，...
分类：
Web程序 时间：
2015-03-07 23:56:46
阅读次数：
168
题目：http://www.lydsy.com:808/JudgeOnline/problem.php?id=1854分析：很裸的一道二分图匹配对吧，但是在hzwer的blog上看见神奇的并查集做法！其实这题和bzoj1191惊人的相似！把权值当作点，装备当作边，既然一个装备只能选择一个属性，也就是...
分类：
其他好文 时间：
2015-03-07 23:55:43
阅读次数：
120
用这题复习下kmp算法。kmp网上坑爹的是有很多种匹配方式，容易混淆，后人要警惕啊。这里对要查找的字符串的next全部置为-1，预处理时i和next[i-1]+1相比较。和http://kb.cnblogs.com/page/176818/ 这里相似。预处理完再匹配，第i个字符不匹配则比较第next[i-1]+1个。
class Solution{
public:
cha...
分类：
编程语言 时间：
2015-03-07 22:49:19
阅读次数：
202
题意：给出一个有向图，边带权，求一些环，使得每个点属于且仅属于一个环，幷最小化环边的权值和。思想和最小路径覆盖是一样的，将每个定点拆成两个点，假设u拆成u1,u2,那么所有边(v,u)对应新图中的(v1,u2)，(u,v)对应(u1,v2)。然后会发现一种合法方案和新图（是一个二分图）的一个完美匹配...
分类：
其他好文 时间：
2015-03-07 22:39:49
阅读次数：
197
大家在用百度搜索时，输入几个词就出现下拉框可选，以下两个控件就具有这个功能AutoCompleteTextView：只能匹配输入的开始，只有一次匹配MultiAutoCompleteTextView：可以匹配多次输入，用分隔符来分隔每一次的输入，就像发邮件时选多个联系人一样，见例子：一、AutoCo...
分类：
移动开发 时间：
2015-03-07 21:11:06
阅读次数：
178
提交用户名和密码到服务器，以用户为条件查询用户记录，然后判断用户是不是已经注册，若注册就判断密码是否正确，正确则成功登录，在会话中记录用户的相关信息。查询中只以用户名为条件，让数据库从单列索引中快速找出匹配的用户记录，速度远快于同时使用用户名和密码作为条件的查询，而且还巧妙地避开了SQL注入攻击。...
分类：
数据库 时间：
2015-03-07 20:05:11
阅读次数：
197
