Skyline - 未名空间MITBBS历史存档

国际科技财经博客移民网络热点娱乐民生时事公众号

Redian新闻

>未名空间

>Java - 爪哇娇娃

Skyline

Skyline# Java - 爪哇娇娃

t*r2013-11-17 08:11

1 楼

是 2004 年写在 JobHunting 版的，其实看起来是个 BSO 的文（年少轻狂
啊年少轻狂）。还是贴出来吧，毕竟是当年的实在感受，也算是支持文海版：
－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－
发信人: tidewater (弦影~我本楚狂人,凤歌笑孔丘~), 信区: JobHunting
标题: 从F1到绿卡——我这五年
发信站: Unknown Space - 未名空间 (Fri Oct 8 01:46:52 2004), 转信
看了 eastfire 的文章，不禁感慨。想起我自己的经历，虽然要平淡许多，
但于自己也是一段心路历程了。
五年前的夏天我来到这个国家，教授是朋友介绍的。虽然学校很一般，但
是专业不错，而且又是硕士全奖。我至今很感谢我的朋友。
教授人很不错，可是第二个学期开始学校和教授都因为某些原因有财务上
的困难，我考虑再三最后决定让父母把我国内工作四年多攒的钱全换成美
元寄过来，计算了最坏情况也能够毕业。所以没有考虑转学或打工。后来
情况好起来。
到倒数第二个学期开始有经济衰退的警告，跟教授商量早一学期毕业，多
干点活。教授是好

p*32013-11-17 08:11

2 楼

import java.util.ArrayList;
import java.util.Collections;
import java.util.Comparator;
import java.util.HashMap;
import java.util.List;
import java.util.Map;
import java.util.SortedSet;
import java.util.TreeSet;
public class EPI_15_1 {
static class Rect {
public int lft;
public int rgt;
public int height;

public Rect(int l, int r, int h) {
lft = l;
rgt = r;
height = h;
}
}

static class Point {
public boolean start;
public int pos;
public int height;

public Point(boolean s, int p, int h) {
start = s;
pos = p;
height = h;
}
}

static class PointComparator implements Comparator {
@Override
public int compare(Point o1, Point o2) {
return o1.height - o2.height;
}
}

static void printSkyLine(Rect[] rects) {
if (null == rects)
return;

Map map = new HashMap();
List points = new ArrayList();
for (Rect rect : rects)
{
Point s = new Point(true, rect.lft, rect.height);
Point e = new Point(false, rect.rgt, rect.height);
points.add(s);
points.add(e);
map.put(e, s);
}

Collections.sort(points, new Comparator() {
@Override
public int compare(Point o1, Point o2) {
return o1.pos - o2.pos;
}
});

SortedSet tree = new TreeSet(new PointComparator());
for (Point pt : points) {
int curHeight = tree.isEmpty() ? 0 : tree.last().height;
if (pt.start)
tree.add(pt);
else
tree.remove(map.get(pt));

if (tree.isEmpty())
System.out.println(pt.pos + " ===> " + curHeight);
else if (tree.last().height != curHeight)
System.out.println(pt.pos + " ===> " + tree.last().height);
}
}

public static void main(String[] strs) {
Rect[] rects = new Rect[8];
rects[0] = new Rect(0, 2, 1);
rects[1] = new Rect(1, 5, 3);
rects[2] = new Rect(3, 7, 4);
rects[3] = new Rect(4, 8, 2);
rects[4] = new Rect(6, 13, 3);
rects[5] = new Rect(9, 11, 5);
rects[6] = new Rect(10, 15, 1);
rects[7] = new Rect(12, 14, 2);

printSkyLine(rects);
}

}

a*72013-11-17 08:11

3 楼

二当家牛人，这个BSO不知是谁，也很牛

【在 t*******r 的大作中提到】

: 是 2004 年写在 JobHunting 版的，其实看起来是个 BSO 的文（年少轻狂
: 啊年少轻狂）。还是贴出来吧，毕竟是当年的实在感受，也算是支持文海版：
: －－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－
: 发信人: tidewater (弦影~我本楚狂人,凤歌笑孔丘~), 信区: JobHunting
: 标题: 从F1到绿卡——我这五年
: 发信站: Unknown Space - 未名空间 (Fri Oct 8 01:46:52 2004), 转信
: 看了 eastfire 的文章，不禁感慨。想起我自己的经历，虽然要平淡许多，
: 但于自己也是一段心路历程了。
: 五年前的夏天我来到这个国家，教授是朋友介绍的。虽然学校很一般，但
: 是专业不错，而且又是硕士全奖。我至今很感谢我的朋友。

p*g2013-11-17 08:11

4 楼

干啥的

【在 p*****3 的大作中提到】

: import java.util.ArrayList;
: import java.util.Collections;
: import java.util.Comparator;
: import java.util.HashMap;
: import java.util.List;
: import java.util.Map;
: import java.util.SortedSet;
: import java.util.TreeSet;
: public class EPI_15_1 {
: static class Rect {