avatar
请教一道面试题# JobHunting - 待字闺中
u*n
1
把一个n×n矩阵(元素都是整数)按一下算法排序
for (i=0;i{
1.把每一列按升序排列,
2.把偶数行(0,2,4...)按升序排列,
3.把奇数行(1,3,5...)按降序排列,
}
for 循环重复1,2,3步直到所有的列都是升序,所有的偶数行都是升序,所有的奇数行
都是降序。
然后逐行读取元素:偶数行从左到右,奇数行从右到左,这样变可以得到一个排列好的
升序数组。
问题:N=?
avatar
w*z
2
N=n*n/2
应该足够用了,不知能是否最小

数行

【在 u****n 的大作中提到】
: 把一个n×n矩阵(元素都是整数)按一下算法排序
: for (i=0;i: {
: 1.把每一列按升序排列,
: 2.把偶数行(0,2,4...)按升序排列,
: 3.把奇数行(1,3,5...)按降序排列,
: }
: for 循环重复1,2,3步直到所有的列都是升序,所有的偶数行都是升序,所有的奇数行
: 都是降序。
: 然后逐行读取元素:偶数行从左到右,奇数行从右到左,这样变可以得到一个排列好的

avatar
x*y
3
If we focus only on the first row of the final result, in the worst case it'
s ceil{log_2 (n)} + 1 for n>=2. If the first row is ready, it seems that the other rows are
ready too.

数行

【在 u****n 的大作中提到】
: 把一个n×n矩阵(元素都是整数)按一下算法排序
: for (i=0;i: {
: 1.把每一列按升序排列,
: 2.把偶数行(0,2,4...)按升序排列,
: 3.把奇数行(1,3,5...)按降序排列,
: }
: for 循环重复1,2,3步直到所有的列都是升序,所有的偶数行都是升序,所有的奇数行
: 都是降序。
: 然后逐行读取元素:偶数行从左到右,奇数行从右到左,这样变可以得到一个排列好的

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