05 2018 档案

摘要:该题是要算出矩阵中由“1”构成正方形的区域面积。 这个题目一开始想到的方法是遍历整个矩阵,每次遇到“1”, 检测从这个“1”开始是否构成正方形,检测方法是检测现有为“1”的区域的右边和下边的外围是否为“1”, 如果外围都是“1”的话,这些“1”就构成了新的正方形区域,然后继续检测新的区域外围是否都是 阅读全文
posted @ 2018-05-15 10:04 sysu_kww 阅读(148) 评论(0) 推荐(0) 编辑
摘要:该题目是实际上是要将10进制转换为26进制。代码如下: END 阅读全文
posted @ 2018-05-11 09:50 sysu_kww 阅读(115) 评论(0) 推荐(0) 编辑
摘要:该题本质上是进制转换,在这里是26进制数转10进制。代码如下: END 阅读全文
posted @ 2018-05-10 08:53 sysu_kww 阅读(112) 评论(0) 推荐(0) 编辑
摘要:这题是判断数组中是否存在三个递增的数。代码如下: END 阅读全文
posted @ 2018-05-09 08:55 sysu_kww 阅读(87) 评论(0) 推荐(0) 编辑
摘要:该题是要求出字符串中最长的递增子序列的长度。第一种方法的解决思路是动态规划,定义一个与输入数组等长的整型数组,用于记录在该位置前的最长递增子序列长度。 代码如下: 还有一个就是使用二分查找的方法。 代码如下: END 阅读全文
posted @ 2018-05-08 16:45 sysu_kww 阅读(157) 评论(0) 推荐(0) 编辑
摘要:该题是要将被X包围的O区域用X覆盖,处于边界的O区域不算是被X包围。 主要解决思路是遍历边框的的元素,如果是O,那么从该区域开始,进行深度遍历,将是O的区域改成Y,表示这个区域是没有被包围的。完成边框遍历后,剩下的O区域都是被X包围的了。对所有元素进行遍历,将O改成X, 将Y改回O即可。 代码如下: 阅读全文
posted @ 2018-05-07 14:25 sysu_kww 阅读(180) 评论(0) 推荐(0) 编辑
摘要:该题目要算出矩阵中有多少个数值为“1”的数据块。主要思路是对矩阵进行遍历,遇到“1”的元素的时候,对元素进行深度遍历,并将“1”元素改为非“1”。 代码如下: END 阅读全文
posted @ 2018-05-04 10:43 sysu_kww 阅读(101) 评论(0) 推荐(0) 编辑
摘要:如题,要求数组的全部汉明距离。首先想到的解决思路是通过两重循环的方法分别解出不同的两个整数之间的汉明距离,然后求出总和,但是最后发现这种方法会导致超时。最后看了网上的答案,主要思路是分别求出所有整数的每个位的总汉明距离,然后相加。 那么问题就在于如何求出每个位的总汉明距离,方法分两步: 1、求出该位 阅读全文
posted @ 2018-05-03 09:53 sysu_kww 阅读(188) 评论(0) 推荐(0) 编辑
摘要:该题目是求两个数之间的汉明距离,也就是两个数的二进制数中的位数不一样的个数。可以使用两个数组分别保存两个参数的二进制数,也可以使用异或操作,代码如下: END 阅读全文
posted @ 2018-05-02 10:33 sysu_kww 阅读(113) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示