南京六合区哪里有专业的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的倍数。
输出描述
输出一个整数,表示较少需要处理的时间
输入例子
5
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的级别,可解。
更多培训课程,学习资讯,课程优惠等学校信息,请进入 南京雨花台区IT培训南京江宁区php培训南京六合区java培训 网站详细了解,免费咨询电话:400-998-6158