由买买提看人间百态

boards

本页内容为未名空间相应帖子的节选和存档,一周内的贴子最多显示50字,超过一周显示500字 访问原贴
JobHunting版 - 请教 rotate the image
相关主题
面试题:transpose a matrix in place一道google面经难题
facebook的一道题狗家 onsite 求bless
问个矩阵的算法题请教programming pearls上的题目(2)
两道google的onsite题目二维数组问题
Amazon algorithm question, google求教rotate matrix扩展的解法
Print out all elements in a sorted matrix一道G家onsite题
请教CareerCup中的ROBOT MATRIX PATH那道题有人面试碰到过Distinct Subsequences?
求分析这题的时间复杂度再问一个算法题。
相关话题的讨论汇总
话题: matrix话题: image话题: rotate话题: int话题: void
进入JobHunting版参与讨论
1 (共1页)
l****c
发帖数: 782
1
Given an image represented by an NxN matrix, where each pixel in the image
is 4 bytes, write a method to rotate the image by 90 degrees. Can you do
this in place?
我想问个超弱智的问题,如果函数定义成 void rotation(matrix, n);
这个matrix怎样才能是一个的动态大小二维数组呢?我目前只知道一维的,可以用int
*matrix作为输入。。。谢谢了。
P*********c
发帖数: 35
2
如果是c++,matrix 定义成 vector > matrix。
l****c
发帖数: 782
3
void rotationImage(vector> &matrix, int n) ?
那C的话,有办法吗?
C***U
发帖数: 2406
4
void rotationImage(int **matrix)
也就是matrix是一个装了int *的数组

【在 l****c 的大作中提到】
: void rotationImage(vector> &matrix, int n) ?
: 那C的话,有办法吗?

l****c
发帖数: 782
5
谢谢大侠,我去试试,见笑了。

【在 C***U 的大作中提到】
: void rotationImage(int **matrix)
: 也就是matrix是一个装了int *的数组

l****c
发帖数: 782
6
再追问一下,那用的时候怎么用呢?
int main()
{
int mat[3][3] = .....;
rotationM(mat)???
.....
}

【在 C***U 的大作中提到】
: void rotationImage(int **matrix)
: 也就是matrix是一个装了int *的数组

t*****h
发帖数: 137
7
In place matrix transpose is not a trivial question. Check wikipedia
http://en.wikipedia.org/wiki/In-place_matrix_transposition
1 (共1页)
进入JobHunting版参与讨论
相关主题
再问一个算法题。Amazon algorithm question, google
2维matrix装水问题Print out all elements in a sorted matrix
一道 A9.com Search Team 的面经难题请教CareerCup中的ROBOT MATRIX PATH那道题
包子求助:全是1的vector英语叫什么? (转载)求分析这题的时间复杂度
面试题:transpose a matrix in place一道google面经难题
facebook的一道题狗家 onsite 求bless
问个矩阵的算法题请教programming pearls上的题目(2)
两道google的onsite题目二维数组问题
相关话题的讨论汇总
话题: matrix话题: image话题: rotate话题: int话题: void