公司建设网站能提升什么竞争力,网站参数设定,建企业网站浩森宇特,医院网站方案考试题目第一题#xff08;10分#xff09;需求目前有100名囚犯#xff0c;每个囚犯的编号是1-200之间的随机数。现在要求依次随机生成100名囚犯的编号#xff08;要求这些囚犯的编号是不能重复的#xff09;#xff0c;然后让他们依次站成一排。(注#xff1a;位置是从…考试题目第一题10分需求目前有100名囚犯每个囚犯的编号是1-200之间的随机数。现在要求依次随机生成100名囚犯的编号要求这些囚犯的编号是不能重复的然后让他们依次站成一排。(注位置是从1开始计数的)接下来国王命令手下先干掉全部奇数位置处的人。剩下的人又从新按位置1开始再次干掉全部奇数位置处的人依此类推直到最后剩下一个人为止剩下的这个人为幸存者。具体功能点的要求如下请输出幸存者的编号以及他第一次所占的位置值是多少。评分细则能做出第一步生产100个随机编号且占位成功的给3分。能成功删除奇数位置处的数据的给5分。能正确获取结果的给2分。应该能得10分但是没有用答案的对象做而是直接使用数组实现的集合也做出来了反正是一题多解的啦 数据模板
public class People {private int index; //位置private int num; //编号public int getIndex() {return index;}public void setIndex(int index) {this.index index;}public int getNum() {return num;}public void setNum(int num) {this.num num;}
}集合方法
public class test1 {public static void main(String[] args) {Random r new Random();ListPeople Prisoner new ArrayList();//生成100个囚犯for(int i0;i100;i){People p new People();p.setIndex(i1);p.setNum(createNum(Prisoner));Prisoner.add(p);}//打印初始100个囚犯的编号看下//for(int i0;iPrisoner.size();i) System.out.print(Prisoner.get(i).getNum() );//开始处刑while(Prisoner.size()1){for(int i1;iPrisoner.size();i){if(i%2!0){ //奇数处刑Prisoner.get(i-1).setIndex(0); //将位置设置为0代表处刑了}}for(int i0;iPrisoner.size();i){if(Prisoner.get(i).getIndex()0){Prisoner.remove(i);i--;}}}System.out.println(幸存者编号:Prisoner.get(0).getNum(),幸存者第一次所在位置:Prisoner.get(0).getIndex());}//生成不会重复的编号1-200之间public static int createNum(ListPeople Prisoner){Random r new Random();int num 0;while (true) {int flag1;num r.nextInt(200)1;for(int i0;iPrisoner.size();i){if(numPrisoner.get(i).getNum()){flag 0;break;}}if (flag1) break;}return num;}
} 数组方法
public class test {public static void main(String[] args) {int[] prisoner createPrisoner();int[] prisoner1 new int[prisoner.length];for(int i0;iprisoner.length;i) prisoner1[i] prisoner[i];int length prisoner.length; //length101System.out.println(Arrays.toString(prisoner));while(length2){ //当数组中只剩 0 1时就只剩一人了0不站人int count 0;//记录处刑了几个人for(int i1;ilength;i){if(i%2!0){ //奇数prisoner[i]0; //处刑了一个人count;}}System.out.println(处刑完人:Arrays.toString(prisoner));int[] temp new int[length-count];for(int i1,j1;ilength;i){if(prisoner[i]!0){temp[j] prisoner[i];j;}}for(int i1;ilength;i) prisoner[i] 0;for(int i1;itemp.length;i) prisoner[i]temp[i];System.out.println(重新排队Arrays.toString(prisoner));lengthlength-count;}int num prisoner[1];//幸存者编号int index 0;//幸存者第一次站的位置for(int i1;i prisoner1.length;i){if(numprisoner1[i]){index i;break;}}System.out.println(Arrays.toString(prisoner1));System.out.println(幸存者编号:num,第一次所站的位置:index);}//随机生成编号不重复的100个随机的囚犯放入数组中数组中存囚犯的编号public static int[] createPrisoner(){Random r new Random();int[] prisoner new int[101];//0-100,0不站人length101//prisoner[0] -1; //数组0不站人for(int i1;i100;i){int x r.nextInt(200)1;int flag1;for(int j1;ji;j){if(xprisoner[j]){flag0;break;}}if(flag1) prisoner[i]x;else i--;}return prisoner;}}第二题14User 实体类包含如下属性private Long id; // 用户id 名private String gender; //性别private LocalDate birthday; //生日注意需要提供 set和get方法以及toString方法新建测试类类中 main 方法在方法中完成如下业务逻辑业务一有如下字符串里面包含多个用户信息数据现在需要你解析这个字符串获取里面的用户数据并封装到User对象中多个User对象在添加到ListUser 集合中String userStrs 10001:张三:男:1990-01-01#10002:李四:女:1989-01-09#10003:王五:男:1999-09-09#10004:刘备:男:1899-01-01#10005:孙悟空:男:1900-01-01#10006:张三:女:1999-01-01#10007:刘备:女:1999-01-01#10008:张三:女:2003-07-01#10009:猪八戒:男:1900-01-01;注意字符串中的规则如下多个用户用 # 拼接用户的信息之间用 : 拼接。其中用户id和生日是需要进行类型转换的其中id需要将String转成Long生日需要将String转成LocalDate业务二遍历上面获取的ListUser 集合统计里面每个名字出现的次数。封装到MapString,Integer集合中集合的key就是名字value就是名字出现的次数。最后遍历打印map数据打印内容如下张三3次李四5次做是做出来了但是刚开始使用方法比较麻烦没有想到用split主要代码
public class test {public static void main(String[] args) {String userStrs 10001:张三:男:1990-01-01#10002:李四:女:1989-01-09#10003:王五:男:1999-09-09#10004:刘备:男:1899-01-01#10005:孙悟空:男:1900-01-01#10006:张三:女:1999-01-01#10007:刘备:女:1999-01-01#10008:张三:女:2003-07-01#10009:猪八戒:男:1900-01-01;ListUser users new ArrayList();String[] userStrArray userStrs.split(#);System.out.println(Arrays.toString(userStrArray));for(String userdata : userStrArray){ //user会一个个取userStrArray中的值User user new User();//根据 : 分割String[] userData userdata.split(:);user.setId( Long.parseLong(userData[0]) );user.setName(userData[1]);user.setGender(userData[2]);user.setBirthday(LocalDate.parse(userData[3]));users.add(user);}for(int i0;iusers.size();i) System.out.println(users.get(i));MapString,Integer user_count new HashMap();for(int i0;iusers.size();i){String name users.get(i).getName();if(user_count.containsKey(name)){user_count.put(name, user_count.get(name)1);}else{user_count.put(name, 1);}}user_count.forEach( (k,v) - System.out.println(k:v));}
}数据模板
public class User {private Long id; // 用户idprivate String name;// 名private String gender; //性别private LocalDate birthday; //生日Overridepublic String toString() {return User{ id id , name name \ , gender gender \ , birthday birthday };}public String getName() {return name;}public void setName(String name) {this.name name;}public Long getId() {return id;}public void setId(Long id) {this.id id;}public String getGender() {return gender;}public void setGender(String gender) {this.gender gender;}public LocalDate getBirthday() {return birthday;}public void setBirthday(LocalDate birthday) {this.birthday birthday;}
}
第三题16需求某护士小花作息规律为 上二天班休息一天经常不确定休息日是否是周末注首次休息日是2022年2月3日。具体功能点的要求如下1、请你开发一个程序当小花输入年以及月后立即显示出该月份的休息日详情。示范注意示范信息重点在于参考格式结果不一定是准确的请自行确保计算结果正确性请小花输入查询的月份月份必须是2022年2月之后的月份 2023-5 。2023-5-1[休息] 2023-5-2 2023-5-3 2023-5-4[休息] ...2、显示出该月份哪些休息日是周六或周日请依次列出具体的日期和其星期信息。前两题成功实现使用map实现的与视频不太一样但是结果正确
public class Test {public static void main(String[] args) {Scanner sc new Scanner(System.in);MapLocalDate,Integer day new LinkedHashMap(); //1代表上班0表示休息while (true) {System.out.print(请小花输入查询的月份月份必须是2022年2月之后的月份);String input_date sc.next();String[] localdate input_date.split(-);if(Integer.parseInt(localdate[0])2022 || (Integer.parseInt(localdate[0])2022 Integer.parseInt(localdate[1])2 ) ){System.out.print(请输入2022年2月之后的月份!);}else{if(Integer.parseInt(localdate[1])10) localdate[1] 0localdate[1];input_date localdate[0] - localdate[1] -01;LocalDate in_date LocalDate.parse(input_date);LocalDate first_rest LocalDate.of(2022,2,3);//第一次休息day.put(first_rest,0);int flag1; //当flag%30时设置值为0表示要休息//如果不存在该月份就一直添加到该月份,相当于集合中一定有输入月份的下个月的一号 比如查5月一定已经添加到6.1号了while( !(day.containsKey(in_date.plusMonths(1))) ){if(flag%3!0){day.put(first_rest.plusDays(flag),1);}else{day.put(first_rest.plusDays(flag),0);}}day.forEach( (k,v) - {if((k.isAfter(in_date) k.isBefore(in_date.plusMonths(1))) || k.isEqual(in_date)){if(v0){ //休息if(k.getDayOfWeek().getValue()6){System.out.println(k[星期六休息]);}else if(k.getDayOfWeek().getValue()7){System.out.println(k[星期天休息]);}else{System.out.println(k[工作日休息]);}}else{System.out.println(k);}}});}}}
}3、小花给自己设置了一个高考倒计时。高考的开始时间为2023年06月07日 上午900 。**请利用给的素材代码在Timer文件夹下**补全代码产生一个如下的倒计时效果倒计时格式如下图所示Timer文件夹代码
public class TimeTask extends TimerTask {// 高考开始时间private LocalDateTime startTime;// 构造器对高考的开始时间进行初始化public TimeTask() {String s 2023-06-07 09:00:00;// 补全代码}// 每一秒执行一次该方法Overridepublic void run() {// 补全代码完成倒计时效果}}
public class Start {public static void main(String[] args) {// 创建一个定时器对象Timer timer new Timer() ;timer.schedule(new TimeTask(), 0 , 1000); // 每隔1秒执行一次new TimeTask()里的run方法}
}这题完成的应该没啥问题结果也和网上的倒计时一样但是没想到居然有那么简单的方法可以直接在后面加part就能计算出来了 duration.toHoursPart() duration.toHours() 而我全程用这个如下图最终代码
public class TimeTask extends TimerTask {// 高考开始时间private LocalDateTime startTime;// 构造器对高考的开始时间进行初始化public TimeTask() {String s 2026-06-07 09:00:00; //高考时间// 补全代码DateTimeFormatter dateTimeFormatter DateTimeFormatter.ofPattern(yyyy-MM-dd HH:mm:ss);startTime LocalDateTime.parse(s,dateTimeFormatter);LocalDate startDate startTime.toLocalDate();//System.out.println(startTime);System.out.println(高考倒计时);System.out.println(startTime.getYear()年高考时间:startDate startTime.getDayOfWeek());System.out.println(现在距离高考还有);}// 每一秒执行一次该方法Overridepublic void run() {// 补全代码完成倒计时效果LocalDateTime nowtime LocalDateTime.now();Duration duration Duration.between(nowtime,startTime);System.out.println(duration.toDays() 天 duration.toHoursPart() 小时 duration.toMinutesPart() 分钟 duration.toSecondsPart() 秒 );}
}
public class Start {public static void main(String[] args) {// 创建一个定时器对象Timer timer new Timer() ;TimeTask timeTask new TimeTask();timer.schedule(timeTask, 0 , 1000); // 每隔1秒执行一次new TimeTask()里的run方法}
}第四题22分需求ArrayList集合是很重要的一种集合请手工书写一个MyArrayList集合模拟ArrayList集合。具体功能点的要求如下1、MyArrayList需要支持泛型内部使用数组作为容器。2、在MyArrayList中开发add方法用于添加数据的需要遵循ArrayList的扩容机制自行设计代码不需要与ArrayList的源代码一样思想一致即可3、在MyArrayList中开发根据索引查询数据的get方法。4、在MyArrayList中开发根据索引删除数据的remove方法。5、在MyArrayList中开发一个获取集合大小的size ()方法。6、能够在MyArrayList集合中开发一个forEach方法这个方法支持使用Lambda进行遍历至于函数式接口叫什么名称无所谓。7、编写测试用例对自己编写的MyArrayList集合进行功能正确性测试。forEach不会其他都做出来了不过还能优化一下比如把扩容功能独立出来、搞一个越界异常、remove数据时采用移动数据的方式而不是新建数组巩固知识函数式接口就是解决函数不能作为参数传入另一个函数的问题将想传的函数包装成只有一个方法的类或者接口就可以用lambda表达式了主要代码
public class MyArrayListE {private Object[] mylist new Object[0]; //存满时扩容1.5倍private int size 0; //代表集合中数据数量也代表下一个要存入数据的位置public boolean add(E e){if(size mylist.length) expand();mylist[size] e;return true;}public E get(int index){checkIndex(index);return (E)mylist[index];}public E remove_create(int index){checkIndex(index);E e null;Object[] temp new Object[mylist.length];for(int i0,j0;jmylist.length;i,j){if(jindex){e (E)mylist[i];i--;continue;}temp[i] mylist[j];}mylist temp;return e;}public E remove_move(int index){checkIndex(index);E e (E)mylist[index];for(int i index;isize-1;i){mylist[i] mylist[i1];}mylist[--size] null;return e;}public int size(){return size;}public void forEach(myConsumerE action){Objects.requireNonNull(action);//传入的方法不能为空for(int i0;isize;i){action.accept( (E)mylist[i] );}}//检查越界异常public void checkIndex(int index){if(indexsize || index0){throw new IndexOutOfBoundsException(越界异常!输入索引 index 超过最大索引 (size - 1));}}//扩容public void expand(){if(size0){mylist new Object[10];}else{mylist Arrays.copyOf(mylist,(int)(mylist.length * 1.5));}}Overridepublic String toString() {StringBuffer sb new StringBuffer();sb.append([mylist[0]);for(int i1;isize;i){sb.append(, mylist[i]);}sb.append(]);return sb.toString();}
}函数式接口
FunctionalInterface
public interface myConsumerE {void accept(E e);//接收数据
}
第五题16分需求给你一个按照非递减顺序排列的整数数组 nums和一个目标值 target。请你找出给定目标值在数组中的开始位置和结束位置。如果数组中不存在目标值 target返回 [-1, -1]。注意必须确保程序的时间复杂度是o(log2n)否则不给分数具体功能点的要求如下数组 nums [5,7,7,8,8,10], target 8 得到结果是[3,4]数组nums [5,7,7,8,8,10], target 6 得到结果是[-1,-1]数组nums [], target 0 得到结果是[-1,-1]请设计一个方法完成以上需求并编写测试代码完成上述测试。没做对最坏时间复杂度为o(n)应该严格使用二分查找找到左边的数与右边的数而我采用的方法是用二分查找找到中间的数后依次往左和往右遍历如果数组中所有的数都是一样的话时间复杂度就是o(n)我的做法
public static void main(String[] args) {int[] num {1,2,3,3,3,3,4,5,6};int target 3;int index Arrays.binarySearch(num,target);int start -1, end -1;if (index0) {for(int iindex; ;i--){if(num[i]!target){start i1;break;}}for(int iindex; ;i){if(num[i]!target){end i-1;break;}}}System.out.println([start, end]);} 正确做法
public class test {public static void main(String[] args) {int[] num {5, 7, 7, 7, 7, 8, 8, 9};int target 7;int start searchStart(num,target);int end searchEnd(num,target);System.out.println([start, end]);}public static int searchStart(int[] num,int target){int low 0;int high Arrays.binarySearch(num,target);if(high0) return -1;int rs -1;while(lowhigh){int mid (lowhigh)/2;if(num[mid] target){low mid 1;}else if(num[mid] target){high mid - 1;}else{high mid - 1;rsmid;}}return rs;}public static int searchEnd(int[] num, int target){int low Arrays.binarySearch(num,target);int high num.length-1;if(low0) return -1;int rs -1;while(lowhigh){int mid (lowhigh)/2;if(num[mid] target){low mid 1;}else if(num[mid] target){high mid - 1;}else{low mid 1;rs mid;}}return rs;}
}第六题22需求给你单链表的头指针 head 和两个整数 left 和 right 其中 left right 。请你反转从位置 left 到位置 right 的链表节点并返回 反转后的链表 。示例 1比如 head 指向的链表内容大致是 1,2,3,4,5 , left 2, right 4 反转后的链表就是 1,4,3,2,5 如果链表只有一个节点head指向的是 5 left 1, right 1 反转后的链表就还是 5具体功能点的要求如下1、设计一个Node泛型类用于代表链表的结点。每个结点包含数据data和下一个结点的地址值next 32、开发一个类叫MyLinkedList提供一个add方法可以让用户添加链表的结点直到用户输入exit则返回链表返回链表实际上是返回链表的头结点 53、提供一个reverse方法接收头指针 head 和两个整数 left 和 right 其中 left right按上面的要求进行反转。反转后返回新的链表 94、提供一个forEach方法接收新链表并对其进行遍历输出。 5刚开始有点忘记链表怎么创建了反正琢磨琢磨、复习了一下链表才写出第一个add然后独立写出了reverse和foreachforeach实现了两种写法但是这里的第一题要求实现泛型类有点不好实现我看视频也没有实现泛型类因为如果要输入的话输入数据的类型是String没法通过强转将它转换成Integer或别的类ai了一下感觉有点难度还用到了Function , 先放一下吧实现效果图如下主函数
public class test {public static void main(String[] args) {//1 2 3 4 5 6 7 8 9 exitMyLinkedListString myLinkedList new MyLinkedList();myLinkedList.add();System.out.println(第一次添加:);//模拟forEachmyLinkedList.forEach( s- System.out.print(s ) );System.out.println();myLinkedList.add();System.out.println(再次添加:);//循环打印forEach(myLinkedList);int left 3,right 7;MyLinkedListString reverseList myLinkedList.reverse(myLinkedList.head,left,right);System.out.println(left-right翻转:);forEach(reverseList);}public static void forEach(MyLinkedList list){Node node list.head;while(node!null){System.out.print(node.getData() );node node.getNext();}System.out.println();}
}链表
public class MyLinkedListE {int size; //记录链表的大小NodeE head; //链表的头结点NodeE tail;//链表的尾指针,用于尾插法FunctionString,E converter;Scanner sc new Scanner(System.in);public NodeE add(){System.out.println(请持续输入要添加的数据(输入exit停止输入):);String data sc.next();while (!(data.equals(exit))){if(headnull){ //还不存在结点head new Node();head.setData((E)data);head.setNext(null);tail head;size;}else{ //已存在结点利用尾插法插在末端NodeE node new Node((E)data,tail.getNext());tail.setNext(node);tail node;size;}data sc.next();}return head;}//核心思路left与right中间包夹的部分使用头插法其他部分使用尾插法//比如 1 2 3 4 5 6 7 8 9 left 3right 7//构造一个带头结点的链表在插入结点时1-2与8-9使用尾插法保持有序而3-7使用头插法使其逆序public MyLinkedListE reverse(Node head,int left,int right){MyLinkedListE newLinkedList new MyLinkedList();newLinkedList.head new Node();//头结点且为空newLinkedList.tail newLinkedList.head;//尾指针初始指向头结点Node node head;//用来遍历原链表Node new_head null;//用来充当头插法中的头指针for(int i1;isize;i){if(ileft || iright){ //尾插法//尾插法是将新结点插入尾部因此新插入结点的next一定是nullNode new_node new Node(node.getData(),null);newLinkedList.tail.setNext(new_node);//始终保持尾指针指向最后一个结点newLinkedList.tail new_node;}else{ //头插法//开启头插法时将链表的最后一个结点即尾指针指向的结点视设置为头插法中的头结点//每次插入都在这个头结点之后插入新结点if(ileft) new_head newLinkedList.tail;//头插法是将新结点插在头结点之后因此插入结点的next就是头结点的next//比如 头-1-null 插入2 2的next就是头的next头的next是1再将头的next改为2//因此 头-2-1-nullNode new_node new Node(node.getData(),new_head.getNext());new_head.setNext(new_node);//因为头插法相当于输入是倒序因此头插法的第一个结点会成为最后一个//此时将新链表的尾指针指向它这样等头插法结束后尾指针仍然指向这个链表的最后一个结点if(ileft) newLinkedList.tail new_node;}node node.getNext();}//由于要返回一个链表因此为了保持和原有链表的一致性去除空的头结点将头结点设置为有数据的一个结点newLinkedList.head newLinkedList.head.getNext();return newLinkedList;}public void forEach(myConsumerE action){Objects.requireNonNull(action);NodeE node head;while(node!null){action.accept( node.getData() );node node.getNext();}}
}结点
public class NodeE {private E data; //数据private NodeE next; //下一个结点地址public Node() {}public Node(E data, NodeE next) {this.data data;this.next next;}public E getData() {return data;}public void setData(E data) {this.data data;}public NodeE getNext() {return next;}public void setNext(NodeE next) {this.next next;}
}函数式接口
FunctionalInterface
public interface myConsumerE {void accept(E e);
}
