PAT甲级题考点(转载各个大佬)

感谢各位大佬

嘻嘻 还有自己推下自己的写题过程和考前复习。。。虽然不咋地。。。不过复习完会很有底气

题集。。有一点不会是转载巨巨们的 https://blog.csdn.net/galesaur_wcy/article/details/83474880

还有这个是本人复习过程和考完感想 https://blog.csdn.net/galesaur_wcy/article/details/82347781

柳婼 の blog

君临烟阁

链接：https://www.cnblogs.com/jlyg/p/7525244.html

 

NJU_Flipped

链接：https://blog.csdn.net/NJU_Flepped/article/details/76573081

 

辰曦~文若

链接:https://www.cnblogs.com/chenxiwenruo/p/6102219.html

 

 

转载来自:https://blog.csdn.net/u013752052/article/details/52708470

图论算法:

1003 无向图Dijkstra求最大最短路（图输入用邻接列表）注意详见正文.cpp

1013 无向图求连通数（图输入用邻接列表）注意详见正文.cpp

1018 无向图DFS求最短路（图输入用邻接列表）注意多个点权的路径操作和最终比较.cpp

1021 无向连通图求最长路径端点（图输入用邻接列表）注意详见正文.cpp

1030 无向图Dijkstra求双边权最短路（图输入用邻接列表）注意详见正文.cpp

1034 有向图求连通数（图输入用邻接列表）注意详见正文.cpp

1072.cpp

1076 有向图广搜起点可达点集（图输入用邻接列表）注意详见正文.cpp

 

./二叉树操作:

1020 二叉树构造（树输入用键值作中序和后序构造）.cpp

1043 二叉树反转和遍历（树输入用键值作插入构造）.cpp

1064 完全二叉树构造（树输入用键值作中序构造）.cpp

1086 二叉树构造（树输入用键值作中序和后序构造）注意当中序遍历时入栈为先序且出栈为中序.cpp

1099 固定结构二叉树填充键值（树输入用行号作结点、行内是子点）.cpp

1102 二叉树反转和遍历（树输入用行号作结点、行内是子点）注意需用父点字段找到根点.cpp

 

./树状图搜索:

1004 树状图广搜每层叶点计数（图输入用父点和子点列表）.cpp

1053 树状图深搜路径点权求和（图输入用父点和子点列表）注意递减排序邻边保证输出顺序.cpp

1079 树状图广搜叶点求和（图输入用行号作父点、行内是子点）.cpp

1090 树状图广搜叶点计数（图输入用位置作子点、数值是父点）.cpp

1094 树状图广搜层点计数（图输入用父点和子点列表）.cpp

1106 树状图广搜最短叶点（图输入用行号作父点，行内是子点列表）.cpp