我不是匠人

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篇）

1123 Is It a Complete AVL Tree (30 分)

题目链接 AVL平衡二叉树判断完全二叉树的方法：从上往下编号1~N，左孩子是父节点的2倍，右孩子是父节点的2倍加1，按照层序放入vector中，如果最后一个元素的索引不为节点的总数n，则说明这棵树不是完全二叉树。 #include<bits/stdc++.h> using nam...

2019-07-22

0 540

1066 Root of AVL Tree (25 分)

Root of AVL Tree 平衡二叉树模板题，但是更新高度容易忘记。 #include<bits/stdc++.h> using namespace std; struct node{ node* left; node* right; int data,height;...

2019-07-22

0 540

1078 Hashing (25 分)

Hashing 其中平方探测的k通常小于等于m/2 //1.判断给定的table size是否为素数，不是的话寻找大于该数最小的素数作为替代 //2.平方探测 #include<bits/stdc++.h> using namespace std; const int maxn = 1...

2019-07-22

0 506

1097 Deduplication on a Linked List (25 分)

Deduplication on a Linked List #include<bits/stdc++.h> using namespace std; const int maxn=1e5+5; struct node{ int add,value,index,next,tag; }...

2019-07-22

0 448

1134 Vertex Cover （25 分）

判断是否是点覆盖集主要用入度是否大于0来判断 #include<cstdio> #include<vector> #include<algorithm> #include<cstring> #include<iostream> usin...

2019-03-02

0 442

1142 Maximal Clique （25 分）

这道题耗了我两个多小时，真的太菜了！这道题写错的几个地方： 1.判断相等，我写成了赋值符号。 2.忽略了编号是从1开始的。 #include<cstdio> #include<vector> #include<algorithm> #include<cs...

2019-03-02

0 469

1127 ZigZagging on a Tree （30 分）

解题思路： 1.根据中序和后序建立二叉树 2.按照zigzag层序输出 #include<cstdio> #include<vector> #include<queue> #include<iostream> using namespace std...

2019-03-01

0 438

1138 Postorder Traversal （25 分）

给出前序遍历和中序遍历，输出后序遍历和层序遍历。这是遍历的基本操作，还是要牢牢掌握才行。 #include<cstdio> #include<vector> #include<queue> #include<iostream> using nam...

2019-03-01

0 0

1064 Complete Binary Search Tree （30 分）

#include<cstdio> #include<vector> #include<cstring> #include<algorithm> #include<queue> using namespace std; const int m...

2019-03-01

0 0

1099 Build A Binary Search Tree （30 分）

树中出现了按层或者顺序编号的情景，首先想到用树的静态写法。 #include<cstdio> #include<vector> #include<cstring> #include<algorithm> #include<queue> u...

2019-03-01

0 473