西工大软件工程复试机试2018

西工大软件工程复试机试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;
}