-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+
题意:
多组数据、
有个n*n的正方形,然后你要对某些位置进行操作,使得最后灯的状态都变成y。
操作:这个灯位置的上下左右以及自己这五盏灯状态都取反。
然后求最小操作次数。
-+-+-+-+-+-+-+-+-+-+-+-+-+-+...
分类:
其他好文 时间:
2015-02-04 13:04:36
阅读次数:
118
题意:
多组数据、
有个5*6的图,然后你要对某些位置进行操作,使得最后灯的状态如图。
操作:这个灯位置的上下左右以及自己这五盏灯状态都取反。
然后输出操作。
说实话什么亮灭什么我全都没考虑。
直接瞎写一遍就PE了,改改就AC了。
高斯消元解异或方程组:
跟正常高斯消元一样,只不过拿一个式子A消式子B的时候,是用异或而不是加减乘除。
代码:
#inclu...
分类:
其他好文 时间:
2015-02-04 09:26:56
阅读次数:
104
位运算可以实现哪些功能
许多时候,我们为了减少算法的时间复杂度,都是推荐使用位运算,今天我们整理一下位运算可以实现哪些功能。
1. 乘除2
左移1位乘以2,左移n位乘以2^n;
右移1位除以2,右移n位除以2^n;
举个例子:
#include
using namespace std;
int main()
{
...
分类:
其他好文 时间:
2015-02-03 11:06:51
阅读次数:
111
1. 绝对值int abs( int x ){ int y ; y = x >> 31 ; return y ? ( ~x + 1) : x;} 任何数与0异或都保持不变,与-1(0xffffffff)异或都取反优化后:int abs( int x ){ int y ; ...
分类:
其他好文 时间:
2015-01-30 17:26:59
阅读次数:
120
正则表达式是一个从左到右匹配目标字符串的模式。大多数字符自身就代表一个匹配 它们自身的模式。1.分隔符:当使用 PCRE 函数的时候,模式需要由分隔符闭合包裹。分隔符可以使任意非字母数字、非反斜线、非空白字符。经常使用的分隔符是正斜线(/)、hash符号(#) 以及取反符号(~)。下面的例子都是使用...
分类:
其他好文 时间:
2015-01-29 22:19:32
阅读次数:
238
析构函数也是一个特殊的成员函数。它的作用与构造函数相反。它的名字是在类名的前面加一个“~”符号。在C++中“~”是位取反运算符。当对象的生命结束时,会自动执行解析函数。以下几种情况会执行析构函数: 1.如果在一个函数中定义了一个对象,当这个函数被调用结束时,对象应该释放,在对象释放前自动执行析构函....
分类:
编程语言 时间:
2015-01-28 17:45:33
阅读次数:
323
~1 //-2 由于复数在计算机内部标示用补码~ 1 过程: 1. 首先 1的源码是 0000 0001 2. 按位取反 1111 1110 3. 一看是负数。就看 这个负数的源码是多少: 1111 1101 --> 0000 0010--->2(十进制); 4. 所以 1111 111...
分类:
其他好文 时间:
2015-01-28 14:17:03
阅读次数:
168
1.标志位一般声明为 u8 flag 不必初始化 默认为0 0取反为非0 非零取反为0 程序写 if (flag_BRchange) if (!flag_BRchange)注意:标志位不一定是0和1 常常是 0 和 非零 作为标志位2.按屏一次 多次反应 ---松手检测标志位--计数器...
分类:
其他好文 时间:
2015-01-27 21:36:31
阅读次数:
167
逻辑运算符 &&:二元运算符,两边都是true结果才是true。 ||:二元运算符,只要有一个是true结果就是true。 !:一元运算符,取反,真的变假,假的变真。 短路运算 &与&&两个的区别。(&所有的比较值都会进行计算)使用&&某些时候会短路。 ||因为只要有一个条件为真,那么就不进行后面的...
分类:
编程语言 时间:
2015-01-26 19:05:09
阅读次数:
291
衡量一个开源产品好不好,看看产品在Github的Star数量就知道了。由此可见,Github已经沦落为开源产品的“大众点评”了。一个开源产品希望快速的被开发者知道、快速的获取反馈,放到Github上面就可以了。Github上有无数大牌产品:Bootstrap、JQeury、bower、Nginx……...
分类:
其他好文 时间:
2015-01-26 15:07:43
阅读次数:
184