摘要:
algorithm boost中将一些小的算法集中到该库,主要是一些字符串处理算法,字符串的方法需引入#include <boost/algorithm/string.hpp> 大小写转换 小写跟大写一样,就不写了: template<typename WritableRangeT> inline 阅读全文
摘要:
gz 压缩:tar -czf xxx.tar.gz xxx,-c表示打包,-z表示用gzip进行压缩/解压缩,-f指定文件名 解压:tar -xzf xxx.tar.gz,-x表示解压 bz2 -j会调用bzip2命令来进行压缩/解压,centos7默认没有安装,需要自己先安装yum install 阅读全文
摘要:
欧拉定理 如果正整数$n$和整数$a$互质,那么就有 \(a^{\varphi(n)}\equiv 1\,mod\,n\) 其中$\varphi(n)$是欧拉函数 证明: 令$\Phi={x_1,x_2,\cdots,x_{\varphi(n)}}$表示小于数$n$且与$n$互质的数的集合 那么集合 阅读全文
摘要:
Solidity——特殊变量与函数 特殊变量与函数 类型 含义 对应字节码 说明 block.number uint 当前区块编号 NUMBER block.difficulty uint 当前区块难度 DIFFICULTY block.coinbase address 当前区块矿工地址 COINB 阅读全文
摘要:
斯特林公式(Stirling formula) 斯特林公式用来求阶乘$n!$的通项公式,一般来说,当n很大的时候,n阶乘的计算量十分大,所以斯特林公式十分好用,而且,即使在n很小的时候,斯特林公式的取值已经十分准确。 \(n!=\sqrt{2\pi n}\left(\frac{n}{e}\right 阅读全文
摘要:
定义结构体 type struct_variable_type struct { member definition member definition ... member definition } 比如 type person struct { name string age uint } 访问 阅读全文
摘要:
欧拉函数 对于任意的正整数$n$,求在小于等于$n$的正整数之中,与$n$互质的数的个数,记作$\varphi(n)$,若有质因子分解为$n=p_1^p_2^\cdots p_r^$,则其通项公式为: \(\varphi(n)=n\prod_{i=1}^{r}{\left(1-\frac{1}{p_ 阅读全文
摘要:
中国剩余定理(chinese remainder theorem) 若整数$m_1,m_2,\cdots,m_n$两两互质,且$M=m_1m_2\cdots m_n$,那么对于任意整数$a_1,a_2,\cdots,a_n$,关于$x$的同余方程组 $$\begin x\equiv a_1,mod, 阅读全文
摘要:
欧几里得算法 在«几何原本»中,欧几里得提出了用辗转相除的方法求解两个整数$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 阅读全文