tangq123 - 博客园

2020年3月14日

摘要： 1 #include<iostream> 2 using namespace std; 3 int m,n,cbt[1010],num; 4 void postOrder(int root) { 5 if(root > n) return; 6 postOrder(root*2); 7 postOr 阅读全文

posted @ 2020-03-14 16:53 tangq123 阅读(429) 评论(0) 推荐(0)

1146 Topological Order （拓扑排序）

摘要：大致题意就是给出一个有向图，和K个拓扑排序序列，判断拓扑排序序列是否正确，不正确就输出序列的编号。。。拓扑排序序列，永远记住入度为0的顶点先入队列。 1 #include<iostream> 2 #include<vector> 3 using namespace std; 4 5 int mai 阅读全文

posted @ 2020-03-14 16:26 tangq123 阅读(151) 评论(0) 推荐(0)

1145 Hashing - Average Search Time （正向的平方探查法）

摘要：考察数据结构书上的hash的内容。大致题意就是给出一组元素，按照哈希映射公式pos = (Data+k*k) mod Tablesize(哈希表大小为素数）确定可插入元素位置并插入，如果无法插入，就按行输出这个元素。然后再给出一组元素，求出查找所有元素的平均查找长度。注意点：查找插入位置时，阅读全文

posted @ 2020-03-14 13:22 tangq123 阅读(270) 评论(0) 推荐(0)

1144 The Missing Number

摘要：大致题意就是给出一连串的整数（包含正负），找出未出现过的最小正整数。 1 #include<iostream> 2 #include<map> 3 using namespace std; 4 5 int main() { 6 int n,t,ans = 1; 7 map<int,bool> mp; 阅读全文

posted @ 2020-03-14 11:58 tangq123 阅读(196) 评论(0) 推荐(0)

2020年3月13日

刚才在群里看别人发了一个题目3-导弹拦截系统(HDOJ上的一道题)

摘要：群里给出的。 HDOJ给出的。 1 #include<iostream> 2 #include<vector> 3 using namespace std; 4 5 int main() { 6 int n; 7 while(scanf("%d",&n) !=EOF) { 8 vector<int> 阅读全文

posted @ 2020-03-13 21:02 tangq123 阅读(164) 评论(0) 推荐(0)

1151 LCA in a Binary Tree（两结点的最近公共祖先）

摘要：好难啊！！！自己做是一个错误，加两个超时，呜呜呜。。。大致题意就是给出一棵树的先序、中序遍历序列，可以构造一棵树。然后给两个顶点，找出这两个结点的最近公共祖先。思路分析： 1，什么是最近公共祖先？就是说给定树中两个结点u,v，一定能找到一个且只能找到一个结点root，使得情况一，root的左阅读全文

posted @ 2020-03-13 20:56 tangq123 阅读(182) 评论(0) 推荐(0)

1150 Travelling Salesman Problem（旅行商问题，实际没一点关系）

摘要：大致题意很直白，就是给出一个无向图，然后给出K条路径，按题目要求判断每条路径，并输出相应的结果。所以这是一道简单模拟题。 1 #include<iostream> 2 #include<unordered_set> 3 #include<vector> 4 #include<algorithm> 阅读全文

posted @ 2020-03-13 16:20 tangq123 阅读(203) 评论(0) 推荐(0)

1149 Dangerous Goods Packaging

摘要：这是PAT乙级 1090 危险品装箱的英文版。 1 #include<iostream> 2 #include<vector> 3 #include<unordered_map> 4 using namespace std; 5 6 int main() { 7 int n,m,g1,g2,K; 阅读全文

posted @ 2020-03-13 15:27 tangq123 阅读(146) 评论(0) 推荐(0)

1148 Werewolf - Simple Version

摘要：假设玩家i,j是狼人，两个for循环遍历所有玩家说谎的情况，若只有两个玩家说谎，且一个是狼人一个是好人，则假设i，j是狼人成立。说谎判断： 1，玩家说是狼人的玩家不是狼人。 2，玩家说不是狼人的玩家是狼人。 1 #include<iostream> 2 #include<vector> 3 #in 阅读全文

posted @ 2020-03-13 13:25 tangq123 阅读(142) 评论(0) 推荐(0)

1155 Heap Paths

摘要：大致题意就是给出一个完全二叉树的层次序列，按根右左的顺序，输出所有从根结点到叶子结点的路径。最后判断这个完全二叉树是大顶堆，或小顶堆，或非堆。思路： 1，可以先序遍历（根左右）的方式，用二维动态数组vector 存储所有从根结点到叶子结点的路径，然后倒着输出这些路径。 2，可以根据堆的性质，判断完阅读全文

posted @ 2020-03-13 10:44 tangq123 阅读(121) 评论(0) 推荐(0)

碎觉(¦3[▓▓]

公告