Java语言程序设计与数据结构（基础篇）课后练习题 第七章

dis++;

}

}

System.out.println("The number of distinct number is "+dis);

System.out.print("The distinct numbers are: ");

for(int i=0;i<dis;i++)

System.out.print(nums[i]+" ");

}

}

7.6

================================================================

package demo;

import java.util.*;

public class diqizhang {

public static void main(String[] args){

int[] nums =new int[60];

nums[0]=2;

int count=1;

while(true){

if(count==50)

break;

else{

int base = nums[count-1];

while(true){

base++;

if(isPrime(base,nums,count)){

nums[count]=base;

count++;

break;

}

}

}

}

for(int i=0;i<count;i++)

System.out.print(nums[i]+" ");

}

public static boolean isPrime(int num,int[] num2,int count){

boolean re = true;

for(int i=0;i<count;i++){

if(num2[i]>Math.sqrt(num))

break;

if(num%num2[i]==0){

re = false;

break;

}

}

return re;

}

}

7.7

================================================================

package demo;

import java.util.*;

public class diqizhang {

public static void main(String[] args){

int[] nums = new int[10];

for(int i=0;i<100;i++)

nums[(int)(Math.random()*10)]++;

for(int i=0;i<10;i++)

System.out.println(i+" occurs “+nums[i]+” times");

}

}

7.8

================================================================

package demo;

import java.util.*;

public class diqizhang {

public static void main(String[] args){

Scanner input = new Scanner(System.in);

System.out.print("Enter 10 doubles: ");

double[] nums = new double[10];

for(int i=0;i<10;i++)

nums[i]=input.nextDouble();

System.out.println("The average is "+average(nums));

}

public static int average(int[] array){

int sum = 0;

int len = array.length;

//foreach语句

for (int value : array)

sum += value;

return sum/len;

}

public static double average(double[] array){

double sum=0.0;

int len = array.length;

for(double ass : array)

sum+=ass;

return sum/len;

}

}

7.9

================================================================

package demo;

import java.util.*;

public class diqizhang {

public static void main(String[] args){

Scanner input = new Scanner(System.in);

System.out.print("Enter 10 doubles: ");

double[] num = new double[10];

for(int i=0;i<10;i++)

num[i]=input.nextDouble();

System.out.println("The minimum number is "+min(num));

}

public static double min(double[] array){

double num1 = array[0];

for (double num3 : array) {

if (num3 < num1)

num1 = num3;

}

return num1;

}

}

7.10

=================================================================

package demo;

import java.util.*;

public class diqizhang {

public static void main(String[] args){

Scanner input = new Scanner(System.in);

System.out.print("Enter 10 doubles: ");

double[] nums=new double[10];

for(int i=0;i<10;i++){

nums[i]=input.nextDouble();

}

System.out.println("The lowest index is "+indexOfSmallestElement(nums));

}

public static int indexOfSmallestElement(double[] array){

int index = 0;

for(int i=0;i<array.length-1;i++){

if(array[i]<array[index])

index=i;

}

return index;

}

}

7.11

=================================================================

package demo;

import java.util.*;

public class diqizhang {

public static void main(String[] args){

Scanner input = new Scanner(System.in);

System.out.print("Enter 10 doubles: ");

double[] nums=new double[10];

for(int i=0;i<10;i++){

nums[i]=input.nextDouble();

}

System.out.printf(“The mean is %3.2f\n”,mean(nums));

System.out.printf(“The standard deviation is %6.5f”,deviation(nums));

}

public static double deviation(double[] x){

double sum = 0;

double mean=mean(x);

for(double num2 : x)

sum += Math.pow(num2-mean, 2);

return Math.sqrt(sum/(x.length-1));

}

public static double mean(double[] x){

double sum=0;

for(double num1 : x)

sum +=num1;

return sum/x.length;

}

}

7.12

=================================================================

package demo;

import java.util.*;

public class diqizhang {

public static void main(String[] args){

Scanner input = new Scanner(System.in);

System.out.print("Enter 10 doubles: ");

double[] nums=new double[10];

for(int i=0;i<10;i++){

nums[i]=input.nextDouble();

}

reverse(nums);

for(double n:nums)

System.out.print(n+" ");

}

public static double[] reverse(double[] num1){

int len = num1.length;

for(int i=0;i<len/2;i++){

double tmp = num1[i];

num1[i] = num1[len-i-1];

num1[len-i-1] = tmp;

}

return num1;

}

}

7.13

=================================================================

package demo;

import java.util.*;

public class diqizhang {

public static void main(String[] args){

System.out.println("The random number is "+getRandom(1,2,3,4,5,6,7));

}

public static int getRandom(int…numbers){

int ran = (int)(Math.random()*54)+1;

while(inArray(numbers,ran))

ran = (int)(Math.random()*54)+1;

return ran;

}

public static boolean inArray(int[] num1,int num2){

for(int value:num1){

if(value == num2)

return true;

}

return false;

}

}

7.14

=================================================================

package demo;

import java.util.*;

public class diqizhang {

public static void main(String[] args){

System.out.print("Enter 5 numbers: ");

Scanner input = new Scanner(System.in);

int[] nums = new int[5];

for(int i=0;i<5;i++)

nums[i]=input.nextInt();

System.out.println("The gcd of the numbers is "+gcd(nums));

}

public static int gcd(int…numbers){

if(numbers.length==1)

return numbers[0];

else if(numbers.length==2)

return gcd(numbers[0],numbers[1]);

else{

int gcd = gcd(numbers[0],numbers[1]);

for(int i=2;i<numbers.length;i++)

gcd=gcd(gcd,numbers[i]);

return gcd;

}

}

public static int gcd(int num1,int num2){

int gkd = Math.min(num1,num2);

while((!(num1%gkd0&&num2%gkd0))&&gkd>=2)

gkd–;

return gkd;

}

}

7.15

=================================================================

package demo;

import java.util.*;

public class diqizhang {

public static void main(String[] args){

System.out.print("Enter 10 numbers: ");

Scanner input = new Scanner(System.in);

int[] num1 = new int[10];

for(int i=0;i<10;i++)

num1[i]=input.nextInt();

int[] num2 = eliminateDuplications(num1);

System.out.print("The distinct numbers are: ");

for(int value:num2)

System.out.print(value+" ");

}

public static int[] eliminateDuplications(int[] list){

int ptr=0;

int len=list.length;

int[] num = new int[len];

for(int value:list){

int occur=0;

for(int j=0;j<ptr;j++){

if(value == num[j])

occur++;

}

if(occur == 0){

num[ptr] = value;

ptr++;

}

}

int[] num2 = new int[ptr];

System.arraycopy(num, 0, num2, 0, ptr);//实现将一个数组的指定个数元素复制到另一个数组中

return num2;

}

}

7.16

=================================================================

package demo;

import java.util.*;

public class diqizhang {

public static void main(String[] args){

int[] million = createRandomArray();

int kk = (int)(Math.random()*100000);

long startTime = System.nanoTime();

linearSearch(kk,million);

long endTime = System.nanoTime();

long timel = endTime-startTime;

sort(million);

startTime = System.nanoTime();

binarySearch(kk,million);

endTime = System.nanoTime();

long timeb = endTime-startTime;

System.out.println("The time of linear search is “+timel+”, and the time of binary search is "+timeb);

}

public static int[] createRandomArray(){

int[] nums = new int[100000];

for(int i=0;i<100000;i++)

nums[i]=(int)(100000*Math.random());

return nums;

}

public static int linearSearch(int key,int[] num){

int jb=-1;

for(int i=0;i<num.length;i++){

if(num[i]==key){

jb=i;

小编13年上海交大毕业，曾经在小公司待过，也去过华为、OPPO等大厂，18年进入阿里一直到现在。

深知大多数初中级Java工程师，想要提升技能，往往是自己摸索成长，但自己不成体系的自学效果低效又漫长，而且极易碰到天花板技术停滞不前！

因此收集整理了一份《2024年最新Java开发全套学习资料》送给大家，初衷也很简单，就是希望能够帮助到想自学提升又不知道该从何学起的朋友，同时减轻大家的负担。

由于文件比较大，这里只是将部分目录截图出来，每个节点里面都包含大厂面经、学习笔记、源码讲义、实战项目、讲解视频

如果你觉得这些内容对你有帮助，可以添加下面V无偿领取！（备注Java）

最后

小编在这里分享些我自己平时的学习资料，由于篇幅限制，pdf文档的详解资料太全面，细节内容实在太多啦，所以只把部分知识点截图出来粗略的介绍，每个小节点里面都有更细化的内容！

开源分享：【一线大厂Java面试题解析+核心总结学习笔记+最新讲解视频+实战项目源码】

程序员代码面试指南 IT名企算法与数据结构题目最优解

这是” 本程序员面试宝典!书中对IT名企代码面试各类题目的最优解进行了总结，并提供了相关代码实现。针对当前程序员面试缺乏权威题目汇总这一-痛点， 本书选取将近200道真实出现过的经典代码面试题，帮助广“大程序员的面试准备做到万无一失。 “刷”完本书后，你就是“题王”!

《TCP-IP协议组(第4版)》

本书是介绍TCP/IP协议族的经典图书的最新版本。本书自第1版出版以来，就广受读者欢迎。

本书最新版进行」护元，以体境计算机网络技不的最新发展，全书古有七大部分共30草和7个附录:第一部分介绍一些基本概念和基础底层技术:第二部分介绍网络层协议:第三部分介绍运输层协议;第四部分介绍应用层协议:第五部分介绍下一代协议，即IPv6协议:第六部分介绍网络安全问题:第七部分给出了7个附录。

Java开发手册（嵩山版）

这个不用多说了，阿里的开发手册，每次更新我都会看，这是8月初最新更新的**（嵩山版）**

MySQL 8从入门到精通

本书主要内容包括MySQL的安装与配置、数据库的创建、数据表的创建、数据类型和运算符、MySQL 函数、查询数据、数据表的操作(插入、更新与删除数据)、索引、存储过程和函数、视图、触发器、用户管理、数据备份与还原、MySQL 日志、性能优化、MySQL Repl ication、MySQL Workbench、 MySQL Utilities、 MySQL Proxy、PHP操作MySQL数据库和PDO数据库抽象类库等。最后通过3个综合案例的数据库设计，进步讲述 MySQL在实际工作中的应用。

Spring5高级编程（第5版）

本书涵盖Spring 5的所有内容，如果想要充分利用这一领先的企业级 Java应用程序开发框架的强大功能，本书是最全面的Spring参考和实用指南。

本书第5版涵盖核心的Spring及其与其他领先的Java技术(比如Hibemate JPA 2.Tls、Thymeleaf和WebSocket)的集成。本书的重点是介绍如何使用Java配置类、lambda 表达式、Spring Boot以及反应式编程。同时，将与企业级应用程序开发人员分享一些见解和实际经验，包括远程处理、事务、Web 和表示层，等等。

JAVA核心知识点+1000道 互联网Java工程师面试题

企业IT架构转型之道 阿里巴巴中台战略思想与架构实战

本书讲述了阿里巴巴的技术发展史，同时也是-部互联网技 术架构的实践与发展史。

内容包括MySQL的安装与配置、数据库的创建、数据表的创建、数据类型和运算符、MySQL 函数、查询数据、数据表的操作(插入、更新与删除数据)、索引、存储过程和函数、视图、触发器、用户管理、数据备份与还原、MySQL 日志、性能优化、MySQL Repl ication、MySQL Workbench、 MySQL Utilities、 MySQL Proxy、PHP操作MySQL数据库和PDO数据库抽象类库等。最后通过3个综合案例的数据库设计，进步讲述 MySQL在实际工作中的应用。

[外链图片转存中…(img-kN0y2Cdi-1710695969477)]

Spring5高级编程（第5版）

本书涵盖Spring 5的所有内容，如果想要充分利用这一领先的企业级 Java应用程序开发框架的强大功能，本书是最全面的Spring参考和实用指南。

本书第5版涵盖核心的Spring及其与其他领先的Java技术(比如Hibemate JPA 2.Tls、Thymeleaf和WebSocket)的集成。本书的重点是介绍如何使用Java配置类、lambda 表达式、Spring Boot以及反应式编程。同时，将与企业级应用程序开发人员分享一些见解和实际经验，包括远程处理、事务、Web 和表示层，等等。

[外链图片转存中…(img-IJX8xNuH-1710695969478)]

JAVA核心知识点+1000道 互联网Java工程师面试题

[外链图片转存中…(img-YD8v7Jc6-1710695969478)]

[外链图片转存中…(img-Rik4sga7-1710695969479)]

企业IT架构转型之道 阿里巴巴中台战略思想与架构实战

本书讲述了阿里巴巴的技术发展史，同时也是-部互联网技 术架构的实践与发展史。

[外链图片转存中…(img-GdLCEQ91-1710695969479)]

本文已被CODING开源项目：【一线大厂Java面试题解析+核心总结学习笔记+最新讲解视频+实战项目源码】收录