pat甲级
筑梦悠然
The running of life depends on the perseverance in the journey, rather than momentary outburst.
人生的奔跑,不在于瞬间的爆发,而取决于途中的坚持!
展开
-
1014. Waiting in Line (30)
转载: http://www.seven.moe/?p=165//题目要点:进入黄线前是一个队列 //进入黄线后,每个窗口前面都是一个队列 //客户进入黄线后,不论别的队列发生了什么,均不得再改变队列 /*pat官网是用的C++11标准,但VC++6.0不支持。所以,最好使用VS2015里的插件:代码一键发布GitHub在VS2015中,需要添加宏定义来屏蔽4996Error: #pr转载 2017-02-09 23:36:16 · 301 阅读 · 0 评论 -
1064. Complete Binary Search Tree (30)
A Binary Search Tree (BST) is recursively defined as a binary tree which has the following properties:The left subtree of a node contains only nodes with keys less than the node's key.The right原创 2017-05-24 23:13:11 · 275 阅读 · 0 评论 -
1086. Tree Traversals Again (25)
#include #include //将string转化成int #include //定义string类型字符串 #include #define MAXSIZE 100using namespace std; typedef int ElemType;struct BTNode{ ElemType data; BTNode * lchild; BTNo原创 2017-05-13 17:58:40 · 315 阅读 · 0 评论 -
1051. Pop Sequence (25)
//关键点:进栈顺序是now=1,2...n ;当栈顶没有当前number,now从1开始进栈;反之,出栈 #includeusing namespace std;int main(){ int stack[1005]={0};//数组表示栈 int top; int m,n,k; cin>>m>>n>>k; for(int i=1;i<转载 2017-05-04 17:23:02 · 224 阅读 · 0 评论 -
1066. Root of AVL Tree (25)
#include#include //绝对值abs using namespace std; struct AVLNode{ int data; AVLNode * lchild; AVLNode * rchild; int depth; AVLNode(int data=0){ this->data=data; lchild=rchild=NULL;//左右孩子而非左原创 2017-05-22 23:36:52 · 276 阅读 · 0 评论 -
1007. Maximum Subsequence Sum (25) -------最大子列和
//分治法,算法复杂度O(n) #includeusing namespace std;int Max3( int A, int B, int C ){ /* 返回3个整数中的最大值 */ return A > B ? A > C ? A : C : B > C ? B : C;} int DivideAndConquer( int List[], int left, in原创 2017-04-15 20:19:30 · 288 阅读 · 0 评论 -
1094. The Largest Generation (25)
/*法一:孩子节点用动态数组,队列中存的是完整的节点信息而非一个节点的序号,用数组存层数和该层孩子数。*/#include<iostream>#include<queue>#include<vector>//#pragma warning(disable:4996)using namespace std;#define MAX 101 //常量的定义/*序号,层数,孩子个数,孩子数组,转载 2017-02-19 22:43:41 · 235 阅读 · 0 评论 -
1074. Reversing Linked List (25)
/*注意:输入的节点通过排序后,可能会存在无效结点,即:除了从头结点走到-1的所有结点外,还有其他子链表,排除的方法:只要从头到尾走一遍记录下来,其它的都废弃。*/#include //因为格式化输出,所以不用iostream #include //向量,相当于动态数组#include //c++中的reverse using namespace std;#define MAX 100原创 2017-04-28 12:04:33 · 331 阅读 · 0 评论 -
1090. Highest Price in Supply Chain (25)
思路:主要是树的遍历,BFS或DFS都可以,这里用DFS 过程中出现“段错误”,找了好久,原来是动态数组开小了,10的5次方,不是指5位数,而是5个0。 关于“段错误”的常见原因: (1)数组开小了、数组访问越界、vector的size是0 (2)调用sort排序函数 等等,可以用断点调试来调,详见断点调试 http://blog.csdn.net/u011057161/article转载 2017-02-17 23:30:41 · 273 阅读 · 0 评论 -
1004. Counting Leaves (30)
http://blog.csdn.net/xkzju2010/article/details/46868273A family hierarchy is usually presented by a pedigree tree. Your job is to count those family members who have no child.InputEach input file cont转载 2017-02-06 21:26:11 · 325 阅读 · 0 评论 -
如何刷pat(想要在pat甲级拿80到90分)
遇到不会的题或者交N次都过不了某个测试点,先自己尝试着解决,很长时间没有想法(比如一个小时)后,再去网上搜题解。并且不要直接看代码,看下人家的思路。自己再来做,再做不来就去看代码,也不要直接把代码copy下来改了就交,最好看懂代码自己写。我个人觉得这样才能把别人的东西变成自己的。(MOOC数据结构的题有问题的话,善用讨论区,姥姥都会很耐心地提供帮助另外找个大腿抱还是挺重要的(比你强就行),N天转载 2017-05-16 15:23:31 · 35681 阅读 · 8 评论