Partitioning (转载) - 未名空间MITBBS历史存档

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

Redian新闻

>未名空间

>Programming - 葵花宝典

Partitioning (转载)

Partitioning (转载)# Programming - 葵花宝典

i*02008-03-05 08:03

1 楼

【以下文字转载自 JobHunting 讨论区】
发信人: iq300 (iq300), 信区: JobHunting
标题: Partitioning
发信站: BBS 未名空间站 (Wed Mar 5 17:27:35 2008)
Partitioning
Given an array of balls, which can be one of two colors (RED or BLUE), write
a function that partitions the array in-place such that on exit from the
function all the balls of the same color are contiguous. It does not matter
whether the red or blue balls come first. The return value from the function
is the index of the first ball of the second color. If there

h*e2008-03-05 08:03

2 楼

这题不就是in-place sorting么，RED相当于0，BLUE相当于1。

write
matter
function

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

: 【以下文字转载自 JobHunting 讨论区】
: 发信人: iq300 (iq300), 信区: JobHunting
: 标题: Partitioning
: 发信站: BBS 未名空间站 (Wed Mar 5 17:27:35 2008)
: Partitioning
: Given an array of balls, which can be one of two colors (RED or BLUE), write
: a function that partitions the array in-place such that on exit from the
: function all the balls of the same color are contiguous. It does not matter
: whether the red or blue balls come first. The return value from the function
: is the index of the first ball of the second color. If there