上一页 1 2 3 4 5 6 ··· 32 下一页
摘要:题意 将一个长度为K的数字Z对半分,前半部分和后半部分各自构成了A和B两个数字,问A*B是否为Z的因子 思路 模拟题,说得很清楚了,我们把数字当作字符串来处理,结合stoi()函数会很方便 ⚠️注意取余操作是不能对0取余的 代码 #include <iostream> #include <algor 阅读全文
posted @ 2021-03-12 21:29 MartinLwx 阅读(15) 评论(0) 推荐(0) 编辑
摘要:题意 要让链表里的所有负数的结点排在非负数的前面,以及让所有的[0, K]的数字放在(k, ∞)的前面,而且要保持相对顺序不变。保证链表不为空 思路 依次遍历链表的每个结点进行标记,第一趟取出负数,第二趟取出[0, K]内的数字,第三趟取出剩下没有取的数字,标记的方式是令data = 100010, 阅读全文
posted @ 2021-03-12 20:27 MartinLwx 阅读(16) 评论(0) 推荐(0) 编辑
摘要:题意 vertex cover要满足的是——图中的每一条边至少依附于点集中的一个点。判断给出的点集是否为vertex cover 思路 对点集枚举所有的边,只要找到一条边不满足,我们就可以提前退出,判断这个点集不是vertex cover 代码 #include <iostream> #includ 阅读全文
posted @ 2021-03-12 19:33 MartinLwx 阅读(16) 评论(0) 推荐(0) 编辑
摘要:题意 要过关要求在线编程的分数>200,而且最后分数要≥60才算过关,最后要按照要求的顺序输出 思路 可以用一个结构体struct来表示学生的成绩,按照题目的要求读入不同的成绩,按照给定的公式计算总分即可。 代码 #include <iostream> #include <vector> #incl 阅读全文
posted @ 2021-03-11 15:16 MartinLwx 阅读(20) 评论(0) 推荐(0) 编辑
摘要:题意 假设二叉树里面的数字都是正数且各不相同,给先序和中序遍历, 要输出后序遍历的第一个元素 思路 先序和中序遍历序列可以唯一确定一颗二叉树,我们可以建树之后后序遍历就好 代码 #include <iostream> #include <vector> #include <unordered_map 阅读全文
posted @ 2021-03-11 14:21 MartinLwx 阅读(17) 评论(0) 推荐(0) 编辑
摘要:问题&&解决方案 今天在用openai gym库的时候想用monitor来输出视频,但是最后失败了,先是看到了如下的错误提示 dyld: Library not loaded: @rpath/libopenh264.5.dylib Referenced from: /usr/local/Caskro 阅读全文
posted @ 2021-03-07 16:42 MartinLwx 阅读(90) 评论(0) 推荐(0) 编辑
摘要:题意 按照对应要求输出排序后的结果 思路 按照题目的要求拆解整合信息,并且按照要求排序和输出就好了 unordered_map<>内部不会自己排序,更快 这里要是用cin, cout会超时 排名处理 设置2个变量,一个是当前应该对应的排名rank,一个是人数men 每一次我们检查和上一个人的分数看是 阅读全文
posted @ 2021-03-07 01:30 MartinLwx 阅读(8) 评论(0) 推荐(0) 编辑
摘要:题意 判断给定的序列是否形成了Clique(图中的点两两联通),如果形成了Clique完全图判断我们是否能否再加一个点形成Maximal Clique,也就是判断这个Clique是不是这个图的Maximal Clique 思路 Clique的判断方法:先看Clique里的点是否两两联通 是否为最大完 阅读全文
posted @ 2021-03-06 23:25 MartinLwx 阅读(23) 评论(0) 推荐(0) 编辑
摘要:题意 判断给定的完全二叉树是否为堆 思路 完全二叉树用静态存储,注意是从index 1开始放 解决了怎么存储之后,接下来就是怎么判断堆的问题了❓ 看有没有破坏最大堆和最小堆的性质,破坏其中一个就是另一个,都破坏了说明根本不是堆,设置两个标志位 也就是我们从第2个节点到最后,都反复检查当前节点和父节点 阅读全文
posted @ 2021-03-04 13:12 MartinLwx 阅读(16) 评论(0) 推荐(0) 编辑
摘要:题意 在一个字符串中,找到第一个长度为k的子串,而且这个子串对应的数字要是素数 思路 遍历这个字符串,每次用substr取长度为k的子串即可,利用stoi函数可以方便地将字符串→数,然后检查是否为素数即可 代码 #include<iostream> #include<vector> #include 阅读全文
posted @ 2021-03-01 01:32 MartinLwx 阅读(15) 评论(1) 推荐(0) 编辑
上一页 1 2 3 4 5 6 ··· 32 下一页