PAT甲级真题目录（按题型整理）（转自柳神）
转载自：https://www.liuchuo.net/archives/2502?tdsourcetag=s_pcqq_aiomsg
最短路径
1003. Emergency (25)-PAT甲级真题（Dijkstra算法）
1004. Public Bike Management (30)-PAT甲级真题（Dijkstra + DFS）
1005. Travel Plan (30)-PAT甲级真题（Dijkstra + DFS，输出路径，边权）
1006. All Roads Lead to Rome (30)-PAT甲级真题-Dijkstra + DFS
1007. Online Map (30)-PAT甲级真题（Dijkstra + DFS）
树的遍历
1008. Counting Leaves (30)-PAT甲级真题(bfs,dfs,树的遍历，层序遍历)
1009. Tree Traversals (25)-PAT甲级真题
1010. Path of Equal Weight (30)-PAT甲级真题(树的遍历)
1011. Total Sales of Supply Chain (25)-PAT甲级真题（dfs,bfs,树的遍历）
1012. Tree Traversals Again (25)-PAT甲级真题
1013. Highest Price in Supply Chain (25)-PAT甲级真题
1014. The Largest Generation (25)-PAT甲级真题（bfs,dfs,树的遍历）
1015. Invert a Binary Tree (25)-PAT甲级真题
1016. Lowest Price in Supply Chain (25)-PAT甲级真题(dfs,bfs,树的遍历)
1017. Counting Nodes in a BST (30)-PAT甲级真题（二叉树的遍历，dfs）
1018. Pre- and Post-order Traversals (30)-PAT甲级真题（前序后序转中序）
图的遍历
1019. Battle Over Cities (25)-PAT甲级真题（图的遍历，统计强连通分量的个数，dfs）
1020. Deepest Root (25)-PAT甲级真题（图的遍历，dfs，连通分量的个数）
1021. Head of a Gang (30)-PAT甲级真题（图的遍历dfs）
1022. Gas Station (30)-PAT甲级真题（Dijkstra）
1023. Forwards on Weibo (30)-PAT甲级真题（图的遍历bfs）
深度优先搜索
1024. Integer Factorization (30)-PAT甲级真题（dfs深度优先）
广度优先搜索
1025. Acute Stroke (30)-PAT甲级真题（广度优先搜索）
哈希、散列
1026. Find Coins (25)-PAT甲级真题(Hash散列)
1027. String Subtraction (20)-PAT甲级真题（哈希）
1028. To Buy or Not to Buy (20)-PAT甲级真题
1029. Broken Keyboard (20)-PAT甲级试题
动态规划
1030. Maximum Subsequence Sum (25)-PAT甲级真题（动态规划dp）
1031. Longest Symmetric String (25)-PAT甲级真题（动态规划）
1032. Favorite Color Stripe (30)-PAT甲级真题
1033. Find More Coins (30)-PAT甲级真题（01背包）
排序
1034. The Best Rank (25)-PAT甲级真题
1035. Phone Bills (25)-PAT甲级真题
1036. PAT Ranking (25)-PAT甲级真题
1037. List Sorting (25)-PAT甲级真题
1038. The World’s Richest (25)-PAT甲级真题
1039. Talent and Virtue (25)-PAT甲级真题
1040. PAT Judge (25)-PAT甲级真题
1041. Graduate Admission (30)-PAT甲级真题
1042. List Grades (25)-PAT甲级真题
STL的使用
1043. Digital Library (30)-PAT甲级真题（map映射）
1044. Course List for Student (25)-PAT甲级真题
1045. Student List for Course (25)-PAT甲级真题
1046. The Dominant Color (20)-PAT甲级真题
1047. Set Similarity (25)-PAT甲级真题
1048. Speech Patterns (25)-PAT甲级真题（map应用）
1049. Mars Numbers (20)-PAT甲级真题
链表处理
1050. Sharing (25)-PAT甲级真题
1051. Linked List Sorting (25)-PAT甲级真题
1052. Reversing Linked List (25)-PAT甲级真题
1053. Deduplication on a Linked List (25)-PAT甲级真题
大整数
1054. Have Fun with Numbers (20)-PAT甲级真题（大整数运算）
1055. Palindromic Number (25)-PAT甲级真题（大整数相加）
二叉搜索树
1056. Is It a Binary Search Tree (25)-PAT甲级真题
Complete Binary Search Tree (30)-PAT甲级真题
1057. Build A Binary Search Tree (30)-PAT甲级真题
平衡二叉树
1058. Root of AVL Tree (25)-PAT甲级真题
堆排序
1059. Insertion or Heap Sort (25)-PAT甲级真题（堆排序）
贪心算法
1060. To Fill or Not to Fill (25)-PAT甲级真题（贪心算法）
1061. Magic Coupon (25)-PAT甲级真题（贪心算法）
1062. Recover the Smallest Number (30)-PAT甲级真题（贪心算法）
1063. Sort with Swap(0,*) (25)-PAT甲级真题（贪心算法）
1064. Mooncake (25)-PAT甲级真题
并查集
1065. Social Clusters (30)-PAT甲级真题（并查集）
1066. Family Property (25)-PAT甲级真题（并查集）
1067. Birds in Forest (25)-PAT甲级真题（并查集）
树状数组
1068. Stack (30)-PAT甲级真题（树状数组）
加油！
PAT甲级真题目录（按题型整理）（转自柳神）相关推荐
- PAT甲级真题 1018 A+B in Hogwarts--python解法
PAT甲级真题 1018 A+B in Hogwarts 提交:2638 通过:1559 通过率:59% If you are a fan of Harry Potter, you would kno ...
- 【PAT甲级真题整理五】1121~1155
终于考完了qaq把最后一堆也整理出来了 目录 1121 Damn Single(25)set.map的使用 1122 Hamiltonian Cycle(25)哈密顿回路 1123 Is It a C ...
- 【PAT甲级真题整理三】1061~1090
目录 1061 Dating(20)字符串处理 1062 Talent and Virtue(25)排序 1063 Set Similarity(25)set的使用 1064 Complete Bin ...
- 「PAT甲级真题解析」Advanced Level 1009 Product of Polynomials
PAT (Advanced Level) Practice 1009 Product of Polynomials 如果对你有帮助,要点个赞让我知道喔~ 文章目录 问题分析 完整步骤描述 伪代码描述 ...
- PAT甲级真题 1011 World Cup Betting (20分) C++实现
题目 With the 2010 FIFA World Cup running, football fans the world over were becoming increasingly exc ...
- 1131. Subway Map (30)-PAT甲级真题 (DFS or 堆优化dij or SPFA)
题意 给出地铁线路数n,分别给出每条线的站点数m,再依次列出站点id.然后询问k次从启点sv到终点ev的最短路径,如果最短路径相同,要求换乘最少的路径.最后按条件输出. 思路 1.用unordered ...
- 1040. Longest Symmetric String (25)-PAT甲级真题
Given a string, you are supposed to output the length of the longest symmetric sub-string. For examp ...
- 1085. Perfect Sequence (25)-PAT甲级真题
Given a sequence of positive integers and another positive integer p. The sequence is said to be a & ...
- PAT甲级真题 1064 完全二叉搜索树
题面 题解 对于二叉搜索树,它的中序遍历是有序的(从小到大),先排序再模拟中序遍历将逐个结果填进去即可的得到层序遍历结果 完全二叉排序树可以只用一个一维数组来存储,下标从 1开始左孩子为 2n 右孩子 ...
最新文章
- 转载 干货 | 陪伴我学习NLP、知识图谱的那些资源（教程+书籍+网站+工具+论文...可以说很全面了）
- Metasploit makerc命令技巧
- 算法与数据结构（排序算法概述）
- python回复qq消息_自动给qq好友发消息
- linux 模块化编译,手把手教Linux驱动1-模块化编程 module
- [NOIP2016]愤怒的小鸟 状态压缩dp
- Perl的浅拷贝和深度拷贝
- sql增删改查_面试速记之数据库增删改查|附思维导图
- 各数据类型的取值范围及占用字节数。。
- 精华阅读第7期|程序员职业人生规划的三点建议
- SVO深度解析(三)之深度滤波(建图部分)
- Camunda工作流引擎入门
- 腾讯云直播开发日记 (二)附近直播-直播礼物-直播回放
- 微软笔试题－c语言－算法分析
- 移动开发技术的进化历程（原生开发与跨平台技术）
- 【魔兽世界插件】魔兽世界插件实战笔记从入门到放弃的心理历程 第三节-窗体颜色设置与渐变
- Linux常见英文翻译
- 【数据结构—图】拓扑Topo排序
- form表单标签的简单使用
- 【vue】【开源】vue开源电商项目hello-mall嗨喽商城