1 //一、 树状数组（BT）的第 i 位存储的是以 i 为结尾的长度为lowbit(i) 的一段的和 2 int lowBit(x) { 3 return x & -x; 4 }//lowBit 补码（正数变负数，先减去1之后按位取反（0→1,1→0）eg：-1=-(1)=-(0001-1)=-(... ...
分类：
编程语言 时间：
2017-01-25 17:23:50
阅读次数：
181
Given a binary tree, return the zigzag level order traversal of its nodes' values. (ie, from left to right, then right to left for the next level and ...
分类：
其他好文 时间：
2017-01-25 07:42:01
阅读次数：
179
--某一位取反select id ,flag,(flag + 1) - BITAND(flag, 1) * 2 from SYS_INFO t UPDATE SYS__INFO SET FLAG=((flag + 1) - BITAND(flag, 1) * 2) Where id=105 --与两 ...
分类：
数据库 时间：
2017-01-24 21:47:22
阅读次数：
344
1.List.BinarySearch()：BinarySearch()采用的是二分搜索算法，要求元素已经排好序，其特点是假如元素没有找到，会返回一个负整数，该值的按位取反（~）结果是“大于被查找元素的下一个元素”的索引，如果没有更大的值，则是元素的总数。这样一来就可以在列表中的特定位置方便地插入新 ...
& 遇到 false 就是false | 遇到 true 就是true ^ 两边相同 false 两边不同为true 异或:一男一女为true ! 取反 ...
分类：
编程语言 时间：
2017-01-21 12:09:18
阅读次数：
166
位运算 位运算的运算分量只能是整型或字符型数据，位运算把运算对象看作是由二进位组成的位串信息，按位完成指定的运算，得到位串信息的结果。 位运算符有： &(按位与)、|(按位或)、^(按位异或)、~ (按位取反)。 其中，按位取反运算符是单目运算符，其余均为双目运算符。 位运算符的优先级从高到低，依次 ...
分类：
其他好文 时间：
2017-01-16 21:23:20
阅读次数：
201
2084: [Poi2010]Antisymmetry Description 对于一个01字符串，如果将这个字符串0和1取反后，再将整个串反过来和原串一样，就称作“反对称”字符串。比如00001111和010101就是反对称的，1001就不是。现在给出一个长度为N的01字符串，求它有多少个子串是反 ...
分类：
其他好文 时间：
2017-01-15 11:53:35
阅读次数：
186
~对操作数按位取反，两个的意思即作两次取反操作，其实是等作原数本身（操作数是32整数范围内） 下面举个例子： 例2： 例3： 首先，如果一个数据在尝试转换为32整形数据时，结果<0,那么就需要对其上舍入，比如-2.9->-2,如果>0，对其下舍入，比如：2.6->2; 一个数据如果不能转换为32位二 ...
分类：
Web程序 时间：
2017-01-12 12:16:12
阅读次数：
196
二分图最大权匹配有km算法和网络流算法 km算法模板默认解决最大权匹配的问题 而使用最小费用最大流 是解决最小权匹配问题 这两种办法都可以求最大最小权 需要两次取反 TAT 感觉讲km会很难的样子... P hdu2255 km的模板题 Q hdu3488 是一个要求将所有的点连为一些环 并且边权的 ...
分类：
其他好文 时间：
2017-01-09 19:55:29
阅读次数：
211
A.Alternative Thinking(思维) 给出一个01串，你可以取反其中一个连续子串，问取反后的01子串的最长非连续010101串的长度是多少。 我们随便翻一个连续子串，显然翻完之后，对于这个连续子串而言，最后的答案一定不会变优。只会对你翻的左端点和右端点相邻的数字产生贡献。我们计左端点 ...
分类：
其他好文 时间：
2017-01-07 18:04:03
阅读次数：
224
