pushytao_社区达人页

2022年06月

• 06.14 23:49:32
  发表了文章 2022-06-14 23:49:32

  云计算集群搭建记录[Hadoop|Zookeeper|Hbase|Spark | Docker]更新索引 |动态更新

  为了能够更好的查看所更新的文章，讲该博文设为索引 小约定 为了解决在编辑文件等操作的过程中的权限问题，博主一律默认采用root账户登录 对于初次安装的用户可以采用如下命令行：

  
• 06.14 23:41:54
  发表了文章 2022-06-14 23:41:54

  Hadoop集群搭建记录 | 云计算[CentOS7] | 伪分布式集群 Hadoop安装配置

  写在前面 step1. Hadoop下载 step2. Hadoop解压安装 step3. 配置环境变量 step4. 查看时候配置成功 step5. 其他节点的配置 step6. 修改六个配置文件 6.1 hadoop-env.sh修改 | master节点 6.2 core-site.xml修改 | master节点 6.3 hdfs-site.xml修改 | master节点 6.4 yarn-site.xml修改 | master节点 6.5 mapred-site.xml修改 | master节点 6.6 workers 修改 | master节点

  
• 06.14 23:24:48
  发表了文章 2022-06-14 23:24:48

  Hadoop集群搭建记录 | 云计算[CentOS7] | 伪分布式集群 Java环境配置(Oracle JDK)

  写在前面 step1. 下载jdk step2. 删除原有的open jdk step3. 解压当前jdk的rpm包 step4. 配置环境变量 step5. 查看是否成功 step6. 其余节点设置
• 06.14 23:16:12
  发表了文章 2022-06-14 23:16:12

  [leetcode] 2024. 考试的最大困扰度 | 双指针

  题意：给出只含有两种字符的字符串以及一个次数限制k，问最多修改k个位置（T->F/F->T），最大的连续的字符串的长度是多少 思路：双指针/滑动窗口 假如说我们要找修改后连续的T最长的长度，我们可以{ 枚举右端点，并统计当前不等于’T’的字符串的个数，并且统计数量，记为c n t cntcnt 如果说左区间到右区间的c n t cntcnt 是否 小于等于 k{ （1）如果说数量上大于k了，就只能让左端点向右，并记录cnt的减小情况，直到cnt <= k } 过程中统计区间长度并记录最大值 }

  
• 06.14 23:11:16
  发表了文章 2022-06-14 23:11:16

  Hadoop集群搭建记录 | 云计算[CentOS7] | Eclipse安装并创建第一个项目

  因为课程需要，我们要进行Eclipse的安装操作 eclipse需要是CentOS下的，网址在：传送门

  
• 06.14 22:38:31
  发表了文章 2022-06-14 22:38:31

  [Linux] 输入命令ls -laF后的各字段含义解析

  在登陆Ubuntu之后，我们切换超级管理用户root: su root 然后切换到其所在的主目录: cd ~ 然后以该目录下的所有文件以及文件夹为例进行介绍，我们输入命令查看该目录下面的所有文件以及文件夹(包括隐藏文件): ls -laF 然后显示的内容为：

  
• 06.14 21:27:31
  发表了文章 2022-06-14 21:27:31

  [leetcode] 2039. 网络空闲的时刻 | BFS

  题意： 给定一张n个点不含重边的无向图，点的编号从0开始到n-1，两点之间如果有连边，可以认为耗时为1秒 1->n-1的点都需要向0号点发送消息（从第0秒开始） 在0号收到消息之后，会回复消息； 从第一秒开始，如果1->n-1号服务器经过patiennce[]时间都还没有收到回复的消息，那么就会重新发送请求的消息 问最早的网络中没有消息传输的时间是什么时候

  
• 06.14 21:21:13
  发表了文章 2022-06-14 21:21:13

  Hadoop集群搭建记录 | 云计算[CentOS7] | 伪分布式集群[主机名与ip映射+修改配置文件]

  写在前面 配置局域网主机 设置虚拟机主机名 添加IP地址映射 尝试ping查看结果 补充一发芝士

  
• 06.14 21:02:12
  发表了文章 2022-06-14 21:02:12

  [leetcode] 432. 全 O(1) 的数据结构 | STL 双向链表&哈希

  我们可以维护一个链表，这个链表是一个双向的，把这个链表维护成从头节点到尾节点是单调递增的，然后我们就可以很好的通过头尾返回出现次数最多(尾部)和出现次数最小的字符串(头部) 在这个链表里面，我们存入两个部分，用 pair 做在一起，第一部分是存放 string 的 unorderedset 容器 keys，用来放置字符串，然后我们用第二部分来标识这个字符串出现的次数 count 对于一个给定的字符串，如果不用遍历的防止获取他的位置，那还能怎么做呢？

  
• 06.14 20:48:54
  发表了文章 2022-06-14 20:48:54

  [leetcode] 2049 统计最高分的节点数目 | dfs二叉树

  记录父亲节点的深度优先遍历不经常写，然后把给出的数据改成记录子节点，然后对根进行d f s dfsdfs，记录以当前节点为根的结点的数量，然后枚举删除某个节点的情况下的分数是多少{ 需要讨论当前节点是否为根 } 然后统计最大值并记录个数 Code：

  
• 06.14 20:44:19
  发表了文章 2022-06-14 20:44:19

  [leetcode] 798 得分最高的最小轮调 - 思维dp

  轮调实际上是这个样子的： 每次讲最前面的元素放到数组最后，然后将所有元素集体向前移动一位 在当前值a [ i ] ≤ i 的时候会获得1 分，问最大的分是多少? 先说明一个事实： 一次轮调之后，对于除了最前面的每个数，他的下标会减小1 ，而对于最前面的那个数，他的下标直接变为最大 大致分为以下三种情况： 本来a [ i ] 就小于下标i ，轮调之后下标减小值不变，所以依旧会获得1 分 本来a [ i ] = = i ，轮调之后，下标减小而值不变，所以值就比下标大1 ，所以说会失去1 分 本来a [ i ] > i，轮调之后，下标更小，值依旧会大于下标，所以依旧不得分

  
• 06.14 20:37:15
  发表了文章 2022-06-14 20:37:15

  [leetcode] 2055蜡烛之间的盘子 | 前缀和

  在这里做出处理，让下标从1开始，询问的区间两端也+1 我们开两个数组： nearL 以及 nearR nearL[i] 表示：在i 位置离着最近的左边的 ∣符号是在哪一个下标 nearR[i] 表示：在i 位置离着最近的右边的 ∣符号是在哪一个下标 如果说 s[i] == '|' 那么说 nearL[i]=i 并且 nearR[i]=i 让左区间等于离着当前位置最近的右边的 | 让右区间等于离着当前位置最近的左边的 | 然后就可以直接开始 前缀和 了

  
• 06.14 20:30:56
  发表了文章 2022-06-14 20:30:56

  有关Linux虚拟机(在桥接模式下)无法ping通宿主机的解决方式[win11]

  最近要学习高贵的云计算，可是在配置虚拟机的时候，有的小伙伴无法达到虚拟机ping通宿主机的要求，交流了好几发之后找到了解决方式：

  
• 06.14 18:42:36
  发表了文章 2022-06-14 18:42:36

  [leetcode]剑指 Offer 32 - III. 从上到下打印二叉树 III BFS二叉树

  二叉树简单遍历 将访问的序列存入 vector，对于每一层交替从左向右从右向左我们可以设置一个变量flag来决定方向 用 pre 表示上一层的节点数量，用 cnt 求得上本层的节点数量，在遍历的时候遇到一个点就将 pre−1，如果说 pre 为0了，那么就说明上一层的节点已经访问完毕，然后将在该过程中访问得到 val 的 vector 集合存入答案，根据 flag 的值进行判断是否需要逆置

  
• 06.14 18:37:04
  发表了文章 2022-06-14 18:37:04

  [leetcode] 适合打劫银行的日子 -前缀和

  前缀和思想 用数组 l[ ]表示前面有多少个数满足 a[i−1]>=a[i] 用数组 r[] 表示前面有多少个数满足 a[i]<=a[i+1] O(n)遍历之后得到 l[] , r[] 然后O(n)找满足l [ i ] > = t i m e & & r [ i ] > = t i m e 的下标存入 vector 并返回

  
• 06.14 18:28:47
  发表了文章 2022-06-14 18:28:47

  [leetcode] 连接所有点的最小费用 -MST

  这道题是最小生成树板子题 可以用并查集实现，贪心排序边权 讲一个二元组放在一个vector容器里面，其中的元素为<weight，<u,v>>对应<int,<int,int> >类型，第一个参数代表边权的大小，后面的为两个点u,v，然后按照第一个值边权从小到大排序，然后用并查集实现是否连通，从而实现最小生成树 代码有点套娃(

  
• 06.14 18:23:51
  发表了文章 2022-06-14 18:23:51

  [leetcode] 1 比特与 2 比特字符-水题

  指针i 从0 开始往后走，如果当前位置的值为0 ，则一定是第一种情况，指针向右移一位 如果说当前值为1 ，则一定是第二种情况，指针向右移动两位，如果说最终 i == bits.size() - 1 那么说就是一个合法的

  
• 06.14 18:19:39
  发表了文章 2022-06-14 18:19:39

  [leetcode] 最多可达成的换楼请求数目 暴力水题

  二进制暴力枚举就行了：

  
• 06.14 18:15:28
  发表了文章 2022-06-14 18:15:28

  [leetcode] 最优除法 小思维

  如果是仅有一个数的时候直接返回那个数即可 如果有两个数，答案就是“a/b” 如果是三个数以上{ 为了让结果最大，那么说要让被除数更小。在整数的情况下，除法只会让数越除越小，所以说把除了第一个数之外的所有数放在括号里，比如： a/(b/c/d/…/f) }

  
• 06.14 18:13:00
  发表了文章 2022-06-14 18:13:00

  [leetcode] 最长公共前缀 简单水题模拟

  根据数据范围来说，我们可以枚举最长公共前缀的长度，长度的范围是[0, minLen(strs)] 然后一边枚举长度一边判断是否成功即可 还有一种就是将判断是否满足公共前缀写成check函数，然后用二分的方法来得到最长的前缀长度 题目很水 Code:

  
• 06.14 18:09:05
  发表了文章 2022-06-14 18:09:05

  [leetcode] 复数乘法 基础模拟

  [leetcode] 复数乘法 基础模拟

  
• 06.14 18:05:23
  发表了文章 2022-06-14 18:05:23

  [leetcode] 球会落何处 模拟

  给出一个矩阵，里面的值为-1 or 1 -1的时候是从左上到右下，1的时候是从左下到右上 当一个球从上方x(0 < x < m)放入之后，从哪个出口掉落还是无法从出口掉落 能通过的情况为： / / 即某条线为’/’，其左边的线也是’/’，箭头所指为当前斜线 {\ } ↑ \ \ 即当前线为’’，其右边的线也是’’，箭头所指为当前斜线 {}↑ 但是还要注意边界问题

  
• 06.14 18:01:15
  发表了文章 2022-06-14 18:01:15

  [leetcode] 鸡蛋掉落 Google面试题 dp

  给你 k 枚相同的鸡蛋，并可以使用一栋从第 1 层到第 n 层共有 n 层楼的建筑。 已知存在楼层 f ，满足 0 <= f <= n ，任何从 高于 f 的楼层落下的鸡蛋都会碎，从 f 楼层或比它低的楼层落下的鸡蛋都不会破。 每次操作，你可以取一枚没有碎的鸡蛋并把它从任一楼层 x 扔下（满足 1 <= x <= n）。如果鸡蛋碎了，你就不能再次使用它。如果某枚鸡蛋扔下后没有摔碎，则可以在之后的操作中 重复使用 这枚鸡蛋。 请你计算并返回要确定 f 确切的值 的 最小操作次数 是多少？

  
• 06.14 17:47:35
  发表了文章 2022-06-14 17:47:35

  [leetcode] 推多米诺 双指针

  一开始想多了，像成了真实生活中的那种会叠加的状态，就比如"RRL"中，左边的两个"R"会让第三个"L"向右边倾斜，直接用 前缀和 进行操作，但是发现示例1都无法通过，所以说是错的 正确的想法是，每一个暂未确定状态的’.‘都由这个字符两侧最相近的字符确定 “R…R” 一定是 “RRRRRRRR”，"L…L"同理 而对于： “L…R"一定是"L…R” 而对于： "R…L"会变成"RRR(.)LLL"两侧往中间挤的情况下，要记得中间的长度是奇数还是偶数进行确定是否有’.’

  
• 06.14 17:43:31
  发表了文章 2022-06-14 17:43:31

  IDEA2021.3 开发Spring Boot配置热部署

  1. 在pom.xml中添加依赖： 2.idea设置 3.在设置中继续找到高级选项

  
• 06.14 17:14:47
  发表了文章 2022-06-14 17:14:47

  [Django] Django基础环境配置 | 日记

  step1 : 设置python 虚拟环境并激活，然后安装Django开发版本 这里可以本人参考博客 step2 : 新建项目 之前安装Django以及虚拟环境都是在C盘下处理的，在这里用D盘存储项目 出现小插曲：

  
• 06.14 17:04:45
  发表了文章 2022-06-14 17:04:45

  [Django] 创建python virtual environment 虚拟环境 并激活 | 安装配置Django

  Virtual Environments and Packages step1 : 命令行执行 step2 : 激活： step3 : 安装 验证：

  
• 06.14 16:58:30
  发表了文章 2022-06-14 16:58:30

  [Codeforces 1589D] Guess the Permutation | 交互 思维 二分

  题意 多组输入：{ 每组给出一个n，有一个长度为n的数列，在开始的时候a i = i ，有三个数i , j , k 数列反转了 [i,j−1] [j,k] 要求出这三个数，可以对系统进行询问 [ l , r ] 区间内 逆序对 的个数，会返回这个值 }
• 06.14 16:37:55
  发表了文章 2022-06-14 16:37:55

  [2019 EC Final] Flow | 贪心 + 思维

  这m条边的容量都是≥ 0 的，在某一条便的容量> 0 的时候，可以进行若干次操作（也可以为0，即不进行操作）：{ 选择一条容量大于0的边，将他的容量-1，然后选择一条其他的边，让这条边的容量+1 } 问在图中的最大流尽可能大的情况下，最少的操作步数是多少？
• 06.14 16:23:19
  发表了文章 2022-06-14 16:23:19

  [Codeforces 1579G] Minimal Coverage | dp最小区间覆盖

  题意： 给出n个线段，以及一个无限大的坐标轴，第一个线段以0为起点进行放置，后面的线段必须以前一个的终点为起点放置，这就有两种方式，向左向右
• 06.14 16:00:22
  发表了文章 2022-06-14 16:00:22

  [Codeforces 1286B] Numbers on Tree | 技巧构造

  Evlampiy was gifted a rooted tree. The vertices of the tree are numbered from 1 to n. Each of its vertices also has an integer ai written on it. For each vertex i, Evlampiy calculated ci — the number of vertices j in the subtree of vertex i, such that a j < a i

  
• 06.14 15:51:31
  发表了文章 2022-06-14 15:51:31

  [POJ 3683] Priest John‘s Busiest Day | 2-SAT +Tarjan缩点跑拓扑排序

  题意： 给出n个婚礼，每个婚礼有个开始的时间和结束的时间，在婚礼期间，要举行持续时间为D的活动，这个活动只能在婚礼期间的前D时间内举行，或者是在婚礼期间的后D时间内举行，问能否安排一种方式使得能够参与n个婚礼的活动 思路： 每个活动有两个选择，而且还要满足一定的条件，这显然是一个2-SAT问题 方法： 2-SAT + Tarjan 首先根据两种选择是否首尾冲突进行连边，如果冲突，则连对立的边
• 06.14 15:46:19
  发表了文章 2022-06-14 15:46:19

  [POJ3678] Katu Puzzle | 2-SAT 入门

  Description Katu Puzzle is presented as a directed graph G ( V , E ) with each edge e ( a , b ) labeled by a boolean operator op (oneofAND,OR,XOR) and an integer c ( 0 ≤ c ≤ 1 ) . One Katu is solvable if one can find each vertex Vi a value X i ( 0 ≤ X i ≤ 1 )
• 06.14 15:27:25
  发表了文章 2022-06-14 15:27:25

  [2018 ICPC 青岛] 解题记录ing

  M. Function and Function C. Plants vs. Zombies J . Books I. Soldier Game
• 06.14 00:01:04
  发表了文章 2022-06-14 00:01:04

  [NCPC2021] Antenna Analysis | 思维递推

  题目描述 Åke has heard that there may be some suspicious 5G radiation in his city. To test this, he uses the antenna on his roof to measure the 5G level each day. However, he does not know how he should analyze the data.
• 06.13 23:55:51
  发表了文章 2022-06-13 23:55:51

  [模板 辛普森积分] Grazed Grains | NCPC2021 | 辛普森积分求圆的面积并

  题目描述 This year, there have been unusually many UFO sightings reported. Nobody knows if they are caused by optical illusions, weather phenomena, or secret technology being tested by foreign powers (terrestrial or not). UFO enthusiasts across the world rejoice, and speculations run wild.
• 06.13 23:37:56
  发表了文章 2022-06-13 23:37:56

  [SDUT 2414] | 山东省第三届省赛 An interesting game | 最小费用最大流

  题目描述 Xiao Ming recently designs a little game, in front of player there are N small hillsides put in order, now Xiao Ming wants to increase some hillsides to block the player, so he prepared another M hillsides, but he does not hope it will be too difficult,

  
• 06.13 23:29:04
  发表了文章 2022-06-13 23:29:04

  [POJ 1236] Network of Schools | Tarjan缩点

  Description A number of schools are connected to a computer network. Agreements have been developed among those schools: each school maintains a list of schools to which it distributes software (the “receiving schools”).

  
• 06.13 22:01:55
  发表了文章 2022-06-13 22:01:55

  [CCPC 2019] 厦门 | Zayin and Obstacles | 三维差分前缀 + bfs

  Description Recently, Zayin became obsessed with a tower defense game called Arknights. The most special level is the 5th level of chapter 4: Don’t panic. The most special thing about this level is that an enemy will continue taking radioactive damage after passing through the Active Originiums.
• 06.13 21:57:49
  发表了文章 2022-06-13 21:57:49

  [UVA1364 | POJ | NC]Knights of the Round Table | Tarjan 求点双 | 二分图 | 综合图论

  我们可以很轻松地发现，被提出的都是在点双连通分量之外的，比如该图中的1 和 5 ，那么怎么判断哪些点不在环中呢？ 此时我们还可以逆向思考，不 在 环 中 的 = = 总 的 − 在 环 中 的，所以说现在问题就转换成了满足条件的环内的点的个数

  
• 06.13 21:42:04
  发表了文章 2022-06-13 21:42:04

  [POJ] John‘s trip | 欧拉回路 | 边序列字典序最小 + 建图

  Description Little Johnny has got a new car. He decided to drive around the town to visit his friends. Johnny wanted to visit all his friends, but there was many of them. In each street he had one friend. He started thinking how to make his trip as short as possible.

  
• 06.13 21:37:18
  发表了文章 2022-06-13 21:37:18

  [POJ | Nowcoder] Watchcow | 欧拉回路 点路径输出

  Description Bessie’s been appointed the new watch-cow for the farm. Every night, it’s her job to walk across the farm and make sure that no evildoers are doing any evil. She begins at the barn, makes her patrol, and then returns to the barn when she’s done.
• 06.13 21:31:42
  发表了文章 2022-06-13 21:31:42

  [UPC | 山东省赛] The Largest SCC | Tarjan强连通分量瞎搞 + 状态还原

  题目描述 Consider a directed graph with N (1 <= N <= 1000) vertices and M (0 <=M <= 20000) edges. The edges are numbered from 1 to M and the vertices are numbered from 1 to N. Now I will make ONE edge bidirectional, and you are to tell me the number of vertices of the largest strong connected components
• 06.13 20:19:30
  发表了文章 2022-06-13 20:19:30

  [Nowcoder] network | Tarjan 边双连通分量 | 缩点 | LCA倍增优化 | 并查集

  题目描述 A network administrator manages a large network. The network consists of N computers and M links between pairs of computers. Any pair of computers are connected directly or indirectly by successive links, so data can be transformed between any two computers.

  
• 06.13 20:06:59
  发表了文章 2022-06-13 20:06:59

  [Luogu] 炸铁路 | Tarjan 割边

  题目描述 A 国派出将军uim，对 B 国进行战略性措施，以解救涂炭的生灵。 B 国有 n个城市，这些城市以铁路相连。任意两个城市都可以通过铁路直接或者间接到达。 uim 发现有些铁路被毁坏之后，某两个城市无法互相通过铁路到达。这样的铁路就被称为 key road。 uim 为了尽快使该国的物流系统瘫痪，希望炸毁铁路，以达到存在某两个城市无法互相通过铁路到达的效果。 然而，只有一发炮弹（A 国国会不给钱了）。所以，他能轰炸哪一条铁路呢？
• 06.13 20:01:24
  发表了文章 2022-06-13 20:01:24

  [HDU 4738] Caocao‘s Bridges | Tarjan 求割边

  Problem Description Caocao was defeated by Zhuge Liang and Zhou Yu in the battle of Chibi. But he wouldn’t give up. Caocao’s army still was not good at water battles, so he came up with another idea. He built many islands in the Changjiang river,
• 06.13 19:56:25
  发表了文章 2022-06-13 19:56:25

  [Codeforces 1586] Omkar and Determination | 思维前缀和

  题意 给定一个n ∗ m 的方格，在这个方格中有一些点被标记为′ . ′ 说明这个点是没有障碍的，而′ X ′ 代表这个点是有障碍的，不能通过这个点，对于每个点，只能向上或者是向左走。如所说有的′ . ′ 点不能走出去，那么这样的′ . ′ 点就不是e x i t a b l e exitable 问题是：给定一个矩阵里面所有的 exitable点，如果给出的矩阵能够唯一确定，就是YES，否则输出 NO 所以问题就变成了给定的矩阵范围中有没有是′ . ′但是不能够 exitable的点，如果有就无法唯一确定(YES)，反之就可以唯一确定(NO) 数据范围太大，可以开 vector 来模拟二维数
• 06.13 19:27:02
  发表了文章 2022-06-13 19:27:02

  [UVA 1599] Ideal Path | 细节最短路

  Description New labyrinth attraction is open in New Lostland amusement park. The labyrinth consists of n rooms connected by m passages. Each passage is colored into some color ci .
• 06.13 19:04:25
  发表了文章 2022-06-13 19:04:25

  [North Central NA Contest 2018] Rational Ratio | 规律 细节模拟

  Description Every (positive) rational number can be expressed as a ratio of two (positive) integers. However, in decimal form, rational numbers often have an infifinitely repeating pattern, e.g., 1/7 = 0.142857142857142857…

  
• 06.13 18:55:53
  发表了文章 2022-06-13 18:55:53

  [HDU 7136] Jumping Monkey | 并查集 | 逆向思维

  Jumping Monkey Time Limit: 8000/4000 MS (Java/Others) Memory Limit: 262144/262144 K (Java/Others) Total Submission(s): 747 Accepted Submission(s): 360