内存的单位： 最小单位：bit，比特，位，二进制位（1 Byte=8 bit） 常用单位：Byte，字节 1KB=1024 Byte 1MB=1024 KB 1GB=1024 MB 1TB=1024 GB 二进制最高位：0表示正数，1表示负数 【正数的反码和补码等于原码！！！！！！！！！！！！！！】 原码：二进制的真实值（带符号） 反码：除了符号位不变，其他位取反 补码：反码最后一位加1（如果最后一位是1，则进位） 【计算机运算是用的是补码！！！！！！！！！！！！！！！】 简单位运算： 1、按位与 2、按位或 3、按位异或（相同得0，相异得1）例：11=00=0、10=1、01=1 4、按位取反（全部取反）符号：、规律：(n)=-(n+1) 5、按位左移 6、按位右移

排列数：A（n,m）：表示从n个数中选择m个数的排列数。 与顺序有关 A（4，4）=4321(阶乘)(全排列) A（4，3）=432 A（n,m） =n(n-1)(n-2).......(n-m+1); =n!/(n-m)! 组合数 *****)：表示在n个数中选择m个数进行组合 与顺序无关 *****)=A(n,m)/A(m,m) C(4,3)=4 C(5,2)=54/21=10 C(10,3)=(1098)/(32*1)=120

广搜： #include<bits/stdc++.h> using namespace std; typedef long long ll; void bfs(){//广搜伪代码 创建一个维护queue; 第一个点入队 push; vis[1][1]=1; while(q非空){ 取出队首front; pop队首; for(遍历方向){ nx x方向拓展 ny y方向拓展 if(越界) continue; if(走过) continue; if(障碍物) continue; 入队 标记 } } } int main(){ }