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

 

  • 12
    点赞
  • 91
    收藏
    觉得还不错? 一键收藏
  • 6
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论 6
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值