摘要: 一、技术总结 这一题是考查平衡二叉树的内容,算是内容比较多了了。包括结构体中包含高度,还有就是创建newNode函数、getH函数、高度更新UpdateH函数、左旋右旋函数、平衡因子获取函数getBF、再就是平衡二叉树的插入函数insert、最后就是利用insert函数的创建函数Create。 有几 阅读全文
posted @ 2020-06-05 21:38 睿晞 阅读(160) 评论(0) 推荐(0) 编辑
摘要: 一、技术总结 题目要求是给出一条路径,在所给图中是否为哈密尔顿回路。 哈密尔顿环的特点是,每个每个顶点都经过且仅经过一次,并且最后回到起点。 所以,根据题意设置flag1和flag2分别用于判断,flag1用于判断结点是否多走、少走、或走成环;flag2判断这条路能不能走通;当flag1和flag2 阅读全文
posted @ 2020-06-05 19:33 睿晞 阅读(132) 评论(0) 推荐(0) 编辑
摘要: 一、技术总结 本题就是简单的逻辑题,把题目理解就行,给出n组情侣或夫妻,然后再给出m个人,选出不包含组的里的人,如果在组里面,但是查询名单里面没有他的伴侣,他也算单身。 同时,找出后还要求按照编号升序打印。 接下来就是如何找出在场单身人士了,我们可以用一个map类型的用于标记各自的伴侣,方便查询使用 阅读全文
posted @ 2020-06-05 19:17 睿晞 阅读(125) 评论(0) 推荐(0) 编辑