PP ed 续, Thanks - 未名空间MITBBS历史存档

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

Redian新闻

>未名空间

>Immigration - 落地生根

PP ed 续, Thanks

PP ed 续, Thanks# Immigration - 落地生根

r*u2010-05-05 07:05

1 楼

问了问做过的projects，再问问了解哪些语言，问了C++的virtual function。
最后问了一个算法题，找出一个整数数组中第一个不重复的元素的index。
我回答用两个hashtable，一个存放unique elements，一个存放repeated elements。
有没有更好的办法？

d*22010-05-05 07:05

2 楼

PP at Apr. 30 2010,
LUD Mar 03 2010
approved email: May 05 2010
感谢众多版友支持：
背景介绍如下：
Paper ：20+ （First author English 6 and Chinese 3）
Citation: 400+ (300+ independent)
Peer reviews : 20+ ( English journal 8 time + and Chinese 10+， total
30 including second review for same paper)
推荐信 7 （US 4, Canada 1 and EU 2 independent 4）
Claim:
Contribution: 首先提了有关他人review 对我文章的大量篇幅的引用，然后重点提了
有一片我
发表在业内权威杂志的highlight paper. 说明他如何如何被广泛的引用，引导了本研
究领域，之
后谈到课题支撑，有点像是奖励的Funding 支撑文件，获得%数据（Thanks Laoda 的点
子），
best

f*h2010-05-05 07:05

3 楼

什么职位？

u*92010-05-05 07:05

4 楼

恭喜

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

: PP at Apr. 30 2010,
: LUD Mar 03 2010
: approved email: May 05 2010
: 感谢众多版友支持：
: 背景介绍如下：
: Paper ：20+ （First author English 6 and Chinese 3）
: Citation: 400+ (300+ independent)
: Peer reviews : 20+ ( English journal 8 time + and Chinese 10+， total
: 30 including second review for same paper)
: 推荐信 7 （US 4, Canada 1 and EU 2 independent 4）

r*u2010-05-05 07:05

5 楼

webkit team

【在 f**h 的大作中提到】

: 什么职位？

l*g2010-05-05 07:05

6 楼

woh~~现在真喜欢多看这种好消息，恭喜啦~~

h*k2010-05-05 07:05

7 楼

hash map, 记录出现的次数。

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

: 问了问做过的projects，再问问了解哪些语言，问了C++的virtual function。
: 最后问了一个算法题，找出一个整数数组中第一个不重复的元素的index。
: 我回答用两个hashtable，一个存放unique elements，一个存放repeated elements。
: 有没有更好的办法？

d*22010-05-05 07:05

8 楼

包子已经发完，按照先后顺序，另外特别给了Laoda555, Aprilsummer, BanCDM, ....
以表示感谢。
对不起，已经没有包子了，但还是感谢你们的支持。
gkhjqx
wvabc
mazeka

p*72010-05-05 07:05

9 楼

bitmap 就可以了，都不用记录次数，2个bit就表示一个整数，0表示没有，1表示出现
一次，多余一次就是2了。
遍历一次之后再遍历第二次，第一个次数是1的就是答案

d*22010-05-05 07:05

10 楼

整理一下便于查看：
PP at Apr. 30 2010,
LUD Mar 03 2010
approved email: May 05 2010
感谢众多版友支持：
背景介绍如下：
Paper ：20+ （First author English 6 and Chinese 3）
Citation: 400+ (300+ independent)
Peer reviews : 20+ ( English journal 8 time + and Chinese 10+， total
30 including second review for same paper)
推荐信 7 （US 4, Canada 1 and EU 2 independent 4）
Claim:
Contribution:
首先提了有关他人review 对我文章的大量篇幅的引用，然后重点提了
有一片我发表在业内权威杂志的highlight paper. 说明他如何如何被广泛的引用，引
导了本研究领域，之后谈到课题支撑，有点像是奖励的Funding 支撑文件，获得%数据
（Thanks Laoda 的

x*32010-05-05 07:05

11 楼

这个方法好，programming perl上是不是有讲到这个？

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

: bitmap 就可以了，都不用记录次数，2个bit就表示一个整数，0表示没有，1表示出现
: 一次，多余一次就是2了。
: 遍历一次之后再遍历第二次，第一个次数是1的就是答案

d*22010-05-05 07:05

12 楼

特别谢谢niceboat
包子已经发放

p*72010-05-05 07:05

13 楼

是的

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

: 这个方法好，programming perl上是不是有讲到这个？

j*u2010-05-05 07:05

14 楼

bless

v*w2010-05-05 07:05

15 楼

how about starting from end and traversing back to the begining, record the
latest element which appears once once
in this way, we need only use 1 bit for each integer and only one traverse

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

m*a2010-05-05 07:05

16 楼

GX Again!

r*u2010-05-05 07:05

17 楼

the
how do you maintain this information?

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

: how about starting from end and traversing back to the begining, record the
: latest element which appears once once
: in this way, we need only use 1 bit for each integer and only one traverse

r*l2010-05-05 07:05

18 楼

恭喜,很强大

v*w2010-05-05 07:05

19 楼

Given a[n]
int *p=&a[n-1];
hashtable(or bitmap) ht;
for i=n-2:-1:0
if ht.contians(a[i])
{if (a[i]==*p) p=0;}
else {p=&a[i];ht.add(a[i]);}
if (p) return *p
else noelementIndicator

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

:
: the
: how do you maintain this information?