摘要:
位运算 1.源码,补码,反码 源码:原来的那个 反码:正数的反码是它本身,负数的反码为 除了符号位之外,其他位取反。 补码:正数的补码不变,负数的补码=反码+1; 2.位运算 逻辑运算: && and: 只有两个都为1,结果为1。 ^ xor: 1xor1=0 0zor0=0; 1xor0=1; 0 阅读全文
摘要:
邻接矩阵以及邻接表(彻底搞懂到自己会用) 邻接矩阵: 关联矩阵: n行e列 实例: → 当边数很稀疏时(m n m; memset(head,0,sizeof head); cnt=0; for(int i=1;i x y; add(x,y); add(y,x); } 绝对正宗!!! 其实,也没那么 阅读全文