每一行的填充仅与上一行有关系，每行的目的都是至少填充满上一行。
当填充到i行的时候，i-1行某列没填充必须用竖直的方格填充，这是固定的，剩下其余的则搜索填充。
用2进制的01表示不放还是放
第i行只和i-1行有关
枚举i-1行的每个状态，推出由此状态能达到的i行状态
如果i-1行的出发状态某处未放，必然要在i行放一个竖的方块，所以我对上一行状态按位取反之后的状态就是放置了竖方块的状态。
...
分类：
其他好文 时间：
2014-11-22 12:03:57
阅读次数：
170
int类型范围 -2147483648~2147483647
当n=-2147483648，则-n=2147483648超出2147483647，结果仍然是-2147483648，所以应该单独处理。
也可以用机器码来解释这一个知识点：-2147483648的机器吗为1000...0000（32位），取负，即机器码各位取反后加1，得到的还是100....000。这也是代码中if(n<0 && n!=INT_MIN) return 1.0/pow(x,-n) 为什么这样写的原因，如果写成if(n<0) retu...
分类：
其他好文 时间：
2014-11-22 09:21:59
阅读次数：
220
C语言既具有高级语言的特点，又具有低级语言的功能。 所谓位运算是指进行二进制位的运算。 C语言提供的位运算：运算符 含义& 按位与| 按位或∧ 按位异或∽ 取反> 右移说明：1。位运算符中除∽以外，均为二目(元)运算符，即要求两侧各有一个运算了量。2、运算量只能是整形或字符型的数据，不能为实型数据。...
分类：
编程语言 时间：
2014-11-17 10:23:50
阅读次数：
365
将一个整数转换成二进制形式，考虑负数情况。
这个问题在思维模式上没有什么难得，只是要在编程中注意到一些细节，注意＋０和－０的情况。大致思想是：
＃1.求出对应绝对值的原码
＃2.除最高位，按位取反
＃3.位低位加１
/*************************************************************************
> File N...
分类：
其他好文 时间：
2014-11-15 21:48:52
阅读次数：
270
由代码可知：此边沿检测电路是由两个触发器级联而成，sign_c_r 输出是sign_c_r2的输入。并且有异步复位端没有使能端。最后输出：由触发器的输出取反和直接输出相与。如下的RTL图。
分类：
其他好文 时间：
2014-11-12 22:35:44
阅读次数：
221
基本类型有boolean、byte、short、char、int、long、float、double boolean的取值为true或false byte的取值为+127~128 概念：负数的补码是该 数 绝 对 值 的原 码 按 位 取 反 ,然 后 对 整个数 加 1，所以byte的最大值为01...
分类：
编程语言 时间：
2014-11-07 23:21:35
阅读次数：
267
点更新 ，段更新， 段查询。 注意的是 线段树维护区间最大值 ，在反转的时候 不能直接取反，那样就变成了 当时的最小值。所以维护两个值，一个最小值 一个最大值 ，在进行反转操作的时候，取反并且交换两个值。#include#include#include#include#include#include...
分类：
其他好文 时间：
2014-11-05 19:19:06
阅读次数：
142
单点替换，区间取相反数，区间求最大值，其实线段树里面只要保存最小值和最大值就可以了，取反之后最小值变成最大值最大值变成最小值。#include #include #include #include #include #include #include #include #include #inclu...
分类：
其他好文 时间：
2014-11-04 22:35:00
阅读次数：
202
$.grep(array, callback, [invert])过滤,常用解释: 使用过滤函数过滤数组元素.此函数至少传递两个参数(第三个参数为true或false,对过滤函数返回值取反,个人觉得用处不大): 待过滤数组和过滤函数. 过滤函数必须返回 true 以保留元素或 false 以删除元素...
分类：
其他好文 时间：
2014-11-03 15:53:32
阅读次数：
193
^异或：不同为1，相同为0。可以记为：“异”为不同，不同为1. C方式位操作总结： 设置特定的位用|; 清除特定的位用&; 取反特定的位用^; 取反所有的位用~; [引用自][1] [1]: http://blog.chinaunix.net/uid-25909...
分类：
编程语言 时间：
2014-11-01 23:21:24
阅读次数：
391
