摘要:
HashMap和Hashtable的区别 HashMap和Hashtable这两个是集合框架中比较常见的问题,所以我做了些总结便于回顾。 1.继承 Hashtable 继承自 Dictiionary 而 HashMap继承自AbstractMap 2.键值要求 hashtable不允许空值与空键,但 阅读全文
摘要:
不知道来源的题目1 题目 有两个数组 A、B,长度都为 N,值为任意整数,无序,要求,通过交换 A、B 中的元素,使得 A 数组元素之和与 B 数组元素之和之间的差值最小。完成代码的同时,写出数组 [100,99,98,1,2, 3]和[1,2,3,4,5,40]交换后的结果。 思路 解法多种多样, 阅读全文
摘要:
非对称加密 RSA算法 非对称 传统算法是对称加密,共用密钥,非对称加密就使用了两个秘钥,一个公钥加密,一个私钥解密。 加密过程 1. 随机选取两个质数 p,q 2. 计算公共模数 n = p q 3. 欧拉函数 φ(n) = (p 1) (q 1) 4. 计算公钥 e < φ(n),二者互质 5. 阅读全文
摘要:
递归迭代与斐波那契数列 概念 递归: 程序调用自身的编程技巧称为递归,是函数自己调用自己. 迭代: 利用变量的原值推算出变量的一个新值. 区别 如果递归是自己调用自己(A调用A)的话,迭代就是A不停的调用B. 代码 这里用了斐波那契数列数列,第一项为0第二项为1,之后每一项都是前两项的和。 对于递归 阅读全文
摘要:
java大数加法乘法 前言 正常情况下我们调用加法乘法使用符号就行了,但是如果超出限制了,那就只能调用BigDecimal里面的函数了,但是有的时候oj考察的就是希望自己实现,所以就可以采用别的方法。 加法 加法比较简单,直接字符串转置,差的位补0,然后一位一位加,最后注意进位。 乘法 以12 12 阅读全文
摘要:
java任意进制转换 前言 我们正常使用的是十进制,计算机使用的是二进制,初次之外还有很多不同的进制,但是转换方法都相似,这里就整理一下java的进制转换。 调用函数 十进制转十六进制 Integer.toHexString(int i) 十进制转八进制 Integer.toOctalString( 阅读全文