avatar
h*g
2
2)/*
* Given an array and a value, remove all instances of that
* value in place and return the new length. The order of
* elements can be changed. It doesn't matter what you leave
* beyond the new length.
*/
size_t remove_elem(T* array, size_t len, T elem) {
}
这个题目他是想让用quick sort 类似的方法 从两头同时开始找,然后换,尽量减少交
换的次数
////////////////////////////////////////////////
这题从前到后sweep一遍就OK了吧? quick sort得咋做?
avatar
h*s
3
【 以下文字转载自 Travel 讨论区 】
发信人: hypnos (sleep!+sleep!), 信区: Travel
标 题: 北京doubletree已经变成Cat 2,要10000 Hilton点了
发信站: BBS 未名空间站 (Fri May 10 18:33:30 2013, 美东)
前几天还是Cat 1,只要5000,现在已经成10000了。
过几天会不会继续涨到3万?
avatar
N*k
4
昨天刚领回家,三个月大。
超级胆小,到现在不敢主动吃不敢主动喝,都要用手喂着才行。
倒是可以憋一晚上nnbb,早上痛快的发泄了。
可是刚才发现crate里面湿了一坨,难道是意外?
avatar
s*y
5
So far,我找到的不粘锅,Anolon Nouvelle Copper这个系列还可以。有便宜些的不锈
钢外壳的受热不均匀。这个系列有款号称wok(美式的)比一般煎锅深,应该还行。我
有5.5qt的炖锅,炒菜少量或者多汤的还行
Macy有卖

【在 g*****o 的大作中提到】
: 不沾的或者不锈钢的
: 谢谢

avatar
e*l
6
前后2个指针,前面往后走,每次遇到given value,把后面指针的元素填过来,然后后
面的往前一步。直到相遇。
avatar
g*n
7
。。是不是最近换的人太多了?
呵呵
avatar
h*n
8
好小啊,小可爱
avatar
p*2
9
static int Remove(int[] arr, int v)
{
int start=0;
int end=arr.length-1;

while(start{
while(arr[start]!=v)
start++;

while(arr[end]==v)
end--;

if(start{
arr[start]=arr[end];
arr[end]=v;
start++;
end--;
}
}

return start;
}
avatar
a*e
10
马上定了无锡的一晚。还是5000点~
avatar
P*2
11
哈哈,三个月的狗狗湿一坨太正常了:)。你这个昨天能憋一晚上已经很厉害了。
狗狗看着很乖啊!

【在 N**k 的大作中提到】
: 昨天刚领回家,三个月大。
: 超级胆小,到现在不敢主动吃不敢主动喝,都要用手喂着才行。
: 倒是可以憋一晚上nnbb,早上痛快的发泄了。
: 可是刚才发现crate里面湿了一坨,难道是意外?

avatar
p*2
12
QuickSort
static void QuickSort(int[] arr, int start, int end)
{
int pivot=arr[(start+end)/2];
int l=start;
int r=end;
while(l{
while(arr[l]l++;

while(arr[r]>pivot)
r--;

if(l<=r)
{
int tmp=arr[l];
arr[l]=arr[r];
arr[r]=tmp;
l++;
r--;
}
}

if(startQuickSort(arr,start,l-1);

if(end>l)
QuickSort(arr,l,end);

}
avatar
a*e
13
手帕桥这家doubletree 是亚洲第一家doubletree 算是旗舰店 条件要好不少
这次回国住了三晚它家行政楼层的套房 很不错

【在 h****s 的大作中提到】
: 【 以下文字转载自 Travel 讨论区 】
: 发信人: hypnos (sleep!+sleep!), 信区: Travel
: 标 题: 北京doubletree已经变成Cat 2,要10000 Hilton点了
: 发信站: BBS 未名空间站 (Fri May 10 18:33:30 2013, 美东)
: 前几天还是Cat 1,只要5000,现在已经成10000了。
: 过几天会不会继续涨到3万?

avatar
N*k
14
很乖
太腼腆了,认自己的食盆水盆都认了半天

【在 P******2 的大作中提到】
: 哈哈,三个月的狗狗湿一坨太正常了:)。你这个昨天能憋一晚上已经很厉害了。
: 狗狗看着很乖啊!

avatar
H*e
15
这跟quicksort有啥关系?
从前往后一遍就行了吧,两个指针,一个指向有用的数据最后一个,一个current,如果
current不是target,就把此数据考向前面的指针

【在 h*****g 的大作中提到】
: 2)/*
: * Given an array and a value, remove all instances of that
: * value in place and return the new length. The order of
: * elements can be changed. It doesn't matter what you leave
: * beyond the new length.
: */
: size_t remove_elem(T* array, size_t len, T elem) {
: }
: 这个题目他是想让用quick sort 类似的方法 从两头同时开始找,然后换,尽量减少交
: 换的次数

avatar
C*e
16
Any complimentary breakfast for gold mem?

【在 a**********e 的大作中提到】
: 手帕桥这家doubletree 是亚洲第一家doubletree 算是旗舰店 条件要好不少
: 这次回国住了三晚它家行政楼层的套房 很不错

avatar
b*i
17
welcome.

【在 N**k 的大作中提到】
: 昨天刚领回家,三个月大。
: 超级胆小,到现在不敢主动吃不敢主动喝,都要用手喂着才行。
: 倒是可以憋一晚上nnbb,早上痛快的发泄了。
: 可是刚才发现crate里面湿了一坨,难道是意外?

avatar
H*e
18
你现在每题都当场练啊
写这个程序加调要多久?

【在 p*****2 的大作中提到】
: QuickSort
: static void QuickSort(int[] arr, int start, int end)
: {
: int pivot=arr[(start+end)/2];
: int l=start;
: int r=end;
: while(l: {
: while(arr[l]: l++;

avatar
w*c
19
后悔没多订几晚啊。。。。
avatar
c*b
20
什么品种? 我也想养只短毛狗.

【在 N**k 的大作中提到】
: 昨天刚领回家,三个月大。
: 超级胆小,到现在不敢主动吃不敢主动喝,都要用手喂着才行。
: 倒是可以憋一晚上nnbb,早上痛快的发泄了。
: 可是刚才发现crate里面湿了一坨,难道是意外?

avatar
p*2
21

没算时间。大概20分钟吧。不过我以前练过这个程序。前两天突然发现忘记了,所以又
看了看算法,今天正好有机会练习一下。就按照前两天的记忆写的。

【在 H***e 的大作中提到】
: 你现在每题都当场练啊
: 写这个程序加调要多久?

avatar
s*u
22
这还能突然变的?

【在 h****s 的大作中提到】
: 【 以下文字转载自 Travel 讨论区 】
: 发信人: hypnos (sleep!+sleep!), 信区: Travel
: 标 题: 北京doubletree已经变成Cat 2,要10000 Hilton点了
: 发信站: BBS 未名空间站 (Fri May 10 18:33:30 2013, 美东)
: 前几天还是Cat 1,只要5000,现在已经成10000了。
: 过几天会不会继续涨到3万?

avatar
Z*i
23
才三个月,晚上起来让他上一次厕所吧。
avatar
a*n
24
这个应该和 DUTCH Flag那个问题比较象吧。。。。
avatar
w*x
25
这一变岂不是HHonors points更不值钱了
avatar
f*n
26
三个月,晚上还是辛苦点,起来放出去一次,以后更容易训练。
avatar
n*d
27


【在 h*****g 的大作中提到】
: 2)/*
: * Given an array and a value, remove all instances of that
: * value in place and return the new length. The order of
: * elements can be changed. It doesn't matter what you leave
: * beyond the new length.
: */
: size_t remove_elem(T* array, size_t len, T elem) {
: }
: 这个题目他是想让用quick sort 类似的方法 从两头同时开始找,然后换,尽量减少交
: 换的次数

avatar
a*e
28
lounge里面各种免费早餐 酒水 下午茶 点心......

【在 C********e 的大作中提到】
: Any complimentary breakfast for gold mem?
avatar
a*t
29
en 同意 晚上憋着尿,应该睡不好吧....

【在 f*********n 的大作中提到】
: 三个月,晚上还是辛苦点,起来放出去一次,以后更容易训练。
avatar
s*e
30
有bug. 这个arr可能不含 v.

~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~

【在 p*****2 的大作中提到】
:
: 没算时间。大概20分钟吧。不过我以前练过这个程序。前两天突然发现忘记了,所以又
: 看了看算法,今天正好有机会练习一下。就按照前两天的记忆写的。

avatar
C*n
31
这个。。。旅馆的话能睡觉就行了吧。有什么错与不错?

【在 a**********e 的大作中提到】
: 手帕桥这家doubletree 是亚洲第一家doubletree 算是旗舰店 条件要好不少
: 这次回国住了三晚它家行政楼层的套房 很不错

avatar
p*i
32
三个月不大可能憋整夜的,不如放出去尿一下的好
avatar
p*2
33

是。

【在 s****e 的大作中提到】
: 有bug. 这个arr可能不含 v.
:
: ~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~

avatar
a*e
34
要是只考虑睡觉那直接住如家快捷酒店好了 还有各种青年旅馆

【在 C******n 的大作中提到】
: 这个。。。旅馆的话能睡觉就行了吧。有什么错与不错?
avatar
N*k
35
是吗?
12点临睡觉前是让他便便干净了
早上7点开始他自己哼哼,于是开门带出去方便
现在nn都没问题,但是bb问题比较大
这两天带出去四五次都没有,然后关起来出门买菜了1hr,回来就bb到笼子里了。。。

【在 a********t 的大作中提到】
: en 同意 晚上憋着尿,应该睡不好吧....
avatar
h*w
36
good, mark 一下!
avatar
C*n
37
我只住过纽约的doubletree。没发现亮点,还搞得我睡不着,莫非太高档了。中国的那
个有什么亮点?

【在 a**********e 的大作中提到】
: 要是只考虑睡觉那直接住如家快捷酒店好了 还有各种青年旅馆
avatar
N*k
38
腊肠跟不知道什么breed的混。。。

【在 c**b 的大作中提到】
: 什么品种? 我也想养只短毛狗.
avatar
P*P
39
qsort最好上点median of 3, 还要注意array有重复的情况

【在 p*****2 的大作中提到】
: QuickSort
: static void QuickSort(int[] arr, int start, int end)
: {
: int pivot=arr[(start+end)/2];
: int l=start;
: int r=end;
: while(l: {
: while(arr[l]: l++;

avatar
a*e
40
北京这家和美国的double tree 就不是一个档次的 在金融街边上 装修 环境 服务 吃
的喝的都强太多了
美国这边好多希尔顿放国内也就是个三星或者不到的条件吧

【在 C******n 的大作中提到】
: 我只住过纽约的doubletree。没发现亮点,还搞得我睡不着,莫非太高档了。中国的那
: 个有什么亮点?

avatar
Z*i
41
通常来讲三个月,只能HOLD 三小时。。。。
avatar
z*t
42
在博客中分析了这个问题:
http://codercareer.blogspot.com/2012/02/no-32-remove-numbers-in
博客中的思路和peking2的思路是一样的。博客中的代码删除了两行不必要的代码(If
中的++和--不是必须的,因为在while循环里这两个操作都要做)。

【在 p*****2 的大作中提到】
:
: 是。

avatar
C*n
43
装修,环境有什么效用吗?
服务?嘿嘿。。。
吃的肯定好,那是地理位置的问题,不过北京地铁很方便啊。

【在 a**********e 的大作中提到】
: 北京这家和美国的double tree 就不是一个档次的 在金融街边上 装修 环境 服务 吃
: 的喝的都强太多了
: 美国这边好多希尔顿放国内也就是个三星或者不到的条件吧

avatar
y*u
44
欢迎小香肠!才3个月,很难控制的,多训练长大了就好了
avatar
j*w
45
void swap(T *array, size_t i, size_t j)
{
if (i != j)
{
T temp = array[i];
array[i] = array[j];
array[j] = temp;
}
}
size_t remove_elem(T* array, size_t len, T elem)
{
size_t i = 0;
size_t j = len-1;
while (( i < len ) && ( i < j ))
{
if (array[i].equals(elem))
{
swap(array, i, j);
j--;
}
else
{
i++;
}
}
return j+1;
}
avatar
n*9
46
我怎么看要2W点
avatar
j*x
47
remove erase idiom
把符合条件的先放到末尾,完成之后抹掉
或者前后两个指针,一个维护应该保留的元素,一个维护当前插入的位置
覆盖不需要保留的元素即可

【在 h*****g 的大作中提到】
: 2)/*
: * Given an array and a value, remove all instances of that
: * value in place and return the new length. The order of
: * elements can be changed. It doesn't matter what you leave
: * beyond the new length.
: */
: size_t remove_elem(T* array, size_t len, T elem) {
: }
: 这个题目他是想让用quick sort 类似的方法 从两头同时开始找,然后换,尽量减少交
: 换的次数

avatar
h*s
48
那倒还不用,不过估计也快了。
你再查查,确实是1万点。

【在 n********9 的大作中提到】
: 我怎么看要2W点
avatar
H*1
49
不用sort啊
就是一个指针在前,一个指针在后
前面指针遇到elem,就跟后一个指针换,后一个指针前移一位
前面指针如果不是elem,就后移一位,直到前面指针和后面指针相等
length就是后面指针-array

【在 h*****g 的大作中提到】
: 2)/*
: * Given an array and a value, remove all instances of that
: * value in place and return the new length. The order of
: * elements can be changed. It doesn't matter what you leave
: * beyond the new length.
: */
: size_t remove_elem(T* array, size_t len, T elem) {
: }
: 这个题目他是想让用quick sort 类似的方法 从两头同时开始找,然后换,尽量减少交
: 换的次数

avatar
e*e
50
I think "If 中的++和--不是必须的" is a little bit inefficient.
Because it's 100% sure that after if clause, arr[start] != v and arr[end]==v
is true. We can just increase both start and end variable by 1 inside if
clause. Why wait till enter the next round of the outer while loop and let
two inner while loops do the increasing by 1 work?

If

【在 z******t 的大作中提到】
: 在博客中分析了这个问题:
: http://codercareer.blogspot.com/2012/02/no-32-remove-numbers-in
: 博客中的思路和peking2的思路是一样的。博客中的代码删除了两行不必要的代码(If
: 中的++和--不是必须的,因为在while循环里这两个操作都要做)。

avatar
e*e
51
replace start
【在 s****e 的大作中提到】
: 有bug. 这个arr可能不含 v.
:
: ~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~

avatar
i*e
52
这里首先有个判定条件错了,应该是 ( i <= j ) 而不是 ( i < j )。
反例:【4,5】,remove 5.
还有一点就是做了很多不必要的交换,例如:
【1,2,2,2,2】,remove 2.这里用了不必要的三次交换。
avatar
i*e
53
试试:
数组【1】,remove 2.

If

【在 z******t 的大作中提到】
: 在博客中分析了这个问题:
: http://codercareer.blogspot.com/2012/02/no-32-remove-numbers-in
: 博客中的思路和peking2的思路是一样的。博客中的代码删除了两行不必要的代码(If
: 中的++和--不是必须的,因为在while循环里这两个操作都要做)。

avatar
H*e
54
有bug啊
ps, while inside while 极容易出错啊。
我现在都是把里面的 while 用continue delegate给外面的

【在 p*****2 的大作中提到】
:
: 是。

相关阅读
logo
联系我们隐私协议©2024 redian.news
Redian新闻
Redian.news刊载任何文章,不代表同意其说法或描述,仅为提供更多信息,也不构成任何建议。文章信息的合法性及真实性由其作者负责,与Redian.news及其运营公司无关。欢迎投稿,如发现稿件侵权,或作者不愿在本网发表文章,请版权拥有者通知本网处理。