首页 > 其他分享 >PAT甲级题目对应知识点分类梳理

PAT甲级题目对应知识点分类梳理

时间:2023-03-12 14:07:09浏览次数:43  
标签:知识点 图论 PAT 甲级 搜索 系列


PAT甲级的106道题的知识点与对应的题号整理如下,便于做专项练习和巩固!

1、数据结构

可以用STL系列
栈:1051
堆:1098
队列:1014、1056
链表:1032、1052、1074、1097、1133
并查集:1107、1114、1118
树状数组:1057
树:1004、1053、1079、1090、1094、1102、1106
二叉树:1020、1043、1064、1066、1086、1099、1110、1115、1119、1127、1135、1147、1151、1155

2、基础算法

复习一下基础系列
模拟:1002、1009、1017、1026、1042、1046、1065、1105、1153
排序:1012、1016、1025、1028、1055、1062、1075、1080、1083、1113、1125、1141
字符串处理:1001、1005、1023、1024、1035、1060、1061、1073、1077、1082、1108、1140、1150、1152
二分查找:1010、1044、1085
查找元素:1006、1011、1036
分数模拟:1081、1088
贪心:1033、1037、1038、1067、1070

3、图论相关

多背一背模板系列
最短路径:1003、1018、1030、1072、1087、1111
深度优先搜索DFS:1013、1021、1034、1103、1130、1131、1134
广度优先搜索BFS:1076、1091
记忆化搜索:1007、1040、1045、1068、1101
其他的图论:1123、1126、1142
拓扑排序:1146


标签:知识点,图论,PAT,甲级,搜索,系列
From: https://blog.51cto.com/gwj1314/6115760

相关文章

  • Node.js入门(4):内置模块 path
    前言上文讲解了Node.js的CommonJS规范,它主要用来解决模块化的问题。从本文开始将会介绍Node.js常用的模块,包括内置模块以及好用,好玩的第三方模块。本篇简单介绍下​......
  • 【PAT乙】1003 我要通过! (20分) 字符串条件判定
    problem“答案正确”是自动判题系统给出的最令人欢喜的回复。本题属于PAT的“答案正确”大派送——只要读入的字符串满足下列条件,系统就输出“答案正确”,否则输出“答案......
  • angular响应式表单 setValue和pathValue的区别
    <p>把表单控件分组</p><form[formGroup]="profileForm"(ngSubmit)="onSubmit()"><labelfor="first-name">FirstName:</label><!--配合表单使用要用"......
  • 系统架构设计师考试知识点整理-4:死锁问题、银行家算法、管程与线程
    死锁问题1.死锁是指多个进程之间相互等待对方的资源,而在得到对方资源之前又不释放自己的资源所造成的循环等待的现象。2.死锁产生的根本原因在于系统提供的资源少于并发进程......
  • [Typescript] Builder pattern - 05 Exercise
    classOverriden<TMapextendsobject={}>{privatemap:TMap;constructor(obj:TMap){this.map=obj;}build(){returnthis.map}me......
  • maven pom relativePath属性的作用
    搭建maven项目,子模块指定父模块试,经常会在parent下面出现relativePath类似下面:<parent><groupId>net.itxw</groupId><artifactId>test</artifactId><vers......
  • windows path length limit
    IntheRegistryEditor,navigatetothefollowinglocation:atHKEY_LOCAL_MACHINE\SYSTEM\CurrentControlSet\Control\FileSystem.Selectthe......
  • java面向对象知识点
    thisthis(id,name);//调用另一个方法只能放在第一行thisid=id;thisname=name;publicStudent(intid,Stringname,chargender){this.id=id;......
  • Golang使用命令行改变PATH路径
    goenv-wENV_VAR=value这是内置在goCLI中的跨平台解决方案,将来应该可以为您节省一些时间。例:goenv-wGOPATH=/your/desired/path输入goenv以检查当前环境......
  • Redis相关知识点整理
    1、redis基础数据结构有哪些?字符串(String)、哈希(Hash)、列表(List)、集合(Set)、有序集合(sortedset) 2、redis持久化rdb:rdb核心规则配置save<指定时间><执行指定次数更新......