java大整数类

《高级语言程序设计II实验》实验报告三

学生姓名： 班级： 学号：

一 问题描述

定义一个集合类，有如下的功能： （1）输出两个集合的交集 （2）输出两个集合的并集

（3）判断一个元素是否属于这个集合 （4）往集合里插入一个元素 （5）判断两个集合是否相等 二、实验环境

在codeblock,等编译环境下都能用。

二 程序设计 （此处占分最重，请尽量详细描述） // 描述如何设计程序的文件结构，各文件中主要内容，对于自定义类可用UML图描述各个类的接口 如：

1. 文件结构及类描述

test1.cpp vehicle.h

主函数 main() jh p(3),y(4); (p-y).show(); (p+y).show(); (p<3).showcha(); jh q(3),w(3); (q>w).showdeng(); (q*8).showshu(); return 0; Vehicle接口 jh operator -(jh &p); jh operator +(jh &m); jh operator <(int y); jh operator >(jh &q); jh operator

《高级语言程序设计II实验》实验报告三

学生姓名： 班级： 学号：

一 问题描述

定义一个集合类，有如下的功能： （1）输出两个集合的交集 （2）输出两个集合的并集

（3）判断一个元素是否属于这个集合 （4）往集合里插入一个元素 （5）判断两个集合是否相等 二、实验环境

在codeblock,等编译环境下都能用。

二 程序设计 （此处占分最重，请尽量详细描述） // 描述如何设计程序的文件结构，各文件中主要内容，对于自定义类可用UML图描述各个类的接口 如：

1. 文件结构及类描述

test1.cpp vehicle.h

主函数 main() jh p(3),y(4); (p-y).show(); (p+y).show(); (p<3).showcha(); jh q(3),w(3); (q>w).showdeng(); (q*8).showshu(); return 0; Vehicle接口 jh operator -(jh &p); jh operator +(jh &m); jh operator <(int y); jh operator >(jh &q); jh operator

JAVA集合类详解

Collections Framework

集合框架是一个统一的架构,用来表示和操作集合.

集合框架主要是由接口,抽象类和实现类构成.

接口:蓝色；实现类：红色

Collection

|_____Set(HashSet)

| |_____SortedSet(TreeSet)

|_____List(LinkedList,ArrayList)

Collection:集合层次中的根接口，JDK没有提供这个接口的实现类。

Set:不能包含重复的元素，子接口SortedSet是一个按照升序排列的元素的Set。

List:可以包含重复的元素，是一个有序的集合，提供了按索引访问的方式，有次序，位置不改变。

Collection接口常用的方法：

SortedSet接口特有方法：

集合框架中的实现类.

ArrayList:

JAVA集合类详解

本质：我们可以将其看作是能够自动增长容量的数组，实际是采用对象数组实现的。

自动增长容量就是当数组不够的时候,再定义更大的数组，然后将数组元素拷贝到新的数组. 例子：import java.util.*;

class ArrayListTest

{

public static void main(String[] args)

中南民族大学管理学院

学生实验报告

（综合设计）

课程名称：面向对象程序设计（java） 选题名称： 整数进制转换 年 级： 09 级 专 业： 信息管理与信息系统 指导教师： **老师 实验地点：管理学院综合实验室 完成时间： 2011年6月6日

2010 学年至 2011 学年度第 2 学期

中南民族大学管理学院学生实验报告

组长：覃冬丽 学号：09056060

成员： 姓 名

学 号 所做的贡献 贡献分

1

中南民族大学管理学院学生实验报告

目 录

一、 课程设计目的 二、 课程设计总体要求 三、 题目描述 四、 问题分析 五、 问题分解 六、 系统设计 七、 具体实现（编码） 八、 系统测试和分析 九、 难点及关键技术分析 十、 心得体会

2

中南民族大学管理学院学生实验报告

一、课程设计目的：

1. 学会运用Java程序开发的环境搭建与配置，并在实际运用中

学习和掌握Java程序开发的全过程。

2. 进一步熟悉掌握Java程序设计语言的基础内容，如用户图形

界面设

Java中的集合类(重点)

(Collection framework)我们在前面学习过java数组，java数组的长度是固定的，在同一个数组中只能存放相同的类型数据(数组的缺点)。数组可以存放基本类型的数据，也可以存入对象引用的数据。

在创建数组时，必须明确指定数组的长度，数组一旦创建，其长度就不能改变，在许多应用的场合，一组数据的数目不是固定的，比如 一个单位的员工人数是变化的，有老的员工跳槽，也有新的员工进来。

为了使程序方便地存储和操纵数目不固定的一组数据，JDK中提供了 java集合类，所有java集合类都位于java.util包中，与java数组不同，java集合类不能存放基本数据类型数据，而只能存放对象的引用。

Java集合类分为三种

Set(集合)：集合中对象不按特定的方式排序。并且没有重复对象，但它有些实现类中的

对象按特定方式排序。--无序，不能重复

List（列表）：集合中的对象按照检索位置排序，可以有重复对象，允许按照对象在集中

的索引位置检索对象，List和数组有些相似。--有序，可以重复

Map（映射）：集合中的每一个元素包含一对键对象和值对象，集合中没有重复的键对

象，值对象可以重复，它的有些实现类能对集合中的键对象进

基于FFT的大整数乘法

1背景

对于两个长度为n的大整数，普通的大整数乘法的时间复杂度是On2，而采用一种精心构造的分治算法，则可以将时间复杂度降低为Onlog23?On1.585。此处则是受到快速傅立叶变换算法的启发，提出一种新的大整数乘法，该算法基于模-p的有限域运算，采用类似于FFT的算法，可以将大整数乘法的时间复杂度降低为On1.5，甚至，从某种意义上说，可以达到O?nlogn?。

????????2 基础

2.1 FFT（可以参考《算法导论》及《算法概论》相关内容）

对于两个n-1次多项式

3 基于FFT的大整数乘法

3.1大整数的表示方法

为简便起见，这里只考虑10进制大整数，但是这样并不会失去其一般性。对于一个10进制整数，可以将其表示为：

A?10??an?1?10n?1?an?2?10n?2???a1?10?a0

这样，就可以将一个大整数对应到一个n-1次多项式上去：

NA?A?x??an?1xn?1?an?2xn?2???a1x?a0，其中ai??0,1,2,3,4,5,6,7,8,9?

3.2大整数的乘法

对于两个十进制大整数NA和NB，设NA各个位上的数字如下：

an?1an?2?a1a0

而NB各个位上的数字如下：

石家庄经济学院

实 验 报 告

学 院: 信息工程学院 专 业: 计算机科学技术

计算机人论坛www.jsjer.com

1. 需求分析

1.1 开发背景

在现实生活中不可避免地我们会遇到一些超大整数之间的运算，比如要计算马云的资产，以及国有银行的转账收入支出等一些数的存储等等类似的问题，而由于计算机整形数的最小值和最大值范围仅为-32768到32767，所以关于大整数的实验即呼之欲出，本实验就是针对数值很大、精度很高的大整数进行的加法减法以及乘法的计算。

1.2数据需求

指针：L1，L2：分别为指向这两条存储要进行运算的链表头结点的指针；L3：指向乘法的结果链表；L4：在运算乘法的时候做中间量使用。prior：双向链表的头指针；next：双向链表的尾指针。

data：整形数，链表所存的数据。

1.3功能需求

对一个进行运算的软件，加法和减法是最基本的运算，本实验又额外增加了大整数的乘法。

1.4测试数据

第一个数：9,568,974,512； 第二个数：8,648,761,512；

2. 概要设计

2.1功能模块图

由需求分析可画出如下功能模块图。 大整数运算 加 减 法 法

图2-

集合

1 集合框架

1.1 集合框架概述

1.1.1 容器简介

到目前为止，我们已经学习了如何创建多个不同的对象，定义了这些对象以后，我们就可以利用它们来做一些有意义的事情。

举例来说，假设要存储许多雇员，不同的雇员的区别仅在于雇员的身份证号。我们可以通过身份证号来顺序存储每个雇员，但是在内存中实现呢？是不是要准备足够的内存来存储1000个雇员，然后再将这些雇员逐一插入？如果已经插入了500条记录，这时需要插入一个身份证号较低的新雇员，该怎么办呢？是在内存中将500条记录全部下移后，再从开头插入新的记录? 还是创建一个映射来记住每个对象的位置？当决定如何存储对象的集合时，必须考虑如下问题。 对于对象集合，必须执行的操作主要以下三种：

? 添加新的对象 ? 删除对象 ? 查找对象

我们必须确定如何将新的对象添加到集合中。可以将对象添加到集合的末尾、开头或者中间的某个逻辑位置。

从集合中删除一个对象后，对象集合中现有对象会有什么影响呢？可能必须将内存移来移去，或者就在现有对象所驻留的内存位置下一个“洞”。

在内存中建立对象集合后，必须确定

JAVA类与对象习题

一、

写出一个类People，并由该类做基类派生出子类Employee和Teacher。其中People

类具有name、age两个保护成员变量，分别为String类型、整型，且具有公有的getAge成员函数，用于返回age变量的值。Employee类具有保护成员变量empno,Teacher类有teano和zc成员变量。 二、

（1）创建Rectangle类，添加属性width、height；

（2）在Rectangle类中添加两种方法计算矩形的周长和面积； （3）编程利用Rectangle输出一个矩形的周长和面积 三、

（1）设计一个User类，其中包括用户名、口令等属性以及构造方法（至少重载2

个）。获取和设置口令的方法，显示和修改用户名的方法等。编写应用程序测试User类。

（2）定义一个student类,其中包括用户名、姓名、性别、出生年月等属行以及init()——初始化各属性、display()——显示各属性、modify()——修改姓名等方法。实现并测试这个类。

（3）从上题的student类中派生出Granduate(研究生)类，添加属性：专业subject、导师adviser。重载相应的成员方法。并测试这个

JAVA POI数据导入导出工具类

1. Exception处理

public class ExcelException extends Exception {

public ExcelException() {

// TODO Auto-generated constructor stub }

public ExcelException(String message) { super(message);

// TODO Auto-generated constructor stub }

public ExcelException(Throwable cause) { super(cause);

// TODO Auto-generated constructor stub }

public ExcelException(String message, Throwable cause) { super(message, cause);

// TODO Auto-