摘要:
**IEEE二进制浮点数算术标准(ANSI/IEEE Std 754-1985)**是一套规定如何用二进制表示浮点数的标准。就像“补码规则”建立了二进制位和正负数的一一对应关系一样,IEEE754规则说明了一个从二进制状态到实数集的一一映射的规则(当然事实上状态有限而实数无限,叫做“单射”更为合适) 阅读全文
posted @ 2022-01-24 16:24
Ofnoname
阅读(8778)
评论(5)
推荐(4)
Manacher算法可以在\(O(N)\)时间内求解出一个字符串的所有回文(palindrome)子串(正反遍历相同的字串)。 注:回文串显然有两种,一种是奇数长度,如abczcba,有一个中心字符z;另外一种是偶数个长度,如abccba,没有中心字符,下面提到暂时都是只查找奇数长度的字符串 要理解 阅读全文
高精除法是高精里面比较麻烦的。并且实现思路很多,这里记录一个模拟竖式计算的思路。 如何模拟十进制的竖式除法? 除法需要一位一位从高到低得出答案,用被除数减去答案和除数的积,得到余数作为下一轮被除数,继续获取下一位答案。 而获取余数的时候,我们将这一位的答案乘上除数,并于正在求解的这一位对齐后相减即可 阅读全文