随笔分类 -  PAT

【PAT】3-2 List Leaves【树、队列、遍历】
摘要：题目：http://www.patest.cn/contests/mooc-ds/03-%E6%A0%912题意：给出树的一些结点，每个结点的两个值分别表示左儿子和右儿子，所以根节点肯定不会出现在上面的数据中，因为根节点不是其它任何节点的儿子。最后的要求是按照层序遍历的方式输出叶子结点。思路：先建树... 阅读全文
posted @ 2015-03-24 23:44 Summer先生 阅读(789) 评论(0) 推荐(0)
【PAT】3-1 二分法求多项式单根
摘要：二分法的步骤为：检查区间长度，如果小于给定阈值，则停止，输出区间中点(a+b)/2；否则如果f(a)f(b)#include #include #include #include #include #include #include #include using namespace std;#def... 阅读全文
posted @ 2015-03-21 18:41 Summer先生 阅读(302) 评论(0) 推荐(0)
【PAT】2-2 一元多项式求导
摘要：#include #include #include #include #include #include #include #include using namespace std;#define read() freopen("in.txt", "r", stdin)#define write(... 阅读全文
posted @ 2015-03-20 02:35 Summer先生 阅读(180) 评论(0) 推荐(0)
【PAT】2-3 求前缀表达式的值
摘要：求值方法：对于一个前缀表达式的求值而言，首先要从右至左扫描表达式，从右边第一个字符开始判断，如果当前字符是数字则一直到数字串的末尾再记录下来，如果是运算符，则将右边离得最近的两个“数字串”作相应的运算，以此作为一个新的“数字串”并记录下来。一直扫描到表达式的最左端时，最后运算的值也就是表达式的值。例... 阅读全文
posted @ 2015-03-20 02:33 Summer先生 阅读(1333) 评论(0) 推荐(0)
【PAT】2-1 Reversing Linked List
摘要：题目地址：2-1按给定的K个间隔翻转链表。给出了链表的首地址和结点个数以及间隔K，每个结点又提供了自身的地址、存储的数值以及下一个结点的地址。结点构造成一个结构体，所有结点放在结构体数组里，其中注意存储的技巧——将地址作为数组的数值下标，而数组值是数据内容以及下一个节点的地址。同时注意存在无效的结点... 阅读全文
posted @ 2015-01-30 10:32 Summer先生 阅读(158) 评论(0) 推荐(0)
【PAT】1-2 Maximum Subsequence Sum
摘要：题目地址：http://www.patest.cn/contests/mooc-ds/01-2计算最大子列和，并打印出子列的第一个元素和最后一个元素#include using namespace std;#define MAXN 100000int main(){ int list[MAXN]; ... 阅读全文
posted @ 2015-01-27 15:38 Summer先生 阅读(137) 评论(0) 推荐(0)
【PAT】1-1 最大子列和
摘要：题目地址：http://www.patest.cn/contests/mooc-ds/01-1#include #include #include #include #include #include #include #include using namespace std;#define rea... 阅读全文
posted @ 2015-01-27 15:26 Summer先生 阅读(158) 评论(0) 推荐(0)