题意:给出r*c的网格,有的网格为空,有的有水,再给出一个爆炸点,从这个点向四周爆出四个水滴,若碰到水则融为一体,若碰到其他水滴直接跑过去互不影响,每秒可跑一格,问T秒后网格的状态是怎样的。
做法:由于数据有点多,直接用set优化bfs一次走一步的过程,变成一次走多步即可。
#include
#include
#include
#include
#include
#in...
分类:
其他好文 时间:
2015-07-30 23:29:50
阅读次数:
231
新视角看面向对象 与 UML图什么是内聚性
closely the operations in a routine are
related.
就是一个类中,各个方法之间的联系的紧密程度。内聚就是一个模块内各个元素彼此结合的紧密程度,高内聚就是一个模块内各个元素彼此结合的紧密程度高。
所谓高内聚是指一个软件模块是由相关性很强的代码组成,只负责一项任务,也就是常说的单一责任原则。低内聚就是...
分类:
其他好文 时间:
2015-07-30 23:28:51
阅读次数:
246
介绍Object 中的equals与hashCode方法...
分类:
其他好文 时间:
2015-07-30 23:27:08
阅读次数:
206
Colored Sticks
Time Limit: 5000MS
Memory Limit: 128000K
Total Submissions: 32351
Accepted: 8536
Description
You are given a bunch of wooden sticks. Each endpoint of...
分类:
其他好文 时间:
2015-07-30 23:27:19
阅读次数:
231
在云计算时代,如何监控云服务的 SLA ?当今已处于云计算时代,什么都云化了,从文件存储到视频转换,从服务器托管到后端接口,甚至于特定的应用逻辑,比如 IM 服务、好友关系服务等等,很多东西云厂商都帮我们做好了!
因而监控这个主题也貌似渐渐地谈得少了!
甚至于运维人员的需求也在逐渐变少了!
那我们就可以一劳永逸了吗?
不需要我们了解服务器和系统了?
不需要我们部署监控系统...
分类:
其他好文 时间:
2015-07-30 23:27:47
阅读次数:
305
题意:给出一个01矩阵,从左上角走到右下角,问路径形成的二进制最小是多少。
这个题目很显然,但是我的做法还是很有意思的,于是写下。
很显然,为了去掉前导0的影响,首先爆搜出所有离重点最近的点然后压入丢列开始爆搜,此时只需要往下往右走即可。
爆搜的时候每次处理出下一层的所有状态,若能够出现0,则不考虑其他为1的情况,这样只需要维护两个数组即可,很方便。
#includ...
分类:
其他好文 时间:
2015-07-30 23:27:58
阅读次数:
207
ubuntu12.04下apt-get默认安装python3是3.2版本,因此需要自己更新源来安装python3.4 (目前的最新版本,以后需要更新的版本方法相同) sudo apt-get install python-software-properties #没有这步,下一步会提示add-apt-repository未找到. sudo add-apt-repository ppa:fkr...
分类:
编程语言 时间:
2015-07-30 23:26:36
阅读次数:
333
javascript实现ajax...
分类:
编程语言 时间:
2015-07-30 23:27:04
阅读次数:
168
获得更多资料欢迎进入我的网站或者 csdn或者博客园
这几篇关于编译原理的文章是,我学习中国科学技术大学《编译原理》时,所做的习题总结。之后会将这门课的所有习题补上,用于给大家参考;...
分类:
其他好文 时间:
2015-07-30 23:25:47
阅读次数:
221
推挽输出:可以输出高,低电平,连接数字器件,驱动能力低。 推挽结构一般是指两个三极管分别受两互补信号的控制,总是在一个三极管导通的时候另一个截止。这种结构一般不需要接上拉和下拉电阻。
开漏输出:输出端相当于三极管的集电极. 要得到高电平状态需要外电路接上拉电阻才行. 适合于做电流型的驱动,其吸收电流的能力相对强。上拉电阻的阻值决定饿了逻辑电平转换沿的速度。阻值越大速度越低功耗越小。...
分类:
其他好文 时间:
2015-07-30 23:26:54
阅读次数:
249
Time Limit: 5000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 1079 Accepted Submission(s): 704
Problem Description
'Oh no, they've done it again', ...
分类:
其他好文 时间:
2015-07-30 23:28:01
阅读次数:
149
一个简单的联动菜单:
联动菜单
var area = [
['朝阳','海淀','门头沟'],
['淮南','淮北','合肥']
];
function ld(){
var sel = document.getElementById('prov');
var opt = '';
if(sel.value == -1){
document.getEleme...
分类:
其他好文 时间:
2015-07-30 23:26:22
阅读次数:
172
以前傻乎乎的,每次安装什么软件都是下载个windows安装文件,然后双击完exe文件就是一个劲儿的点下一步。知道完成,就心满意足的去使用了,后来发现机子卡了,垃圾多了,有些软件明明自己貌似没点安装竟然也有。当时觉得好神奇,现在才发现,那都是自己的问题。好了废话不多说了,接下来说下在本机没有安装JDK的情况下eclipse启动时报的错误及解决办法。
eclipse(下载链接:[eclipse]...
分类:
系统相关 时间:
2015-07-30 23:25:43
阅读次数:
193
介绍
命令行接口是普遍,基础的人机交互接口,从命令行提取程序的运行时选项的方法有很多。你可以自己编写相对应的完整的解析函数,或许你有丰富的C语言编程经验,熟知getopt()函数的用法,又或许使用Python的你已经在使用optparse库来简化这一工作。大家在平时不断地谈及到“不要重复造轮子”,那就需要掌握一些顺手的库,这里介绍一种C++方式来解析命令行选项的方法,就是使用Boost.Pr...
分类:
其他好文 时间:
2015-07-30 23:27:22
阅读次数:
308
题目要求:
0, 1, … , n-1 这 n 个数字排成一个圈,从数字 0 开始每次从这个圈里删除第 m 个数字。求这个圈剩下的最后一个数字。本题是约瑟夫环问题。
除了以下给出的2中解法,更高级的算法:约瑟夫问题的两个O(log n)解法1. 环形链表由于要不断地从圈里删除一个数字,容易想到用链表实现。用链表将这 n 个数字存储,头尾相连,每隔 m 个删除一个,最后剩下的即为结果。
由于...
分类:
其他好文 时间:
2015-07-30 23:27:22
阅读次数:
215
XYZ and Drops
Time Limit: 3000/1500 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)
Total Submission(s): 430 Accepted Submission(s): 105
Problem Description
XYZ is playing...
分类:
其他好文 时间:
2015-07-30 23:26:18
阅读次数:
348
上面的话是因为PHPSESSID是通过set_cookie:保存在用户的cookie文件里的,如果cookie没过期,则可以继续访问以前的session文件。
cookie技术:记住用户名、密码;记住上次登录时间;优酷记住视频浏览记录;网站个性化。。。
session技术:防止非法用户登录;验证码技术;用户行为跟踪(如用在购物车)。...
分类:
其他好文 时间:
2015-07-30 23:24:17
阅读次数:
175