Congress: Moving ahead on immigration (MSNBC) - 未名空间MITBBS历史存档

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

Redian新闻

>未名空间

>Immigration - 落地生根

Congress: Moving ahead on immigration (MSNBC)

Congress: Moving ahead on immigration (MSNBC)# Immigration - 落地生根

r*u2010-04-13 07:04

1 楼

现在搜索三个词，比如“hello”,"world",
"goodbye", 搜索完成之后会有三个array，每一个array都存放着三个词在一篇文章里
的位置。写一个函数，返回两个值，代表文章中的两个位置，在这两个位置之间，“
hello”,"world", "goodbye"至少各出现一次，而且要求这两个位置之间的距离尽可能
短。
我记得以前在版上看到有讨论这道题，可是我现在找不到了。

c*y2010-04-13 07:04

2 楼

到底cashback是多少了？
谢谢。

m*k2010-04-13 07:04

3 楼

Congress: Moving ahead on immigration
Posted: Tuesday, April 13, 2010 9:17 AM by Mark Murray
Filed Under: Congress
"Senate Majority Leader Harry Reid (D-Nev.) is moving full steam ahead with
a politically tenuous strategy to pass comprehensive immigration reform this
summer -- with or without Republicans -- in an effort to inspire Latino
voters ahead of the midterm elections," Roll Call writes. "Reid caught many
colleagues and activists off guard with his forceful stance on the need for
reform t

c*y2010-04-13 07:04

4 楼

Is this useful?
http://www.stevekrenzel.com/articles/blurbs

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

: 现在搜索三个词，比如“hello”,"world",
: "goodbye", 搜索完成之后会有三个array，每一个array都存放着三个词在一篇文章里
: 的位置。写一个函数，返回两个值，代表文章中的两个位置，在这两个位置之间，“
: hello”,"world", "goodbye"至少各出现一次，而且要求这两个位置之间的距离尽可能
: 短。
: 我记得以前在版上看到有讨论这道题，可是我现在找不到了。

c*42010-04-13 07:04

5 楼

???
FIA和BOA不是一家怎么变?

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

: 到底cashback是多少了？
: 谢谢。

r*u2010-04-13 07:04

6 楼

万分感谢！

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

: Is this useful?
: http://www.stevekrenzel.com/articles/blurbs

c*y2010-04-13 07:04

7 楼

还是有区别吧，
2%变成 1%了好像。。。。但是好像还有10% bonus，所以好像是1.1%。。

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

: ???
: FIA和BOA不是一家怎么变?

p*u2010-04-13 07:04

8 楼

我想到一个方法是这样的：
1，三个数组A，B，C分别保存3个单词的位置，假设是数组是升序的。
2，将三个数组合并为一个数组Z = A + B + C，合并后的数组Z也是升序的，然后在每
一个位置记录一下，这个位置是从A，或者B，还是C得来的。这个是线性的时间复杂度。
3，由于要求是3个单词至少出现一次。所以可以设计这样一个算法：
有两个指针begin和end，并记录begin和end这个区间内3个单词分别出现的次数。
最开始begin和end都指向Z的开端。然后end开始往后扫：当发现begin到end区间内
所有单词的次数都大于等于1的时候，找到了一个候选解。当发现把begin指针所在的单
词去掉之后，区间内这个单词的个数不会为0，则把begin指针向前移。
所有候选解中距离最短的一个，就是最后要找的解。
由于begin和end指针都是从Z的开端扫到Z的末端，所以时间复杂度也是线性的。

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

m*a2010-04-13 07:04

9 楼

1%-2%-3%，具体哪些对应哪些自己去搜，反正都不怎么样。

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

: 还是有区别吧，
: 2%变成 1%了好像。。。。但是好像还有10% bonus，所以好像是1.1%。。

g*n2010-04-13 07:04

10 楼

这个办法比较好，也比较简单。如果in-place做还是有些难度的。

度。

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

: 我想到一个方法是这样的：
: 1，三个数组A，B，C分别保存3个单词的位置，假设是数组是升序的。
: 2，将三个数组合并为一个数组Z = A + B + C，合并后的数组Z也是升序的，然后在每
: 一个位置记录一下，这个位置是从A，或者B，还是C得来的。这个是线性的时间复杂度。
: 3，由于要求是3个单词至少出现一次。所以可以设计这样一个算法：
: 有两个指针begin和end，并记录begin和end这个区间内3个单词分别出现的次数。
: 最开始begin和end都指向Z的开端。然后end开始往后扫：当发现begin到end区间内
: 所有单词的次数都大于等于1的时候，找到了一个候选解。当发现把begin指针所在的单
: 词去掉之后，区间内这个单词的个数不会为0，则把begin指针向前移。
: 所有候选解中距离最短的一个，就是最后要找的解。