[USACO18JAN]MooTube 首先我们先理解并转化模型。 这道题问的是：一棵树，$n$个点上给边权，定义两个点的相关性为简单路径上最小边权。给一些询问，让你回答所有点与$v$的相关性不小于给的$k$的有多少个？ 这道题一看到最小边权，我会想到LCA，通过DP求解出每个点到$k$级祖先的路径 ...
分类：
其他好文 时间：
2020-12-02 12:37:08
阅读次数：
5
二叉堆是一种应用很广的数据结构，今天，我们就来简单讲讲二叉堆。什么是二叉堆？二叉堆是一种特殊的堆。具有如下的特性：具有完全二叉树的特性。堆中的任何一个父节点的值都大于等于它左右孩子节点的值，或者都小于等于它左右孩子节点的值。根据第二条特性，我们又可以把二叉堆分成两类：1、最大堆：父节点的值大于等于左右孩子节点的值。2、最小堆：父节点的值小于等于左右孩子节点的值。我们把二叉堆的根节点称之为堆顶。根据
分类：
编程语言 时间：
2020-12-02 12:34:24
阅读次数：
6
call 有一个非常 \(\text{Naive}\) 的 \(O(nQ)\) 暴力，把类型 $1,2$ 的函数直接合并到类型 $3$ 上，对于 $2$ 函数直接乘，对于 $1$ 函数计算 $2$ 函数对 $1$ 函数的贡献，将单点加的数对 \((x,y)\) 记录在类型 $3$ 的函数的 \(\t ...
分类：
其他好文 时间：
2020-12-01 12:23:03
阅读次数：
5
前阵子面试的时候，在shopee的一面中，问了我一道最小栈的问题，关于最小栈的问题，我以前是做过的，以为是送分题，最结果最优解没写出来，不过也脑补了一些优化，算是答的还行。下面我先大致描述下这道题，然后一步步给出最优解以及我在面试中是解法（面试中给出了几个优化，但想不出最优解）。题目如下：实现一个这样的栈，这个栈除了可以进行普通的push、pop操作以外，还可以进行getMin的操作，getMin
分类：
编程语言 时间：
2020-12-01 12:13:33
阅读次数：
4
#题目链接 increasing-decreasing-string #题目内容 给你一个字符串 s ，请你根据下面的算法重新构造字符串： 从 s 中选出 最小 的字符，将它 接在 结果字符串的后面。 从 s 剩余字符中选出 最小 的字符，且该字符比上一个添加的字符大，将它 接在 结果字符串后面。 ...
分类：
其他好文 时间：
2020-12-01 11:47:42
阅读次数：
3
位（bit）、字节（byte）、字符、编码之间的关系 1、位： 数据存储的最小单位。每个二进制数字0或者1就是1个位； 2、字节： 8个位构成一个字节；即：1 byte (字节)= 8 bit(位)； 1 KB = 1024 B(字节)； 1 MB = 1024 KB; (2^10 B) 1 GB ...
分类：
其他好文 时间：
2020-11-30 15:58:17
阅读次数：
8
根据上图, 构造出来的最小生成树的权值和应为 16. 主要部分代码: /** * 将最小生成树保存为邻接表存储的图 MST, 返回最小权重和 * @param Graph * @param MST 即 Minimun-cost Spanning Tree 最下生成树 * @return */ int ...
分类：
编程语言 时间：
2020-11-30 15:25:45
阅读次数：
4
###题目 1200. Minimum Absolute Difference ###解题方法 先对arr排序，再遍历arr，将其中的数存入字典作为键，并且计算最小差值mindif。最后遍历字典中的键key，如果key+mindif也在字典中，则加入到返回值rat。 时间复杂度：O(nlogn) 空 ...
分类：
其他好文 时间：
2020-11-27 11:43:44
阅读次数：
10
为什么要对数据进行归一化处理在喂给机器学习模型的数据中，对数据要进行归一化的处理。为什么要进行归一化处理，下面从寻找最优解这个角度给出自己的看法。1例子假定为预测房价的例子，自变量为面积，房间数两个，因变量为房价。那么可以得到的公式为：其中代表房间数，代表变量前面的系数。其中代表面积，代表变量前面的系数。首先我们祭出两张图代表数据是否均一化的最优解寻解过程。未归一化：归一化之后为什么会出现上述两个
分类：
其他好文 时间：
2020-11-27 11:26:59
阅读次数：
6
什么是PodPod是Kubernetes创建或部署的最小单位。一个Pod封装一个或多个容器（container）、存储资源（volume）、一个独立的网络IP以及管理控制容器运行方式的策略选项。Pod使用主要分为两种方式：Pod中运行一个容器。这是Kubernetes最常见的用法，您可以将Pod视为单个封装的容器，但是Kubernetes是直接管理Pod而不是容器。Pod中运行多个需要耦合在一起工
分类：
Web程序 时间：
2020-11-27 11:21:26
阅读次数：
10
