摘要: 一、滑动窗口 滑动窗口算法通过特定窗口大小在遍历的同时进行特定操作,能将嵌套循环转变为一个单循环,因此减少时间复杂度。 通常适用于数组、字符串相关问题。 二、算法示例 固定窗口(通常用于求解子数组相关问题,如窗口最大值、中位数等) LeetCode-643 “子数组最大平均数 I”(c++) cla 阅读全文
posted @ 2021-02-05 21:32 Einsier 阅读(62) 评论(0) 推荐(0)
摘要: 一、回溯算法 回溯算法实际上一个类似枚举的搜索尝试过程,主要是在搜索尝试过程中寻找问题的解,当发现已不满足求解条件时,就“回溯”返回,尝试别的路径。 通常适用于求解排列组合、所有路径等问题。 二、递归模板 void backTracking(索引, 选择列表) { if(满足条件) { 添加结果路径 阅读全文
posted @ 2021-01-30 16:38 Einsier 阅读(139) 评论(0) 推荐(0)
摘要: 一、实现(c++) class UnionFindSet { private: vector<int> father; public: UnionFindSet(int size) { for(int i = 0; i < size;i++) { //并查集初始化 father.push_back( 阅读全文
posted @ 2021-01-25 15:09 Einsier 阅读(98) 评论(0) 推荐(0)
摘要: 一、离线安装 pip 默认已有 python 环境 安装 setuptools 准备好相应压缩包 官网下载:https://pypi.org/project/setuptools/#files 解压安装 tar -zxvf setuptools-44.0.0.tar.gz # 或者 unzip se 阅读全文
posted @ 2021-01-22 09:47 Einsier 阅读(3234) 评论(0) 推荐(2)
摘要: 一、服务端配置 前提:服务器能连外网,且已配置运行 Httpd 服务,假设路径为 /root/apache/www/ # 下载 cd /etc/yum.repos.d/ wget http://mirrors.163.com/.help/CentOS7-Base-163.repo # 清除 yum 阅读全文
posted @ 2021-01-22 09:32 Einsier 阅读(370) 评论(0) 推荐(0)
摘要: 一、小数点间的单词无匹配结果 场景 假设创建一个索引 test ,其中有这样一条数据: POST /test/doc/1 { "message": "13-Aug-2019 22:20:57.025 INFO [main] org.apache.catalina.startup.Catalina.s 阅读全文
posted @ 2021-01-22 09:25 Einsier 阅读(202) 评论(0) 推荐(0)
摘要: 在k8s中所有的资源或者配置文件都可以用 YAML 或 JSON 定义。YAML 是一个 JSON 的超集,任何有效 JSON 文件也都是一个有效的 YAML 文件。但比起JSON,YAML 的格式更加简洁清晰,本文将介绍两种在 JAVA 中将 JSON 字符串转换为 YAML 字符串的方式。 一、 阅读全文
posted @ 2021-01-21 15:46 Einsier 阅读(4987) 评论(0) 推荐(0)
摘要: 一、git 配置 1. 配置账户 git config --global user.name <username> #设置用户名 git config --global user.email <email> #设置邮箱地址 2. 生成 ssh key ssh-keygen -t rsa -C <em 阅读全文
posted @ 2021-01-21 15:16 Einsier 阅读(54) 评论(0) 推荐(0)
摘要: 一、Log-Pilot 1. 关于 Log-Pilot Log-Pilot 是一个智能容器日志采集工具,它不仅能够高效便捷地将容器日志采集输出到多种存储日志后端,同时还能够动态地发现和采集容器内部的日志文件。 开源地址 容器日志采集利器Log-Pilot 2. 采集模式 传统采集模式中需要在每个 P 阅读全文
posted @ 2021-01-21 15:13 Einsier 阅读(1754) 评论(0) 推荐(0)
摘要: 本文主要介绍一些与 ElasticSearch 相关的小工具: ElasticHQ cerebro elasticdump 一、监控类工具 除了 Kibana 之外,还有一些适合用来做 elasticsearch 集群监控的小工具,如 ElasticHQ 和 cerebro 。 1. Elastic 阅读全文
posted @ 2021-01-21 14:54 Einsier 阅读(254) 评论(0) 推荐(0)
点击右上角即可分享
微信分享提示