买5d 送coach - 未名空间MITBBS历史存档

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

Redian新闻

>未名空间

>PhotoGear - 摄影器材

买5d 送coach

买5d 送coach# PhotoGear - 摄影器材

g*j2010-06-04 07:06

1 楼

1 给任意一个double，如何构建一个hash function to get a key?
2 给一个N，几个质数，打印这些质数的倍数，我给了给所有的N构建flag的solution，
然后他说如果range很大呢，比如1b？ space是一个问题。
3 实现vector的resize问题，请问这个问题的trick是什么？
4 prefix tree, what if the words are very long, total number of words are
small, and the characters are more than 26. How to optimize?

G*d2010-06-04 07:06

2 楼

恩
刚发现人家送我了一个coach.....装附件。。。。

z*o2010-06-04 07:06

3 楼

reinterpret_cast(hash_data)，然后用string的来做。一切数据类型通
吃。

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

: 1 给任意一个double，如何构建一个hash function to get a key?
: 2 给一个N，几个质数，打印这些质数的倍数，我给了给所有的N构建flag的solution，
: 然后他说如果range很大呢，比如1b？ space是一个问题。
: 3 实现vector的resize问题，请问这个问题的trick是什么？
: 4 prefix tree, what if the words are very long, total number of words are
: small, and the characters are more than 26. How to optimize?

h*e2010-06-04 07:06

4 楼

re baozi
kao 这事未免太好。我买人家xti的时候给的是带饭的包。

z*o2010-06-04 07:06

5 楼

什么时候resize，怎么做均摊分析。
不分叉就不断层；每个节点子树个数动态。

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

o*62010-06-04 07:06

6 楼

发包子吧

a*y2010-06-04 07:06

7 楼

1,I assume you want &hash_data, basically text for address
2. I do not understand this problem
3. vector in c++ is implemented in linkedlist, that is why you have iterator
4. use radix tree similar design, have string in each node instead of single
character? first build prefix tree, and compress it if you find the marker
is not set for that node

t*82010-06-04 07:06

8 楼

baozi

g*j2010-06-04 07:06

9 楼

第三题，给定 20， 2 3 5，输出 2 3 4 5 6 8 9 10 12 14 15 16 18 20，就是所
有2 3 5的倍数。

iterator
single
marker

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

: 1,I assume you want &hash_data, basically text for address
: 2. I do not understand this problem
: 3. vector in c++ is implemented in linkedlist, that is why you have iterator
: 4. use radix tree similar design, have string in each node instead of single
: character? first build prefix tree, and compress it if you find the marker
: is not set for that node

h*g2010-06-04 07:06

10 楼

baozi

【在 G********d 的大作中提到】

: 恩
: 刚发现人家送我了一个coach.....装附件。。。。

z*o2010-06-04 07:06

11 楼

同意，笔误。
iterator
这是不可能的。同时逻辑上iterator的存在也没法证明它是链表。
single
marker
对的。

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

e*y2010-06-04 07:06

12 楼

baozi..

【在 G********d 的大作中提到】

: 恩
: 刚发现人家送我了一个coach.....装附件。。。。

a*y2010-06-04 07:06

13 楼

2你是对的，resize and copy over
look at here:
http://stackoverflow.com/questions/3064559/how-is-vector-implem

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

:
: 同意，笔误。
: iterator
: 这是不可能的。同时逻辑上iterator的存在也没法证明它是链表。
: single
: marker
: 对的。

d*02010-06-04 07:06

14 楼

baozi

p*92010-06-04 07:06

15 楼

第三题是150题上的题，为每个质数构建一个Queue，每次出几个queue中最小的数，然
后将这个数和这几个质数相乘，放回queue中，注意处理重复。

b*u2010-06-04 07:06

16 楼

A版？B版？

【在 G********d 的大作中提到】

: 恩
: 刚发现人家送我了一个coach.....装附件。。。。

l*c2010-06-04 07:06

17 楼

好像没有重复

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

: 第三题是150题上的题，为每个质数构建一个Queue，每次出几个queue中最小的数，然
: 后将这个数和这几个质数相乘，放回queue中，注意处理重复。

S*t2010-06-04 07:06

18 楼

baozi

【在 G********d 的大作中提到】

: 恩
: 刚发现人家送我了一个coach.....装附件。。。。

g*j2010-06-04 07:06

19 楼

哪个版本有这个题目啊？我印象中怎么没有？

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

: 第三题是150题上的题，为每个质数构建一个Queue，每次出几个queue中最小的数，然
: 后将这个数和这几个质数相乘，放回queue中，注意处理重复。

g*t2010-06-04 07:06

20 楼

baozi..

【在 G********d 的大作中提到】

: 恩
: 刚发现人家送我了一个coach.....装附件。。。。

e*e2010-06-04 07:06

21 楼

Disagree with queue. Can't fit into memory if N is very large.
Here is the solution I have.
public void printAllPrimes(int[] a, int N) {

for ( int e : a )
System.out.print( e + " " );

for ( int i = a[a.length-1] + 1; i <= N; i++ ) {
if ( canBeDivided( a, i ) )
System.out.print( i + " " );
}
}

public boolean canBeDivided(int[] a, int i) {
if ( i == 1 )
return true;

for ( int e : a ) {
if ( i % e == 0 ) {
return canBeDivided( a, i/e );
}
}
return false;
}

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

: 第三题是150题上的题，为每个质数构建一个Queue，每次出几个queue中最小的数，然
: 后将这个数和这几个质数相乘，放回queue中，注意处理重复。

h*g2010-06-04 07:06

22 楼

一定得包子啊

z*o2010-06-04 07:06

23 楼

这个太暴力了。
N越大，合理的越稀疏，这个算法的时间复杂堪忧啊。

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

:
: Disagree with queue. Can't fit into memory if N is very large.
: Here is the solution I have.
: public void printAllPrimes(int[] a, int N) {
:
: for ( int e : a )
: System.out.print( e + " " );
:
: for ( int i = a[a.length-1] + 1; i <= N; i++ ) {
: if ( canBeDivided( a, i ) )

l*y2010-06-04 07:06

24 楼

排队

p*92010-06-04 07:06

25 楼

第5版第7章第7题

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

: 哪个版本有这个题目啊？我印象中怎么没有？

a*s2010-06-04 07:06

26 楼

w*o2010-06-04 07:06

27 楼

int N = 100000000;
ArrayList output = new ArrayList();
output.add(1);

int[] prime = {47, 97};
int K = prime.length;
int[] index = new int[K];
int[] num = new int[K];

for (int i = 0; i < K; i++)
num[i] = output.get(0) * prime[i];

while(min < N)
{
int min = num[0];
for(int j = 0; j < K; j++)
{
if (num[j] < min)
min = num[j];
}

if (min > N)
break;

output.add(min);
for(int j = 0; j < K; j++)
{
if (num[j] == min)
{
index[j] += 1;
num[j] = prime[j] * output.get(index[j]);
}
}
}