睿晞 - 博客园

2020年6月8日

摘要：一、技术总结这一题是已知中序和后序遍历的结果，然后确定二叉树，然后将这棵树使用层序遍历输出，但是这个层序遍历输出有要求，首先将根结点输出，然后下一层从左到右遍历，再下一层从右到左遍历输出。首先创建结点，元素应该包括层数；然后编写create函数，该函数的结束条件是，不管是先序还是后序，都是左边结阅读全文

posted @ 2020-06-08 21:30 睿晞阅读(212) 评论(0) 推荐(0)

关于C++中的resize()函数在vector上的使用

摘要：一、resize()函数使用方法 #include<bits/stdc++.h> using namespace std; vector<int> v1; vector<bool> v2; vector<vector<int> > v3; int main(){ int n = 10; v1.res 阅读全文

posted @ 2020-06-08 21:15 睿晞阅读(4674) 评论(0) 推荐(0)

A1126 Eulerian Path (25分)

摘要：一、技术总结这一题是关于欧拉回路的，欧拉回路是指，在一个连通图中，每个结点的出度或则入度是偶数，那么这就是欧拉回路，如果只存在两个结点是奇数，那么称为半欧拉回路。所以这一题的关键就会统计每个结点的度的数量。然后判断输出即可。首先使用一个邻接表用于记录图，然后再用bool类型的vector记录阅读全文

posted @ 2020-06-08 20:45 睿晞阅读(117) 评论(0) 推荐(0)

2020年6月6日

A1125 Chain the Ropes (25分)

摘要：一、技术总结题目的意思就是给出n段绳子，然后每次选取两段进行打结合成一段绳子（然后继续参与打结），但是会使得各自的长度减半。显然可以知道，越长的绳子越往后进行打结，最终得到的长度越长，输出结果为取整，向下取整。最后取整使用，强制类型转换。二、参考代码 #include<iostream> # 阅读全文

posted @ 2020-06-06 21:18 睿晞阅读(117) 评论(0) 推荐(0)

A1124 Raffle for Weibo Followers (20分)

摘要：一、技术总结这一题就是简单按题目要求变成输出即可就是抽奖，给出抽奖人数，然后间隔人数，以及开始中奖人的下标；如果参与抽奖的人转发不止一次，中奖后，再次中奖跳过该人，继续抽，如果开始抽奖人的下标大于参与抽奖的人数，输出Keep going... 还有一点需要注意的是，使用string类型的变量，只阅读全文

posted @ 2020-06-06 21:12 睿晞阅读(124) 评论(0) 推荐(0)

2020年6月5日

A1123 Is It a Complete AVL Tree (30分)

摘要：一、技术总结这一题是考查平衡二叉树的内容，算是内容比较多了了。包括结构体中包含高度，还有就是创建newNode函数、getH函数、高度更新UpdateH函数、左旋右旋函数、平衡因子获取函数getBF、再就是平衡二叉树的插入函数insert、最后就是利用insert函数的创建函数Create。有几阅读全文

posted @ 2020-06-05 21:38 睿晞阅读(165) 评论(0) 推荐(0)

A1122 Hamiltonian Cycle (25分)

摘要：一、技术总结题目要求是给出一条路径，在所给图中是否为哈密尔顿回路。哈密尔顿环的特点是，每个每个顶点都经过且仅经过一次，并且最后回到起点。所以，根据题意设置flag1和flag2分别用于判断，flag1用于判断结点是否多走、少走、或走成环；flag2判断这条路能不能走通；当flag1和flag2 阅读全文

posted @ 2020-06-05 19:33 睿晞阅读(137) 评论(0) 推荐(0)

A1121 Damn Single (25分)

摘要：一、技术总结本题就是简单的逻辑题，把题目理解就行，给出n组情侣或夫妻，然后再给出m个人，选出不包含组的里的人，如果在组里面，但是查询名单里面没有他的伴侣，他也算单身。同时，找出后还要求按照编号升序打印。接下来就是如何找出在场单身人士了，我们可以用一个map类型的用于标记各自的伴侣，方便查询使用阅读全文

posted @ 2020-06-05 19:17 睿晞阅读(127) 评论(0) 推荐(0)

2020年6月4日

A1120 Friend Numbers (20分)

摘要：一、技术总结把题目读懂，简单理解就是看给出的数字中有几个不同的friend ID，并且把他们从小到大输出。 set容器可以完美实现这一功能。二、参考代码 #include<iostream> #include<set> using namespace std; const int MAXV = 阅读全文

posted @ 2020-06-04 20:23 睿晞阅读(103) 评论(0) 推荐(0)

A1119 Pre- and Post-order Traversals (30分)

摘要：一、技术总结这里题目意思就是，知道二叉树的前序遍历和后序遍历怎么知道二叉树的结构，因为我们知道只有知道了中序遍历才可以唯一确定二叉树，所以以上的情况出来的结果可能是不唯一的。那么我们怎么去确定它是否唯一是一个值得思考的点，我们如果发现先序遍历抛开最开始的根结点后的第一个结点（左子树或则是右子树的阅读全文

posted @ 2020-06-04 19:07 睿晞阅读(145) 评论(0) 推荐(0)

睿晞

公告