摘要: 欧几里得算法 在«几何原本»中,欧几里得提出了用辗转相除的方法求解两个整数$a,b$的最大公约数的算法: gcd(a, b) if (0 == b) return a else return gcd(b, a mod b) 定理:若整数$a,b$的最大公约数为$gcd(a,b)$,那么$gcd(a, 阅读全文
posted @ 2020-10-20 21:46 HachikoT 阅读(309) 评论(0) 推荐(0) 编辑
摘要: Base64 Base64是网络上最常见的用于传输8Bit字节码的编码方式之一,Base64就是一种基于64个可打印字符来表示二进制数据的方法 代码实现(C++) /* base64.cpp and base64.h base64 encoding and decoding with C++. Mo 阅读全文
posted @ 2020-10-20 15:23 HachikoT 阅读(140) 评论(0) 推荐(0) 编辑
摘要: 常系数线性齐次递推关系 设 \(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} 阅读全文
posted @ 2020-10-20 00:11 HachikoT 阅读(1355) 评论(0) 推荐(2) 编辑