摘要: 一、技术总结 这一题样例也要看清楚,不然想当然也会出错。 是直接使用map<int, int>进行数据存储也就是映射,以为是一对一的关系,其实发现是多对多的关系;可以使用map<int, vector> mp,进行存储; 思路大致是首先使用mp存储好对应关系,然后再使用vector存储要运输的货物, 阅读全文
posted @ 2020-06-21 22:17 睿晞 阅读(129) 评论(0) 推荐(0) 编辑
摘要: 一、技术总结 这一题考查的是逻辑题 主要题意是,给出一群人中,只有两个狼人,其余都是好人,且只有两个说谎的人,一个在两人中,一个在好人中,一个是狼人。要我们判断满足要求下,输出狼人; 使用数组v,存储每个人说说话情况; 解决方案是假设法,首先假设两个狼人的下标是i, j,然后i在1-n中找,那么剩下 阅读全文
posted @ 2020-06-21 20:46 睿晞 阅读(119) 评论(0) 推荐(0) 编辑
摘要: 一、技术总结 这一题是关于堆排序的问题。 先理解啥是堆,也就是一棵完全二叉树,但是还有附加要求,如果满足每个结点的左右子树的结点值都小于自己称为大顶堆;如果是每个结点的左右子树值都大于自己,称为小顶堆。 所以解决该问题可以应用完全二叉树的一些知识点。 这一题是给出每棵树的层序遍历,这是满足结点下标是 阅读全文
posted @ 2020-06-21 20:04 睿晞 阅读(214) 评论(0) 推荐(0) 编辑