位运算

2019-02-04
阅读 1 分钟
2.4k
众所周知,在计算机中,任何对数的处理都会回归于对相应二进制数的处理。我们把这对应的二进制形式称为机器数(最高位储存符号,“0”是“+”,“1”是“-”),位运算可以对机器数直接进行一元操作(有一个被处理数)或二元操作(有两个)。在平时,位运算比部分正常运算略快;不过当问题本身涉及到对二进制数的转化与处理时,...

并查集

2019-02-01
阅读 1 分钟
4.3k
假想这样一个事实,一群人和他们之间的几对交际关系,使他们间共有的关系抽象为交际圈(如果A不认识B,A的朋友也不认识B,那么我们在这里说A与B属于两个交际圈)