利用ForkJoin计算大数字的累加

末蓝、 2022-02-04 11:45 209阅读 0赞

import java.util.concurrent.*;
    
    public class ForkJoinTest extends RecursiveTask<Integer> {
        private final int threshold=10;
        private int first;
        private int last;
        public ForkJoinTest(int first,int last){
            this.first=first;
            this.last=last;
        }
    
        @Override
        protected Integer compute() {
            int result=0;
            if(last-first<=threshold){
                for(int i=first;i<=last;i++){
                    result+=i;
                }
            }
            else{
                int middle=(first+last)/2;
                ForkJoinTest l=new ForkJoinTest(first,middle);
                ForkJoinTest r=new ForkJoinTest(middle+1,last);
                l.fork();
                r.fork();
                result=l.join()+r.join();
            }
            return result;
        }
        public static void main(String[] args){
            ForkJoinTest test=new ForkJoinTest(1,10000);
            ForkJoinPool pool=new ForkJoinPool();
            Future result=pool.submit(test);
            try {
                System.out.println(result.get());
            } catch (InterruptedException e) {
                e.printStackTrace();
            } catch (ExecutionException e) {
                e.printStackTrace();
            }
        }
    }

发表评论取消回复

表情：

评论列表（有 0 条评论，209人围观）

还没有评论，来说两句吧...

相关阅读

相关使用js处理大数字计算

您可以使用 JavaScript 库来处理大数字计算。例如，您可以使用库如 "big.js" 或 "bignumber.js"。这些库可以帮助您处理大范围内的数字，并提供丰

痛定思痛。/ 2023年10月08日 20:35/ 0 赞/ 27 阅读

相关利用python计算两个整数的最大公约数

计算两个整数的最大公约数 a=int(input()) b=int(input()) if a>b: for i in range

Dear 丶/ 2022年12月19日 06:23/ 0 赞/ 181 阅读

相关字符串分割为数字并累加

1. 首先考虑到数据库表中某字段存在多种分隔符，所以首先考虑将分割符统一此处将其他符号（换行符，中文逗号，斜杠）统一为英文逗号为例 -- 中文逗号 -> 英文

布满荆棘的人生/ 2022年09月11日 07:18/ 0 赞/ 163 阅读

相关 ForkJoin框架

介绍 Fork/Join它可以将一个大的任务拆分成多个子任务进行并行处理，最后将子任务结果合并成最后的计算结果，并进行输出。Fork/Join框架要完成两件事情： Fo

r囧r小猫/ 2022年09月08日 03:35/ 0 赞/ 225 阅读

相关 java数字字符串累加1的解决方案

近期操作项目遇到这样的问题,研究了下搞出了一个解决方案. //num也可以是在数字字符串里面截取的,比如我有14位的数字字符串前六位是市级,7,8位代表县区,后两位代表乡镇,

傷城~/ 2022年08月23日 14:42/ 0 赞/ 181 阅读

相关动态规划——最大累加和

动态规划？ Time Limit: 1000MS Memory Limit: 65536KB Problem Description 动态规划作为《运筹学》的一个分支

一时失言乱红尘/ 2022年07月13日 15:27/ 0 赞/ 174 阅读

相关子矩阵的最大累加和

![Center][] //子矩阵的最大累加和 public class SubMatrixSum{ //找出最大的子矩阵

迈不过友情╰/ 2022年05月29日 01:11/ 0 赞/ 162 阅读

相关利用ForkJoin计算大数字的累加

import java.util.concurrent.; public class ForkJoinTest extends RecursiveTa

末蓝、/ 2022年02月04日 11:45/ 0 赞/ 210 阅读

相关 ForkJoin

核心思想：分而治之，fork给出子任务，join获取子任务结果 ForkJoinPool，ForkJoinWorkerThread，ForkJoinTask ForkJo

水深无声/ 2021年11月17日 00:20/ 0 赞/ 434 阅读

相关任务拆分独立计算--ForkJoin

任务拆分独立计算笼统的来讲就是一个大任务被分成若干个小任务，并行计算之后再将结果合并的过程。主要有MapReduce、ForkJoin等。 MapRe

本是古典何须时尚/ 2021年09月15日 01:02/ 0 赞/ 303 阅读