上一页 1 ··· 26 27 28 29 30 31 32 33 34 ··· 44 下一页
摘要: 剑指 Offer 06. 从尾到头打印链表 题目 链接 https://leetcode-cn.com/problems/cong-wei-dao-tou-da-yin-lian-biao-lcof/ 问题描述 输入一个链表的头节点,从尾到头反过来返回每个节点的值(用数组返回)。 示例 输入:hea 阅读全文
posted @ 2020-02-24 19:49 cheng102e 阅读(68) 评论(0) 推荐(0) 编辑
摘要: 剑指 Offer 05. 替换空格 题目 链接 https://leetcode-cn.com/problems/ti-huan-kong-ge-lcof/ 问题描述 请实现一个函数,把字符串 s 中的每个空格替换成"%20"。 示例 输入:s = "We are happy." 输出:"We%20 阅读全文
posted @ 2020-02-24 19:14 cheng102e 阅读(102) 评论(0) 推荐(0) 编辑
摘要: 剑指 Offer 04. 二维数组中的查找 题目 链接 https://leetcode-cn.com/problems/er-wei-shu-zu-zhong-de-cha-zhao-lcof/ 问题描述 在一个 n * m 的二维数组中,每一行都按照从左到右递增的顺序排序,每一列都按照从上到下递 阅读全文
posted @ 2020-02-24 18:50 cheng102e 阅读(101) 评论(0) 推荐(0) 编辑
摘要: HashMap和Hashtable的区别 HashMap和Hashtable这两个是集合框架中比较常见的问题,所以我做了些总结便于回顾。 1.继承 Hashtable 继承自 Dictiionary 而 HashMap继承自AbstractMap 2.键值要求 hashtable不允许空值与空键,但 阅读全文
posted @ 2020-02-22 20:21 cheng102e 阅读(118) 评论(0) 推荐(0) 编辑
摘要: 不知道来源的题目1 题目 有两个数组 A、B,长度都为 N,值为任意整数,无序,要求,通过交换 A、B 中的元素,使得 A 数组元素之和与 B 数组元素之和之间的差值最小。完成代码的同时,写出数组 [100,99,98,1,2, 3]和[1,2,3,4,5,40]交换后的结果。 思路 解法多种多样, 阅读全文
posted @ 2020-02-22 19:58 cheng102e 阅读(112) 评论(0) 推荐(0) 编辑
摘要: 非对称加密 RSA算法 非对称 传统算法是对称加密,共用密钥,非对称加密就使用了两个秘钥,一个公钥加密,一个私钥解密。 加密过程 1. 随机选取两个质数 p,q 2. 计算公共模数 n = p q 3. 欧拉函数 φ(n) = (p 1) (q 1) 4. 计算公钥 e < φ(n),二者互质 5. 阅读全文
posted @ 2020-02-22 18:04 cheng102e 阅读(363) 评论(0) 推荐(0) 编辑
摘要: 递归迭代与斐波那契数列 概念 递归: 程序调用自身的编程技巧称为递归,是函数自己调用自己. 迭代: 利用变量的原值推算出变量的一个新值. 区别 如果递归是自己调用自己(A调用A)的话,迭代就是A不停的调用B. 代码 这里用了斐波那契数列数列,第一项为0第二项为1,之后每一项都是前两项的和。 对于递归 阅读全文
posted @ 2020-02-22 17:05 cheng102e 阅读(256) 评论(0) 推荐(0) 编辑
摘要: java大数加法乘法 前言 正常情况下我们调用加法乘法使用符号就行了,但是如果超出限制了,那就只能调用BigDecimal里面的函数了,但是有的时候oj考察的就是希望自己实现,所以就可以采用别的方法。 加法 加法比较简单,直接字符串转置,差的位补0,然后一位一位加,最后注意进位。 乘法 以12 12 阅读全文
posted @ 2020-02-22 16:06 cheng102e 阅读(299) 评论(0) 推荐(0) 编辑
摘要: java任意进制转换 前言 我们正常使用的是十进制,计算机使用的是二进制,初次之外还有很多不同的进制,但是转换方法都相似,这里就整理一下java的进制转换。 调用函数 十进制转十六进制 Integer.toHexString(int i) 十进制转八进制 Integer.toOctalString( 阅读全文
posted @ 2020-02-22 13:21 cheng102e 阅读(1447) 评论(0) 推荐(0) 编辑
摘要: 排序算法总结 前言 所谓排序算法,即通过特定的算法因式将一组或多组数据按照既定模式进行重新排序。这种新序列遵循着一定的规则,体现出一定的规律,因此,经处理后的数据便于筛选和计算,大大提高了计算效率. 这里我就整理一下几种常用的排序算法,复杂度什么放在最后部分。 [目录] 1. "冒泡排序(Bubbl 阅读全文
posted @ 2020-02-21 22:29 cheng102e 阅读(134) 评论(0) 推荐(0) 编辑
上一页 1 ··· 26 27 28 29 30 31 32 33 34 ··· 44 下一页