- 博客(27)
- 收藏
- 关注
RSS订阅原创 Java第十一次作业
1.Collection, list, Set之间的联系和区别？Collection：Java.util下的一个接口，是各种集合结构的父接口，List和Set是继承自它的子接口。List：List接口是有序的，会精确的将元素插入到指定的位置（允许有相同元素）。用户能够使用索引（元素在List中的位置，类似于数组下标）来访问List中的元素。常用的实现类有 ArrayList、LinkedList 和 Vector。Set:是一种不包含重复元素的Collection接口，只关心元素是否属于Set（不允许有相同
2021-12-27 13:02:11
206
原创 Java第十次作业
1. Java中流的分类有哪些?流从流动方向上看：一般分为输入流和输出流输入流：如System.in是一个InputStream类型输入流输出流：如System.out 是一个PrintStream类型输出流从读取类型上分：一般分为字节流和字符流字节流：如System.in是一个InputStream类型字节流字符流：如new InputStreamReader(System.in)是一个字符流对象流从发生的源头：分为节点流和过滤流类节点流：直接操作目标设备对应的流 ,如文件流，标准输入输
2021-12-25 22:48:20
197
原创 分数背包问题——贪心算法
分析：背包问题用贪心法解决，首先就是计算每个物品的性价比（价格/重量），然后进行排序，先装性价比高的物品再依次装入性价比第二、三......高的，如果背包剩余量小于物品的重量，则可以将物品进行拆分，将部分物品装进背包中。
2021-12-22 09:25:14
1906
原创 会场安排问题——贪心算法
问题描述： 假设要在足够多的会场里安排一批活动，并希望使用尽可能少的会场。设计一个有效的贪心算法进行安排。(这个问题实际上是著名的 。若将每一个活动作为图的一个顶点，不相容活动间用边相连。使相邻顶点着有不同颜色的最小着色数，相应于要找的最小会场数。)编程任务： 对于给定的k 个待安排的活动，编程计算使用最少会场的时间表。数据输入： 由文件input.txt 给出输入数据。第一行有1 个正整数k，表示有k 个待安排的活动。接下来的k 行中，每行有2 个正整数，分别表示k 个待安排的活
2021-12-20 15:11:53
981
原创 整数因子分解
问题描述： 大于1 的正整数n 可以分解为：n=x1*x2*…*xm。例如，当n=12 时，共有8 种不同的分解式：12=12；12=6*2；12=4*3；12=3*4；12=3*2*2；12=2*6；12=2*3*2；12=2*2*3 。编程任务： 对于给定的正整数n，编程计算n 共有多少种不同的分解式。数据输入： 由文件input.txt 给出输入数据。第一行有1 个正整数n (1≤n≤2000000000)。结果输出:将计算出的不同的
2021-12-20 10:01:20
325
原创 集合划分问题
问题描述： n 个元素的集合{1,2,., n }可以划分为若干个非空子集。例如，当n=4 时，集合{1，2， 3，4}可以划分为15 个不同的非空子集如下：{{1}，{2}，{3}，{4}}，{{1，2}，{3}，{4}}，{{1，3}，{2}，{4}}，{{1，4}，{2}，{3}}，{{2，3}，{1}，{4}}，{{2，4}，{1}，{3}}，{{3，4}，{1}，{2}}，{{1，2}，{3，4}}，{{1，3}，{2，4}}，{{1，4}，{2，3}
2021-12-20 09:28:59
1281
原创 邮局选址问题——分治法
问题描述： 在一个按照东西和南北方向划分成规整街区的城市里，n 个居民点散乱地分布在不同的街区中。用x 坐标表示东西向，用y 坐标表示南北向。各居民点的位置可以由坐标(x,y) 表示。街区中任意2 点(x1,y1) 和(x2,y2) 之间的距离可以用数值|x1-x2|+|y1-y2| 度量。居民们希望在城市中选择建立邮局的最佳位置，使n 个居民点到邮局的距离总和最小。编程任务： 给定n 个居民点的位置,编程计算n 个居民点到邮局的距离总和的最小值。数据输入： 由文件input.
2021-12-20 08:51:07
4886
2
原创 众数问题——分治法
给定含有n 个元素的多重集合S，每个元素在S 中出现的次数称为该元素的重数。多重集S 中重数最大的元素称为众数。例如，S={1，2，2，2，3，5}。多重集S 的众数是2，其重数为3。编程任务： 对于给定的由n 个自然数组成的多重集S，编程计算S 的众数及其重数。数据输入： 输入数据由文件名为input.txt 的文本文件提供。文件的第1 行多重集S 中元素个数n；接下来的n 行中，每行有一个自然数。结果输出: 程序运行结束时，将计算结果输出到文件output.txt
2021-12-20 08:00:29
3517
1
原创 Java第六章课后习题
1.this和super各有几种用法？this:①this.域变量和this.成员方法②this（参数）③this指代当前对象super:①super.域变量和super.成员方法②super(参数)2.子类对对象实例化的具体过程是什么？（1）为子类对象分配内存空间，对域变量进行默认初始化。（2）绑定构造方法，将new对象中的参数传递给构造方法的形式参数。（3）调用this或super语句。（4）进行实例变量的显式初始化操作。（5）执行当前构造方法体中的程
2021-12-19 18:38:59
705
原创 Java第五章课后习题
1.面向对象的主要特征是什么？封装、继承、多态。2.封装是如何实现的？①设置访问权限，public、protected、private说明外部是否可以调用内部成员或方法。②设置构造方法，通过构造方法为类提供接口进行初始化。3.对象之间如何相互作用？作用的条件是什么？对象之间可以通过组合，继承以及一个对象直接在其内部创建另一个对象。作用的条件是：两个对象彼此之间要是可见的。4.protected修饰符有何特点？具有包访问权限和继承访问权限。5.重载的方法之间一般有什么关
2021-12-19 12:37:21
779
原创 算法设计与分析——最长公共子序列
运用了动态规划原理代码如下：#include<bits/stdc++.h>using namespace std;int main(){ int L[100][100]; char a[5]={'B','D','C','A'}; char b[5]={'A','B','C','B'}; for(int i=0;i<=4;i++) { L[i][0]=0; } for(int i=0;i<=4;i
2021-12-11 20:36:55
399
原创 算法设计与分析——快速排序
“划分算法”基本思想设A[low..high]是一个包含n个数的数组，并且x=A[low] 我们考虑重新安排数组A中的元素的问题，使得小于或等于x的元素在x的前面，随后x又在所有大于它的元素的前面 经过数组中元素改变排列后，对于某个w，low≤w≤high，x在A[w] 中。而快速排序则应用了划分算法来重新排列元素代码如下：#include<bits/stdc++.h>using namespace std;int n;int split(int a[],in.
2021-12-10 08:01:51
650
原创 算法设计与分析——并查集
并查集：在一些有N个元素的集合应用问题中，我们通常是在开始时让每个元素构成一个单元素的集合，然后按一定顺序将属于同一组的元素所在的集合合并，其间要反复查找一个元素在哪个集合中。其中最重要的函数find函数（利用递归寻找根节点）int find(int x){ if(p[x]!=x) { p[x]=find(p[x]); } return p[x];}例题：题目描述一共有n个数，编号是1~n，最开始每个数各自在一个集合中。现在要进行m
2021-12-09 08:42:31
185
2
原创 算法设计与分析——逆序对计数
逆序对：当i<j时，A[i] > A[j] 的二元组（A[i] ,A[j]）。算法流程：①把数组分为两个子数组A[1...n/2]和A[n/2+1...n]。②求解S1：仅在A[1...n/2]中的逆序对数目。 求解S2：仅在A[n/2+1...n]中的逆序对数目。③求解S3：跨越子数组的逆序对数目（用归并求解，只是在归并排序的基础上加了一个 S3=S3+mid-i+1）。④S=S1+S2+S3。#include<bits/stdc++.h...
2021-12-09 07:50:42
1278
原创 算法设计与分析——最大子数组
算法流程：①将数组x[1...n]分为x[1...n/2]和x[n/2+1...n]②递归求解子问题 S1:数组x[1...n/2]的最大子数组。 S2:数组x[n/2+1...n]的最大子数组。③合并子问题，得到Smax S3: 跨中点的最大子数组。 Smax=max{S1,S2,S3}
2021-12-08 18:26:05
384
原创 算法设计与分析——归并排序
算法流程：①将数组[1,n]排序问题分解为[1,n/2]和[n/2+1,n]排序问题。②递归解决子问题得到两个有序的子数组。③将两个有序子数组合并为一个有序数组。代码如下：#include<bits/stdc++.h>using namespace std;int n;void merge(int a[],int left,int mid,int right){ int i=left,j=mid+1,k=0; int b[100]; for
2021-12-05 14:10:03
200
原创 Java第九次作业
1.仿照例15.4，编写基于TCP Socket的多客户/服务器通信程序。 2.仿照例15.5，编写基于UDP数据报的多客户/服务器通信程序。 3.基于TCP Socket的C/S通信与基于UDP数据报的C/S通信有哪些区别？Java分别提供了哪些支持？...
2021-11-21 20:40:17
78
原创 Java第八次作业
1.FutureTask类有什么作用？它实现了哪些接？Callable接口和Runnable接口有什么不同？作用：1）是runnable的实现2）它的构造参数接受callable3）并且有泛型定义，记录任务的执行结果4）get方法可以获取callable任务的执行结果，如果任务执行完直接返回结果，任务还没执行完，调用线程会阻塞线程直至get返回结果不同：1）callable可以携带返回值，泛型2）callable可以抛出异常3）callable的方法名是call，runn
2021-11-15 19:24:41
83
原创 Java第七次作业
1. 借助JDK文档, 选取String与StringBuffer 、StringBuilder的常用API，并编写实例测试API的功能。 String常用APIpublic boolean equals(Object anObject) { if (this == anObject) { return true; } if (anObject instanceof String) { ...
2021-11-15 18:37:08
269
原创 Java第六次作业
1. Throwable的子类包含哪两类？简述Java Error类与Exception类的区别。 2. Exception又分为checked异常和unchecked异常，请分别举例说明。 3. 请查阅资料，简述StackOverflowError和OutOfMemoryError两类错误的发生情形和原因。 4. 简述异常处理的两种方式，并举例说明区别。 5. 选取RuntimeException类的五个子类，编写抛出并捕获上述子类异常的程序。（例如算术异常，空指针...
2021-11-15 18:29:39
242
原创 Java第五次作业
1. 实验：利用IDE的debug功能给例6.4和例6.5的new语句设置断点，使用单步调试（step into/step over）跟踪子类对象实例化（初始化）的执行顺序，并总结该过程。 2. 如何实现两个对象之间互发消息，请举例说明。 3. 谈谈组合与继承的区别以及两者的使用场景（即什么时候宜用组合 ？什么时候宜用继承？）。 4. Java中的运行时多态的含义是什么？有什么作用？请举例说明。 5. 使用接口改写例6.8中的程序。 6. 自定义...
2021-11-15 18:14:17
254
原创 Java第四次作业
1. Java的访问控制修饰符有哪些？各有什么访问权限？请对照第7页ppt的表格分别写程序验证。①public（公共访问权限）②protected（包访问权限、继承访问权限）③无访问控制符修饰（包访问权限）④private（类内部访问权限）2. 子类对于从父类继承的哪些属性与方法是可见的？请分别写程序进行验证。 protected和public. 3. 什么是组合？有什么作用？请举例说明。 4. 什么是重载？有什么作用？请构造各种...
2021-10-18 18:45:32
132
原创 Java第三次作业
1.对象与对象引用的区别是什么？请举例说明。2.对象作为参数传递的特点是什么？请举例说明。3.对象初始化顺序是怎样的？请举例说明。4.类的static字段与非static字段的区别是什么？什么场景应该使用static修饰符？请举例说明。5.Java中final修饰符都有什么作用？请举例说明。6.Java中float[10] arr;语句正确吗？为什么？7.Java数组元素类型为基本类型和引用类型时有什么不同？请举例说明。...
2021-10-18 18:43:25
63
原创 Java第二次作业
1.Java包含哪两类数据类型？其中基本类型的每种类型的取值范围和默认值分别是多少？请编程验证。基本数据类型和引用数据类型。（1）数值型：byte:可以说是java中最少的数据类型了,它在内存中占用1个字节,也就是8位(bit),值得范围是:-128~127,也就是-2的7次方到2的7次方减一,默认值是0B.short:短整型,它在内存中占用的是2个字节,16位,值得取值范围是-32768~32767,也就是-2的15次方到2的15次方减一,默认值也是0S.int:整型,在内存中
2021-10-06 16:32:37
142
原创 Java第四章知识点总结
1.抽象的含义抽象是从被研究对象中舍弃个别的、非本质的或与研究主旨无关的次要特征，而抽取与研究有关的共性内容加以考察，形成对研究问题正确、简明扼要的认识。2.类与对象对象是客观事物的抽象，类是对对象的抽象。对象是类的实例，类是对象的模板。3.类的域和方法域：是事物静态特征的抽象。方法：是事物动态特征的抽象。class FighterPlane1{ String name="yysy"; void init(String _name){ Str
2021-10-06 16:20:55
327
原创 Java第二章知识点总结
1.标识符：是以字母、下划线“_”、美元符“$”开头，后接字母、下划线、美元符、数字的字符序列。2.常量：用保留字final来实现。final int num=100; 变量：int count;char c='a';将Unicode码转化为本地字符集码的过程叫做编码，而反向过程叫解码。当程序涉及键盘输入的时候，需要进行解码；当涉及打印、屏幕输出时，往往是编码。编码与Java中的输出流有关，解码与输入流有关。3.Java中的算术运算主要依赖于Math类的静态方法，例如：p...
2021-10-02 10:34:08
620
原创 Java第一次作业
一、谈谈你过去学习编程语言的方法、经验和教训。二、高级语言的编译型和解释型语言的编译执行过程有什么区别？1、在编译方式下，机器上运行的是与源程序等价的目标程序，源程序和编译程序都不再参与目标程序的执行过程，而在解释方式下，解释程序和源程序（或某种等价表示）要参与到程序的运行过程中，运行程序的控制权在解释程序。2、解释器翻译源程序时不生成独立的目标程序，而编译器则将源程序翻译成独立的目标程序。三、Java语言都有哪些特点？与C，C++，Python有何不同？1.面向对象Java语
2021-09-21 17:58:16
206
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人