- 博客(8)
- 收藏
- 关注
原创 PAT 甲级 1026~1030
目录1027 Colors in Mars (20 分)(简单进制转换)1028 List Sorting (25 分)(cmp函数)1029 Median (25 分)(思维)1030 Travel Plan (30 分)(dijkstra+递归)1027 Colors in Mars (20 分)(简单进制转换)【代码】比较简单,直接放代码,做得比较暴力#incl...
2019-02-28 09:45:45 139
原创 PAT甲级1084~1087
目录1084 Broken Keyboard (20 分)(字符串处理)1085 Perfect Sequence (25 分)1086 Tree Traversals Again (25 分)(二叉树中序+前序→后序)1087 All Roads Lead to Rome (30 分)(dijkstra+dfs)1084 Broken Keyboard (20 分)(字...
2019-02-26 23:47:07 270
原创 PAT 甲级 1100~1103
目录1100 Mars Numbers (20 分)(字符串模拟)1101 Quick Sort (25 分)(数组模拟+思维)1102 Invert a Binary Tree (25 分)1103 Integer Factorization (30 分)(dfs+剪枝)1100 Mars Numbers (20 分)(字符串模拟)【题意】即十进制与十三进制之间的转换;十...
2019-02-25 20:01:28 201
原创 PAT 甲级 1069~1072
目录1069 The Black Hole of Numbers (20 分)(数组处理)1070 Mooncake (25 分)(排序一下就好)1071 Speech Patterns (25 分)(字符串处理+细节问题)1072 Gas Station (30 分)(dijkstra)1069 The Black Hole of Numbers (20 分)(数组处理)...
2019-02-25 00:23:42 184
原创 PAT 甲级 1065~1068
目录1065 A+B and C (64bit) (20 分)(巧用溢出概念)1066 Root of AVL Tree (25 分)(平衡二叉树裸题)1067 Sort with Swap(0, i) (25 分)(我觉得它是连通图)1068 Find More Coins (30 分)(01背包)1065 A+B and C (64bit) (20 分)(巧用溢出概念)...
2019-02-25 00:21:56 201
原创 AVL树(平衡二叉树)板子
AVL树本质是二叉查找树,但具以下特点:一棵空树; 左右两个子树的高度差的绝对值不超过1,且左右两个子树都分别是平衡二叉树。 在AVL树中任何节点的两个子树的高度最大差别为一,又称平衡二叉树。图解:觉得讲得比较清楚的一篇博客板子节点插入+层序输出#include<bits/stdc++.h>using namespace std;typedef str...
2019-02-19 01:00:38 450
原创 PAT甲级备考题目整理
目录1022 Digital Library (30 分)(模拟+不用gets读入) 1043 Is It a Binary Search Tree(25 分)(二叉搜索树) 1064 Complete Binary Search Tree (30 分)(二叉搜索树) PAT 甲级 1069~1072 ...
2019-02-12 16:02:20 749
原创 二叉树前、中、后序遍历序列互求
目录三种遍历方法前序+中序→后序后序+中序→前序求层序 三种遍历方法简记:根据根节点的访问次序1. 先序遍历:根节点→前序遍历左子树→前序遍历右子树2. 中序遍历:中序遍历左子树→根节点→中序遍历右子树3. 后序遍历:后序遍历左子树→后序遍历右子树→根节点已知某二叉树T的三种排序:前序遍历:ABCDEFGHK中序遍历:BDCAEHGKF后序遍历:...
2019-02-10 21:52:02 399
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人