摘要:
欧几里得算法 在«几何原本»中,欧几里得提出了用辗转相除的方法求解两个整数$a,b$的最大公约数的算法: gcd(a, b) if (0 == b) return a else return gcd(b, a mod b) 定理:若整数$a,b$的最大公约数为$gcd(a,b)$,那么$gcd(a, 阅读全文
摘要:
Base64 Base64是网络上最常见的用于传输8Bit字节码的编码方式之一,Base64就是一种基于64个可打印字符来表示二进制数据的方法 代码实现(C++) /* base64.cpp and base64.h base64 encoding and decoding with C++. Mo 阅读全文
摘要:
常系数线性齐次递推关系 设 \(h_0,h_1,h_2,\cdots ,h_n,\cdots\) 是一个数列,称这个数列满足k阶线性递推关系是指存在量$a_1,a_2,\cdots ,a_k$和量$b$,使得 \(h_n=a_1h_{n-1}+a_2h_{n-2}+\cdots+a_kh_{n-k} 阅读全文