- 博客(8)
- 收藏
- 关注
RSS订阅原创 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
134
原创 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
261
原创 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
197
原创 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
176
原创 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
196
原创 AVL树(平衡二叉树)板子
AVL树本质是二叉查找树，但具以下特点：一棵空树； 左右两个子树的高度差的绝对值不超过1，且左右两个子树都分别是平衡二叉树。 在AVL树中任何节点的两个子树的高度最大差别为一，又称平衡二叉树。图解：觉得讲得比较清楚的一篇博客板子节点插入+层序输出#include<bits/stdc++.h>using namespace std;typedef str...
2019-02-19 01:00:38
445
原创 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
740
原创 二叉树前、中、后序遍历序列互求
目录三种遍历方法前序+中序→后序后序+中序→前序求层序 三种遍历方法简记：根据根节点的访问次序1. 先序遍历：根节点→前序遍历左子树→前序遍历右子树2. 中序遍历：中序遍历左子树→根节点→中序遍历右子树3. 后序遍历：后序遍历左子树→后序遍历右子树→根节点已知某二叉树T的三种排序：前序遍历：ABCDEFGHK中序遍历：BDCAEHGKF后序遍历：...
2019-02-10 21:52:02
394
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人