- 博客(8)
- 收藏
- 关注
RSS订阅原创 浅谈ElGamal加密算法
ElGamal加密算法，与耳熟能详的另一个算法RSA，同属于公钥密码体制，也就是非对称加密。差别在于，ElGamal是基于离散对数问题的难解性。此外，ElGamal算法在椭圆曲线上也有广泛的应用。然而，作为初学者，本文不涉及椭圆曲线内容，仅从算法的简单实现上谈一谈想法。首先，和许多加密算法一样，在密钥生成中要求我们选取一个大素数p，其中一个原因:使得求解离散对数问题在计算上是困难的，这点暂且不论。随后，在算法的实现过程中，我因疏忽而选取了一个小的素数，即令p=19，需要传输的消息是数字m=36。
2023-10-16 23:18:58
1446
原创 输出二叉树最长的路径结点(C++递归实现, vector容器, vector作为形参)
【代码】输出二叉树最长的路径结点(C++递归实现, vector容器, vector作为形参)
2023-04-14 21:40:18
284
原创 RSA算法实现密文加密（字符型密文，ASCII码转换，扩展欧几里得算法）
【代码】RSA算法实现密文加密（字符型密文，ASCII码转换，扩展欧几里得算法）
2023-03-16 19:09:22
1346
原创 优快云竞赛第37期，题三
即m替换以后s为1，m需要替换成比自身小s-1的数（因为此时模9后的s与1差了s-1，将某位上的m减小s-1就能满足s为1），但替换后的数字不能为负数，所以需要满足不等式m-(s-1)>=0，即。，即m替换以后s为10，同理，m需要替换成比自身大10-s的数，替换后的数字只能是一位数，所以满足m+(10-s)
2023-03-16 09:16:19
152
原创 优快云竞赛第35期，题一
由于所做的操作是交换串一中任意两个不同数字，一次性交换两个，也就是一对，因此在得到串二中1的个数(n)后，需要求组合数C(n,2)，串二的任意一对1，所对应到串一中的一对0和1的交换是无效的，不会改变最终结果。以num(0)表示串中0的个数，以num(1)表示串中1的个数，那么可交换的方法有num(0)*num(1)种。或运算规则：0|0=0，0|1=1，1|0=1，1|1=1，两个位中只要有一个1，结果为1，否则为0。示例提示：交换的位置(1,4),(2,3),(3,4),(3,5)
2023-03-08 23:17:55
127
原创 在二叉树中有两个结点m和n，若m是n的祖先，则使用后序遍历可以找到从m到n的路径。（解答思想）
所谓找到从m到n的路径，即辅助栈中存在从m到n的路径。本文中树的访问顺序采用先序；遇到元素先入栈，何时出栈输出则需要具体考虑；
2023-02-08 12:01:31
6259
24
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人