我不是匠人

PAT甲级

KMP算法(1) LeetCode(1) Manecher算法(1) PAT数据结构与算法题目集(中文)(6) POJ(1) STL标准模板库(6) ————ACM————(1) 二分图(2) 二分查找(3) 二叉树(5) 伪随机数(1) 分治(2) 动态规划(1) 哈夫曼树(3) 哈希散列(6) 复试上机(50) 字符串(31) 并查集(4) 广度优先搜索(3) 技巧题(2) 拓扑排序(3) 排序(12) 数字图像处理(1) 数组(3) 数论基础(15) 最小生成树(1) 最短路径(10) 最近公共祖先(1) 未归档(126) 机器学习(9) 机器学习算法(6) 枚举(1) 树状数组(1) 模拟(12) 深度优先搜索(7) 程序员的故事(1) 笔试面试(9) 简单题(18) 线段树(1) 编程语言(4) 英语(1) 贪心算法(4) 递归(2) 链表(9) 题解(6) 高精度(4)

/ 注册

全部文章 / PAT甲级（共66篇）

1132 Cut Integer （20 point(s)）

注意：要记得赋初值 #include<iostream> #include<string> using namespace std; int main(){ int n,x; cin>>n; string str; for(int i=0;i<...

2019-03-01

0 366

1144 The Missing Number （20 point(s)）

map的应用，注意使用数组hash会在最后一个测试点上超时，而且数组开不了int范围大小的空间。 #include<cstdio> #include<cstring> #include<unordered_map> using namespace std; in...

map

2019-03-01

0 0

1084 Broken Keyboard （20 point(s)）

主要思路： 1.把两个字符串的小写转换为大写 2.对输入串进行遍历，并和输出串进行比对，用一个hash数组记录输出的内容，避免重复输出。 3.边遍历边输出 #include<cstdio> #include<cstring> int main(){ char org[10...

2019-03-01

0 695

1093 Count PAT's （25 point(s)）

一道简单动态规划的题没想到转眼间就3月1号了，我昨天还想着2月剩下的几天可以把这个月的原创数量增加到70呢，结果临睡前才发现3月已经到来了。 #include<cstdio> #include<cstring> int main(){ const int maxn=1e...

2019-03-01

0 466

1086 Tree Traversals Again （25 分）

一道给出前序和中序遍历的结果，重构二叉树并返回后序遍历的结果。需要主要的地方是好好理解题目意思 #include<cstdio> #include<cstring> #include<vector> #include<stack> #include...

2019-02-26

0 0

1102 Invert a Binary Tree （25 分）

这道题感觉挺有意思的，考查了二叉树的层序遍历和中序遍历。需要注意的地方： 1.标记空结点 2.交换左右子树后层序遍历和中序遍历 3.找树根 #include<cstdio> #include<vector> #include<iostream> #includ...

2019-02-26

0 504

1115 Counting Nodes in a BST （30 分）

这道题我最开始题目理解错了，最开始我理解成了统计叶子节点和叶子节点的上一层的结点数量。一提交得了2分，这时我知道我题目肯定读错了。后来又做了一次，然后提交得了8分，我实在想不出有什么地方没写对，但是就是通不过。后来认真读了一遍题目，才发现这个二叉搜索树种有重复数值的结点，而且要按照题目，把小于等...

2019-02-26

0 408

1122 Hamiltonian Cycle （25 分）

题目叫做哈密尔顿环其实判断起来特别容易，首先判断是否所有的顶点都出现了一次，然后判断是否起点和终点都相同，再看每条边是否都在原来的图中存在，有个细节的地方说，这是一个简单的回路，所以不能有两个环或以上的环，因此每个顶点的出现次数最多不超过2，超过2的当然也只有起点和终点这个点，因为测试数据可能比较...

2019-02-26

0 738

1043 Is It a Binary Search Tree （25 分）

很棒的题，把BST和二叉树遍历都考查到了。主要知识点有一下几个方面： 1.向量可以直接通过等号判断是否相同。 2.树的插入需要用引用，特别是插入结点时，需要先申请空间。 root = new node 3.最开始的根结点可以不申请空间，而只创建出一个空指针。注意，一定要是空指针。 nod...

2019-02-25

0 442

1070 Mooncake （25 分）

这道题是我接触得最早得贪心算法题，但是没想到这次做还是有个测试点没过去。主要是样例给得数据让我主观得认为，总量一定是整数。然后我反复得读题目，似乎也没发现这里隐藏得陷阱。出题人这样搞我们真的不怕下雨天被雷带走吗？ #include<cstdio> #include<algo...

2019-02-25

0 502