Description Huffman树在编码中有着广泛的应用。在这里，我们只关心Huffman树的构造过程。 给出一列数{pi}={p0, p1, …, pn-1}，用这列数构造Huffman树的过程如下： 1. 找到{pi}中最小的两个数，设为pa和pb，将pa和pb从{pi}中删除掉，然后将它 ...
分类：
其他好文 时间：
2020-07-14 18:24:44
阅读次数：
47
三角形最小路径 链接：三角形最小路径和 //设 d[i][j]为[0,0]到[i,j]的最短路径 /*由于每一步只能移动到下一行「相邻的节点」上， 因此要想走到位置 (i, j)(i,j)，上一步就只能在位置 (i - 1, j - 1)(i?1,j?1) 或者位置 (i - 1, j)(i?1,j ...
分类：
其他好文 时间：
2020-07-14 18:24:32
阅读次数：
50
四组基本概念 Pod/Pod控制器 Name/Namespace Label/Label选择器 Service/Ingress Pod Pod是k8s里能够被运行的最小的逻辑单元（原子单元） 1个Pod里面可以运行多个容器，它们共享UTS+NET+IPC名称空间 可以把Pod理解成豌豆荚，而同一个P ...
分类：
其他好文 时间：
2020-07-14 16:43:21
阅读次数：
82
D. Odd-Even Subsequence 题意 给出一个数组 a ，让你选择一个 a 的子序列，使得 \(min(max(a_1,a_3,a_5...),max(a_2,a_4,a_6...))\) 最小。 即奇数位置的最大值和偶数位置的最大值 的最小值最小。 思路 其实做这道题我还是很懵逼的 ...
分类：
其他好文 时间：
2020-07-14 16:37:29
阅读次数：
54
题意： 有$10^{15}$个人，第i个人面前有$\lceil log_{k}{i}\rceil$堆石子，第j堆石子的数量为i写成k进制的第j位。 对于编号在$[L,R]$之间的人，你希望把每个人的石子合并成一堆。 移动一次石子的代价是$移动数量\times 移动距离$，请你求出最小移动代价之和。 ...
分类：
其他好文 时间：
2020-07-14 14:59:48
阅读次数：
62
地址 https://leetcode-cn.com/problems/triangle/ 给定一个三角形，找出自顶向下的最小路径和每一步只能移动到下一行中相邻的结点上。 相邻的结点 在这里指的是 下标 与 上一层结点下标 相同或者等于 上一层结点下标 + 1 的两个结点。 例如，给定三角形： [ ...
分类：
其他好文 时间：
2020-07-14 13:50:26
阅读次数：
58
120. 三角形最小路径和 给定一个三角形，找出自顶向下的最小路径和。每一步只能移动到下一行中相邻的结点上。相邻的结点 在这里指的是 下标 与 上一层结点下标 相同或者等于 上一层结点下标 + 1 的两个结点。 例如，给定三角形：[ [2], [3,4], [6,5,7], [4,1,8,3]]自顶 ...
分类：
其他好文 时间：
2020-07-14 13:46:02
阅读次数：
53
如果你想查看更多 Jmeter 常用函数可以在这篇文章找找哦 https://www.cnblogs.com/poloyy/p/13291704.html 作用 产生一个随机数 语法格式 ${__Random(0,10, Var)} 参数讲解 字段含义是否必传 Minimum value 最小值 y ...
分类：
其他好文 时间：
2020-07-14 13:22:37
阅读次数：
73
题目链接：https://codeforces.com/contest/1380/problem/C 题意 给 $n$ 个数分组，要求每组的最小值乘以该组数的个数不小于 $x$ 。 题解 从大到小依次分即可。 代码 #include <bits/stdc++.h> using ll = long l ...
分类：
其他好文 时间：
2020-07-14 00:45:36
阅读次数：
83
题目链接：https://codeforces.com/contest/1380/problem/D 题意 给出一个大小为 $n$ 的排列 $a$ 和一个序列 $b$，有两种操作： 花费 $x$ 消除连续 $k$ 个数 花费 $y$ 选取两个相邻的数，消除较小的数 问能否将 $a$ 变为 $b$，以 ...
分类：
其他好文 时间：
2020-07-14 00:42:57
阅读次数：
155
