CSP——初赛学习

一、位运算

1、&（^）

按位与运算符

如果两个相应的二进制位都为1,则该位的结果值为1;否则为0

01100101010 & 10101000110 = 00100000010

作用：

(1)清零
(2)取一个数中某些指定位
(3)保留指定位

2、|（v）

按位或运算符

两个相应的二进制位中只要有一个为1,该位的结果值为1

3、^

异或运算符

若参加运算的两个二进制位值相同则为0,否则为1

作用：

(1)交换两个值
a = a ^ b;
b = b ^ a;
a = a ^ b;

4、~

取反运算符

即分别将操作数各二进制位上的1变为0,0变为1

5、<<

左移移运算符

将一个数的各二进制位左移若干位,移动的位数由右操作数指定(操作数必须是非负值),其右边空出的位用0填补,高位左移溢出则舍弃该高位

6、>>

右移运算符

7、优先级: <<(>>) 》& 》^ 》| 》&& 》||

(》为大于)

二、IP地址

a.b.c.d(a, b, c, d都为0~255的十进制数)

1、A类IP地址：

A类IP地址地址范围从1.0.0.0 到126.0.0.0,可用的A类网络有126个;

2、B类IP地址：

B类IP地址地址范围从128.0.0.0到191.255.255.255。可用的B类网络有16382个;

3、 C类IP地址：

C类IP地址范围从192.0.0.0到223.255.255.255。C类网络可达209万余个,每个网络能容纳254个主机。

4、 D类IP地址：

D类IP地址第一个字节以“lll0”开始,它是一个专门保留的地址。它并不指向特定的网络,目前这一类地址被用在多点广播（Multicast）中。

三、排序

1、快速排序

时间复杂度：不稳定的O(nlogn)

2、插入排序

时间复杂度：稳定的O(n^2)

3、冒泡排序

每两个数进行比较，大的就放在这两个数间相对后面的位置，这样每次冒泡就能保证大的数永远都会排到最后

时间复杂度：稳定的 O(n^2)

4、选择排序

时间复杂度：稳定的O(n^2)

5、希尔排序

注：增量为两个数位置上的距离

时间复杂度：不稳定的O(n^(1.3~2))

6、堆排序

时间复杂度：不稳定的O(nlogn)

7、桶排序

时间复杂度：稳定的O(n)

四、反码、补码、源码

1、源码

用二进制表示一个数

2、反码

正数的反码还是等于原码，负数的反码就是他的原码除符号位外，按位取反。

3、补码

正数的补码等于他的原码，负数的补码等于反码+1。