数论 哈夫曼树 1.0 引子 A: 欸，你听说过“带权最优二叉树”嘛？就是“带权路径长度最短的二叉树“嘛？就是“路径上的分支个数称为路径长度”嘛？就是“叶子结点都有一定的权值”嘛？ B: 说人话 A: 《合并果子》.. 1.1 二叉哈夫曼算法 也许算法并不叫这个名字，只是我觉得好记好懂就这么叫了.. ...
分类：
其他好文 时间：
2020-06-29 22:37:44
阅读次数：
47
一、概述 最小生成树问题顾名思义，概括来说就是路修的最短。 最小生成树相关概念： 带权图：边赋以权值的图称为网或带权图，带权图的生成树也是带权的，生成树T各边的权值总和称为该树的权。 最小生成树（MST）：权值最小的生成树。 最小生成树的性质：假设G＝(V,E)是一个连通网，U是顶点V的一个非空子集 ...
分类：
其他好文 时间：
2020-06-29 20:20:44
阅读次数：
76
python数据类型有三种： 1. 列表 [ list ]：值可更改 --创建一个空list：a=[ ] 或 a=（） --增加列表中的一个元素： list.append() list末尾增加一个元素 list.insert(n,'4') 在角标你的位置添加元素4 list.extend(list ...
分类：
编程语言 时间：
2020-06-29 18:34:21
阅读次数：
64
https://github.com/ctripcorp/apollo/wiki/Quick-Start 简介 Apollo（阿波罗）是携程框架部门研发的分布式配置中心，能够集中化管理应用不同环境、不同集群的配置，配置修改后能够实时推送到应用端，并且具备规范的权限、流程治理等特性，适用于微服务配置管 ...
分类：
其他好文 时间：
2020-06-29 17:13:59
阅读次数：
58
//SORT1 EXEC PGM=SORT //SORTIN DD * 02CAR 2370000000000000 SMPL1 2370000000000000 SMPL2 2370000000000000 SMPL3 9201007160000000 02BIKE 237000000000000 ...
分类：
其他好文 时间：
2020-06-29 17:02:54
阅读次数：
58
SORT COPY 2010-10-31 23:02 第一种方式： 006300 //SYSIN DD * 006400 SORT FIELDS=COPY 006500 /* 第二种方式： 006300 //SYSIN DD * 006400 OPTION COPY006500 /* ...
分类：
其他好文 时间：
2020-06-29 11:55:53
阅读次数：
69
1. class Solution { public: int missingNumber(vector<int>& nums) { sort(nums.begin(),nums.end()); for(int i=0;i<nums.size();++i) { if(nums[i]!=i) retu ...
分类：
其他好文 时间：
2020-06-29 11:35:36
阅读次数：
47
考场上随手构造了一组数据把自己卡掉了 然后一直都是掉线状态了。 最后发现这个东西不是subtask -1的情况不多 所以就没管无解直接莽 写题有点晚 故没调出来。。 考虑怎么做 容易想到建立AC自动机 然后不能跑到结尾节点 fail是结尾节点的也不能跑。 把那些节点抽出来就可以随便跑了 题目描述非常 ...
分类：
其他好文 时间：
2020-06-29 10:06:59
阅读次数：
53
Given two positive integers n and k. A factor of an integer n is defined as an integer i where n % i == 0. Consider a list of all factors of n sorted ...
分类：
其他好文 时间：
2020-06-29 10:05:07
阅读次数：
60
查看创建集群需要的镜像版本 kubeadm config images list [--kubernetes-version <version>] 国内拉取镜像脚本 #!/bin/bash # Script For Quick Pull K8S Docker Images # by Hellxz Z ...
分类：
其他好文 时间：
2020-06-28 18:26:33
阅读次数：
147
