PAT甲级考前整理

Posted 2020-10-07 君凌烟阁

　　终于在考前，刷完PAT甲级130道题目，不容易！！！每天沉迷在刷题之中而不能超脱，也是一种境界。PAT甲级题目总的说卡题目的比较多，卡测试点的比较少，有些题目还会有题意混淆，这点就不吐槽了吧。静下心来耍这130道题，其实磨练的是一种态度与手感，养成的是一种习惯。热爱AC没有错！！

　　130道题目主要的考点：

　　　　1、排序：快速排序，直接插入排序，希尔排序，分治排序，堆排序。

　　　　2、图论：拓扑排序、最短路径、深度搜索、广度搜索。

　　　　3、树：树的遍历、完全二叉树、AVL。

　　　　4、其他：并查集，模拟，哈希、背包。

　　主要算法：快排、直接插入排序、希尔排序、分治排序、堆排序、拓扑排序、dijkstra,floyd,dfs,bfs,AVL,背包问题、并查集,树遍历算法。

　　

　　题目分类：

　　

  1003（dfs or dijkstra）、1004（dfs）、1007（最长子和）、1010（二分查找）、1013（并查集）、1020（二叉树，前后序求广度）、1021（并查集）、1024（大数加法）、1029（归并排序）、1030（dikstra）、1043（前序判断是否是二叉收缩树）、1044（二分查找）、1045（lcs）、1053（dfs）、1063（set）、1064（二叉搜索树）、1066（AVL）、1068（背包问题）、1076（bfs）、1078（hash二次探测）、1079（bfs，dfs）、1086（中前序求后序）、1089（排序）、1094（bfs or 并查集），1098（排序）、1099（BST）、1101（快排）、1102（反转二叉树）、1103（dfs剪枝）、1107（并查集）、1110（完全二叉树）、1111（dijkstra）、1114（并查集）、1115（BST）、1118（并查集）、1119（前后序求中序）、1123（AVL）、1127（bfs）、1130（dfs）




    dijkstra: 1003、1030、1111
    dfs:     1003、1004、1053、1079、1103（dfs剪枝）、1130
    bfs：1076、1079、1094、1127
    排序：1029（归并排序）、1089、1098、1101（快排）
    并查集：1013、1021、1094、1107、1114、1118
    二叉树：1020（前后序求广度）、1043（前序判断是否是二叉搜索树）、1064（二叉搜索树）、1066（AVL）、1086（中前序求后序）、1099（BST）、1102（反转二叉树）、1110（完全二叉树）、1115（BST）、1119（前后序求中序）、1123（AVL）
    二分查找：1010、1044
    其他：1007（最长子和）、1024（大数加法）、1045（lcs）、1063（set）、1068（背包问题）、1078（hash二次探测）

View Code