avatar
牛套还是啥?# Stock
D*g
1
【 以下文字转载自 NextGeneration 讨论区 】
发信人: DataMining (代它慢拧), 信区: NextGeneration
标 题: 有这样的亲妈吗?
发信站: BBS 未名空间站 (Sun Feb 22 15:53:50 2015, 美东)
发信人: DataMining (代它慢拧), 信区: Seattle
标 题: 有这样的亲妈吗?
发信站: BBS 未名空间站 (Sun Feb 22 15:53:33 2015, 美东)
2岁的孩子,咳嗽,感冒一周多了,一点不放在心上。
我打电话说明这个情况,人家淡定的很,说我再观察一个星期,不行再送医生。
我再打过去想问问儿医的情况,人家干脆不接了。
我是孩子他爸,和她妈离婚了。之前发生的狗血,匪夷所思的事情,简直是提都不能提
。还没离婚就跑出去,找了个老外, 打算把孩子留给我,结果她自己干的好事孩子没
法判给我。
我现在总有一种悔的肠子都青了的感觉,找了个这么样的,害了自己不说,害了孩子。
在美国有没有什么办法能告倒她,把孩子的监护权拿过来?我要是自私一些为自己考虑
,早就该离她远远地,我实在是爱儿子,没法和他分开。
这个世界上怎么会有这样的女人?
avatar
T*7
2
1. 实现一个iterator,可以按照距离原点的曼哈顿距离输出所有的点。
曼哈顿距离iterator随便写了一个 请大家帮挑毛病,謝謝
avatar
v*g
3
大牛快出来救命
avatar
T*7
4
import java.util.ArrayList;
import java.util.Comparator;
import java.util.List;
import java.util.PriorityQueue;
public class ManhattanDistansIterator {

PriorityQueue pList = null;
int len;
int index;

public ManhattanDistansIterator(List points) {
len = points.size();

pList = new PriorityQueue<>(len, new Comparator() {
public int compare(Point p1, Point p2){
return (int) (Math.pow(p1.x, 2) + Math.pow(p2.x, 2) -
Math.pow(p2.x, 2) - Math.pow(p2.x, 2));
}
});
for(Point p : points){
pList.offer(p);
}
}
/** @return whether we have a next point */
public boolean hasNext() {
return (!pList.isEmpty());

}
/** @return the next nearest point */
public Point next() {
if(hasNext()){
return pList.poll();
} else {
return null;
}
}


public static void main(String[] args){
List pointList = new ArrayList<>();
Point p1 = new Point(1,4);
Point p2 = new Point(2,2);
Point p3 = new Point(0,1);
Point p4 = new Point(5,9);
pointList.add(p1);
pointList.add(p2);
pointList.add(p3);
pointList.add(p4);
ManhattanDistansIterator i = new ManhattanDistansIterator(
pointList);
while(i.hasNext()){
System.out.print(i.next());
}
}
}
class Point{
int x;
int y;
public Point(int x, int y){
this.x = x;
this.y = y;
}

public String toString(){
return "[" +x + "," + y + "] ";
}
}
/**
* Your BSTIterator will be called like this:
* BSTIterator i = new BSTIterator(root);
* while (i.hasNext()) v[f()] = i.next();
*/
avatar
l*c
5
不能用额外space

【在 T******7 的大作中提到】
: 1. 实现一个iterator,可以按照距离原点的曼哈顿距离输出所有的点。
: 曼哈顿距离iterator随便写了一个 请大家帮挑毛病,謝謝

avatar
m*3
6
不能用额外space是什么意思阿?楼主的程序里面用priority_queue算多余space么?如
果不用,怎么解呢?
相关阅读
logo
联系我们隐私协议©2024 redian.news
Redian新闻
Redian.news刊载任何文章,不代表同意其说法或描述,仅为提供更多信息,也不构成任何建议。文章信息的合法性及真实性由其作者负责,与Redian.news及其运营公司无关。欢迎投稿,如发现稿件侵权,或作者不愿在本网发表文章,请版权拥有者通知本网处理。