01 2022 档案

摘要：扩展欧几里德算法已经搞了好几天了，今天终于看明白，小做总结。 讲扩展欧几里得算法之前，先讲欧几里得算法和贝祖定理。 欧几里得算法 欧几里得算法就是辗转相除法，即gcd(a,b)=gcd(b,a%b)。 简单证明一下： r=gcd(a,b)，a=nr，b=mr。 a%b=(n-n/m*m)r。 因为g 阅读全文

摘要：说原码补码反码之前，先讲一下机器值和真值。 原码补码反码都是二进制（讲位运算时提到了）机器值，机器值就是最前一位是符号位（负数为1，正数为0），其余是正常的绝对值的二进制，例如 ：在八位时，3（00000011），-3（10000011）；真值就是真正的二进制值，例如：在八位时，3（00000011 阅读全文

摘要：这是洛谷P1024，先上题目。 题目描述 有形如：a x^3 + b x^2 + c x + d = 0 这样的一个一元三次方程。给出该方程中各项的系数（a,b,c,d均为实数），并约定该方程存在三个不同实根（根的范围在 -100 至 100之间），且根与根之差的绝对值 ≥1。要求由小到大依次在同一 阅读全文

摘要：刚刚学习了进制转换，在这里小作总结。 在之前一篇位运算的随笔中讲了二进制，这里我们说k进制和十进制。十进制是逢10进1，二进制是逢2进1，可知k进制是逢k进1。 接着是进制转换问题。 先是十进制转k进制，运用短除法，就是十进制数a在k进制下的当前位置是a%k,然后将a/k运算前一个位置，直到a/k= 阅读全文

摘要：今日新学位运算，在这里小作总结。 首先，位运算是二进制下的运算。在这里简单讲一下二进制，二进制就是每一位满2向前一位进1，所以二进制数只由0和1构成。十进制向二进制转换，分成2^n和（这里的“^”是乘方的意思，下面还会有“^”为异或运算符，会另作说明。），其中含2^k，则二进制下这个数的第（k+1) 阅读全文