彼得斯坦的博客

1. 哈夫曼编码。对教材P167中习题5.18，思考并完成问题a-d。 （下表给出了英文字母（包括用于分割单词的空格）在某文集中的出现频率。 空格      18.3%    |   r        4.8%    |  y       1.6%    e         10.2%   |   d        3.5%   |  p        1.6%  

#include #include using namespace std; int main() { int vertex=13,edge=13; int i,j,k; int arc[vertex][edge]; for(i=0;i<vertex;i++) //双层循环初始化矩阵，置0 for(j=0;j<edge;j++) arc[i][j]=0; ifst

动态规划

邻接表 struct arcnode //定义边表结点 { int adjvex; arcnode *next; } template //定义顶点表结点 struct vertexNode { datatype vertex; arcnode *firstedge; } 未完，待需

#include #include #include using namespace std; void sort(int r[],int n) { int exchange,bound; exchange=n; while(exchange!=0) { bound=exchange;exchange=0; for(int j=0;j<bound;j++) //一趟排序有记

RSA：是一种非对称加密算法（所谓非对称加密算法，是指一对加密密钥和解密密钥，这两个密钥数学相关 又称为公开密钥加密算法），该算法依托于数学里面的“极大整数因式分解“的艰难性，而建立。 数字签名：如果解密密钥是公开的（公钥公开），用加密密钥加密信息（私钥加密），可以用公开的公钥对 解密，用于客户验证持有私钥一方来发布的数据或者文件是完整准确的，接受者由此可知这条信息确实来自 拥有私

/*利用辗转相互除法*/ #include using namespace std; int divisor(int x,int y){ int t; if(x<y) {t=y;y=x;x=t;} if(x%y==0) return y; else return divisor(y,x%y); } int main(){ int x,y,z; cout<<"请输入两个整数