上一页 1 2 3 4 5 6 ··· 33 下一页
摘要: 题意 如果两个数的数位和一样那么这两个数就是友好数,称数位和为友好ID,现在要找出给定的序列中有几个不同的友好ID 思路 按照要求模拟就好了 记录有几个不同的友好ID,可以采用set 代码 #include <iostream> #include <vector> #include <queue> 阅读全文
posted @ 2021-03-13 20:54 MartinLwx 阅读(11) 评论(0) 推荐(0) 编辑
摘要: 题意 给出很多情侣,开聚会,看聚会上的哪些人是“单身狗” 思路 开2个unordered_map<int, int>来记住情侣关系,记住谁有伴侣谁没有 开一个flag数组,标记出现在聚会上的人 “单身狗”要么是本来就没有伴侣的,要么是伴侣没有一起来聚会的 代码 #include <iostream> 阅读全文
posted @ 2021-03-13 20:19 MartinLwx 阅读(25) 评论(0) 推荐(0) 编辑
摘要: 题意 输出一个树的层序遍历,要求每一层都调转方向 思路 首先是根据中序序列和后序序列建树,这是常规操作 用层序遍历,每次取出一层的结点,每到下一层都要调转方向一次 代码 #include <iostream> #include <algorithm> #include <vector> #inclu 阅读全文
posted @ 2021-03-13 12:54 MartinLwx 阅读(18) 评论(0) 推荐(0) 编辑
摘要: 题意 判断给出的放置方式是否符合N皇后棋盘的要求(也就是说每一行,每一列,每条对角线都不能冲突) 思路 棋子的位置是由每一列的第几个位置来给出的,所以列这个方向上实际上是不会冲突的 行方向:用一个row数组 主对角线方向:对于任意一个坐标(i, j),同个主对角线的i - j为定值,同时要注意有可能 阅读全文
posted @ 2021-03-13 11:00 MartinLwx 阅读(26) 评论(0) 推荐(0) 编辑
摘要: 题意 将一个长度为K的数字Z对半分,前半部分和后半部分各自构成了A和B两个数字,问A*B是否为Z的因子 思路 模拟题,说得很清楚了,我们把数字当作字符串来处理,结合stoi()函数会很方便 ⚠️注意取余操作是不能对0取余的 代码 #include <iostream> #include <algor 阅读全文
posted @ 2021-03-12 21:29 MartinLwx 阅读(25) 评论(0) 推荐(0) 编辑
摘要: 题意 要让链表里的所有负数的结点排在非负数的前面,以及让所有的[0, K]的数字放在(k, ∞)的前面,而且要保持相对顺序不变。保证链表不为空 思路 依次遍历链表的每个结点进行标记,第一趟取出负数,第二趟取出[0, K]内的数字,第三趟取出剩下没有取的数字,标记的方式是令data = 100010, 阅读全文
posted @ 2021-03-12 20:27 MartinLwx 阅读(28) 评论(0) 推荐(0) 编辑
摘要: 题意 vertex cover要满足的是——图中的每一条边至少依附于点集中的一个点。判断给出的点集是否为vertex cover 思路 对点集枚举所有的边,只要找到一条边不满足,我们就可以提前退出,判断这个点集不是vertex cover 代码 #include <iostream> #includ 阅读全文
posted @ 2021-03-12 19:33 MartinLwx 阅读(19) 评论(0) 推荐(0) 编辑
摘要: 题意 要过关要求在线编程的分数>200,而且最后分数要≥60才算过关,最后要按照要求的顺序输出 思路 可以用一个结构体struct来表示学生的成绩,按照题目的要求读入不同的成绩,按照给定的公式计算总分即可。 代码 #include <iostream> #include <vector> #incl 阅读全文
posted @ 2021-03-11 15:16 MartinLwx 阅读(29) 评论(0) 推荐(0) 编辑
摘要: 题意 假设二叉树里面的数字都是正数且各不相同,给先序和中序遍历, 要输出后序遍历的第一个元素 思路 先序和中序遍历序列可以唯一确定一颗二叉树,我们可以建树之后后序遍历就好 代码 #include <iostream> #include <vector> #include <unordered_map 阅读全文
posted @ 2021-03-11 14:21 MartinLwx 阅读(18) 评论(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 阅读(208) 评论(0) 推荐(0) 编辑
上一页 1 2 3 4 5 6 ··· 33 下一页