题目大意:给出一个带权值的矩阵,取走一个地方的权值之后,与其相邻的格子的权值就会变成0,问最多可以取出多少权值。
思路:Amber论文里的题。建图不难,把图染色,然后一种颜色从S连边,另一种颜色向T连边。再把相邻的格子连边,之后跑最小割,用总权值减去最大流就是答案。
CODE:
#include
#include
#include
#include
#includ...
分类:
其他 时间:
2014-11-20 15:24:45
收藏:
0 评论:
0 赞:
0 阅读:
256
一、FAST特征点
在像素点的周围邻域内有足够多的像素点与该点处于不同的灰度区域。在灰度图像中,也就是有足够多的像素点的灰度值大于该点的灰度值或者小于该点的灰度值。
通常选取以像素点为中心的半径为3的离散化的Bresenham元形区域。
在OpenCV中,当patternSize为16时,用以下数组表示这16个点相对于圆心的坐标:
static const int ...
分类:
编程语言 时间:
2014-11-20 15:24:35
收藏:
0 评论:
0 赞:
0 阅读:
693
js:
$("#email").blur(function(){
//获取id对应的元素的值,去掉其左右的空格
var email = $.trim($('#email').val());
//验证邮箱格式的js正则表达式
var isEmail = /^\w+([-+.]\w+)*@\w+([-.]\w+)*\.\w+([-.]\w+)*$/;
//清空显示层中的数据 ...
分类:
Web开发 时间:
2014-11-20 15:24:25
收藏:
0 评论:
0 赞:
0 阅读:
267
目前真机调试时遇到以下问题。
Undefined symbols for architecture arm64:
"_png_get_io_ptr", referenced from:
cocos2d::(anonymous namespace)::pngReadCallback(png_struct_def*, unsigned char*, unsigned long) in...
分类:
其他 时间:
2014-11-20 15:24:15
收藏:
0 评论:
0 赞:
0 阅读:
460
1、创建Silverlight时,选择Silverlight 4,不要选择版本5,试了很久版本5都调用不了,自己也不知道什么原因,谷歌也没找到答案,后来尝试版本4,可以调用; 至于Host the Silverlight application是否勾选没有影响; 2、Silverlight中使用客户端脚本,和Net中不一样,要添加下面两个引用; 3、两个需要的引用,在服务器上位置为C:\Pr...
分类:
Web开发 时间:
2014-11-20 15:24:06
收藏:
0 评论:
0 赞:
0 阅读:
312
叶子节点的SG值为0 非叶子节点的SG值为为它的所有子节点的SG值加1 后的异或和
#include
#include
#include
using namespace std;
vector G[100010];
int sg[100010];
int dfs(int x, int f)
{
if(sg[x] != -1)
return sg[x];
if(!G[x].size...
分类:
其他 时间:
2014-11-20 15:23:55
收藏:
0 评论:
0 赞:
0 阅读:
220
申请好域名和空间后,将网站源码上传到空间,解析好域名后。在地址栏输入域名出现下面错误:
Fatal error: Incompatible file format: The encoded file has format major ID 1, whereas the Loader expects 4。。。。
原因:开发网站的php版本和空间上配置的php版本不匹配,比如开发用的php5.2,空间默认为5.3
解决方案:将空间php版本设置为php5.2,成功运行。...
分类:
Web开发 时间:
2014-11-20 15:23:25
收藏:
0 评论:
0 赞:
0 阅读:
1165
if(navigator.userAgent.indexOf("Chrome") >0 ){
var winOption = "height="+height+",width="+width+",top=50,left=50,toolbar=no,location=no,directories=no,status=no,menubar=no,scrollbars=yes,resizable=yes...
分类:
Windows开发 时间:
2014-11-20 15:23:15
收藏:
0 评论:
0 赞:
0 阅读:
714
R.jar丢失原因:
a:eclipse指向的adk路径有中文,或者是workspace路径有中文
b:xml文件中有错误或者引用的资源不存在
c:xml或者drawable下资源文件不可以有大写字母或者纯数字
d:eclipse或者adt版本有问题。adt19经常出现bug。
e:项目sdk的版本太低或者不对。
f:项目编码格式不对(常出现在导入项目的编码格式跟eclipse设置的编...
分类:
编程语言 时间:
2014-11-20 15:23:13
收藏:
0 评论:
0 赞:
0 阅读:
259
6.8.2 列表的绑定操作
我们只讨论了选项值的绑定(bind)操作,实际上,它是非常重要的函数式操作,我们将在第十二章介绍。清单 6.26 显示了对选项值绑定操作的类型签名,以及如果我们定义列表的绑定操作,它的类型签名。
清单 6.26 绑定操作的签名 (F#)
Option.bind : ('a -> 'b option) -> 'aoption -> 'b option
...
分类:
其他 时间:
2014-11-20 15:22:55
收藏:
0 评论:
0 赞:
0 阅读:
238
设置编码格式
a:设置eclipse的默认编码格式:window->preferences->Workspace->Text File Encoding
b:设置单个项目的编码格式::右键项目——Properties——Resource——Text file encoding...
分类:
系统服务 时间:
2014-11-20 15:22:45
收藏:
0 评论:
0 赞:
0 阅读:
225
作者:iamlaosong
文件夹里面保存有面单扫描的图像文件,文件名为邮件号码,现在想收集这些邮件号码,因为量很大,不可能一个一个的截取,只能通过程序实现,假定,当前工作表B列里放的是存放这些图像文件的文件夹,下面的程序可以讲这些图像文件的邮件号码取出来:Sub findname()
Dim fs, f, f1, fc, mydir
maxrow = Shee...
分类:
编程语言 时间:
2014-11-20 15:22:36
收藏:
0 评论:
0 赞:
0 阅读:
356
有时候系统程序比较多,会出 outofmemory, permgen space等内存等问题
首先监控是否有流没有关闭,常见的如 inputstream ,connection等,最好在finally中关闭
其次建议用jcondole监控一下程序,在命令行直接输入jcondole,就可以监听内存和线程的信息
如果程序中不好优化,就在tomcat bin下的catalina.sh(window...
分类:
系统服务 时间:
2014-11-20 15:22:35
收藏:
0 评论:
0 赞:
0 阅读:
366
Service基础...
分类:
其他 时间:
2014-11-20 15:22:34
收藏:
0 评论:
0 赞:
0 阅读:
181
最近试验了一下 ubuntu 12.06 (x86) 安装,openCV
安装脚本
最好的文章是 https://help.ubuntu.com/community/OpenCV, 它提供一个脚本(
opencv.sh) 做了所有的安装工作
version="$(wget -q -O - http://sourceforge.net/projects/opencvlibrary/fi...
分类:
其他 时间:
2014-11-20 15:21:20
收藏:
0 评论:
0 赞:
0 阅读:
308
Docker Hub上的自动化构建
关于自动化构建
自动化构建是一个特殊的功能,它允许您在 Docker Hub 上使用构建集群,根据指定的 Dockerfile 或者 GitHub 、 BitBucket 仓库(或环境)来自动创建镜像。该系统将从仓库复制一份,并根据以仓库为环境的 Dockerfile 的描述构建镜像。由此产生的镜像将被上传到注册表,并且自动生成标记。
自动化构...
分类:
其他 时间:
2014-11-20 15:21:02
收藏:
0 评论:
0 赞:
0 阅读:
364
P1108 守望者的逃离
时间: 1000ms / 空间: 131072KiB / Java类名: Main
背景
NOIP 2007
描述
恶魔猎手尤迪安野心勃勃,她背叛了暗夜精灵,率领深藏在海底的[哔——]族企图叛变。守望者在与尤迪安的交锋中遭遇了围杀,被困在一个荒芜的大岛上。为了杀死守望者,尤迪安开始对这个荒岛施咒,这座岛很快就会沉下去。到那时,岛上的所有人...
分类:
其他 时间:
2014-11-20 15:21:01
收藏:
0 评论:
0 赞:
0 阅读:
332
使用jfreechart生成图片,在windows下没问题,在linux下 Could not initialize class org.jfree.chart.JFreeChart
因为linux下默认不能初始化JFreeChart
Headless模式是系统的一种配置模式。在该模式下,系统缺少了显示设备、键盘或鼠标。Headless模式虽然不是我们愿意见到的,但事实上我们却...
分类:
系统服务 时间:
2014-11-20 15:20:15
收藏:
0 评论:
0 赞:
0 阅读:
207
jwplayer播放项目外的本地视频解决方法...
分类:
其他 时间:
2014-11-20 15:20:07
收藏:
0 评论:
0 赞:
0 阅读:
401
??
一直想不通你为什么那么狠心。今天用一下工厂方法模式吧。
一、什么是工厂方法模式?
所谓工厂方法模式即简单工厂模式的升级版。工厂方法模式和简单工厂模式除了工厂类不同之外其他都一样。
二、有了简单工厂模式为什么还用工厂方法模式?
简单工厂模式似乎很简单,正因为如此,他的工厂类违背了设计模式中的开放封闭原则。以第一话中的计算器为例,每次增加一个新的操作时都要更改工厂类里的switch...
分类:
其他 时间:
2014-11-20 15:19:56
收藏:
0 评论:
0 赞:
0 阅读:
245