随笔分类 - PAT
Programming Ability Test
摘要：title: "7 2一元多项式的乘法与加法运算（20" date: 2018 06 14T01:09:46+08:00 tags: [""] categories: ["PTA"] 7 2 一元多项式的乘法与加法运算（20 分） 设计函数分别求两个一元多项式的乘积与和。 输入格式: 输入分2行，每
阅读全文
摘要：题目 分析 输入先给出结点的数量，把结点从0开始标号，每一行给出结点的左右两个子节点， 表示子节点不存在。 很容易分析出在子节点中没有出现的就是根节点，两个子节点都为空的是叶子节点 先建树，然后从root结点广度优先搜索，搜索到叶子节点就搜索，需要注意的是因为要求输出的顺序是从上到下、从左到右，因此
阅读全文
摘要：题目 "https://pintia.cn/problem sets/900290821590183936/problems/900291257604861953" 给出一段数列，求数列的最大子列和，并输出子列和的首尾元素。例如给出序列{ 2, 11, 4, 13, 5, 2 },最大的子列是{11
阅读全文
摘要：题目 "https://www.patest.cn/contests/pat b practise/1005" 当我们验证卡拉兹猜想的时候，为了避免重复计算，可以记录下递推过程中遇到的每一个数。例如对n=3进行验证的时候，我们需要计算3、5、8、4、2、1，则当我们对n=5、8、4、2进行验证的时候
阅读全文
