西工大软件工程复试机试2018
2.比较简单。我想到的做法是先排序,然后三层for循环,低乘高等于更高,复杂度为O(n^2logn)。做法不赘述。
4.统计文本的段落数量,总单词数量,以及文本段的最长最短以及平均单词数量。
解析:比较简单,说明了文本文件单词之间用空格隔开,注意中间可能隔若干个空格。有几个回车符便有几段,记录每段的单词数量。
代码:
7.有向图中,任意指定两个节点分别为起点和终点,查找两个节点之间的最短路径。
解析:首先以矩阵形式输入有向图,i和j表示节点,dis[i][j]表示节点间距离。此处有迪杰斯特拉和佛洛依德两种做法。
代码:
8.字符组成的二叉树中,是否存在两个相同的节点,例如两个节点值均为"c"。
解析:遍历二叉树。首先生成一棵二叉树,然后遍历即可。
代码:
9.某个图像通过n*n整数矩阵所表示,其中每个整数表示一个像素值。写出方法,根据flag变量的值将图像向左或向右旋转90°,如果flag=0则向左旋转,1向右旋转。函数的输入分别矩阵matrix、维度n和flag值。返回一个指向二维矩阵的指针。
解析:比较简单,直接做即可。
此处动态申请内存,我用了两种方法,第一种是C语言中的malloc/free函数,第二种是C++的动态申请new方法,两种大家都可以看一下。动态申请内存:https://blog.csdn.net/u012027907/article/details/16370625
代码:
#include<iostream>
#include<string>
#include<stdlib.h>
using namespace std;
int **rotatePicMethod(int **a,int n,int flag)
{
int **b=new int*[n];//开辟行
for(int i=0;i<n;i++)
b[i]=new int[n];//开辟列
if(flag==0)
{
for(int i=0;i<n;i++)
for(int j=0;j<n;j++)
b[i][j]=a[j][n-i-1];
}
else if(flag==1)
{
for(int i=0;i<n;i++)
for(int j=0;j<n;j++)
b[i][j]=a[n-j-1][i];
}
return b;
}
int main()
{
int n,flag;
while(cin>>n>>flag)
{
int **a;
a=(int **)malloc(n*sizeof(int*));//开辟行
for(int i=0;i<n;i++)
a[i]=(int *)malloc(n*sizeof(int));//开辟列
for(int i=0;i<n;i++)
for(int j=0;j<n;j++)
cin>>a[i][j];
int **b;
b=rotatePicMethod(a,n,flag);
for(int i=0;i<n;i++)
{
for(int j=0;j<n;j++)
cout<<b[i][j]<<" ";
cout<<endl;
}
//释放空间
for(int i=0;i<n;i++)
{
free(a[i]);
free(b[i]);
}
}
return 0;
}