PAT甲级C++总结（一）

最新推荐文章于 2024-05-03 20:05:51 发布

祯民

最新推荐文章于 2024-05-03 20:05:51 发布

阅读量514

点赞数 1

文章标签： C++ PAT

本文链接：https://blog.csdn.net/haofandedaima/article/details/90597327

版权

这篇博客总结了C++在PAT甲级考试中的关键知识点，包括min和max函数的使用，无穷大和无穷小的表示，Dijkstra最短路径算法的实现，指针在函数参数中的应用以保留变化，C语言判断溢出的方法，二分查找法的优势，连通图的性质以及深度优先遍历计算连通分量。同时，提到了如何通过树的遍历变换获得新的遍历序列，并给出了相关链接。

摘要由CSDN通过智能技术生成

1.min和max：返回a和b的最小值或最大值，有三个参数，前两个必需，为比较的参数，第三个为比较的方法，使用时需要加上头文件algorithm

2.C/C++，用0x3f3f3f3f表示无穷大，0xc0c0c0c0表示无穷小

3.dijk最短路径算法：(懒得解释，直接上代码）

#include<iostream>
#include<string.h>
#include<algorithm>
using namespace std;
const int N=100,INF=0x3f3f3f3f;
int m,n,c;//m为点数目,n为线的数目,c为起点
int map[N][N],vis[N],dis[N];//map为各点之间的权值数组,vis用于判断点是否用过,dis为起点到目标点的最短距离数组

void dijk(int c){
    dis[c]=0;//起点到起点的距离为0
    for(int i=0;i<m;i++){//循环n次每次加一个点，每次加入的点都是已更新完成的点
        int v=-1;
        for(int j=0;j<m;j++){
            //每次都遍历所有的点，从没加入图中的点中选一个到原点距离最小的点，加入图中
            if(!vis[j]&&(v==-1||dis[j]<dis[v])){
                v=j;
            }
        }
        vis[v]=1;
        for(int j=0;j<m;j++){//进行松弛操作
            dis[j]=min(dis[j],dis[v]+map[