"HDU 1241 链接" 连通块个数统计问题 选对一块油田八个方向进行dfs。 dfs的次数就是连通块的个数了，极度水题 ...
分类：
其他好文 时间：
2020-03-31 14:16:20
阅读次数：
50
" 由斜杠划分区域" 在由 1 x 1 方格组成的 N x N 网格 中，每个 1 x 1 方块由 、`\` 或空格构成。这些字符会将方块划分为一些共边的区域。 （请注意，反斜杠字符是转义的，因此 用 表示。）。 返回区域的数目。 解题思路 我们可以将斜杠转换成3 3的矩阵，因为必须3 3之后才不会 ...
分类：
其他好文 时间：
2020-03-30 23:34:20
阅读次数：
71
你现在手里有一份大小为 N x N 的『地图』（网格） grid，上面的每个『区域』（单元格）都用 0 和 1 标记好了。其中 0 代表海洋，1 代表陆地，你知道距离陆地区域最远的海洋区域是是哪一个吗？请返回该海洋区域到离它最近的陆地区域的距离。 我们这里说的距离是『曼哈顿距离』（ Manhatta ...
分类：
其他好文 时间：
2020-03-29 18:07:14
阅读次数：
73
传送门 A - Coffee #include <bits/stdc++.h> #define ll long long using namespace std; char s[10]; int main() { //freopen("in.txt","r",stdin); scanf("%s",s ...
分类：
其他好文 时间：
2020-03-28 23:24:43
阅读次数：
96
给定一个二叉树，原地将它展开为链表。 例如，给定二叉树 1 / \ 2 5 / \ \3 4 6将其展开为： 1 \ 2 \ 3 \ 4 \ 5 \ 6 来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems/flatten-binary-tree-to ...
分类：
其他好文 时间：
2020-03-28 21:58:14
阅读次数：
68
使用truncate仅可删除内部表数据，不可删除表结构 truncate table 表名 （truncate可删除所有的行，但是不能删除外部表） 使用shell命令删除外部表 hdfs -dfs -rm -r 外部表路径 使用 drop 可删除整个表 drop table 表名 ...
分类：
其他好文 时间：
2020-03-28 20:08:48
阅读次数：
72
题目描述 一个如下的 6 \times 66×6 的跳棋棋盘，有六个棋子被放置在棋盘上，使得每行、每列有且只有一个，每条对角线（包括两条主对角线的所有平行线）上至多有一个棋子。 上面的布局可以用序列 2\ 4\ 6\ 1\ 3\ 52 4 6 1 3 5 来描述，第 ii 个数字表示在第 ii 行的 ...
分类：
其他好文 时间：
2020-03-28 19:40:05
阅读次数：
94
之前用java做Hadoop相关项目没有遇到这种问题，今天使用python操作HDFS遇到这个问题，首先是权限之类的问题，在core site.xml中配置可以访问的hosts和groups， 具体： 注意xxx是管理用户名，然而我配置之后仍然出现not allowed错误，心想如果是我连接的这个用 ...
分类：
其他好文 时间：
2020-03-28 13:19:33
阅读次数：
72
题意：给出一颗树形图，每一条边都有一定权值，叶子节点里面有若干副画 现在有一个小偷要进去偷画，每一条边的权值就是走的时间，偷画需要5秒 给出警察到来时间，问最多能偷多少副画 思路:这是一道树形dp 我们遍历每个节点，从根节点dfs到叶子节点，那么如何进行状态转移呢 我们用一个dp【i】【j】表示在i ...
分类：
其他好文 时间：
2020-03-28 13:08:08
阅读次数：
74
给定一个由 '1'（陆地）和 '0'（水）组成的的二维网格，计算岛屿的数量。一个岛被水包围，并且它是通过水平方向或垂直方向上相邻的陆地连接而成的。你可以假设网格的四个边均被水包围。 示例 1: 输入:11110110101100000000 输出: 1示例 2: 输入:110001100000100 ...
分类：
其他好文 时间：
2020-03-28 01:09:11
阅读次数：
78
