LoliJa的博客

问题描述&背景 描述 给定一个大整数（十进制下可能长达数百位）NNN，并保证其是某个整数的平方，如何精确又快速的求出其平方根？ 背景 最近正在学习密码学相关的一些问题，遇到了一个题目，其中需要对几个巨大的整数（密码学日常 -_-）开平方根。遇到巨大的整数，自然想Python大法，毕竟对大整数的支持确实很棒，几乎无限位数的加法与乘法，运算速度也是巨快。没想到在给大整数开平方根这个看似...

文章目录共识算法针对的问题为什么对 Paxos、Raft 等的研究很重要Paxos、Multi-Paxos、Raft 共识算法针对的问题 分布式系统中，基础的 共识算法（Consensus Algorithm） 希望解决的是如下问题：消息有乱序、丢失、重复情况下，多个分布式节点对一个值达成最终绝对一致1。 不考虑消息内容的篡改（Byzantine） 节点存储必须绝对可靠 为什么对 Paxos、...