如果我是海-CSDN博客

目录一、问题描述二、思路三、代码(java)一、问题描述二、思路第一点：用一个hash存储遍历所得的每条直线，最后求出hash长度，这一点都很容易想到，但hash的存储形式确是一个关键要比较两个直线是否为同一条直线，考虑到点斜式的斜率计算时为浮点数，不够精确，所以这里采用直线的标准形式，即Ax+By+C=0的三个系数A、B、C必须同比列相等，所以我们可以求出他们三个的最大公约数，将直线化到最简进行存储由直线的两点式方程(y-y1)/(y2-y1)=(x-x1)/(x2-x1),化简得到 A=y

2022-04-03 20:52:41 545 3

原创蓝桥杯（子串分值）Java

蓝桥杯2020省赛子串分值

2022-03-31 23:01:20 758

原创 C++数据结构（第五次实习）

目录1.DFS和BFS遍历输出2.Prim和Kruskal最小生成树3.迪杰斯特拉算法求最短路径4.拓扑排序判断是否有环第五次实习是关于图的操作但实际实习过程中，还是以解出题目为主要目的。简单记录一下由于牛客网考试系统答题，不敢截屏，所以用手机将题目描述拍了下来1.DFS和BFS遍历输出看到类名为Tu，我自己都笑了代码#include <iostream>#include <stack>#include <queue>using namespac

2022-03-08 09:45:28 110

原创 C++数据结构（第三四次实习）

目录1.前，中，后序遍历输出2.由前序和中序遍历构造二叉树，并后续和层序输出3.由中序和层序遍历构造二叉树，并前序和后续输出4.括号匹配多叉树并层序遍历输出5. 哈夫曼树编码本次实习主要关于树的操作，在这里简单记录一下，防止以后忘掉。由于牛客网提交答案后无法查看，所以之能凭记忆简单描述一下题目要求1.前，中，后序遍历输出题目所用数据都为整型，且为完全二叉树所以选择通过数组实现代码如下：#include <iostream>using namespace std;class

2022-03-08 09:42:10 287

原创蓝桥杯（回文日期）

蓝桥杯回文日期题目（回文日期）题目描述输入描述输出描述输入输出样例题解阶段一（运行超时）阶段二（运行超时）阶段三（PASS）这道题搞了很久，记录一下题目（回文日期）题目描述2020 年春节期间，有一个特殊的日期引起了大家的注意：2020 年 2 月 2 日。因为如果将这个日期按 “yyyymmdd” 的格式写成一个 8 位数是 20200202，恰好是一个回文数。我们称这样的日期是回文日期。有人表示 20200202 是 “千年一遇” 的特殊日子。对此小明很不认同，因为不到 2 年之后就是下

2021-12-14 22:26:51 706 2

原创 django学习笔记1

参考B站up主：https://www.bilibili.com/video/BV1AE41117Up?一、Django的安装与运行1.安装Django 框架是用Python语言开发的，所以安装Django 就像安装其他的 Python库一样，执行如下命令即可C:\Users\fanb>pip install django检查是否安装成功C:\Users\fanb>python -m django --version3.2.52.创建项目先进入项目目录C:\

2021-10-07 19:51:02 158

原创利用python脚本自动部署k8s

利用python脚本自动部署k8s一、准备二、编辑脚本1、k8s.sh2、k8s_install.py三、配置ssh免密四、下载python3和git五、执行脚本六、成功七、总结一、准备通过之前在Ubuntu18.04上手动部署过k8s之后，尝试用python脚本进行自动化部署这次用的是三台centos7的虚拟机，一台作为master执行脚本，两台作为node节点三台机器都配置好静态IP，可以参考之前的在ubuntu18.04上安装和使用k8s集群二、编辑脚本1、k8s.sh放在/root

2021-08-09 23:43:56 1408 1

转载 docker学习笔记（二）

docker学习笔记二一、容器数据卷实战：安装MySQL笔记整理来源 B站UP主 “遇见狂神说” https://space.bilibili.com/95256449/参考文章 CSDN博主「兴趣使然的草帽路飞」https://blog.csdn.net/weixin_43591980/article/details/106316094一、容器数据卷什么是容器数据卷数据？如果数据都在容器中，那么我们容器删除，数据就会丢失！需求：数据可以持久化MySQL，容器删除了，删库跑路！需求：MySQ

2021-07-16 23:10:51 371

原创在ubuntu18.04上安装和使用k8s集群

在ubuntu18.04上安装和使用k8s集群一、配置虚拟机二、安装docker三、安装k8s1.关闭虚拟内存2.安装kubernetes3.设置开机启动4.查看`kubectl`版本四、配置k8s集群1.克隆两台虚拟机2.配置虚拟网络1）配置主节点2）配置每台机器的`/etc/netplan/50-cloud-init.yaml`问题一3）修改`/etc/hosts`4）重启3.配置Master节点1）使用`kubeadm init`进行初始化操作问题二问题三2）启动k8s3）查看启动状态问题四4.配置内

2021-07-14 22:59:06 2457 1

转载使用阿里云服务器通过docker搭建spark集群

参考文章：https://blog.csdn.net/qq_38234785/article/details/104168467我采用的是阿里云服务器的centos，安装docker后，拉取Ubuntu镜像，配置好所需环境后commit为一个新的镜像ubuntu:spark，之后再docker run 三个ubuntu:saprk,进行搭建。基本步骤都是按照参考文章来的，这里主要记录一下遇到的一些问题及解决方法。问题及解决方法问题一：压缩包下载问题二：端口问题三：参考文章中有一些小错误12问题四：h

2021-07-07 17:48:26 823

原创 docker学习笔记（一）

docker 笔记及练习一、docker的常用命令1.帮助命令docker version #显示docker的版本信息。docker info #显示docker的系统信息，包括镜像和容器的数量docker 命令 --help #帮助命令帮助文档的地址：https://docs.docker.com/engine/reference/commandline/build/2.镜像命令docker images #查看所有本地主机上的镜像可以使用docker image

2021-05-19 09:24:57 261 3

qq_51287641的博客

原创为k8s部署openebs的cstor分布式存储及nfs实现rwx

原创通过Client-go的resource包实现资源分割及自动匹配单位

原创通过go添加和删除k8s的node主机

原创 go通过ssh远程执行cmd

原创前端vue后端GO利用client-go实现web terminal远程ssh到k8s的pod内部

原创前端vue后端Go实现web terminal远程ssh连接node

原创 GO语言逃逸分析

原创 k8s 报错Back-off restarting failed container

原创从集群外部通过ssh进入kubernetes/k8s的pod

原创选课程序设计与实现

原创 Needleman-Wunsch全局序列比对算法

原创算法分析与设计期末总结

原创蓝桥杯（直线）Java