Who knows this white trash? (转载) - 未名空间MITBBS历史存档

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

Redian新闻

>未名空间

>Joke - 肚皮舞运动

Who knows this white trash? (转载)

Who knows this white trash? (转载)# Joke - 肚皮舞运动

g*s2011-01-08 08:01

1 楼

一个简单的class只包含多个不同类型的data member。比如：
class Data
{ int a; float b, string c};
一个数组或list包含很多个class Data的object，如何删除duplicate （就是啊所有
member都相同）。
我回答了用hashtable和分层sort，比如先sort by a，然后在duplicated a 里sort by
b.......
被告知还有很多更好的方法～

d*f2011-01-08 08:01

2 楼

【以下文字转载自 WaterWorld 讨论区】
发信人: nonfiction2 (non fiction), 信区: WaterWorld
标题: Who knows this white trash?
发信站: BBS 未名空间站 (Fri Jan 7 15:11:04 2011, 美东)
转载
被强奸，弱女子申冤无路受偏袒，色老板法外逍遥
这是一个令人痛心的案子。是赵燕案后另一个白人男子欺辱华人女子而被判无罪的案子
小山（化名）姑娘毕业后到纽约布法罗一家公司工作。她的顶头上司名叫阿龙。阿龙从
一开始就盯上了小山姑娘。有意无意，阿龙会碰一碰她的胳膊，头发，经常会问一些诸
如，你们中国人的皮肤咋这样好，以及你刮不刮体毛这样涉及个人隐私的问题，鉴于阿
龙是老板，小山姑娘从不敢得罪他。
躲得了初一躲不了十五，有一天晚上，阿龙老板安排小山姑娘加班，等晚上八点后，办
公室没人之际，阿龙突然返回办公室，就在半公室的地板上，不顾小山姑娘的苦苦请求
，强奸了她。完事后，阿龙自知闯了祸，指天发誓自己是因为爱她太深，才跟她发生的
性关系。如果小山姑娘肯同丈夫离婚，他会同她结婚，并帮她办绿卡。
小山姑娘又羞又怕，一方面觉得对不起丈夫，一方面又怕丢掉工作，只好默认，阿龙见
小山姑娘没啥大的反映，胆子就愈发大了起来。不断要求小山姑娘满足他的兽欲，中午
吃饭的时间，加班的时间等，一起到他的住处做爱。阿龙不但每次强行做爱从不用安全
套，而且还拍了很多强迫小山姑娘给他口淫和做爱的照片，警告小山姑娘如果那天不让
他发泄兽欲，他就把照片公布于众。甚至于，当小山姑娘的丈夫去纽约接父母的时候，
跑到小山姑娘的家里不停地折腾她，一个晚上要发泄四次才肯罢休。终于，小山姑娘的
丈夫发现了阿龙的作为，警告他不要骚扰自己的妻子。阿龙狠狠地对小山姑娘说，我要
剁了你丈夫的手指，小山姑娘不敢反抗阿龙的蹂躏，只好偷偷地去检查下身，幸亏没有
得艾滋病。
色狼终究是色狼，在霸占着小山姑娘的同时，阿龙还和另外一个同事同居，并让其怀孕
流产，纸里包不住火，小山姑娘终于有一天发现了实情，大怒之下，狠狠地咬了阿龙一
口，并把阿龙和公司一起告上法庭，以公司监管不力为由，要求公司赔偿750万美元。
西纽约州法庭经过几年的调查，以两个人的关系是双方情愿为由，驳回了小山姑娘的控
诉，并要求小山姑娘承担部分诉讼费用。看着坏人逍遥法外，小山姑娘一点办法都没有。
华人姐妹们，如果你们遇到色狼老板，一定要及时收集证据，坚定地拿起法律武器，捍
卫自己的尊严。千万不要被他们的花言巧语所蒙骗。

n*r2011-01-08 08:01

3 楼

这样行不 - 如果是C#或者是Java，可以override这个类的GetHashCode()函数（或者类
似的函数），让两个object只有在所有member都相同时hashcode才相同。
然后再用hashtable一个一个的存每个object的hashcode，如果已经在hashtable中，就
把当前的
object从list中删除。
如果是C++，可以用类似的方法。

by

【在 g*******s 的大作中提到】

: 一个简单的class只包含多个不同类型的data member。比如：
: class Data
: { int a; float b, string c};
: 一个数组或list包含很多个class Data的object，如何删除duplicate （就是啊所有
: member都相同）。
: 我回答了用hashtable和分层sort，比如先sort by a，然后在duplicated a 里sort by
: b.......
: 被告知还有很多更好的方法～

f*i2011-01-08 08:01

4 楼

我测试了一下，好像不行啊
我自己写了一个类
static class Mix{
private int a; double b; String c;
Mix(int a,double d,String c){
this.a=a;this.b=d;this.c=c;
}
public int hashCode(){
return 1;
}
}
在main函数中，我创建了两个一样的实例，但是hashtable认为他们是不一致的，我已
经重载了这个类的hashCode这个函数了啊。
public static void main(String[] args）
Mix m1 = new Mix(1,0.53,"yes");
Mix m2 = new Mix(1,0.52,"yes");
System.out.println(m1.hashCode());
System.out.println(m2.hashCode());
Hashtablehash = new Hashtable();
hash.put(m1, m1.hashCode());
if(hash.get(m2)!=null)
System.out.println("found");
else
System.out.println("not found");
System.out.println(hash.get(m1));
}
输出
1
1
not found
1

f*i2011-01-08 08:01

5 楼

后来想了一下,hash的思路应该是对的,能不能自己建立一个hash index呢
比如例子中class,完全可以对每一个类生成一个correspond String St
St = ""+a+b+c;
然后对这个st做hash

b*82011-01-08 08:01

6 楼

先序列化（方法很多），然后不管哈希还是排序啥的都行。

g*e2011-01-08 08:01

7 楼

override hashCode() method
public int hashCode() {
int h = a;
h = h*37 + Float.floatToIntBits(b);
h = h*37 + c.hashCode();
return h;
}
if you need to implement explicitly string hash code function, use this
method:
string_hash = s[0]*31^(n-1) + s[1]*31^(n-2) + ... + s[n-1]

by

【在 g*******s 的大作中提到】