[TOC] 制定容器配置的方式 1. 自定义命令行参数来实现; 1. 2. 2. 把配置文件直接写入镜像;(耦合多过于紧密，局限性太大) 3. 环境变量实现, 容器从物理机中的环境变量来导入配置 1. 所配置的应用支持从环境变量中来读取 2. 用预处理脚本 处理,通过环境变量传递过来的配置 4. 存 ...
分类：
其他好文 时间：
2019-10-11 18:34:31
阅读次数：
124
树的直径用两遍dfs扫一下就可以搞出来，预处理每一块的直径是2*n 考虑用并查集维护连通性，把答案保存在每个集合的根节点那儿即可 两棵树的直径合并起来后最小值如下： max(ans[_find(x)],ans[_find(y)],(ans[_find(x)]+1)/2+(ans[_find(y)]+ ...
分类：
其他好文 时间：
2019-10-10 22:02:44
阅读次数：
129
前言 今天实在是太冷了！！！ o(*////▽////*)q 导致我这个菜鸡硬生生把一道数位dp写成了组合数水过（还不是因为数位dp题解没看懂 显然题意都告诉你了，sum(i)表示二进制位下的几个一，可以想到组合意义，在一个i位的二进制数中填j个1的方案数 预处理个50*50的杨辉三角，完全不需要求 ...
分类：
其他好文 时间：
2019-10-10 15:48:21
阅读次数：
77
此文发表在简书，复制过来，在下方放上链接。 https://www.jianshu.com/p/a09b4dc904c9 泰坦尼克号生存预测 1.背景与挖掘目标 “泰坦尼克号”的沉没是历史上最臭名昭著的海难之一。1912年4月15日，泰坦尼克号在处女航中与冰山相撞后沉没，2224名乘客和机组人员中有 ...
分类：
其他好文 时间：
2019-10-09 23:57:17
阅读次数：
180
大意: 给定串$s$, 字符集为字母表前$m$个字符, 求一个$m$排列$pos$, 使得$\sum\limits_{i=2}^n|{pos}_{s_{i-1}}-{pos}_{s_{i}}|$最小. 状压$dp$, 费用提前计算一下, 预处理$cost_{i,j}$表示与字符$i$相连的状态为$j ...
分类：
其他好文 时间：
2019-10-09 23:47:32
阅读次数：
280
题意 给定一个序列，求有多少个最长连续子序列满足最大值减最小值之差不超过$k$。 分析 跟序列最大值最小值有关的可以想到单调栈，先预处理出每个数作为最大值能延伸的区间，然后枚举每个数作为最大值。 最大的满足条件的连续序列显然左边就是要在$[le[i],i 1]$里找到大于等于$a[i] k$的最小值 ...
分类：
其他好文 时间：
2019-10-09 22:32:45
阅读次数：
148
分块算法总结 分块，就是一种暴力算法，不过复杂度优于暴力，是基于足够的预处理和合理可行的维护操作进行优化时间， 在预处理+维护的耗时上与暴力处理的耗时上找到一种平衡，于是出了这个优美的算法 标志：查询某一区间内元素种类数，查询某一区间大于等于某一元素的数的个数（即排名 模板：LuoguP2801 教 ...
分类：
编程语言 时间：
2019-10-09 19:19:06
阅读次数：
118
特征工程预处理0.异常检测为什么不全部使用普通有监督的方法来学习呢（即把它看做是一个普通的二分类问题）？主要是因为在异常检测中，异常的样本数量非常少而正常样本数量非常多，因此不足以学习到好的异常行为模型的参数，因为后面新来的异常样本可能完全是与训练样本中的模式不同。可采用对每列特征分别用高斯分布去拟... ...
分类：
其他好文 时间：
2019-10-09 17:32:40
阅读次数：
82
数据分析流程 一般可以按“数据获取-数据存储与提取-数据预处理-数据建模与分析-数据可视化”这样的步骤来实施一个数据分析项目。按照这个流程，每个部分需要掌握的细分知识点如下： 数据获取：公开数据、Python爬虫 外部数据的获取方式主要有以下两种。 第一种是获取外部的公开数据集，一些科研机构、企业、 ...
分类：
编程语言 时间：
2019-10-09 15:18:08
阅读次数：
86
POJ 3208 启示录 有一个直接的想法是确定$x$个666数的位数，然后一位一位试着从高位往低位填 这样的话需要处理一个从低位往高位计666数的预处理 设$f_{i,0/1/2/3}$表示从低往高填到第$i$位，末尾有$0/1/2/3$个6的数的个数 再考虑预处理完了搞出位数之后怎么一步一步填 ...
分类：
其他好文 时间：
2019-10-09 12:04:19
阅读次数：
81
