PAT
关注
分享
扫一扫
文章平均质量分 78
AC_Dreameng
行有余力,则来刷题!
展开
-
团体程序设计天梯赛-练习集-L1-006. 连续因子
这道题有点坑,如果是素数呢?那只能输出它本身, 暴力枚举的话会超时,由于12!超过了int的范围,所以长度最大只会为12...原创 2017-03-22 21:59:24 · 775 阅读 · 0 评论 -
PAT (Advanced Level) Practise 1020. Tree Traversals (25)
题意:给你一个二叉树的后序和中序遍历的序列,输出前序遍历的序列. 二叉树遍历第一题,当做模板留个纪念吧...原创 2017-03-20 22:05:27 · 585 阅读 · 0 评论 -
PAT (Advanced Level) Practise 1001. A+B Format (20)
题意:计算两个数的和,结果加千分符(,)分隔. 原以为要用字符串处理,后来一想,用递归就可以解决,万能的递归.原创 2017-03-19 15:41:06 · 1064 阅读 · 0 评论 -
PAT L2-008. 最长对称子串(25) (暴力,Manacher算法和DP解决)
1000的长度,100ms,o(N^2)的复杂度是可以过的,那就暴力枚举吧, 每次枚举起点和终点没如果此子串是回文串,那终点-起点+1即为回文串的长度,即可求出最大长度. 中间有个小问题,看代码注释.原创 2017-03-24 17:23:50 · 1217 阅读 · 2 评论