PAT甲
Double-Click
今天也在努力学习哦
展开
-
PAT甲-1101 Quick Sort (25 分)
本题格式注意:测试点二,如果count=0,还要输出一个endl(\n); 最后的输出要从小到大进行排序 本题解法: 1.暴力求解(超时) 2.直接排序对照(由于可以从小到大,也可以从大到小,所以需要进行比较,否则只有16分) 3.改进1方法,空间换取时间,开辟数组leftmax和rightmin,从而记录两边的值的范围(注意一下,rightmin的初值设定为最大,及ox3fffffff) #include<iostream> #include<vector> #include<原创 2021-02-19 14:43:42 · 149 阅读 · 1 评论 -
PAT甲-1155 Heap Paths (30 分)
1155 Heap Paths (30 分) 这道题目解析: 这道题目是从根到尾进行遍历,并且利用回溯剪枝进行回溯。 由于完全二叉树,具有节点i,它的父亲i/2,它的左孩子2i,它的右孩子2i+1.,判断是否是最大堆,还是最小堆,需要设置两个变量,ismin,和ismax,从而进行判断。 回溯剪枝方法我不是很擅长,我只知道,塞进去,遍历,出来这种处理方法,再加上输出条件,和边界条件,就可以实现了。 下面附上完整的代码 #include<iostream> #include<vector&g原创 2021-02-10 17:26:04 · 119 阅读 · 0 评论