摘要: 一、技术总结 题意为,给出一个图,是按边给出,给出每条边两边的顶点id号,然后再给出k个顶点集合,要我们依次判断是否每条边的两个顶点至少有一个在集合中,那么则称该顶点集合为Vertex Cover,同时输出Yes,否则输出No。 使用一个数组存储每条边的顶点信息,用于判断是否每条边的顶点中至少有一个 阅读全文
posted @ 2020-06-11 22:41 睿晞 阅读(125) 评论(0) 推荐(0)
摘要: 一、技术总结 首先题目的意思得读懂,给出一串数字,他们是有顺序的,现在要求将数字分成几种情况,负数放在最前面,按原来顺序,然后数给定的0到K,放出来,在将大于K的放在最后,记住只是移位,没有将顺序打乱。 基于此,我们可以首先使用一个node结构体用于存储每个结点的id号,数值信息,以及下一个结点编号 阅读全文
posted @ 2020-06-11 22:33 睿晞 阅读(117) 评论(0) 推荐(0)
摘要: 一、技术总结 题意是理解上给定义一个数字m(假设有4位),让你分割成两块数字A(前两位)和B(后两位),然后判断m/(A*B)能否整除,如果能输出Yes否则输出No。 两个点,一个数字怎么分割,一个数字判断。 分割首先判断出数字的位数,然后再使用取余和整除来得到A和B;再就是判断了,这里有个地方需要 阅读全文
posted @ 2020-06-11 22:21 睿晞 阅读(145) 评论(0) 推荐(0)