最小生成树大家都会，但是次小生成树呢？生成树算法在计算机运用广泛啊！！！！ 先来讲一下定义： 设 $G=(V,E,w)$是连通的无向图，\(T\) 是图$G$ 的一棵最小生成树。如果有另一棵树$T1$，满足不存在(找不到)树$T’$,\(W_{T’}<W_{T1}\)，则称T1是图G的次小生成树。( ...
分类：
其他好文 时间：
2020-06-14 16:35:27
阅读次数：
60
感谢sinian阿姨的热心指导 Description 这篇好久前写的，现在只是转过来，忘了 Solution 假设 $a \leq b$最小生成树上$a$边尽量要多，若a边不够将全图联通才用$b$边所以可以用$a$边将图连成多个联通块，再用$b$边将全图联通路径只要求在最小生成树上，且到不同点的最 ...
分类：
其他好文 时间：
2020-06-14 14:25:53
阅读次数：
65
本文始发于个人公众号：TechFlow，原创不易，求个关注 今天是Numpy专题的第5篇文章，我们来继续学习Numpy当中一些常用的数学和统计函数。 基本统计方法 在日常的工作当中，我们经常需要通过一系列值来了解特征的分布情况。比较常用的有均值、方差、标准差、百分位数等等。前面几个都比较好理解，简单 ...
1.移动最小二乘法介绍 为了更好地对数据量大且形状复杂的离散数据进行拟合，曾清红等人[1]开发出一种新的算法——移动最小二乘法。这种新的最小二乘算法为点云数据的处理提供了新的方法。使用点云数据拟合曲面时，由于点云的数据量大、形状复杂的特点，如果使用传统的最小二乘法拟合可能会得到病态的曲面方程，从而导 ...
分类：
移动开发 时间：
2020-06-14 12:42:27
阅读次数：
77
题目链接 点我呀 翻译 给你一个初始数字x, 你可以对它做两种操作: 1.整除2然后加上10 2.减去10 问你在n次1操作和m次2操作之内, 能不能把数字x变成是小于0的。 题解 n和m都小于30? 这不傻逼题吗? dp[i][j]表示i次1操作,j次1操作x能到达的最小值。 \(dp[i][j] ...
分类：
其他好文 时间：
2020-06-14 11:08:14
阅读次数：
55
一、数学函数abs(x)返回x的绝对值bin(x)返回x的二进制（oct返回八进制，hex返回十六进制）ceiling(x)返回大于x的最小整数值exp(x)返回值e（自然对数的底）的x次方floor(x)返回小于x的最大整数值greatest(x1,x2,...,xn)返回集合中最大的值least(x1,x2,...,xn)返回集合中最小的值ln(x)返回x的自然对数log(x,y)返回x的以y
分类：
数据库 时间：
2020-06-14 11:06:48
阅读次数：
80
Kubernetes:深入了解Deployment kuberntes部署应用最常用的一个控制器，Deployment可以部署无状态应用，像web、api就是无状态应用 Pod与controllers的关系 pod对象作为一个最小的调度单元，很少直接创建，一般使用控制器来完成一个应用的部署，控制器在 ...
分类：
Web程序 时间：
2020-06-14 01:15:05
阅读次数：
90
引入 给定一个无序整型数组 arr ，找到数组中未出现的最小正整数。 分析 令无序整形数组 arr 的大小为 n，可以推出未出现的最小正整数。 最优情况为是数组 arr 包含 1 ~ n 所有整数并且 arr[i-1] = i。 ① 如果 arr[l] == 1 + l，所以 arr 已经包含的正整 ...
分类：
其他好文 时间：
2020-06-14 01:02:39
阅读次数：
117
老套路了。。 /* 给定起点(xs,ys), 终点(xd,yd), 最大旅程距离B 汽车的每公里代价C0 其余交通方式数量T<=100 其余交通方式代价[C1..CT]<=100 车站数量N<=1000 第i个车站的位置(xi,yi),边数li<=100,每条边(j,mj)表示连向第j个车站，交通方 ...
分类：
其他好文 时间：
2020-06-14 00:59:41
阅读次数：
91
本节重点： 单表查询 语法： 一、单表查询的语法 SELECT 字段1,字段2... FROM 表名 WHERE 条件 GROUP BY field HAVING 筛选 ORDER BY field LIMIT 限制条数 二、关键字的执行优先级（重点） 重点中的重点：关键字的执行优先级 from w ...
分类：
其他好文 时间：
2020-06-13 23:36:19
阅读次数：
95
