字符串的最小包含子串

问题 给定字符串str1,str2,获取字符串str1中包含str2的最小字符子串。 str1=“abcde”, str2=“bd” -> bcd str1=“abcde”, str2=“cg” -> “” 思路 假定字符编码范围0~255 创建一个size为256的整形数组charCount,用来保存字符串str2所有字符的出现次数 整形变量match用来表示当前差几个字符未匹配 将str1、str2分

判断两个单词是否为变形词

问题 给定两个单词word1,word2,判断两个单词是否是变形词,即两个单词中的每个字符出现的次数一致。 word1=“abcc”, word=“acbc”, 返回true word1=“abcc”, word=“abbc”, 返回false word1=“abc”, word=“cba”, 返回true 思路 假定字符串的编码范围0~255。 新建一个size为256的int数组 分别将单词word1、word2转换为对应的字符数组word1C
Docker Login执行流程与原理

Docker Login执行流程与原理

docker安装的时候已经同时安装了docker client,通过命令docker version即可查看客户端以及服务端的版本信息,通过执行命令docker version查看docker版本信息。docker最近暴露的runc漏洞CVE-2019-5736,企业环境请安装18.09.2以上
Helm插件安装原理详解

Helm插件安装原理详解

Helm是Kubernetes集群的安装包管理工具,它与Kubernetes的关系类似于RPM与Centos。Helm提供了安装插件方式去扩展其核心功能,插件主要在客户端执行,并且存放在$HELM_HOME的plugins目录中。 Helm的插件安装源可以支持多种形式,Helm插件是以plu
Prometheus监控Kubernetes服务(二)

Prometheus监控Kubernetes服务(二)

prometheus相关的服务已经在kubernetes中部署完成,请参阅文章 Prometheus监控Kubernetes服务(一) 。 Prometheus Label Label在prometheus服务抓取中非常重要,通过标签重写或者标签过滤抓取目标等是非常强大的功能。除了目标本身自定义的标签,prometheus还

寻找字符串中不重复最长子串

问题 给定一个字符串,找出这个字符串中最长的不重复子串。假定字符串编码范围在256之内(排除中文等特殊字符),同时如果有相同长度的子串,优先获取首次寻找的子串,时间复杂度O(N)。 “abcd” -> “abcd” “abccd” -> “abc” “somok39ebab3yuvwz123” -> “ab3yuvwz12” 思路 用一个int数组position保存每个字符在字符串中的位置 用一个int变量mark标记下

从数组中获取指定数量的随机元素

问题 从给定的一个整型数组中,随机获取指定数量的数组元素。 思路一 新建一个与整型数组相同长度的boolean类型数组用来做标志位,标志位值为true表示当前元素是否已经获取,如果数组元素未被获取,则取出该元素,同时把对应的标志位置位true,如果发现当前元素已经获取,则重新随机获取。 public static int[] get(int[] array,
Prometheus监控Kubernetes服务(一)

Prometheus监控Kubernetes服务(一)

Prometheus功能结构 Prometheus是基于golang编写的一个开源监控项目,当前应用非常广泛,尤其是与当前的容器调度平台kubernetes融合,使用Prometheus之前,我们应该了解下它的使用场景,它不能用来进行大量无规则数据的收集,不能替代日志收集工具,同时由于Pro
基于Docker快速搭建wordpress博客

基于Docker快速搭建wordpress博客

wordpress数据存储依赖mysql数据库,以docker容器方式部署完整的wordpress博客服务,则需要从镜像仓库拉取mysql、wordpress镜像,这里选择从开源的docker hub 获取mysql 5.7版本,wordpress latest版本,同时需要准备一台具备外网环境的机器
Harbor仓库镜像扫描原理

Harbor仓库镜像扫描原理

初次听说镜像扫描的人肯定有很多疑惑,总会想原理是什么呢?我们可以先思考下,windows控制面板、包括一些第三方软件比如三六零等,它们都能获取系统安装的软件以及版本,当然绿色解压版他们就无法识别,获取软件版本之后,他们就能提供一些升级的版本、以及当前软件版本的漏洞列举出来,由此可见,系统安