java
star245
进步多一点
展开
-
java大整数求和
大整数求和,思路:数组存储即可步骤:1、创建两个整数数组,数组长度为最大长度整数位数+1。然后分别将两个大整数的值存储到数组中,整数的个位存与数组下标0的位置,最高位位与数组的尾部,方便从左到右的访问数组的习惯2、创建结果数组,长度是较大数的位数+1,+1是给最高位进位预留的3、遍历两个数组,从左到右按照对应下标把元素两两相加,就像小学生计算竖式一样4、把result数组的全部元素再次...原创 2020-04-19 14:41:28 · 1140 阅读 · 1 评论 -
java 寻找全排列的下一个整数
题目:给出一个正整数,寻找全排列的下一个整数思路:字典数算法。尽量保持高位不变,低位在最小范围内变换顺序。变换顺序的范围大小,取决于当前整数的逆序区域。步骤:1、从后向前查看逆序区域,找到逆序区域的前一位,也就是数组置换的边界2、让逆序区域的前一位和逆序区域中大于它的最小的数字交换位置3、把原来的逆序区域调整为顺序状态时间复杂度:3个步骤中的时间复杂度都是O(n),所以整体复杂度是O...原创 2020-04-12 00:05:16 · 177 阅读 · 0 评论 -
代码优化小结
CompletableFuture用于异步处理1、异步执行,不支持返回值CompletableFuture.runAsync(()->{});2、支持返回值CompletableFuture<Long> completableFuture = CompletableFuture.supplyAsync(()->{ return 1L;});3、异步执行后处...原创 2019-04-21 17:42:18 · 199 阅读 · 0 评论