- 博客(4)
- 收藏
- 关注
RSS订阅原创 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
1618
原创 关于找出数组中三数之和为零并输出出这三个数的问题
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
452
原创 求解如何判断一个整数是不是回文数的问题
1、先了解概念什么样的整数叫回文数？回文数是指正序（从左向右）和倒序（从右向左）读都是一样的整数。例如：121是回文数，123不是回文数。这里有两个容易混淆的地方：①、负数全都不是回文数。因为要考虑符号位，所以正序跟倒序肯定不相同。例如：从左向右读, 为 -121 。 从右向左读, 为 121- 。因此它不是一个回文数。②、所有个位带零的整数都不是回文数，这个就相对来说比较好理解了，因为最高位不能为零。ps：我在这里提是因为有很多同学都会忽略掉这一点，如果你一开始就注意到这一点那么之后的工作
2022-05-26 20:33:55
1097
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人