摘要:
C++中,每一个表达式(一个操作符和它的操作数,一个字面值,一个变量名等等)都有两个独立属性: 类型(type) :除去引用特性,用于类型检查 值类型(value category):用于语法检查,比如一个表达式的结果能否被赋值。值类型有三种: lvalue 左值 prvalue 纯右值,纯粹的右值 阅读全文
摘要:
快速幂,二进制取幂(Binary Exponentiation,也称平方法),是在一个$O(\lg n)$的时间内计算$a^n$的小技巧,而暴力计算需要$O(n)$的时间。 详细解释 LC50. Pow(x, n) 实现乘方函数,底数为double,指数为32-bit signed integer 阅读全文