题意 图中每个矩形'#'连通块代表一艘船 若一艘船与另一艘有边相邻或有角相邻 那么认为这两艘船相撞 若图中有船相撞 输出bad 否则输出图中有多少艘船
可以把图的周围全包上一圈'.' 遍历图中每个点 可知当图中存在一下四种结构中的一个时 必有船相撞 输出并退出循环 否则则dfs这个点 若图中不存在这些结构 就可以输出连通块数量即轮船数了...
分类:
其他好文 时间:
2014-08-13 01:17:55
阅读次数:
289
今天遇到了这个问题,之前找了半天原来是IO事件的socket描述符在epoll_ctl()处理之前关闭了。if(epoll_ctl(epollFd, EPOLL_CTL_DEL, ev->fd, &epv) fd, strerror(errno));在删除事件 epoll_ctl(kdpfd, EP...
分类:
其他好文 时间:
2014-08-12 18:18:34
阅读次数:
302
按照官网上的安装方法:在ubuntu系统下有可能出现如下错误:couldn't remove fs lock errno:9 Bad file descriptor此时需要修改文件所有者$ sudo mkdir -p /data/db/$ sudo chown ’USERNAME‘ /data/db...
分类:
数据库 时间:
2014-08-11 14:53:52
阅读次数:
248
题目链接:http://acm.hnu.cn/online/?action=problem&type=show&id=12885&courseid=274解题报告:一共有n个发射装置,有一个接收装置,接收装置能够正确接收并把接收到的信号准确的译码出来的条件是:Ti > 6 * (B +(T1 + T...
分类:
其他好文 时间:
2014-08-10 23:57:00
阅读次数:
408
题目描述:
如果两个字符串的字符一样,但是顺序不一样,被认为是兄弟字符串,比如bad和adb即为兄弟字符串,现提供一个字符串,如何在字典中迅速找到它的兄弟字符串,请描述数据结构和查询过程。
思路一:用计数排序
设计一个数组,对单词每个字母计数加1,对兄弟单词每个字母计数减去1,如果最后这个数组的计数是0,那么就为兄弟单词
bool isBrotherWord(string &str1, s...
分类:
其他好文 时间:
2014-08-09 02:36:47
阅读次数:
255
Bad CowtractorsTime Limit:1000MSMemory Limit:65536KTotal Submissions:10194Accepted:4333DescriptionBessie has been hired to build a cheap internet netw...
分类:
其他好文 时间:
2014-08-05 22:15:30
阅读次数:
327
Problem I
Teen Girl Squad
Input: Standard Input
Output: Standard Output
-- 3 spring rolls please.
-- MSG'D!!
-- Oh! My stomach lining!
Strong Bad
You are part of a grou...
分类:
其他好文 时间:
2014-08-05 14:09:29
阅读次数:
286
起初没400 Bad request
过一段时间就产生了
[pid: 14558|app: 0|req: 23/23] 123.127.3.37 () {38 vars in 653 bytes} [Mon Aug 4 21:29:55 2014] GET / => generated 0 bytes in 6 msecs (HTTP/1.1 500) 4 headers in 147 by...
分类:
其他好文 时间:
2014-08-05 00:44:10
阅读次数:
724