PAT解题
GordonCAO
工科男
展开
-
数据结构 _ PAT练习 _ 1064 Complete Binary Search Tree
1064 Complete Binary Search Tree原题基本分析代码原题点此链接1基本分析参考陈越姥姥的解题2,主要的难点在于在何处插入新元素使得满足完全搜索二叉树的条件。猜测还有一种更通用的动态插入算法。代码#include <iostream>#include <queue>#include <string>#include <memory>#include <algorithm>using namespac原创 2021-02-02 14:42:41 · 124 阅读 · 1 评论 -
数据结构 _ PAT练习 _ 1086 Tree Traversals Again
1086 Tree Traversals Again题目详情解题思路代码题目详情原题链接[1]解题思路上中下分别是:前序-中序-后序遍历。题目给定了前序-中序,可以求得原二叉树,从而求出后序遍历。代码#include <iostream>#include <string>#include <algorithm>#include <vector>#include <stack>using namespace std;in原创 2021-02-01 14:12:15 · 62 阅读 · 0 评论 -
数据结构 _ PAT练习 _ 1076 Forwards on Weibo
PTA 1076 Forwards on Weibo原题程序原题点此链接1程序#include <iostream>#include <vector>#include <queue>using namespace std;vector<vector<int>> followers; // indicate the followers of iint N = 0; // number of peopleint L = 0; /原创 2021-02-01 10:46:16 · 71 阅读 · 0 评论 -
数据结构 _ PAT练习 _ 7-13 Insert or Merge
原题点此链接1解题思路参考课本:高等教育出版社 - 陈越主编 - 《数据结构》参考视频:MOOC - 浙江大学 - 《数据结构与算法》 本题主要考察的是简单插入排序(课本P268)以及归并排序的非递归算法(MOOC 9.4)。两种算法前者较易理解,后者的非递归算法相对更难。 本题的切入点:根据输入数据串判断是插入排序还是归并排序确定插入排序当前的位置确定归并排序当前子串的长度 判断是何排序算法,只需比较两种算法子串的不同即可:插入排序得到的子列必然是一个有序序列 + 剩余原原创 2021-02-22 10:24:54 · 182 阅读 · 0 评论