![](https://img-blog.csdnimg.cn/20190927151101105.png?x-oss-process=image/resize,m_fixed,h_224,w_224)
算法
算法
qq_45069944
这个作者很懒,什么都没留下…
展开
-
关于数组的数据结构
给一个长度为 n 的数组,数组中有一个数字出现的次数超过数组长度的一半,请找出这个数字。import java.util.*;public class Solution { public int MoreThanHalfNum_Solution(int[] array) { Map<Integer,Integer> counts=new HashMap<>(); int length =array.length; for(原创 2022-04-17 11:43:33 · 212 阅读 · 0 评论 -
数据结构——栈
【代码】数据结构——栈。原创 2023-07-11 10:23:39 · 104 阅读 · 1 评论 -
C++实现Diffie——Hellman密钥交换
Diffie-Hellman密钥交换的原理(1) 选择公共数p,a;(2) 用户Alice选择一个秘密数Xa,并将自己的公钥Ya = (a^Xa) mod p发送给用户Bob(3) 用户Bob选择一个秘密数Xb,并将自己的公钥Yb = (a^Xb)mod p发送给用户Alice(4) Alice计算 共享密钥Ka = (Yb^Xa) mod p(5) Bob计算 共享密钥Kb =(Ya^Xb) mod p(6) 此时 Ka =Kb程序实现#include<iostream&原创 2020-06-17 23:27:44 · 3749 阅读 · 0 评论 -
数据结构——线性表
【代码】数据结构——线性表。原创 2023-06-21 14:21:35 · 49 阅读 · 0 评论 -
中国剩余定理的原理
中国剩余定理(设m1,m2,···,mk两两互素)x=a1(mod m1);x=a2(mod m2);···x=ak(mod mk);其在M=m1m2···mk;中有唯一整数解。记Mi=M/mi;因为(Mi,mi)=1,故有两整数pi,qi满足Mipi+miqi=1,如果记ei=Mipi;那么:ei=0 (mod mj),j!=i;ei=1(mod mj),j=i;很明显,e1a1+e2a2+···+ek*ak就是方程的一个解,加减M倍后就可以得到最小非负整数解了。...原创 2020-06-16 12:58:36 · 346 阅读 · 1 评论