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

问题 给定一个字符串,找出这个字符串中最长的不重复子串。假定字符串编码范围在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控制面板、包括一些第三方软件比如三六零等,它们都能获取系统安装的软件以及版本,当然绿色解压版他们就无法识别,获取软件版本之后,他们就能提供一些升级的版本、以及当前软件版本的漏洞列举出来,由此可见,系统安

基于数据库的简单Leader Elect

某个系统只用来执行定时任务,如果只部署单台服务,那么又容易单点故障,如果部署多台服务,又如何只保证每次只会其中一台去执行呢,在这里,可以对N台服务,做一个简单的leader elect,成为leader的实例才可以去执行定时任务。虽然当前出现很多开源的leader选举组件,比如zookeep
部署企业级Harbor镜像仓库服务

部署企业级Harbor镜像仓库服务

harbor初期版本1.4是在vmware旗下,当前已经成立了新项目goharbor。并且1.6.0版本之后进行了重构,数据库由mysql转换到postgresql,部分表结构也稍微改变了,代码也增强了很多,同时新增了helm chartmuseum仓库功能。对于harbor这个项目,可能有

破解联通HG8347R光猫

安装的联通宽带,自带光猫设备,型号为HG8347R,光猫后面可以清楚的看见这个设备是华为生产的,联通定制版本。 后台管理页面基本只有设备重启这个功能了,其他所有的功能都被屏蔽,无法操作,这个自带的光猫有一些限制。 不支持5G 只有LAN1口是千兆口 穿透能力、信号很弱 强制路由拨号,联通限制一个宽带