Gard3nia的博客

前言递归到天荒地老正文递归过程摸索#include<iostream>using namespace std;int fun(int n){ if (n > 5) { return n; } else { cout << "leval 1th-n" <<" "<<n << endl;

前言最头疼的就是这一块老师上课又飞快，虽然讲的非常好，但是还是有点跟不上节奏，加之老师根本不分析代码，所以自己考前准备自己动手复习一波。正文动态规划解决问题的基本方法码一波(1)找出最优解的性质并刻画其结构特征(2)递归地定义最优值(3)以自底向上的方式计算出最优值(4)根据计算最优值时的信息构造最优解1.矩阵连乘问题矩阵连乘的最优值是n个矩阵连乘的最小数乘次数，最优解是得出矩阵...

前言贪心比较简单，但是要掌握好结构体排序的构造正文1.哈夫曼编码题目描述给定一只含有小写字母的字符串；输出其哈夫曼编码的长度。输入第一行一个整数T，代表样例的个数，接下来T行，每行一个字符串，0<T<=2000,字符串长度0<L<=1500.3hrvshlcxeasexdphiopdmntflolfbtbpplahqolqykrqdnwdoq输出...

前言终于放假了，整理一波之前密码学的报告和笔记；正文简述仿射密码，是古典密码里面比较经典的替换密码，在我看来就是将移位密码和数乘密码结合到了一起；加密方程：C=(k1*M+k2)mod26；解密方程：M=(C-k2)*(k1^-1)mod26；其中k1必须与26互素，这样才可以产生k1的逆元用于解密；没有对k1的限制，可能无法解密。代码分析加密算法这里的p为需要加密的明文，k1...

前言RC4比较简单，放篇实验报告水一波(滑稽脸)正文序列密码之RC4算法简述在密码学中，RC4是一种流加密算法，密钥长度可变。它加解密使用相同的密钥，因此也属于对称加密算法。RC4软件容易实现，密钥长度可变，简单，但也很有效果。RC4 算法广泛应用于 SSL/TLS 协议和 WEP/WPA 协议。代码分析RC4主要分为三个步骤，初始化 S 和 T 数组，初始化置换 S，生成密钥流。...

前言最近在进行密码学课程设计，感觉拿python进行设计会显得比较简洁易懂，本人python比较渣渣，所以就拿出来练一练。用零零碎碎的时间写了五六天才把主干部分写完，真是菜哭我自己了。在此还需要感谢一叶飘零学长的博客，遇到困惑时果然飘零学长的博客就是最好的去处。正文加密原理密钥生成1.输入8位字符密钥转换为64位二进制；2.经过64位密钥经过PC-1置换为56位；3.将56位分成两...

前言你知道什么叫非对称吗？正文简述RSA 加密算法是一种非对称加密算法。在公开密钥加密和电子商业中 RSA 被广泛使用；公钥与私钥的产生1.随机选择两个不同大质数 p和 q，计算 N=p×q2.根据欧拉函数，求得r=φ(N)=φ(p)φ(q)=(p−1)(q−1)3.选择一个小于 r 的整数 e，使 e 和 r互质。并求得 e 关于 r 的模反元素，为 d，有 ed≡1 mod r...