在中国和欧洲，都用什么CREDIT 和ＤＥＢＩＴ卡？ - 未名空间MITBBS历史存档

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

Redian新闻

>未名空间

>Money - 海外理财

在中国和欧洲，都用什么CREDIT 和ＤＥＢＩＴ卡？

在中国和欧洲，都用什么CREDIT 和ＤＥＢＩＴ卡？# Money - 海外理财

V*i2012-02-10 08:02

1 楼

在merge sort中，需要设一个sentinel，大家都是用什么的？在现实编程中，你一般已
经知道了值的范围，所以随便设个很大的数就可以了，但总觉得这在面试中不够严谨，
大家是怎么办的？我试过numerical_limit<>::max()，但发觉很慢。
类似的是，在hash table open addressing算法中，需要设nil和delete，大家是设成
什么的？

b*z2012-02-10 08:02

2 楼

到有２个无手续费的

d*e2012-02-10 08:02

3 楼

merge sort, sentinel? 为什么？

【在 V*****i 的大作中提到】

: 在merge sort中，需要设一个sentinel，大家都是用什么的？在现实编程中，你一般已
: 经知道了值的范围，所以随便设个很大的数就可以了，但总觉得这在面试中不够严谨，
: 大家是怎么办的？我试过numerical_limit<>::max()，但发觉很慢。
: 类似的是，在hash table open addressing算法中，需要设nil和delete，大家是设成
: 什么的？

j*o2012-02-10 08:02

4 楼

DISCOVER
CHASE SAPPHIRE PREFERRED
CAPITAL ONE的VISA或MASTER
FIDELITY MY SMART CASH DEBIT CARD
欧洲和中国基本同上.欧洲如果收DINERS CLUB的地方,你也可以用DISCOVER.

a*c2012-02-10 08:02

5 楼

is the sentinel for some kind of bound checking? can you give an
example?

【在 V*****i 的大作中提到】

b*z2012-02-10 08:02

6 楼

discover 好的哪里？
准备用　citi premier and schwab

V*i2012-02-10 08:02

7 楼

Yes, this is my code. You have to have a sentinel, otherwise you need to do
some additional bound-checking.
void merge_sort(int* num, int N) {
if (N<=1) return;
int nl = N/2;
int nr = N-nl;
merge_sort(num, nl);
merge_sort(num+nl, nr);
int* left = new int[nl+1];
int* right = new int[nr+1];
for (int i=0; ifor (int i=nl; ileft[nl] = numeric_limits::max();
right[nr] = numeric_limits::max();
int pl = 0, pr = 0;
for (int i=0; iif (left[pl]else num[i] = right[pr++];
delete[] left;
delete[] right;
}

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

: is the sentinel for some kind of bound checking? can you give an
: example?

j*o2012-02-10 08:02

8 楼

DISCOVER在国内是银联的合作伙伴.能刷银联不能刷VISA/MASTER的地方都能刷DISCOVER.

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

: discover 好的哪里？
: 准备用　citi premier and schwab

a*c2012-02-10 08:02

9 楼

exactly what bound? check for integer overflow?

need to do

【在 V*****i 的大作中提到】

: Yes, this is my code. You have to have a sentinel, otherwise you need to do
: some additional bound-checking.
: void merge_sort(int* num, int N) {
: if (N<=1) return;
: int nl = N/2;
: int nr = N-nl;
: merge_sort(num, nl);
: merge_sort(num+nl, nr);
: int* left = new int[nl+1];
: int* right = new int[nr+1];

b*z2012-02-10 08:02

10 楼

那有　手续费吗
所以DISCOVER在国内都接受？

DISCOVER.

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

:
: DISCOVER在国内是银联的合作伙伴.能刷银联不能刷VISA/MASTER的地方都能刷DISCOVER.

s*e2012-02-10 08:02

11 楼

所以你说的sentinel的意思是左右两个array中一个array走到尽头之后，append一个很大的数在最尾端
确保之后都从另外一个array取数？
这样看的话，sentinel好像不是必须的啊
这一段代码：
for (int i=0; iif (left[pl]else num[i] = right[pr++];
是否可以改成
for (int i=0; i{
if (pl>=nl) num[i]=right[pr++];
else if (pr>=nr) num[i]=left[pl++];
else if (left[pl]else num[i] = right[pr++];
}

do

【在 V*****i 的大作中提到】

t*e2012-02-10 08:02

12 楼

fidelity 和 boa的debit card哪个好？

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

: DISCOVER
: CHASE SAPPHIRE PREFERRED
: CAPITAL ONE的VISA或MASTER
: FIDELITY MY SMART CASH DEBIT CARD
: 欧洲和中国基本同上.欧洲如果收DINERS CLUB的地方,你也可以用DISCOVER.

V*i2012-02-10 08:02

13 楼

Yes, that's what I mean.
Your solution made two more comparison each iteration. I don't think the
interviewer will like that. The reason of using sentinel is to reduce
comparison.

很大的数在最尾端

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

: 所以你说的sentinel的意思是左右两个array中一个array走到尽头之后，append一个很大的数在最尾端
: 确保之后都从另外一个array取数？
: 这样看的话，sentinel好像不是必须的啊
: 这一段代码：
: for (int i=0; i: if (left[pl]: else num[i] = right[pr++];
: 是否可以改成
: for (int i=0; i: {

j*o2012-02-10 08:02

14 楼

BOA DEBIT限建行免费且不同的建行网点YMMV.
FIDELITY任意ATM.当然,手续费是先被ATM OWNER CHARGE然后FIDELITY REBATE给你.

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

: fidelity 和 boa的debit card哪个好？

s*e2012-02-10 08:02

15 楼

OK. So how about:
for (int i=0; ifor (int i=nl; ileft[nl] = right[nr-1] + 1;
right[nr] = left[nl-1] + 1;
Since left is sorted, right is sorted,
and you just want to make sure that the sentinel of left is larger than
everything in right
and the sentinel of right is larger than everything in left

【在 V*****i 的大作中提到】

: Yes, that's what I mean.
: Your solution made two more comparison each iteration. I don't think the
: interviewer will like that. The reason of using sentinel is to reduce
: comparison.
:
: 很大的数在最尾端