职业发展

阿里巴巴一道矩形旋转90度的笔试题目

时间:2017-08-31 综合指导 我要投稿

    最近网上看了阿里巴巴的笔试题目 有一个是:

  1请用最少的额外空间将一个M*N的矩阵旋转90度,写出算法描述和类c语言程序;

  最开始不小心看还理解为转置去了 后来仔细思考 要在这个原来的矩阵上面操作(节约额外空间),旋转90度其实挺麻烦的。经过思考 贴代码:

  #include "stdafx.h"

  #include

  #include

  #include

  #include

  using namespace std;

  /*

  1请用最少的额外空间将一个M*N的矩阵旋转90度,写出算法描述和类c语言程序;

  2完成如下函数,给定分子和分母,输出其小数表示形式,循环节用[]表示,例如给出分子

  :13,分母19,输出为:0.[13]

  */

  #define M 8

  #define N 8

  int randgener()

  {

  return (rand() % 100);

  }

  #define NEWINDEX(i) (i%N)*M + M-1-(i/N)

  void testPoj1()

  {

  int a[M*N];

  generate(a,a+M*N,randgener );

  for (int i = 0 ; i < M;i++)

  {

  for (int j = 0 ; j < N;j++)

  {

  cout<


关于我们|致应届毕业生|会员协议|法律声明|友情链接|手机触屏版|官方微博|求职防骗|问题反馈

觉得【应届毕业生网】对应届生求职有帮助,记得分享给其他应届生,网址是“应届毕业生”的声母YJBYS.com