Mr
hive执行sql报错 FAILED: Execution Error, return code 3 from org.apache.hadoop.hive.ql.exec.mr.MapredLocalTask
前言： 执行hive sql报错，sql逻辑是两个表左连接并将数据插入新的表中。 报错信息： [ERROR] 2023-12-05 15:49:49.165 +0800 - execute sql error: Error while processing statement: FAILED: Ex ......
THM-Mr Robot CTF靶机通关
端口扫描 sudo nmap --min-rate 10000 -p- 10.10.228.164 开放22,80,443端口 尝试ssh连接： 被拒绝，只能看http服务了 HTTP 打开页面会加载一段时间动画： 最后是一个模拟终端的界面，右键查看源代码没有发现什么有效的东西 尝试进行目录爆破 目 ......
[题解] CF505E Mr. Kitayuta vs. Bamboos
Mr. Kitayuta vs. Bamboos 给定 \(n\) 个数 \(h_{1 \dots n}\)。 你需要进行 \(m\) 轮操作，每轮操作为 \(k\) 次修改，每次修改可以选择一个数 \(h_i\) 修改为 \(\max(h_i - p, 0)\)。 每轮操作后每个 \(h_i\) ......
SP15637 GNYR04H - Mr Youngs Picture Permutations（线性 dp）
题目 求方案数，考虑 dp —— 状态设计和边界 —— 题目告诉了一个很显然的性质： 每一排从左至右保证高度单调递减 每一列从后往前保证高度单调递减 那么可以发现，对于每一行，每一列，一定是按高度顺序插入，并且是连续插入，因为如果不连续，就无法保证单调递减的性质 同时，它给出了另一个性质 ： \(N ......
CF506D Mr. Kitayuta's Colorful Graph
好久没更新这个单题系列了，主要是最近没啥CF比赛空闲时间又少，今天忙里偷闲写了两个题 这个题就比较典了，两点是否连通一般都是想到并查集维护，现在的问题是要对每种颜色的边把贡献算清楚 很容易想到枚举所有颜色的边，每次求出所有连通分量后遍历一遍询问统计答案，这样正确性显然但复杂度是\(O(m\times ......
MR+meta分析的摘录
第四篇公众号：来自微信 天桥下的卖艺者 零基础说科研，仅为个人学习用，如有侵权，可以删除 吸烟没什么创意，唯一的创意就是加入了MR和meta分析，作者显示介绍吸烟与多种疾病之间的因果关系扔不明确， 第一步：搜索各大数据库的 MR随机化与吸烟的文章，把文章中吸烟和疾病的关系的数据提取出来，纳入标准， ......
LINUX：FAILED: Execution Error, return code 2 from org.apache.hadoop.hive.ql.exec.mr.MapRedTask
如图，问题表现为linux中可直接通过hive进行数据插入 但在通过datagrip却更改不了 此时，可能时yarn的运行分配的内存较少，或堆内存溢出。在yarn-site.xml中更改，以及mapred-site.xml中更改，完成。 yarn的 <property> <name>yarn.sch ......
CF506E Mr. Kitayuta's Gift 思考--zhengjun
妙妙题。 首先可以有一个 $O(kn^2)$ 的 dp，但是显然不行。 但是，发现其中的大多数转移都浪费在自环上了，所以考虑不要这个东西。 这个 dp 一共有三种转移： 1. 左右端点一起向内移动一格； 2. 左端点或右端点单独移动； 3. 左右端点都不动。 所以考虑加一维 $k$ 表示走了 $k$ ......
AGC015E Mr.Aoki Incubator
这种点对移动互相感染的题，一般可以建笛卡尔坐标系。每个点 $i$ 坐标为 $(V_i,X_i)$，若有两个点 $a,b$ 的相遇时间为 $\dfrac{X_a-X_b}{V_b-V_a}$，即 $-k_{ab}$。 所以当且仅当两个点连接直线的斜率为负数时，两个点会在时间 $t_{ab}=-k_{a ......
103.Mr. Liang play Card Game
杭电第一场补题 103.Mr. Liang play Card Game 题目： 有n张卡片，每一个卡片有自己的类型，等级、初始等级都是1。 有以下两种操作： 选择一张卡片打出去，获得权值为：val_{type_i}*p^{level-1} 选择两个相邻，且相同种类，相同等级的卡片进行合并，合并之后 ......
git-download-MR
# 1.查看MR > 使用`git ls-remote`查看提交`MR`(merge-requests) ```bash git ls-remote | grep "refs/merge-requests"| head -n 10 ``` ```cmd From gitlab.xxx:xxx/bui ......
【每日一题】Problem 505B. Mr. Kitayuta's Colorful Graph
[原题](https://codeforces.com/contest/505/problem/B) #### 解决思路 考虑到数据量不大($2 \le n \le 100, 2 \le m \le 100, 1 \le a_i \lt b_i \le n, 1 \lt c_i \le m)$)，因 ......
Mr. Kitayuta's Colorful Graph(二维并查集,弱化版)
附加强版链接(待做):Mr. Kitayuta's Colorful Graph - 洛谷 | 计算机科学教育新生态 (luogu.com.cn) Mr. Kitayuta's Colorful Graph time limit per test 1 second memory limit per ......
Hadoop - hadoop自带MR案例：词频 WordCount
词频 Word Count 1、在浏览器上访问 https://node01:9870 2、创建目录 /user 目录 bin/hdfs dfs -mkdir /user 如果未配置环境变量，需要到hadoop安装目录下执行 /opt/module/hadoop-2.5.2（这个是我的安装目录） 3 ......
CF506D - Mr. Kitayuta's Colorful Graph
本质不同的算法主要有两种：对子图大小根号分治和类启发式均摊。此外还有很多实现上的差别。 #### 对子图大小根号分治 在线做法： 我们发现，把每个颜色的边和它们的顶点取出为一个子图，所有子图大小的和是 $O(n)$ 级别的。那么我们就可以根号分治。 首先，要预处理每个颜色子图下的连通块。可以用并查集 ......
SP15637 Mr Youngs Picture Permutations 题解
## 题意 给定一个最多有 $5$ 排的一个队伍，每一个位置对应一个同学，给定总人数和第 $i$ 排 要站 $n_i$ 个人。 要求每行左边的同学身高要大于右边的，每列从上往下要从大到小。 问：满足要求的一共有多少种方案。 ## 思路 ### DP - 首先考虑，在这个题目中，有用的状态有**每列最 ......
gitlab ci 用 cypress/playwright 做测试并展示结果至 mr
# 前言 看了一下官方的教程好像都没有讲怎么将测试结果展示出来，只是给出测试的 ci 脚本，但根据 gitlab 官方的文档是有测试报告的展示的，所以这里给出一个基于 junit 测试报告的展示。 # 前期准备 + 安装 cypress/playwright 在项目中 # `.gitlab-ci.y ......
HQL如何转换到MR
HQL编译成MapReduce任务是由Hive中Compiler组件完成的,主要分成了六个阶段: **1. Antrl词法分析、语法分析：**Antrl中定义了SQL的语法规则，完成SQL的词法、语法分析，将SQL语言转换为AST。 2. 语义分析：获得抽象语法树(即AST）之后，遍历AST，抽象出 ......