- 博客(4)
- 收藏
- 关注
原创 RSA 算法的加密解密过程
算法本身基于一个简单的数论知识:给出两个素数,很容易将它们相乘,然而给出它们的乘积,想得到这两个素数就显得尤为困难。如果能够解决大整数(比如几百位的整数)分解的快速方法,那么。4.计算e在模z域上的逆元d。即满足 exd(mod z)= 1。2.计算n=p×q和z=(p-1)×(q-1) // z为n的欧拉函数。1.选择两个大素数p和q(典型值为1024位)5.公开密钥为(e,n),私有密钥为(d,n)3.选择一个与z互质的数,令其为e。
2023-05-16 21:23:52
1626
原创 关于找出数组中三数之和为零并输出出这三个数的问题
1、前言和问题描述本题与 1. 两数之和 类似,是非常经典的面试题,但是做法不尽相同。问题描述是给你一个包含 n 个整数的数组nums,判断nums中是否存在三个元素 a,b,c ,使得a + b + c = 0 ?请你找出所有和为 0 且不重复的三元组。例如:输入:nums = [-1,0,1,2,-1,-4]输出:[[-1,-1,2],[-1,0,1]]2、解题方法:排序 + 双指针题目中要求找到所有「不重复」且和为 00 的三元组,这个「不重复」的要求使得我们无法简单地使用三重...
2022-05-28 17:26:24
493
原创 求解如何判断一个整数是不是回文数的问题
1、先了解概念什么样的整数叫回文数?回文数是指正序(从左向右)和倒序(从右向左)读都是一样的整数。例如:121是回文数,123不是回文数。这里有两个容易混淆的地方:①、负数全都不是回文数。因为要考虑符号位,所以正序跟倒序肯定不相同。例如:从左向右读, 为 -121 。 从右向左读, 为 121- 。因此它不是一个回文数。②、所有个位带零的整数都不是回文数,这个就相对来说比较好理解了,因为最高位不能为零。ps:我在这里提是因为有很多同学都会忽略掉这一点,如果你一开始就注意到这一点那么之后的工作
2022-05-26 20:33:55
1101
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人