柳神PAT甲级真题目录
PAT甲级真题目录(按题型整理)
转自https://www.liuchuo.net/archives/2502?tdsourcetag=s_pcqq_aiomsg
最短路径
1003. Emergency (25)-PAT甲级真题(Dijkstra算法)
1018. Public Bike Management (30)-PAT甲级真题(Dijkstra + DFS)
1030. Travel Plan (30)-PAT甲级真题(Dijkstra + DFS,输出路径,边权)
1087. All Roads Lead to Rome (30)-PAT甲级真题-Dijkstra + DFS
1111. Online Map (30)-PAT甲级真题(Dijkstra + DFS)
树的遍历
1004. Counting Leaves (30)-PAT甲级真题(bfs,dfs,树的遍历,层序遍历)
1020. Tree Traversals (25)-PAT甲级真题
1053. Path of Equal Weight (30)-PAT甲级真题(树的遍历)
1079. Total Sales of Supply Chain (25)-PAT甲级真题(dfs,bfs,树的遍历)
1086. Tree Traversals Again (25)-PAT甲级真题
1090. Highest Price in Supply Chain (25)-PAT甲级真题
1094. The Largest Generation (25)-PAT甲级真题(bfs,dfs,树的遍历)
1102. Invert a Binary Tree (25)-PAT甲级真题
1106. Lowest Price in Supply Chain (25)-PAT甲级真题(dfs,bfs,树的遍历)
1115. Counting Nodes in a BST (30)-PAT甲级真题(二叉树的遍历,dfs)
1119. Pre- and Post-order Traversals (30)-PAT甲级真题(前序后序转中序)
图的遍历
1013. Battle Over Cities (25)-PAT甲级真题(图的遍历,统计强连通分量的个数,dfs)
1021. Deepest Root (25)-PAT甲级真题(图的遍历,dfs,连通分量的个数)
1034. Head of a Gang (30)-PAT甲级真题(图的遍历dfs)
1072. Gas Station (30)-PAT甲级真题(Dijkstra)
1076. Forwards on Weibo (30)-PAT甲级真题(图的遍历bfs)
深度优先搜索
1103. Integer Factorization (30)-PAT甲级真题(dfs深度优先)
广度优先搜索
1091. Acute Stroke (30)-PAT甲级真题(广度优先搜索)
哈希、散列
1048. Find Coins (25)-PAT甲级真题(Hash散列)
1050. String Subtraction (20)-PAT甲级真题(哈希)
1092. To Buy or Not to Buy (20)-PAT甲级真题
1084. Broken Keyboard (20)-PAT甲级试题
动态规划
1007. Maximum Subsequence Sum (25)-PAT甲级真题(动态规划dp)
1040. Longest Symmetric String (25)-PAT甲级真题(动态规划)
1045. Favorite Color Stripe (30)-PAT甲级真题
1068. Find More Coins (30)-PAT甲级真题(01背包)
排序
1012. The Best Rank (25)-PAT甲级真题
1016. Phone Bills (25)-PAT甲级真题
1025. PAT Ranking (25)-PAT甲级真题
1028. List Sorting (25)-PAT甲级真题
1055. The World’s Richest (25)-PAT甲级真题
1062. Talent and Virtue (25)-PAT甲级真题
1075. PAT Judge (25)-PAT甲级真题
1080. Graduate Admission (30)-PAT甲级真题
1083. List Grades (25)-PAT甲级真题
STL的使用
1022. Digital Library (30)-PAT甲级真题(map映射)
1039. Course List for Student (25)-PAT甲级真题
1047. Student List for Course (25)-PAT甲级真题
1054. The Dominant Color (20)-PAT甲级真题
1063. Set Similarity (25)-PAT甲级真题
1071. Speech Patterns (25)-PAT甲级真题(map应用)
1100. Mars Numbers (20)-PAT甲级真题
链表处理
1032. Sharing (25)-PAT甲级真题
1052. Linked List Sorting (25)-PAT甲级真题
1074. Reversing Linked List (25)-PAT甲级真题
1097. Deduplication on a Linked List (25)-PAT甲级真题
大整数
1023. Have Fun with Numbers (20)-PAT甲级真题(大整数运算)
1024. Palindromic Number (25)-PAT甲级真题(大整数相加)
二叉搜索树
1043. Is It a Binary Search Tree (25)-PAT甲级真题
Complete Binary Search Tree (30)-PAT甲级真题
1099. Build A Binary Search Tree (30)-PAT甲级真题
平衡二叉树
1066. Root of AVL Tree (25)-PAT甲级真题
堆排序
1098. Insertion or Heap Sort (25)-PAT甲级真题(堆排序)
贪心算法
1033. To Fill or Not to Fill (25)-PAT甲级真题(贪心算法)
1037. Magic Coupon (25)-PAT甲级真题(贪心算法)
1038. Recover the Smallest Number (30)-PAT甲级真题(贪心算法)
1067. Sort with Swap(0,*) (25)-PAT甲级真题(贪心算法)
1070. Mooncake (25)-PAT甲级真题
并查集
1107. Social Clusters (30)-PAT甲级真题(并查集)
1114. Family Property (25)-PAT甲级真题(并查集)
1118. Birds in Forest (25)-PAT甲级真题(并查集)
树状数组
1057. Stack (30)-PAT甲级真题(树状数组)
柳神PAT甲级真题目录相关推荐
- PAT甲级真题目录(按题型整理)(转自柳神)
转载自:https://www.liuchuo.net/archives/2502?tdsourcetag=s_pcqq_aiomsg 最短路径 1003. Emergency (25)-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 右孩子 ...
最新文章
- 11.11大促来袭,京东如何保障云安全?
- mysql中的EXPLAIN
- 浏览器html5/css3兼容性检测的javascript类库 - Modernizr简单介绍
- TLSNotary中心化预言机(2) 核心功能
- SQL SERVER 执行计划各字段注释
- Detectron:Pytorch-Caffe2-Detectron的一些跟进
- shell编辑crontab任务
- (学习进度表)【第八周】
- 第一次没有写出来的SQL
- python编程练习:漏洞百出的四则运算器
- 机器学习cnn如何改变权值_五个机器学习悖论将改变您对数据的思考方式
- latex编译pdf winedt_XeLaTeX及WinEdt6.0入门指南资料.pdf
- 尚硅谷2021新版spring5课堂笔记
- 怎么样给Oracle数据库中的表添加列?
- CRC-CCITT16(0xFFFF、XModem、0x1D0F、Kermit)
- GIS 术语和缩略语
- Centos7 更换yum源
- 剖开苹果A15芯片,看看die的布局!
- springMVC中 Controller层为什么可以用map来传输数据
- PRD:云迹扶教APP(项目经历)
热门文章
- SpringBoot与Loki的那些事
- APS Interview - Principles of Computer Organization
- 挂牌!迎来【济南网络空间安全山东省实验室】等三所实验室!
- 中文手机评论情感分析系列(二)
- 云计算时代,NGINX将是你的“必杀技”
- 南邮NOJ2029节奏大师
- 针对ABCmouse的Xadmin管理端使用探究手册
- T32 dump 连续寄存器
- 黑客使用含病毒的邮件 半年内盗取近20亿卢布
- Xcode No certificate for team ‘xxx‘ matching ‘iPhone Developer: xxx (xxx)‘