K7+1855kit lens $899如何? - 未名空间MITBBS历史存档

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

Redian新闻

>未名空间

>PhotoGear - 摄影器材

K7+1855kit lens $899如何?

K7+1855kit lens $899如何?# PhotoGear - 摄影器材

w*o2010-03-26 07:03

1 楼

array里的元素是可以重复的对吧？
set里的元素是不能重复的对吧？
求intersection, union应该分别用什么数据结构和算法？
谢谢！

n*a2010-03-26 07:03

2 楼

Amex Biz Gold有什么特有的周年优惠吗，像personal的$200 airline之类的。谢谢！

c*q2010-03-26 07:03

3 楼

http://www.jr.com/pentax/pe/PEN_K7BODY/?&JRSource=linkshare&SiteID=NKa3hZyYoHA-ITix55zlenrKV32VPzjfXA
在思索要不要去P+逛一圈了....
银色的机身很炫, 不过好像只有日本有卖,
而且才1000台的话应该早就被喜欢纪念版的日本御宅摄影男预定了...sigh....
要不要去P+玩玩? 虽然老娘的D90还没有出手......

y*n2010-03-26 07:03

4 楼

hash table.
Or you can sort it and use the same strategy as merge in merge sort.
if there is k array, use the same strategy in k way merge, use an heap to
hold head elements.

a*a2010-03-26 07:03

5 楼

personal的有这个？

【在 n*******a 的大作中提到】

: Amex Biz Gold有什么特有的周年优惠吗，像personal的$200 airline之类的。谢谢！

y*e2010-03-26 07:03

6 楼

你不像。

【在 c******q 的大作中提到】

: http://www.jr.com/pentax/pe/PEN_K7BODY/?&JRSource=linkshare&SiteID=NKa3hZyYoHA-ITix55zlenrKV32VPzjfXA
: 在思索要不要去P+逛一圈了....
: 银色的机身很炫, 不过好像只有日本有卖,
: 而且才1000台的话应该早就被喜欢纪念版的日本御宅摄影男预定了...sigh....
: 要不要去P+玩玩? 虽然老娘的D90还没有出手......

w*o2010-03-26 07:03

7 楼

能否具体的说说怎么用hashtable来解决这些问题?
xiexie!

【在 y*****n 的大作中提到】

: hash table.
: Or you can sort it and use the same strategy as merge in merge sort.
: if there is k array, use the same strategy in k way merge, use an heap to
: hold head elements.

d*j2010-03-26 07:03

8 楼

没有。personal也没有200 airline. platinum的有，但200也不是让你买机票，虽然他
家系统买机票也认了。

【在 n*******a 的大作中提到】

: Amex Biz Gold有什么特有的周年优惠吗，像personal的$200 airline之类的。谢谢！

c*t2010-03-26 07:03

9 楼

bd

【在 c******q 的大作中提到】

y*n2010-03-26 07:03

10 楼

put all elements of one array into an hashtable, then scan another array to
check if current element is in hashtable, if yes then current element is
belong to intersection.
for union, just use hashset, put all elements in two arrays in hashset, then
the elements in hashset is what you want.
hashset will not permit repeated elements(at least in java= =)

n*a2010-03-26 07:03

11 楼

想说的是personal的白金有不好意思没说清楚

【在 a*******a 的大作中提到】

: personal的有这个？

T*t2010-03-26 07:03

12 楼

你见过老娘的片片？

【在 y*********e 的大作中提到】

: 你不像。

w*o2010-03-26 07:03

13 楼

yezhuen,
谢谢你的回答，
你这里做intersection的时候用到的hashtable里到底存的是什么？是数组里的数吗？
还只是存和相应数对应后(经过了hash fuction)的一个flag?
你做union的时候，用到的hashset里面存的是数组里的数，对吧？
谢谢！

to
then

【在 y*****n 的大作中提到】

: put all elements of one array into an hashtable, then scan another array to
: check if current element is in hashtable, if yes then current element is
: belong to intersection.
: for union, just use hashset, put all elements in two arrays in hashset, then
: the elements in hashset is what you want.
: hashset will not permit repeated elements(at least in java= =)

i*g2010-03-26 07:03

14 楼

Amex gold的最好offer是75k吗？

c*q2010-03-26 07:03

15 楼

老娘是喜欢纪念版的中华御宅摄影女~

【在 y*********e 的大作中提到】

: 你不像。

y*n2010-03-26 07:03

16 楼

都存的数组里的数吧。hashfunction算出来的hashcode是当hashtable里的index用的吧。

【在 w****o 的大作中提到】

: yezhuen,
: 谢谢你的回答，
: 你这里做intersection的时候用到的hashtable里到底存的是什么？是数组里的数吗？
: 还只是存和相应数对应后(经过了hash fuction)的一个flag?
: 你做union的时候，用到的hashset里面存的是数组里的数，对吧？
: 谢谢！
:
: to
: then

g*a2010-03-26 07:03

17 楼

open savings

T*t2010-03-26 07:03

18 楼

奔....

【在 c******q 的大作中提到】

: 老娘是喜欢纪念版的中华御宅摄影女~

w*z2010-03-26 07:03

19 楼

It doesn't matter what you put in this case. You can use HashSet, you don't
care about the value, you only care the existence of the key.
Java Hashset internally is backed by a hashmap, it stores the "this" as
value.
/**
* Adds the specified object to this HashSet.
*
* @param object
* the object to add
* @return true when this HashSet did not already contain the object,
false
* otherwise
*/
@Override
public boolean add(E object) {
return backingMap.put(object, this) == null;
}
For the hashvalue of the key, it's used to determine the bucket of the
hashtable. Java HashMap will do some processing on the hashvalue to avoid
conflicting.
static int hash(int h) {
// This function ensures that hashCodes that differ only by
// constant multiples at each bit position have a bounded
// number of collisions (approximately 8 at default load factor).
h ^= (h >>> 20) ^ (h >>> 12);
return h ^ (h >>> 7) ^ (h >>> 4);
}
You can look at Java source code for more details:
http://hg.openjdk.java.net/jdk6/jdk6/jdk/file/a42d6999734b/src/

吧。

【在 y*****n 的大作中提到】

: 都存的数组里的数吧。hashfunction算出来的hashcode是当hashtable里的index用的吧。

c*t2010-03-26 07:03

20 楼

公子的老娘, pany叫你回家吃饭.
http://imvivi.pixnet.net/blog/post/26522226

【在 c******q 的大作中提到】

: 老娘是喜欢纪念版的中华御宅摄影女~