什么是bitsetbitset 是STL库中的二进制容器,根据C++ reference 的说法,bitset可以看作bool数组,但优化了空间复杂度和时间复杂度,并且可以像整形一样按位与或。使用方法申明bitset的申明要指明长度bitset bi这样就申明了一个长度为length的名叫bi的bi...
                            
                            
                                分类:
其他好文   时间:
2015-08-07 23:52:55   
                                阅读次数:
298
                             
                         
                    
                        
                            
                            
                                例:长度为N的数组,把奇数放到数组的前面,偶数放到数组的后面 空间复杂度为O(1)核心思想是:定义两个指针,一个指针A从前往后扫描,一个指针B从后往前扫描。指针A扫描到偶数暂停,指针B扫描到奇数暂停,然后交换着两个数,交换之后继续如上述扫描和交换,直到指针A和指针B重合停止。C语言中&表示按位与,0...
                            
                            
                                分类:
编程语言   时间:
2015-08-01 07:39:16   
                                阅读次数:
108
                             
                         
                    
                        
                            
                            
                                位运算位运算的运算分量只能是整型或字符型数据,位运算把运算对象看作是由二进位组成的位串信息,按位完成指定的运算,得到位串信息的结果。位运算符有:&(按位与)、|(按位或)、^(按位异或)、~ (按位取反)。其中,按位取反运算符是单目运算符,其余均为双目运算符。位运算符的优先级从高到低,依次为~、&、...
                            
                            
                                分类:
其他好文   时间:
2015-07-31 09:02:01   
                                阅读次数:
119
                             
                         
                    
                        
                            
                            
                                逻辑运算符用于连接两个boolean类型的值:&与|或^异或||短路或&&短路与!非(一元运算符)位运算的运算符:>>右移>>>无符号右移<<左移(相当于乘以2的n次幂)&按位与|按位或^按位异或~按位取反说明:一个数异或同一个数两次则结果还是这..
                            
                            
                                分类:
编程语言   时间:
2015-07-21 15:14:28   
                                阅读次数:
169
                             
                         
                    
                        
                            
                            
                                python提供了丰富的位运算操作符,例如按位与,按位或,按位异或,左移位,右移位和取反操作,例子代码如下>>> a,b=45,83
>>> bin(a),bin(b)
('0b101101', '0b1010011')
>>> a|b,bin(a|b)
(127, '0b1111111')
>>> a^b,bin(a^b)
(126, '0b1111110')
>>> a&b,bin(a&b)
(...
                            
                            
                                分类:
编程语言   时间:
2015-07-21 12:46:49   
                                阅读次数:
211
                             
                         
                    
                        
                            
                            
                                位运算是指将数转换为二进制后通过为的移动来改变数的大小。1、&按位与相同位的两个数字都为1,则为1;若有一个不为1,则为0。2、|按位或相同位只要一个为1即为1,否则为零。3、^按位异或相同位 不同为1,相同则为04、~按位取反1的取0,0的取15、> 右移右移几位,后边删除几位也就是将数除以2的几...
                            
                            
                                分类:
编程语言   时间:
2015-07-16 18:49:42   
                                阅读次数:
163
                             
                         
                    
                        
                            
                            
                                位运算是指按二进制进行的运算。在系统软件中,常常需要处理二进制位的问题。C语言提供了6个位操作运算符。这些运算符只能用于整型操作数,即只能用于带符号或无符号的char,short,int与long类型。 C语言提供的位运算符列表: 运算符含义描述 &按位与如果两个相应的二进制位都为1,则该位的结果....
                            
                            
                                分类:
编程语言   时间:
2015-07-14 22:36:32   
                                阅读次数:
211
                             
                         
                    
                        
                            
                            
                                位运算 位运算的运算分量只能是整型或字符型数据,位运算把运算对象看作是由二进位组成的位串信息,按位完成指定的运算,得到位串信息的结果。 位运算符有: &(按位与)、|(按位或)、^(按位异或)、~ (按位取反)。 其中,按位取反运算符是单目运算符,其余均为双目运算符。 位运算符的优先级从.....
                            
                            
                                分类:
其他好文   时间:
2015-07-14 22:34:00   
                                阅读次数:
280
                             
                         
                    
                        
                            
                            
                                /*
 * 16_位运算.c
 *
 *  Created on: 2015年7月6日
 *      Author: zhong
 */
#include 
#include 
/* 位运算:
 * 所谓的位运算是指以二进制位为对象的运算。
 * c语言中位运算符有:
 *  & 按位与
 *  | 按位或
 *  ^ 按位异或
 *  ~ 按位取反
 *  <> 右移
 ...
                            
                            
                                分类:
编程语言   时间:
2015-07-06 16:12:40   
                                阅读次数:
123
                             
                         
                    
                        
                            
                            
                                位运算位运算的运算分量只能是整型或字符型数据,位运算把运算对象看作是由二进位组成的位串信息,按位完成指定的运算,得到位串信息的结果。位运算符有:&(按位与)、|(按位或)、^(按位异或)、~ (按位取反)。其中,按位取反运算符是单目运算符,其余均为双目运算符。位运算符的优先级从高到低,依次为~、&、...
                            
                            
                                分类:
其他好文   时间:
2015-07-06 14:03:43   
                                阅读次数:
107