摘要: 这道题想了好久,感觉很复杂,又放弃了……哎 又很多trick 一个比较大的是, 从多个起点同时 BFS !! ,要理解,同时入队的元素,是一个level 的!先 找到的设为1即可。 因此这样做是有效的,类似的思想还有 LeetCode 《01矩阵》: https://leetcode-cn.com/ 阅读全文
posted @ 2018-08-20 22:59 变通无敌 阅读(206) 评论(0) 推荐(0) 编辑
摘要: 哎,这道题想的太复杂了,竟然联想到了IOU的计算……结果最后没写出来………………还是大脑不灵活啊啊啊啊啊!看到题解后不想说话了 虽说不用IOU,但周末有时间还是想把faster-rcnn计算IOU的部分再看下,mark. _______________________________________ 阅读全文
posted @ 2018-08-20 20:47 变通无敌 阅读(213) 评论(0) 推荐(0) 编辑
摘要: 问题描述 目前在一个很大的平面房间里有 n 个无线路由器,每个无线路由器都固定在某个点上。任何两个无线路由器只要距离不超过 r 就能互相建立网络连接。 除此以外,另有 m 个可以摆放无线路由器的位置。你可以在这些位置中选择至多 k 个增设新的路由器。 你的目标是使得第 1 个路由器和第 2 个路由器 阅读全文
posted @ 2018-08-20 10:23 变通无敌 阅读(247) 评论(0) 推荐(0) 编辑
摘要: 问题描述 请你写一个命令行分析程序,用以分析给定的命令行里包含哪些选项。每个命令行由若干个字符串组成,它们之间恰好由一个空格分隔。这些字符串中的第一个为该命令行工具的名字,由小写字母组成,你的程序不用对它进行处理。在工具名字之后可能会包含若干选项,然后可能会包含一 些不是选项的参数。 选项有两类:带 阅读全文
posted @ 2018-08-20 10:20 变通无敌 阅读(204) 评论(0) 推荐(0) 编辑
摘要: 问题描述 在某图形操作系统中,有 N 个窗口,每个窗口都是一个两边与坐标轴分别平行的矩形区域。窗口的边界上的点也属于该窗口。窗口之间有层次的区别,在多于一个窗口重叠的区域里,只会显示位于顶层的窗口里的内容。 当你点击屏幕上一个点的时候,你就选择了处于被点击位置的最顶层窗口,并且这个窗口就会被移到所有 阅读全文
posted @ 2018-08-20 10:09 变通无敌 阅读(225) 评论(0) 推荐(0) 编辑
摘要: map 问题描述 有 N 个非零且各不相同的整数。请你编一个程序求出它们中有多少对相反数(a 和 -a 为一对相反数)。 输入格式 第一行包含一个正整数 N。(1 ≤ N ≤ 500)。 第二行为 N 个用单个空格隔开的非零整数,每个数的绝对值不超过1000,保证这些整数各不相同。 输出格式 只输出 阅读全文
posted @ 2018-08-20 10:02 变通无敌 阅读(327) 评论(0) 推荐(0) 编辑
摘要: 问题描述 给定一个R行C列的地图,地图的每一个方格可能是'#', '+', '-', '|', '.', 'S', 'T'七个字符中的一个,分别表示如下意思: '#': 任何时候玩家都不能移动到此方格; '+': 当玩家到达这一方格后,下一步可以向上下左右四个方向相邻的任意一个非'#'方格移动一格; 阅读全文
posted @ 2018-08-20 09:54 变通无敌 阅读(275) 评论(0) 推荐(0) 编辑
摘要: 这道题参考了很多人 的题解 https://www.cnblogs.com/Outer-Haven/p/4688752.html 问题描述 我们把一个数称为有趣的,当且仅当: 1. 它的数字只包含0, 1, 2, 3,且这四个数字都出现过至少一次。 2. 所有的0都出现在所有的1之前,而所有的2都出 阅读全文
posted @ 2018-08-20 09:51 变通无敌 阅读(249) 评论(0) 推荐(0) 编辑
摘要: 问题描述 在横轴上放了n个相邻的矩形,每个矩形的宽度是1,而第i(1 ≤ i ≤ n)个矩形的高度是hi。这n个矩形构成了一个直方图。例如,下图中六个矩形的高度就分别是3, 1, 6, 5, 2, 3。 请找出能放在给定直方图里面积最大的矩形,它的边要与坐标轴平行。对于上面给出的例子,最大矩形如下图 阅读全文
posted @ 2018-08-20 09:37 变通无敌 阅读(139) 评论(0) 推荐(0) 编辑
摘要: 问题描述 每一本正式出版的图书都有一个ISBN号码与之对应,ISBN码包括9位数字、1位识别码和3位分隔符,其规定格式如“x-xxx-xxxxx-x”,其中符号“-”是分隔符(键盘上的减号),最后一位是识别码,例如0-670-82162-4就是一个标准的ISBN码。ISBN码的首位数字表示书籍的出版 阅读全文
posted @ 2018-08-20 09:32 变通无敌 阅读(161) 评论(0) 推荐(0) 编辑