从任意的W开始，不停地把邻接的部分用'.'代替。1次DFS后与初始的这个W连接的所有W就都被替换成了'.'，因此直到图中不再存在W为止，总共进行DFS的次数就是答案了。8个方向共对应了8种状态转移，每个格子作为DFS的参数至多被调用一次，所以复杂度为O(8×N×M)=O(N×M)。
#include
#include
#include
#include
using namespace std;
...
分类：
其他好文 时间：
2014-09-30 00:32:41
阅读次数：
215
在ubuntu14.04上配置cuda，从而可以使用GPU进行编程。...
分类：
其他好文 时间：
2014-09-30 01:22:01
阅读次数：
478
标兵结点（头结点）是在链表中的第一个结点，不存放数据，仅仅是个标记
利用标兵结点可以简化代码。下面实现双向链表中的按值删除元素的函数，分别实现
带标兵结点和不带标兵结点两版本，对比可见标兵结点的好处。
结点声明如下：
struct Node
{
int value;
Node *prev;
Node *next;
};
int del_doublelist(Node*&h,int...
分类：
其他好文 时间：
2014-09-30 01:21:31
阅读次数：
322
strcpy和memcpy都是标准C库函数，它们有下面的特点。
strcpy提供了字符串的复制。即strcpy只用于字符串复制，并且它不仅复制字符串内容之外，还会复制字符串的结束符。
已知strcpy函数的原型是：char* strcpy(char* dest, const char* src);
返回值是char*是为了链式表达。
memcpy提供了一般内存的复制。即memc...
分类：
其他好文 时间：
2014-09-30 01:20:51
阅读次数：
312
题目描述：Givennnon-negative integersa1,a2, ...,an, where each represents a point at coordinate (i,ai).nvertical lines are drawn such that the two endpoint...
分类：
其他好文 时间：
2014-09-30 00:30:11
阅读次数：
211
第一次创建项目时要先运行一遍setup.py 后在创建项目，如果出现“cocos”不是内部命令之类，请检查环境变量里面的系统变量和管理员用户变量是否都添加了cocos_console；新建一个 .txt 文档 ，复制下面内容：@echo off echo =============Cocos2D-....
分类：
其他好文 时间：
2014-09-30 01:36:41
阅读次数：
388
题目意思是给你一个字符串和K，让你求其中有多少个字串中每个字母的出现次数不超过K次，可以等于题目意思是很简单的，写起来也很简单，不过就是注意最后要是long long要不WA了，555~#include #include #include using namespace std;char s[100...
分类：
其他好文 时间：
2014-09-29 23:39:31
阅读次数：
296
#includeint main(){ int n,i; while(scanf("%d",&n)!=EOF) { int num=0; for(i=1;i<=n;i++) { if(n%i==0) ...
分类：
其他好文 时间：
2014-09-30 01:19:21
阅读次数：
398
今天试了下这个软件 发现这个软件比Adobe Photoshop CS6的功能强大的 用的起的感觉那就是一个爽啊 软件本身的基本没有问题 而且还有中文版的 不像Adobe Photoshop CS6毛病真多
分类：
其他好文 时间：
2014-09-30 00:29:11
阅读次数：
177
右键‘计算机’——属性——高级——环境变量；然后在环境变量里面配好系统变量的path属性：Python；还有管理员的用户变量：COCOS2D-CONSOLE（值为地址，cocos2d-console在安装目录的tools文件下面 ...\tools\cocos2d-console\bin）；随后在安...
分类：
其他好文 时间：
2014-09-30 00:45:41
阅读次数：
313
一、简介电子地图已经在O2O、生活服务、出行等领域布局，传统的GIS也孕育着互联网基因。传统GIS的图商有ESRI（Arc系列）、四维、高德、超图、中地等等。在web互联网领域，百度和高德较为出色。但是开放源代码都远远做的不够，相比而言国外开源较多且丰富，最近认真研读了openlayers2/3和l...
分类：
其他好文 时间：
2014-09-30 00:11:51
阅读次数：
421
这个模式是很有意思，而且比较简单，但是我还是要说因为它使用的是如此广泛，如此的有人缘，单例就是单一、独苗的意思，那什么是独一份呢？你的思维是 独一份，除此之外还有什么不能山寨的呢？我们举个比较难复制的对象：皇帝 中国的历史上很少出现两个皇帝并存的时期，是有，但不多，那我们就认为皇帝是个单例模...
分类：
其他好文 时间：
2014-09-30 01:01:41
阅读次数：
269
十二年前，有一个小女孩刚毕业就去了法国，开始了半工半读的留学生活。渐渐地，她发现当地的的公共交通系统的售票处是自助的，也就是你想到哪个地方，根据目的地自行买票，车站几乎都是开放式的，不设检票口，也没有检票员。 甚至连随机性的抽查都非常少。她发现了这个管理上的漏洞，或者说以她的思维方式看来...
分类：
其他好文 时间：
2014-09-30 00:44:51
阅读次数：
298
子在一天一天虚度，生活也在一天一天中茫然做人做事哪能尽如人意，付出多少收获多少虽然存在偏颇，但是不劳而获的心态是万万不对的，更不能去怨天尤人，低调为人、做好自己就可以了改进你的系统的最好的方法是先避免做“蠢事”。我并不是说你或你开发的东西“蠢”，只是有些决定很容易被人们忽略掉其暗含的牵连，认识不到这...
分类：
其他好文 时间：
2014-09-30 01:34:41
阅读次数：
311
新本本到手，东搞搞，西搞搞，终于弄得差不多啦。装好vmware10之后，立马新建了一个centos7的虚拟机，一切还算顺利，可是装vmware tools的时候出西西啦，编译文件共享部分报错：In file included from /tmp/modconfig-2MHZ0W/vmhgfs-onl...
分类：
其他好文 时间：
2014-09-29 23:54:31
阅读次数：
411
最近一直浸淫在计算机编程中无法自拔。哲学 认识论中讲过。人类的求知的过程是由两次飞跃。第一是从感性认识到理性认识；第二是从理性认识到实践。这段话对有些人是适用的。我就是其中的一名。在知乎上求助问题“学计算机要懂汇编吗？”，地下有人回复说，对有些人是必须要学会的。因为当我们满脸疑惑的问别人，别人可.....
分类：
其他好文 时间：
2014-09-29 23:37:41
阅读次数：
267
题意：总共有n+1个格子：0-n初始情况下在 0号格子 每次通过掷骰子确定前进的格子数此外 还有一些传送门可以瞬间从 u 点传送到 v 点（必须被传送）求走到（或超过）n点总共需要掷多少次骰子分析：太弱 只想到了n^2的 dp方程 可惜n是100000...纠结半天又看了大牛的题解用 dp[i]记录...
分类：
其他好文 时间：
2014-09-30 00:44:11
阅读次数：
195
