hai博客

原创 无重复字符的最长子串

给定一个字符串 s ，请你找出其中不含有重复字符的最长子串的长度。最终取出窗口滑动过程中的最长字串。

原创 zookeeper3.7.1_kafak3.3.1安装

D：集群中的Leader服务器挂了，需要一个端口来重新选举Leader，而这个端口就是用来执行选举时服务器相互通信的端口。C：这个服务器Follower与集群中的Leader服务器交换信息的端口；，则需要在三台机器上配置bin/zkEnv.sh文件，加上下面内容即可。A：表示第几号服务器；对应myid文件中的数字。

原创 Docker

Dockerfile用来构建Docker镜像的文本文件，由一条条构建镜像所需的指令和参数构成的脚本。1：保留字指令必须为大写字母，且后面要跟随至少一个参数2：每条指令都会创建一个新的镜像层并对镜像进行提交3：#表示注释（1）docker从基础镜像运行一个容器（2）执行一条指令并对容器作出修改（3）执行类似docker commit的操作提交一个新的镜像层（4）docker再基于刚提交的镜像运行一个新容器（5）执行dockerfile中的下一条指令直到所有指令都执行完成。

原创 Hadoop3.1.3 分布式环境搭建

目录一 引言二 介绍三 安装前的准备工作四 正式开始1 安装java环境2 安装hadoop3 克隆虚拟机4 配置ssh登录权限一 引言在这篇文章中，我们将在一个全新的centos7的虚拟机中，我们来安装一个Hadoop的分布式集群。这里推荐大家使用 xshell 去连接虚拟机。二 介绍hadoop的安装方式分为以下三种：单机模式：Hadoop 默认模式为非分布式模式（本地模式），无需进行其他配置即可运行。非分布式即单 Java 进程，方便进行调试。伪分布式模式：Hadoop 可以在单节点上以伪

原创 Numpy matplotlib pandas学习笔记

N维数组对象ndarray，包含实际的数据、描述这些数据的元数据（数据维度、类型等）。由一组数据及与之相关的数据索引组成，可由列表、标量、字典、ndarray创建等 ，对Series的操作类似ndarray类型的操作。： 计算数组f中元素的梯度（连续值之间的变化率，即斜率），当f为多维时，返回每个维度梯度；如，XY坐标轴连续三个X坐标对应的Y轴值：a，b，c，其中b的梯度为：(c-a)/2。列表与数组的区别：列表中的数据数据类型可以不一样，数组的各个数据类型一样。

原创 2020年蓝桥杯国赛C++B组试题（续）

这就是一道求最长递增子序列的题目，知道了LIS的求法后，难点就在于怎么得满分和找最小的最长递增子序列。LIS的动态规划求法:对于找最长递增子序列，我们可以利用一个数组p来记录到当前名字的上一个名字索引位置，当dp[i] 取dp[j]+1的时候，p[i] = j。对于找最小的，我们可以把所有的答案存到set集合里面，set会自动按字典排序，最终取begin位置上的就行。只有70分，剩下的超时了，因为没有使用二分去优化。麻了麻了👉 二 答疑——贪心题目链接据s+a+e的...

原创 2020年蓝桥杯国赛C++B组试题

题目链接注意坐标可能是负数就可以了，因此，我们把初始点整体右移一定距离，然后常规BFS。👉 二 阶乘约数——数论题目链接思路👉 三 本质上升序列——动态规划题目链接思路据说90%的字符串问题都可以用 动态规划（dp） 解决哦现在考虑去重，在第2个中的状态转移方程中，我们只考虑了dp[i] > dp[j]的情形，那么如果dp[i] == dp[j]和dp[i]......

原创 切绳子 + 马的遍历 + 导弹拦截 [洛谷]

⭐️目录⭐️⚡️1 马的遍历——BFS1.1 解题思路1.2 代码贴贴⚡️2 切绳子——二分2.1 解题思路2.2 AC代码贴贴⚡️3 导弹拦截——LIS3.1 解题思路3.2 代码贴贴⚡️1 马的遍历——BFS马的遍历1.1 解题思路这道题就是标准的bfs（广度优先搜索）模板题型，知道迷宫类问题怎么做，这道题就不难。不一样的点就是下一步有8个位置可以选择。1.2 代码贴贴#include<bits/stdc++.h>using namespace std;const int

原创 交换瓶子 四平方和 路径之谜[蓝桥杯真题]

目录交换瓶子——贪心分析：AC代码：四平方和分析：AC代码：路径之谜——dfs分析：AC代码：交换瓶子——贪心原题链接分析：最简单的思路就是暴力法，由于数据量较小，所以n^2不会超时。 具体做法为：贪心，每一次把不在该位置上的瓶子交换到正确的位置上。AC代码：#include<bits/stdc++.h>using namespace std;int a[10005];int main(){ int N; cin>>N; //最简单的思路，暴力法，由于数据

原创 日志统计 蓝桥幼儿园 青蛙跳杯子 最优包含 小数第n位[ 蓝桥杯真题 ]

目录日志统计蓝桥幼儿园——并查集最优包含——DP小数第n位——数学青蛙跳杯子——bfs日志统计做这题像在上班的样子蓝桥幼儿园——并查集怀念幼儿园最优包含——DP最优包含小数第n位——数学纯纯的数学知识青蛙跳杯子——bfs杯子跳青蛙...

原创 算法提高 [蓝桥杯]

1 打包二分思路：二分，因为打包的最大重量必然落在 maxWeight 和 sumWeight之间，所以可以二分枚举重量使得恰好可以满足M个包裹。与跳石头这道题类似。#include<bits/stdc++.h>using namespace std;int N, M;int w[100010];int sum;int ma;int main(){ cin>>N>>M; for(int i = 1; i <= N; ++i){ cin&

原创 蓝肽子序列 [蓝桥杯]

蓝肽子序列，一个对 最长公共子序列 改版的题目。原题传送分析： 这是最长公共子序列的升级版，在最长公共子序列中是以一个 字符 为单位，现在是以一个 单词 为单位，我们可以把一个单词看作一个字符来处理。最长公共子序列中每次都是对某个字符进行比较，这道题中我们要取出两个字符串的一个完整的单词去进行比较。dp[i][j]：表示第一个字符串在i位置时，第二个字符串在j位置时，他们公共单词的最大个数。状态转移这里不好描述，见代码及注释。#include<bits/stdc++.h>u

原创 蓝桥侦探[蓝桥杯]——种类并查集

⭐️引言⭐️针对蓝桥侦探这道题，博主用了检查环的方法和种类并查集来解。其中检查环是会超时的，因为数据集比较大，所以最优法还是种类并查集，下面依次介绍。⭐️目录⭐️⚡️题述⚡️解法1——判断环：❄️检查环的算法——拓扑排序⚡️解法2——种类并查集：⚡️题述原题TP输入4 5 1 21 3 2 3 3 41 4输出2限制在1s内。⚡️解法1——判断环：对每一条信息所对应的数据映射成x、y，看成x顶点和y顶点，将x、y连接起来，即形成一条边。若出现添加一条边后出现环的现象

原创 大胖子走迷宫 [蓝桥杯 ]

题述 大胖子走迷宫原题链接分析与普通走迷宫其实是一样的，就是多了胖子的体型会变化，以及下一步原地不动的限制条件。我们可以套用标准的bfs模板，然后加上到了k时刻及2k时刻半径（假如占用5x5,那么半径为 r = 5/2=2 ）的变化，和原地不动也添加到队列中这几个条件积就可以了。注意：1.地图起始是从0开始。2.原地不动的走法要放在往四个方向走的后面。代码#include<bits/stdc++.h>using namespace std;const int N = 303;

原创 洛谷 P2678 跳石头

跳石头（二分+贪心）原题TP输入格式输出格式一个整数，即最短跳跃距离的最大值。输入25 5 2211141721输出4说明/提示样例数据说明：将与起点距离为 2和 14的两个岩石移走后,最短的跳跃距离为 4(从与起点距离 17 的岩石跳到距离 21 的岩石,或者从距离 21的岩石跳到终点)。另外：全部数据满足如下分析1.此题按照暴力解的意思，就是依次采取距离（1~L），从所有石头中找出到源点之间有多少个石头可以删除，且删除数量不超过要求的数量M，找到移除石头

原创 纯质数 、最少砝码、灌溉[蓝桥杯]

蓝桥杯每日三题一 纯质数（2021)国赛 C++ B组二 最少砝码三 灌溉一 纯质数（2021)国赛 C++ B组如果一个正整数只有 11 和它本身两个约数，则称为一个质数（又称素数）。前几个质数是：​ 2, 3, 5, 7, 11, 13, 17, 19, 23, 29, 31, 37, · · ·2,3,5,7,11,13,17,19,23,29,31,37,⋅⋅⋅ 。​ 如果一个质数的所有十进制数位都是质数，我们称它为纯质数。例如：2,3, 5, 7, 23, 372,3,5,7,23,3

原创 WireShark实验

WireShark实验本部分按照数据链路层、网络层、传输层以及应用层进行分类，共有 10 个实验。需要使用协议分析软件 Wireshark 进行，请根据简介部分自行下载安装。目录WireShark实验一 数据链路层1 实作一 熟悉Ethernet帧结构2 实作二 了解子网内/外通信时的MAC地址3 实作三 掌握ARP解析过程二 网络层1 实作一 熟悉IP包结构2 实作二 IP包的分段与重组3 实作三 考察TTL事件三 传输层1 实作一 TCP 和 UDP 段结构2 实作二 分析TCP建立和释放连接四 应

原创 计算机网络——验证性实验

一 ipconfig（/all参数）IP地址: IP地址是用来标识每台计算机的身份网关GateWay：指默认网关，可以将处于不同网络频段的两台计算机联系在一起，从而进行通信。子网掩码subnet mask：用来判断两台计算机的IP地址是否属于同一个网络段的判断。如果两台计算机处于同一个网络字段上，则这两台计算机就可以直接进行通信交流。DHCP（Dynamic Host Configuration Protocol）:简称动态主机配置协议。它主要是给网络快速自动地分配IP地址。此外，它还可以给设备上

原创 Cisco Packet Tracer 实验

原创 CSS学习总结

CSS，中文解释为层叠样式表，它能够对网页中的元素进行装修，支持几乎所有的字体字号样式，可以对网页对象和模型样式进行编辑。CSS的三大引入样式：1.行内式引入：借助标签的style属性引入css样式；<font style="color: red; font-size: 20px ;">这里是红色文字</font>2.内嵌式引入：写在head标签内，使用style标签定义css样式；<style>/*定义span标签的样式*/ span{

原创 html总结

HTML简介HTML是超文本标记语言（HyperText Markup Language）的缩写。平时我们所看到的网页界面就是用HTML来实现的（当然一些花里胡哨的样式、style是由CSS实现的）。HTML不是一门编程语言，而是一种用于定义内容结构的标记语言。在浏览器中看到的任何网页上通过点击鼠标右键->查看源代码（或者进入控制台）就可看到HTML文档。HTML标签HTML标签格式HTML中的标签分为单标签和双标签，如 <head></head>就是一个双标签 ,&