PAT刷题注释

简单模拟
B1061(逻辑想通了很简单)
1109 (逻辑数学题,左右间隔排列问题)
B1003 (PAT个数问题,道理想通了很简单)
1139(差5分 first contact)

递推
1101(快排问题)

字符串
1108 (sscanf sprintf的用法)
1069 (stoi,to_string,s.insert()的用法)

排序:
1080 (还是有个错误,始终找不出来)
1016 1095(没写)

贪心
1003(车加油)
1067 (有点难度的贪心)

二分
1010 (进制位数,有点难,再做)

two pointer
1029 (究极省内存的写法,只保存一个数组)

数学
1049 (数1的个数,数学推导有点难。。放弃)
1088 (分数四则运算,有两个测试点过不去)

BFS
1091 (第二遍还是a出来了,建议考前看一下,容易忘)

vector
1039(晴神柳神都是用hash做的,我用的map,本质是一样的)
1047(晴神柳神用了一个极巧妙的手法,我用暴力方法,本质不一样)

set
B1065
1129 (必须再做一遍)

链表:

1052(晴神柳神思路一样)
1097(晴神柳神一样,用的模板,我用的vector)

二叉排序树(柳神的写的都不友好)
1043(自己调整后的代码相比晴神更简洁,柳神不友好)
1064(思路是对的,写的太麻烦了。。柳神不友好)
1099(和上一题一样的思路)

平衡二叉树
1066(参考晴神,柳神的不友好)

并查集
1107(参考了晴神的一点思路,大部分没有问题。。。柳神一样)


1098(参考晴神堆排的代码,其余自己写。。。柳神不友好)

图的遍历(25分的简单。。1034有点难)
1034(参考晴神,真的nb,经典的一题)
1076(参考晴神BFS模板,没问题,柳神一样)
1021(感觉自己及写的最容易理解,晴神的感觉没必要,柳神的没看懂)
1126(题目问法真的蛋疼。。其实很简单)

Dijkstra
1003,1030(参考晴神的模板,经典的题,柳神思路一样)
1018 ( 读懂题目意思后难度不大。。。晴神柳神一样)
1072(读懂题目意思后难度不大。。。晴神柳神一样。。但我写的有个点过不去)
1087(成功AC,和晴神一样,柳神一样)
1111(成功AC,只看自己的,本质上不难)

图论
1122 (水题,图遍历都没有。。直接往后判断就行。。。)
1142 (水题,没用到任何算法知识。。暴力查找G[][]就行。。)

猜你喜欢

转载自blog.csdn.net/Joah_Ge/article/details/86536473