$给定一串字母，分成k份，使得最大字典序最小。(字母可以任意组合)$ $ issue~ $ $首先肯定先对字母排序，然后往k个盒子都丢一个字母(因为不能为空)$ $那么接下来，就一定能够要想清楚了......$ $\color{Red}Ⅰ.当接下来的字母都相等时，就均分到k个盒子里，因为这时候影响字 ...
分类：
其他好文 时间：
2020-05-02 17:16:55
阅读次数：
95
https://codeforces.com/contest/1348 A Phoenix and Balance 最大的那个一个顶全部，所以它绝对是配最小的那些。 B Phoenix and Beauty 把每个元素扩充到 $k$ 个一组，同时这一组元素是原来的所有种类的去重结果。 ...
分类：
其他好文 时间：
2020-05-02 15:07:10
阅读次数：
90
线性回归 下面是线性回归的公式推导，没有加上 L2 正则化因子。 假设 y^=Xw\hat y = Xwy^?=Xw，因为 L(w)=∣∣y^?y∣∣22=∣∣Xw?y∣∣22=(Xw?y)T(Xw?y)=wTXTXw?yTXw?wTXTy+yTy, \begin{aligned} L(w) &am ...
分类：
其他好文 时间：
2020-05-02 14:49:35
阅读次数：
94
41. 缺失的第一个正数 给你一个未排序的整数数组，请你找出其中没有出现的最小的正整数。 好歹是道困难题，但是实际上解法非常巧妙，而且很好理解。 我们已知的最小正数是1，那我们先遍历数组看看有没有1，没有的话直接返回1； 如果数组中有1，那我们就不防把非正数和大于n的数置为1，因为这些数都是不可能成 ...
分类：
其他好文 时间：
2020-05-02 12:14:32
阅读次数：
52
题意： 给你一张 n 个点的完全图，其中有 m 条边长度为 1，其余全为 0。问你这张图的最小生成树为多少。 题解： 就是求补图的连通块数量减一，可以用set的count函数来建立补图，具体看代码。 #include<bits/stdc++.h> using namespace std; const ...
分类：
其他好文 时间：
2020-05-02 12:03:40
阅读次数：
55
其实这题并不难啊，但是分解因子的细节一定要小心。 $比如样例48,2是因子说明24也是因子，也就是说假如x存在$ $那么x一定是因子中的最小数乘上最大数$ $那我们现在去验证x是否存在,先拿x去整除除数表，看看是否所有除数都是x的因子$ $然后再去判断x的因子个数是不是等于n(确保除数表包含所有因子 ...
分类：
其他好文 时间：
2020-05-02 11:47:59
阅读次数：
51
"TOC" 简介 个人博客: 最小二乘法 就是用过最小化误差的平方和寻找数据的最佳函数匹配。利用最小二乘法可以简便的求得未知的数据。 一元线性回归下的最小二乘法 下面来讲解一下最小二乘法(以二维数据为例) 首先,我们得到一组数据($x_1,y_1$), ($x_2,y_2$)...($x_n,y_n ...
分类：
其他好文 时间：
2020-05-02 11:31:33
阅读次数：
94
比赛链接：https://codeforces.com/contest/1348 A - Phoenix and Balance 题意 将长为偶数的等比数列 $2^1, 2^2, 2^3, ... , 2^n$ 分为两个长为 $\frac{n}{2}$，相差最小的子序列。 题解 原序列可以看做一个二 ...
分类：
其他好文 时间：
2020-05-02 10:10:41
阅读次数：
59
c++中的STL 中的优先队列 参照网址： https://www.cnblogs.com/xzxl/p/7266404.html 代码示例 https://www.cnblogs.com/zhouzhihao/p/10974594.html 优先队列 //date:2020.5.2 #includ ...
分类：
编程语言 时间：
2020-05-02 10:08:23
阅读次数：
51
/** * 堆通常是一个可以被看做一棵树的数组对象。 * 堆总是满足下列性质： * \t 堆中某个节点的值总是不大于或不小于其父节点的值； * \t 堆总是一棵完全二叉树。 * 将根节点最大的堆叫做最大堆或大根堆，根节点最小的堆叫做最小堆或小根堆 */public class MaxHeap { p ...
分类：
其他好文 时间：
2020-05-02 10:07:04
阅读次数：
60
