南京六合区哪里有专业的Java培训机构

南京六合区哪里有专业的Java培训机构
*一阶段 Java语言发展简史，Java程序的执行过程，Java开发环境的搭建。PATH、CLASSPATH环境变量的作用与意义，Java初学者易犯的错误。Java反编译工具介绍。计算机常用二进制、八进制、十六进制介绍，各进制与十进制之间的相互转化。Java基本语法，数据类型和变量，运算符，程序流程控制。数组和操作数组的类。针对数组的常用查找。javadoc与API文档。方法，递归方法，排序算法原理，以及其Java实现。
阶段项目项目练习与阶段测试 BubbleSort、SelectionSort、InsertionSort、ShellSort、DataSorter等各种数据处理技术。疯狂Java讲义前4章课后习题。
第二阶段对象的本质，理解面向对象，类与对象的关系，掌握面向对象的思想。面向对象的三大特性：封装、继承和多态，以及相应的Java实现。类里的五大成分，构造器，this关键字、类的实例化过程，继承：子类对象的实例化过程、方法的重载、方法的重写，方法和方法的参数传递过程。访问权限控制符与封装，final关键字、抽象类、接口、继承的优点和缺点剖析。继承与组合。基本数据类型及其包装类多态性：子类和父类之间的转换、抽象类和接口在多态中的应用、多态带来的好处。Extensibility的理解、Extensibility的运用。常用设计模式：Singleton、Template、Strategy模式。枚举、内部类，创建内部类实例、继承内部类，初始化块与

双核处理

题目

一种双核CPU的两个核能够同时的处理任务，现在有n个已知数据量的任务需要交给CPU处理，假设已知CPU的每个核1秒可以处理1kb，每个核同时只能处理一项任务。n个任务可以按照任意顺序放入CPU进行处理，现在需要设计一个方案让CPU处理完这批任务所需的时间较少，求这个较小的时间。

输入描述

输入包括两行：

*一行为整数n(1 ≤ n ≤ 50)

第二行为n个整数lengthi，表示每个任务的长度为length[i]kb，每个数均为1024的倍数。

输出描述

输出一个整数，表示较少需要处理的时间

输入例子

3072 3072 7168 3072 1024

输出例子

9216

分析

题意很清晰，就是给一个数组，要我们把他分成两份并分别求和，使得这两个和的较大值较小。

我下意识的想法是枚举出所有有可能的和，但是复杂度大概是O(2n)O(2n)，貌似会超时。可是仔细一看，length[i]length[i]的取值在[1,4096][1,4096]之间，那么较多n个数的和的范围肯定在[n,4096n][n,4096n]之间。那么我们只要对能取到的和打个表，而且表的长度肯定不超过4096∗50=2048004096∗50=204800，再加上总共遍历n遍，计算量大概是1e7的级别，可解。