摘要:
本来要先讲数组的,介于之前已经总结过可变数组vector了,故不再开一个专题去介绍用法和原理。但是要提一嘴: 数组作为数据结构可以高效地存储和查询给定索引(下标)的数据,其时间复杂度均为O(1),因为这个性质,数组可以用来模拟其他很多数据结构,但是如果要将整个数组进行移位操作,例如在中间插入和删除数 阅读全文
摘要:
先来复习一下&,|,^,~这四个位运算符号吧! (与)&: 0&0=0 1&0=0 0&1=0 1&1=1 (或)|: 0|0=0 1|0=1 0|1=1 1|1=1 (异或)^: 0^0=0 1^0=1 0^1=1 1^1=0 (取反)~: ~1=0 ~0=1 分析: 8的二进制是1000,7的二 阅读全文