CITI的信用卡,3个月花3000刀,可得5万点,这个PROMOTION好吗?# Money - 海外理财c*t2014-07-22 07:071 楼一种就是两头夹交换一种就是用end element 做patition我的问题是第二种更容易想和实现,但感觉有很多不必要的swap啊,不会影响速度吗?
t*h2014-07-22 07:077 楼第二种是类似于荷兰棋那种吗【在 c********t 的大作中提到】: 一种就是两头夹交换: 一种就是用end element 做patition: 我的问题是第二种更容易想和实现,但感觉有很多不必要的swap啊,不会影响速度吗?
n*e2014-07-22 07:079 楼the partition version seems more simple than the switching version, thecomplexity are the same.
d*x2014-07-22 07:0711 楼write/read的cost很小compare的cost很大。【在 c********t 的大作中提到】: 一种就是两头夹交换: 一种就是用end element 做patition: 我的问题是第二种更容易想和实现,但感觉有很多不必要的swap啊,不会影响速度吗?
b*z2014-07-22 07:0712 楼谢谢楼上各位回复。曾有过CITI AA卡,但现在没有,申请应该没问题吧。以前有过三个月花1000刀还是2000刀,给75000迈的邀请,那时一看有年费(第一年免),就全扔了。现在给的BONUS越来越少了,反倒想申了,~~~
c*t2014-07-22 07:0713 楼是的,如果是排好序的,第一种不用swap, 第二种要n次swap,其实每次都是自己和自己swap.【在 b***m 的大作中提到】: 要看具体数字排列情况,普遍情况下平均效率其实差不多。
w*x2014-07-22 07:0719 楼第二种可以sort single linked list, 第一种就玩球了【在 c********t 的大作中提到】: 一种就是两头夹交换: 一种就是用end element 做patition: 我的问题是第二种更容易想和实现,但感觉有很多不必要的swap啊,不会影响速度吗?
M*l2014-07-22 07:0721 楼我有次面试就是用了第二种被鄙视效率低了,换成第一种才满意【在 c********t 的大作中提到】: 一种就是两头夹交换: 一种就是用end element 做patition: 我的问题是第二种更容易想和实现,但感觉有很多不必要的swap啊,不会影响速度吗?
d*y2014-07-22 07:0722 楼少一个HP是怎么说法?即使收到mail offer,申卡照样要pull吧。。。【在 z****8 的大作中提到】: 值 自己算嘛 11万AA 1W刀+hp 那么多人抢着上: 你这个 6万AA 9K刀 少5万AA少一个HP 划算的很
t*h2014-07-22 07:0723 楼我个人喜欢这种 很通用 能用到很多体上【在 c********t 的大作中提到】: 有点儿像,但不是。只需处理<=partition value.荷兰旗要处理
c*t2014-07-22 07:0724 楼嗯,是。说到linked list我想问问,直接开两个新的list lessOrEqualhead和greaterhead, 然后把原list从头扫到尾, 比较并添加到那两个新list上,最后把两个新list连起来。这样做行不行?是不是space O(1)?【在 w****x 的大作中提到】: : 第二种可以sort single linked list, 第一种就玩球了
c*t2014-07-22 07:0726 楼没人给说说?【在 c********t 的大作中提到】: 嗯,是。说到linked list: 我想问问,直接开两个新的list lessOrEqualhead和greaterhead, 然后把原list从头: 扫到尾, 比较并添加到那两个新list上,最后把两个新list连起来。这样做行不行?: 是不是space O(1)?