优化 这段代码import java.util.*; public class ActivitySelection { public static void main(String[] args) { int[] start = {1, 3, 0, 5, 8, 5}; int[] end = {2, 4, 6, 7, 9, 9}; int n = start.length; List<Integer> result = new ArrayList<>(); int lastEnd = -1; for (int i = 0; i < n; i++) { if (start[i] >= lastEnd) { result.add(i); lastEnd = end[i]; } } System.out.println("Selected activities: " + result); }

时间: 2023-05-16 20:05:28 浏览: 47
我建议你可以使用贪心算法来优化这段代码。具体来说,你可以按照活动结束时间的顺序对活动进行排序,然后依次选择结束时间最早的活动,直到所有活动都被选择完为止。这样可以保证选择的活动数量最多,并且每个选择的活动都是合法的。以下是优化后的代码: import java.util.*; public class ActivitySelection { public static void main(String[] args) { int[] start = {1, 3, 0, 5, 8, 5}; int[] end = {2, 4, 6, 7, 9, 9}; int n = start.length; List<Integer> result = new ArrayList<>(); int lastEnd = -1; // 按照结束时间对活动进行排序 List<Integer> sortedActivities = new ArrayList<>(); for (int i = 0; i < n; i++) { sortedActivities.add(i); } Collections.sort(sortedActivities, (a, b) -> end[a] - end[b]); // 依次选择结束时间最早的活动 for (int i : sortedActivities) { if (start[i] >= lastEnd) { result.add(i); lastEnd = end[i]; } } System.out.println("Selected activities: " + result); } }

相关推荐

import java.util.*; public class HelloWorld { public static void main(String[] args) { System.out.println("Hello world!"); } }import java.awt.Color; import java.awt.Dimension; import java.awt.Graphics; import java.awt.Point; import java.util.ArrayList; import java.util.List; import javax.swing.JFrame; import javax.swing.JPanel; public class HeartAnimation extends JPanel implements Runnable { private List heartPoints; private int size; private Color color; private int x; private int y; public HeartAnimation(int size, Color color, int x, int y) { this.size = size; this.color = color; this.x = x; this.y = y; this.setPreferredSize(new Dimension(size, size)); this.heartPoints = new ArrayList<>(); this.createHeart(); } private void createHeart() { for (double t = 0; t <= Math.PI * 2; t += 0.01) { int x = (int) (16 * Math.pow(Math.sin(t), 3)); int y = (int) (-13 * Math.cos(t) + 5 * Math.cos(2 * t) + 2 * Math.cos(3 * t) + Math.cos(4 * t)); Point point = new Point(x * 10, y * 10); this.heartPoints.add(point); } } @Override public void paintComponent(Graphics g) { super.paintComponent(g); g.setColor(this.color); for (Point point : this.heartPoints) { int x = point.x + this.x; int y = point.y + this.y; g.drawLine(x, y, x, y); } } @Override public void run() { while (true) { try { Thread.sleep(10); this.x += 1; this.y += 1; this.repaint(); } catch (InterruptedException e) { e.printStackTrace(); } } } public static void main(String[] args) { JFrame frame = new JFrame(); frame.setDefaultCloseOperation(JFrame.EXIT_ON_CLOSE); HeartAnimation heartAnimation = new HeartAnimation(400, Color.RED, 100, 100); frame.add(heartAnimation); frame.pack(); frame.setVisible(true); Thread thread = new Thread(heartAnimation); thread.start(); } }帮我检查一下这个代码为什么无法运行

import java.io.*; import java.awt.*; import javax.swing.*; import java.util.List; import java.util.ArrayList; public class Recite extends JFrame{ JLabel lblWord = new JLabel("word"); JLabel lblMeaning = new JLabel("meaning"); public void init() { setSize( 400,100 ); setLayout(new FlowLayout()); getContentPane().add(lblWord); getContentPane().add(lblMeaning); setDefaultCloseOperation(EXIT_ON_CLOSE); setVisible(true); } List<String> words = new ArrayList<>(); List<String> meanings = new ArrayList<>(); int current = 0; public void start() { new Thread(()->{ try{ readAll(); }catch(IOException ex){} new javax.swing.Timer(1000,(e)->{ lblWord.setText( words.get(current) ); lblMeaning.setText( meanings.get(current) ); current++; }).start(); }).start(); } public void readAll( ) throws IOException{ String fileName = "College_Grade4.txt"; String charset = "GB2312"; BufferedReader reader = new BufferedReader( new InputStreamReader( new FileInputStream(fileName), charset)); String line; while ((line = reader.readLine()) != null) { line = line.trim(); if( line.length() == 0 ) continue; int idx = line.indexOf("\t"); words.add( line.substring(0, idx )); meanings.add( line.substring(idx+1)); } reader.close(); } public static void main( String[] args){ Recite f = new Recite(); f.init(); f.start(); }}界面可以再好看一点;可以去掉音标;可以改变单词显示的速度;可以增加标记生词并记到生词本中;可以增加测试的功能(单词含义可以随机选4个词的含义来让用户选择)等等。附件中有两个代码,一个单词本。

解释这段代码package question7; import java.io.DataOutputStream; import java.io.File; import java.io.FileNotFoundException; import java.io.FileOutputStream; import java.io.PrintWriter; import java.util.ArrayList; import java.util.HashSet; import java.util.Scanner; import java.util.Set; import java.util.concurrent.ExecutorService; import java.util.concurrent.Executors; import java.util.Random; public class Test { public static void main(String args[]){ Test test=new Test(); Scanner input=new Scanner(System.in); String s1=new String(); s1=input.nextLine(); String[] s2 = s1.split(" "); int[] l=new int[s2.length]; for(int i=0 ; i<s2.length;i++){ l[i]=Integer.parseInt(s2[i]); } test.write("test.txt", l); int[] readlist=test.read("test.txt",l); isPrime isprime=new isPrime(readlist); for(int i=1;i<=10;i++){ new Thread(isprime).start(); } try { Thread.sleep(1000); //1000 毫秒,也就是1秒. } catch(InterruptedException ex) { Thread.currentThread().interrupt(); } Set<Integer> set=new HashSet(); set=isprime.getSet(); System.out.println("素数set"+set); System.out.println("输入查询数字"); int num=input.nextInt(); if(set.contains(num)){ System.out.println(num+"是素数"); } else System.out.println(num+"不是是素数"); } public void write(String filename,int a[]){ File file = new File(filename); try { PrintWriter output=new PrintWriter(file); for(int i=0;i<a.length;i++){ output.print(a[i]+" "); } output.close(); } catch (FileNotFoundException e) { // TODO Auto-generated catch block e.printStackTrace(); } } public int[] read(String filename,int a[]){ File file=new File(filename); try { Scanner input=new Scanner(file); int i=0; while(input.hasNext()){ a[i]=input.nextInt(); i++; } } catch (FileNotFoundException e) { // TODO Auto-generated catch block e.printStackTrace(); } return a; } }

package bore; import java.text.ParseException; import java.text.SimpleDateFormat; import java.util.Arrays; import java.util.Date; import java.util.Scanner; public class DVDMgr { public DVDSet[] dvds = new DVDSet[3]; public static void main(String[] args) { DVDMgr dm = new DVDMgr(); dm.intital(); dm.startMenu(); } /** * 启动目录 */ public void startMenu() { System.out.println("欢 迎 使 用 迷 你 DVD 管 理 器"); System.out.println("-------------------------------------"); System.out.println("1. 新 增 DVD"); System.out.println("2. 查 看 DVD"); System.out.println("3. 删 除 DVD"); System.out.println("4. 借 出 DVD"); System.out.println("5. 归 还 DVD"); System.out.println("6. 退 出 "); System.out.print("--------------------------------------\n"); System.out.print("请选择: "); Scanner input = new Scanner(System.in); int choice = input.nextInt(); switch(choice){ case 1: System.out.println("此处实现新增DVD "); add(); System.out.println("**************************"); returnMain(); break; case 2: System.out.println("此处实现查看DVD "); search(); System.out.println("**************************"); returnMain(); break; case 3: System.out.println("此处实现删除DVD "); del(); System.out.println("**************************"); returnMain(); break; case 4: System.out.println("此处实现借出DVD "); lend(); System.out.println("**************************"); returnMain(); break; case 5: System.out.println("此处实现归还DVD "); try { relend(); } catch (ParseException e) { e.printStackTrace(); } System.out.println("**************************"); returnMain(); break; case 6: System.out.println("\n谢谢 使 用!"); break; }

最新推荐

recommend-type

tensorflow-2.8.4-cp38-cp38-win-amd64.whl

transformer
recommend-type

cryptography-1.2.1-cp35-none-win_amd64.whl

Python库是一组预先编写的代码模块,旨在帮助开发者实现特定的编程任务,无需从零开始编写代码。这些库可以包括各种功能,如数学运算、文件操作、数据分析和网络编程等。Python社区提供了大量的第三方库,如NumPy、Pandas和Requests,极大地丰富了Python的应用领域,从数据科学到Web开发。Python库的丰富性是Python成为最受欢迎的编程语言之一的关键原因之一。这些库不仅为初学者提供了快速入门的途径,而且为经验丰富的开发者提供了强大的工具,以高效率、高质量地完成复杂任务。例如,Matplotlib和Seaborn库在数据可视化领域内非常受欢迎,它们提供了广泛的工具和技术,可以创建高度定制化的图表和图形,帮助数据科学家和分析师在数据探索和结果展示中更有效地传达信息。
recommend-type

高分项目,基于Unity3D开发实现的情绪模拟游戏,内含完整源码+资源+unitypackage

高分项目,基于Unity3D开发实现的情绪模拟游戏,内含完整源码+资源+unitypackage 模拟市民是情绪化的生物,而他们的情绪被心情指数牵动着。游戏中的互动能够带给模拟市民不同的心情指数,例如刷牙可能感到薄荷般的清新,置卫生于不顾则会觉得肮脏。各种心情指数都有相关的情绪强度,模拟市民当前的情绪,取决于他们拥有的心情指数。
recommend-type

JD-phone-saledata

销售数据集
recommend-type

(源码分享)跨年烟花表白源代码

无加密本地版,外面很多都是js加密了,或者就是扒的站,css和js都是外部的加载很慢,如果别人的站打不开了,你搭建的也打不开,所以把源码修改了一下,外部文件都保存到本地了。
recommend-type

架构师技术分享 支付宝高可用系统架构 共46页.pptx

支付宝高可用系统架构 支付宝高可用系统架构是支付宝核心支付平台的架构设计和系统升级的结果,旨在提供高可用、可伸缩、高性能的支付服务。该架构解决方案基于互联网与云计算技术,涵盖基础资源伸缩性、组件扩展性、系统平台稳定性、可伸缩、高可用的分布式事务处理与服务计算能力、弹性资源分配与访问管控、海量数据处理与计算能力、“适时”的数据处理与流转能力等多个方面。 1. 可伸缩、高可用的分布式事务处理与服务计算能力 支付宝系统架构设计了分布式事务处理与服务计算能力,能够处理高并发交易请求,确保系统的高可用性和高性能。该能力基于互联网与云计算技术,能够弹性地扩展计算资源,满足业务的快速增长需求。 2. 弹性资源分配与访问管控 支付宝系统架构设计了弹性资源分配与访问管控机制,能够根据业务需求动态地分配计算资源,确保系统的高可用性和高性能。该机制还能够提供强大的访问管控功能,保护系统的安全和稳定性。 3. 海量数据处理与计算能力 支付宝系统架构设计了海量数据处理与计算能力,能够处理大量的数据请求,确保系统的高性能和高可用性。该能力基于互联网与云计算技术,能够弹性地扩展计算资源,满足业务的快速增长需求。 4. “适时”的数据处理与流转能力 支付宝系统架构设计了“适时”的数据处理与流转能力,能够实时地处理大量的数据请求,确保系统的高性能和高可用性。该能力基于互联网与云计算技术,能够弹性地扩展计算资源,满足业务的快速增长需求。 5. 安全、易用的开放支付应用开发平台 支付宝系统架构设计了安全、易用的开放支付应用开发平台,能够提供强大的支付应用开发能力,满足业务的快速增长需求。该平台基于互联网与云计算技术,能够弹性地扩展计算资源,确保系统的高可用性和高性能。 6. 架构设计理念 支付宝系统架构设计基于以下几点理念: * 可伸缩性:系统能够根据业务需求弹性地扩展计算资源,满足业务的快速增长需求。 * 高可用性:系统能够提供高可用性的支付服务,确保业务的连续性和稳定性。 * 弹性资源分配:系统能够根据业务需求动态地分配计算资源,确保系统的高可用性和高性能。 * 安全性:系统能够提供强大的安全功能,保护系统的安全和稳定性。 7. 系统架构设计 支付宝系统架构设计了核心数据库集群、应用系统集群、IDC数据库交易系统账户系统V1LB、交易数据库账户数据库业务一致性等多个组件。这些组件能够提供高可用性的支付服务,确保业务的连续性和稳定性。 8. 业务活动管理器 支付宝系统架构设计了业务活动管理器,能够控制业务活动的一致性,确保业务的连续性和稳定性。该管理器能够登记业务活动中的操作,并在业务活动提交时确认所有的TCC型操作的confirm操作,在业务活动取消时调用所有TCC型操作的cancel操作。 9. 系统故障容忍度高 支付宝系统架构设计了高可用性的系统故障容忍度,能够在系统故障时快速恢复,确保业务的连续性和稳定性。该系统能够提供强大的故障容忍度,确保系统的安全和稳定性。 10. 系统性能指标 支付宝系统架构设计的性能指标包括: * 系统可用率:99.992% * 交易处理能力:1.5万/秒 * 支付处理能力:8000/秒(支付宝账户)、2400/秒(银行) * 系统处理能力:处理每天1.5亿+支付处理能力 支付宝高可用系统架构设计了一个高可用、高性能、可伸缩的支付系统,能够满足业务的快速增长需求,确保业务的连续性和稳定性。
recommend-type

管理建模和仿真的文件

管理Boualem Benatallah引用此版本:布阿利姆·贝纳塔拉。管理建模和仿真。约瑟夫-傅立叶大学-格勒诺布尔第一大学,1996年。法语。NNT:电话:00345357HAL ID:电话:00345357https://theses.hal.science/tel-003453572008年12月9日提交HAL是一个多学科的开放存取档案馆,用于存放和传播科学研究论文,无论它们是否被公开。论文可以来自法国或国外的教学和研究机构,也可以来自公共或私人研究中心。L’archive ouverte pluridisciplinaire
recommend-type

Matlab画图线型实战:3步绘制复杂多维线型,提升数据可视化效果

![Matlab画图线型实战:3步绘制复杂多维线型,提升数据可视化效果](https://file.51pptmoban.com/d/file/2018/10/25/7af02d99ef5aa8531366d5df41bec284.jpg) # 1. Matlab画图基础 Matlab是一款强大的科学计算和数据可视化软件,它提供了一系列用于创建和自定义图形的函数。本章将介绍Matlab画图的基础知识,包括创建画布、绘制线型以及设置基本属性。 ### 1.1 创建画布 在Matlab中创建画布可以使用`figure`函数。该函数创建一个新的图形窗口,并返回一个图形句柄。图形句柄用于对图形进
recommend-type

基于R软件一个实际例子,实现空间回归模型以及包括检验和模型选择(数据集不要加州的,附代码和详细步骤,以及数据)

本文将使用R软件和Boston房价数据集来实现空间回归模型,并进行检验和模型选择。 数据集介绍: Boston房价数据集是一个观测500个社区的房屋价格和其他16个变量的数据集。每个社区的数据包含了包括犯罪率、房产税率、学生-老师比例等特征,以及该社区的房价中位数。该数据集可用于探索房价与其他变量之间的关系,以及预测一个新社区的房价中位数。 数据集下载链接:https://archive.ics.uci.edu/ml/datasets/Housing 1. 导入数据集和必要的包 ```r library(spdep) # 空间依赖性包 library(ggplot2) # 可
recommend-type

WM9713 数据手册

WM9713 数据手册 WM9713 是一款高度集成的输入/输出设备,旨在为移动计算和通信应用提供支持。下面是 WM9713 的详细知识点: 1. 设备架构:WM9713 采用双 CODEC 运算架构,支持 Hi-Fi 立体声编解码功能通过 AC 链接口,同时还支持语音编解码功能通过 PCM 类型的同步串行端口(SSP)。 2. 音频功能:WM9713 提供了一个第三个 AUX DAC,可以用于生成监督音、铃声等不同采样率的音频信号,独立于主编解码器。 3. 触摸面板接口:WM9713 可以直接连接到 4 线或 5 线触摸面板,减少系统中的总组件数量。 4. 音频连接:WM9713 支持多种音频连接方式,包括立体声麦克风、立体声耳机和立体声扬声器。且可以使用无电容连接到耳机、扬声器和耳机,减少成本和 PCB 面积。 5. 模拟输入/输出:WM9713 提供了多个模拟输入和输出引脚,用于无缝集成与模拟连接的无线通信设备。 6. 设备控制:所有设备功能都可以通过寄存器访问来控制,实现了灵活的设备管理和配置。 7. 功率管理:WM9713 采用低功率设计,降低系统的功率消耗,提高系统的可靠性和续航能力。 8. 工业应用:WM9713 广泛应用于移动计算、通信、消费电子等领域,满足不同行业的需求和应用场景。 9. 技术参数:WM9713 的技术参数包括工作温度、供电电压、时钟频率、数据传输速率等,满足不同应用场景的需求。 10. 应用场景:WM9713 可以应用于智能手机、平板电脑、笔记本电脑、智能家居设备等移动计算和通信产品,满足不同行业的需求和应用场景。 WM9713 是一款功能强大、灵活性高的输入/输出设备,广泛应用于移动计算和通信领域,为不同行业的应用场景提供了可靠的解决方案。