3A的题目,第一次TLE,是因为一次BFS起点到终点状态太多爆掉了时间。第二次WA,是因为没有枚举蛇的状态。解体思路:因为蛇的数目是小于5只的,那就首先枚举是否杀死每只蛇即可。然后多次BFS,先从起点到第一把钥匙,不能往回走,要用VIS数组标记。第二次从第一把钥匙走到第二把钥匙。最后一次从最后一把钥...
分类:
其他好文 时间:
2014-09-23 16:04:34
阅读次数:
252
把一个整数减去1之后,再和原来的整数做位与运算,得到的结果相当于把整数的二进制表示中的最右边一个1变成0。 例如:1100&(1100-1)=1100&1011=1000 用这个小定理可以解决一些问题: 判断一个整数的二进制表示中有多少个1int count(int n){ int ...
分类:
其他好文 时间:
2014-09-23 10:26:24
阅读次数:
177
Mysql有通用二进制包安装,源码包编译安装或者利用YUM等包管理工具进行安装等方法。在这里,我们将使用源码包编译安装。一。安装环境Centos6.5内核2.6.32-431.el6.i686mysql-5.6.20二。安装前准备编译安装前需要准备好编译环境,使用源码安装需要CMAKE(http://www.cmake.org),..
分类:
数据库 时间:
2014-09-23 03:19:44
阅读次数:
348
思路:master:1、启用二进制日志2、定义server-id3、创建有复制权限的账户完善设置4、设置事务日志从内存缓冲直接同步存储到磁盘中slave:1、启用中继日志2、定义server-id3、使用有复制权限的帐号连接master4、启动iothread以及sqlthread完善设置5、定义节点为只读数据库Maria..
分类:
数据库 时间:
2014-09-23 02:29:04
阅读次数:
458
1、复制的介绍MySQL支持单向、异步复制,复制过程中一个服务器充当主服务器,而一个或多个其它服务器充当从服务器。主服务器将更新写入二进制日志文件,并维护文件的一个索引以跟踪日志循环。这些日志可以记录发送到从服务器的更新。当一个从服务器连接主服务器时,它通知主服务器从服务器在日志中读取的最后一次成功...
分类:
数据库 时间:
2014-09-22 23:38:33
阅读次数:
263
原码、反码、补码是关于整数在计算机中的三个概念。
在计算机中,对于整数是这样存储的,在所有的二进制位中用一位(最高位)当做符号位,约定0表示正数,1表示负数,其余的是数值位。需要指出正数的原码、反码、补码都是一样的。对于sizeof(int)为4的环境,
1 的二进制是 0000 0000 0000 0000 0000 0000 0000 0001 (原码)
-1的二进制是 1000 0000 0000 0000 0000 0000 0000 0001 (原码)
反码
反码则规定为相对于原码符号位不变,数值...
分类:
其他好文 时间:
2014-09-22 20:20:33
阅读次数:
183
题目链接:
huangjing
题意:
给了一幅图,然后这幅图里面有一个孙悟空,一个唐神,然后还有m把钥匙,还有最多5条蛇,然后蛇只要第一次杀死,杀这条蛇的时间为1S,并且后来再遇到的时候就不用加时间了,求最小的拯救时间。
思路:
首先那5条蛇可以用5位二进制数表示,然后开一个3维的数组判重,前两维保存坐标,后一维保存钥匙的状态,那么就可以了,还要注意的是因为有杀蛇这个操作,所以用优...
分类:
其他好文 时间:
2014-09-22 19:11:15
阅读次数:
249
HDU 5040 Instrusive
题目链接
思路:记忆化广搜,先预处理出图,每个位置用一个二进制数表示,表示4秒为1个周期内,这个位置是否会被照到,然后进行记忆化广搜即可,状态多开一个4,表示在4秒一周期,然后进行转移即可
代码:
#include
#include
#include
using namespace std;
const int N = 505...
分类:
其他好文 时间:
2014-09-22 17:46:13
阅读次数:
187
os.Stdout.Write(row[0].([]byte)) //往标准输出时写入必须是二进制 fmt.Println(row[0].([]byte)) //输出结果 一个显示正常值 一个显示二进制值 astaxie6 [54] php json 时总会出现乱码 头六个字符? 但是在lin...
分类:
编程语言 时间:
2014-09-22 15:50:02
阅读次数:
257
大家都知道,假如有a,b两个整型数,我们可以用
a^=b;
b^=a;
a^=b;
来交换a,b的值,在这里我说说其中的原理:
^ 在 C 里面是按位异或操作符,相同的话异或的结果就是 0,不同的话就是 1。举个例子,比如 a 表示十进制的 5,b 表示十进制的 12,按位异或结果就是:
a = 0101 (5 的二进制表示)
b = 1100 (12 的二进制表...
分类:
其他好文 时间:
2014-09-22 14:10:22
阅读次数:
203