标签：closed 希尔排序 hid 目的 class set 堆排 探测 dijkstra
终于在考前，刷完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二次探测）
标签：closed 希尔排序 hid 目的 class set 堆排 探测 dijkstra
原文地址：http://www.cnblogs.com/jlyg/p/7525244.html
