拜占庭将军问题
前言 在分布式系统中交换信息, 部分成员可能出错导致发送了错误的信息, 在这种情况下如何达成共识. 这就是拜占 …
算法
Gale-Shapley算法
前言 最近看了一档综艺《心动的信号》(唉, 单身久了, 开始喜欢看别人谈恋爱了) 节目中共有n男n女, 他们会 …
计算矩阵中全1子矩阵的个数
前言 最近被我大哥安利了一道算法题, 这道题说难, 还不至于我做不出来, 说简单吧, 我还想不到最优解, 等把 …
如何将数字转换成口语中的文本串
概述 今天突发奇想, 写一个将数字转换成中文字符串的函数. 并不是将 1234 转成 '1234&# …
长整数的乘法运算
概述 都知道, 计算机中存储整数是存在着位数限制的, 所以如果需要计算100位的数字相乘, 因为编程本身是不支 …
随机数是如何生成的
引出 在现实中, 会有抛硬币猜正反的操作, 硬币要么是正, 要么是反, 在揭晓之前, 我们谁也不知道它现在的状 …