摘要:
分布式 CAP C:consistency 一致性 分布式系统能够同时访问同一份数据副本 A:availability 可用性 非故障节点能够在合理时间内获得合理的结果 P:Partition Tolerance 分区容错性 分布式系统当发生网络分区时,服务仍然可用 网络分区:分布式网络中,由于某些 阅读全文
摘要:
快速幂 快速幂原理:将指数变为二进制,依次右移判断最后一位是否为1。 如果为1则应该将tmp乘到res中。 如果为0,则tmp自己平方,不放入res。 比如: \[ 3^{10}=3^{8}*3^{2}=3^{2^3}*3^{2^1} \] 而10的二进制为1010,二进制从左往右,分别为第0位的( 阅读全文