SPOJ 206 BITMAP（BFS+剪枝）
ACM
题目地址：SPOJ 206 BITMAP
题意：
给出一个矩阵，有黑白点，计算每个点离最近的白点的距离，p1=(i1,j1) and p2=(i2,j2)，距离d(p1,p2)=|i1-i2|+|j1-j2|.
分析：
有剪枝的BFS，如果从黑色的开始进行BFS最近的白色，复杂度是O(n^4)，复杂度无法接受。...
分类：
其他好文 时间：
2014-07-26 15:00:41
阅读次数：
254
今天做数论的题目时，遇到一道多重背包的问题。好久没做过背包了，一时有点迷糊，当时理解的也不是很透彻，果断把背包九讲重新看了一遍。这里做下总结，加深自己的理解。
背包问题求的是在花费一定代价(物品的重量或体积)下，一个背包装入物品后所获得的最大价值。总的包括三种基本的背包：01背包，完全背包，多重背包。还有由这三种背包延伸出来的问题：混合背包，二维费用的背包，分组背包，背包问题问法的变化等...
分类：
其他好文 时间：
2014-07-26 15:00:21
阅读次数：
262
unique()函数是一个去重函数，STL中unique的函数 unique的功能是去除相邻的重复元素(只保留一个),还有一个容易忽视的特性是它并不真正把重复的元素删除。他是c++中的函数，所以头文件要加#include，具体用法如下： int num[100]; unique(num,mun+n)...
分类：
其他好文 时间：
2014-07-26 14:58:50
阅读次数：
297
题意：给一个字符串（#include #include #include #include #include #define ll long longusing namespace std;int Maxn, N ;int sum[1005];struct BlockList{ int siz...
分类：
其他好文 时间：
2014-07-26 14:58:11
阅读次数：
244
Flood-Fill. BFS. But there's a trick. If we fill surrounded region directly, extra bookkeeping cost is needed - because we don't know whether that reg...
分类：
其他好文 时间：
2014-07-26 14:58:00
阅读次数：
313
参考链接:http://www.blogjava.net/fancydeepin/archive/2012/10/11/java_log4j.htmlLog4j ( Log for Java ) 是 Apache 下的一个开源项目，通过 Log4j，可以将程序运行的信息输送到指定的目的地。这个目的地...
分类：
其他好文 时间：
2014-07-26 14:57:40
阅读次数：
228
Git是目前最流行的版本管理系统，学会Git几乎成了开发者的必备技能。 Git有很多优势，其中之一就是远程操作非常简便。本文详细介绍5个Git命令，它们的概念和用法，理解了这些内容，你就会完全掌握Git远程操作。git clonegit remotegit fetchgit pullgit p...
分类：
其他好文 时间：
2014-07-26 14:57:30
阅读次数：
235
出现这个异常，一般来说主要修改时候主键没有传递或者name属性指定错误。 解决方案：你要把你的更新的实例的主键传过去，可以以hidden的方式传。 参考:http://blog.csdn.net/chenssy/article/details/8362871
分类：
其他好文 时间：
2014-07-26 14:57:20
阅读次数：
221
代码：#include int main(){int n;int i;int m;int count;int dp[50];while(scanf("%d",&n)!=EOF){dp[1]=1;dp[2]=1;dp[3]=2;while(n--){count=0;scanf("%d",&m);for...
分类：
其他好文 时间：
2014-07-26 14:57:10
阅读次数：
244
【Fog】 Fog parameters are controlled with Fog command. Fogging blends the color of the generated pixels down towards a constant color based on dist...
分类：
其他好文 时间：
2014-07-26 14:57:00
阅读次数：
250
前言 在上一篇我大致的介绍了这个系列所涉及到的知识点，在本篇我打算把IOC这一块单独提取出来讲，因为IOC容器在解除框架层与层之间的耦合有着不可磨灭的作用。当然在本系列前面的三篇中我也提供了一种基于反射的解耦方式，但是始终不是很优雅，运用到项目中显得别扭。目前，我所掌握的IOC容器主要有两个:一个....
分类：
其他好文 时间：
2014-07-26 14:56:52
阅读次数：
317
exec一共有六种函数，都是以exec开头。1 int execl(const char *path, const char *arg, ...);2 int execlp(const char *file, const char *arg, ...);3 int execle(const char...
分类：
其他好文 时间：
2014-07-26 14:56:31
阅读次数：
232
..\..\SYSTEM\usart\usart.c(1): error: #5: cannot open source input file "sys.h": No such file or directory #include "..\sys\sys.h"这样就可以找到路径了 再次编译出现了问题...
分类：
其他好文 时间：
2014-07-26 14:56:20
阅读次数：
442
诸葛亮竟然是中国的四大名相，伊尹，周公，管仲皆治理经济，保国安邦而得美名 。距今一千八百多年的诸葛孔明，卧龙先生一生虽奔波劳累可何得果？刘表临死前曾告诉刘备：“我死了之后你就做荆州之主吧！”怎奈玄德碍于情面，认为刘表对自己有恩，始终不肯。而在此时的小诸葛已经看到了荆州的重要地理位置却没有尽到自己的职...
分类：
其他好文 时间：
2014-07-26 14:55:50
阅读次数：
283
今天是植树节了，想象着这个拥有亿万人类为了感恩大自然所给她的回馈，爱，在挥手间。一把铁锹，一把镐头牵动着满腔热忱的心，美化着这位世间万物的母亲。一棵树苗种上一抹绿色，寄托着人们对大自然的真情；一颗种子撒遍了大江南北，承载着无数人类的旋律。风雨历尽万千载，数不尽的奇迹，道不完的甘甜。这片富饶的土地啊，...
分类：
其他好文 时间：
2014-07-26 14:54:50
阅读次数：
278
包括要在验证期间分析的特定程序集或项目在 “解决方案资源管理器”中，右击建模项目或 “层引用”文件夹，然后单击 “添加引用”。 在 “添加引用”对话框中，选择所需程序集或项目，然后单击 “确定”。 随时手动验证代码从打开的层关系图中验证代码 右击关系图图面，再单击 “验证体系结构”。 说明 默认情况...
分类：
其他好文 时间：
2014-07-26 14:54:11
阅读次数：
229
“活动图”可通过一系列操作将业务流程或软件进程以工作流的形式显示出来。这些操作可以由人、软件组件或计算机来执行。 使用活动图可以描述多种类型的流程，具体示例如下： 用户和您的系统之间的业务流程或工作流。有关更多信息，请参见 用户需求建模。 某一用例中执行的步骤。有关更多信息，请参见 UML 用例图：...
分类：
其他好文 时间：
2014-07-26 14:53:51
阅读次数：
257
