如何优化运行速度

2015-09-05 01:26:07 134 阅读 AI 写同款 · GEO 优化AI 选题数据监测一键分发 ›

优化ubuntu系统，加快开机速度和运行速度前提：在你安装好各种软件后才开始优化这样会减少错误的发生以下是经过本人测试过的方案，不影响系统和电脑任何性能可以针对ubuntu9.10系统系（包括最新的雨林木风）首先是开机速度 1.删除掉动画模块速度会增加不少： sudo apt-get remove ubuntu-xsplash-artwork libusplash0 2.设... 阅读详情

是一道算法题，但是显示结果超时，不知道有什么更好的办法可以优化。
运行时间是18000ms需要优化到10000ms，我看了题库里基本都是C实现的没有java，不知道如何用java写出高速的算法
题目是：
假设你拥有 n 个魔法单位，他们从左到有站在一行，编号从 1 到 n。每个单位拥有三项属性：

si: 初始法力。

mi: 最大法力上限。

ri: 每秒中法力回复速度。

现在你操纵一个毁灭者，有 m 个操作，t l r，表示时刻 t，毁灭者对所有编号从 l 到 r 的单位，使用了魔法吸收。操作按照时间顺序给出，计算毁灭者一共吸收了多少法力。

输入
输入数据的第一行有一个整数 n(1 ≤ n ≤105) — 你的魔法单位的数目。

接下来的 n 行，每行有三个整数 si, mi, ri(0 ≤ si ≤ mi ≤ 105, 0 ≤ ri ≤ 105) 描述一个魔法单位。

接下来一行又一个整数 m(1 ≤ m ≤ 105)， — 操作的数目。

接下来的 m 行，每行描述一个操作 t, l, r(0 ≤ t ≤ 109, 1 ≤ l ≤ r ≤ n)，t 非降。

输出
输出一行一个整数表示毁灭者一共吸收了多少法力。

我的代码如下：

import java.util.Scanner;



public class Main {



	public class Magician {

		public int mana;

		public int maxMana;

		public int regenerateNum;

		public int timeT;



		Magician(int mana, int maxMana, int regenerateNum) {

			this.mana = mana;

			this.maxMana = maxMana;

			this.regenerateNum = regenerateNum;

			timeT = 0;

		}



		public int absorbMana(int currentTime) {

			int result = 0;

			result = mana + (currentTime - timeT) * regenerateNum < maxMana ? mana

					+ (currentTime - timeT) * regenerateNum

					: maxMana;

			// System.out.println(result);

			timeT = currentTime;

			mana = 0;

			return result;

		}



	}



	public static void main(String args[]) {

		Scanner sc = new Scanner(System.in);

		int numOfMagician = sc.nextInt();

		Magician magicianList[] = new Magician[numOfMagician];



		int sj, mj, rj;

		Main test = new Main();

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

			sj = sc.nextInt();

			mj = sc.nextInt();

			rj = sc.nextInt();

			magicianList[i] = test.new Magician(sj, mj, rj);

		}



		int numOfOperation = sc.nextInt();

		int ti, li, ri;

		int result = 0;

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

			ti = sc.nextInt();

			li = sc.nextInt() - 1;

			ri = sc.nextInt() - 1;

			while (li <= ri) {

				result += magicianList[li].absorbMana(ti);

				li++;

				// System.out.println("absorb  "+li+"result is "+result);

			}

		}



		System.out.println(result);



	}

}