Description: 当年狐狸智斗绳子,换来了生命的重生,心里美滋滋的,尾巴翘的更高了。猎人可谓是机智、勇敢,而这件事情让他颜面扫尽,因此猎人决定夺回面子,再次和狡猾的狐狸一分高下。 大家都知道当年猎人输就输在绳子上面,因此猎人所要做的第一件事情就是从绳子上做文章。 假设一根绳子所能承受的最大的 ...
分类:
其他好文 时间:
2020-05-02 20:34:02
阅读次数:
55
暴力求解 优化 解题思路 准备两个指针,一个指向开头,一个指向结尾,此时容器的底最大的 随着指针向内移动,会造成容器的底变小,在这种情况下想让容器盛水变多,就只能在容器的嗷下功夫。 那我们如何决策哪个指针移动呢?我们能够发现不管是左指针向右移一位,还是右指针想左移一位,容器的底都是一样的,都比原来减 ...
分类:
其他好文 时间:
2020-05-02 18:37:12
阅读次数:
60
https://codeforces.com/contest/1348/problem/C 题意: 给你一个长度为n的字符串,要求你将它的字符分为k份,每份个数至少有1个,使得新组合的字符串中字典序最大的字符串的字典序尽可能小,打印这个字符串。 解题思路: 先sort下,然后给每份分一个字符,如果第 ...
分类:
其他好文 时间:
2020-05-02 16:34:27
阅读次数:
53
https://codeforces.com/contest/1348 A Phoenix and Balance 最大的那个一个顶全部,所以它绝对是配最小的那些。 B Phoenix and Beauty 把每个元素扩充到 $k$ 个一组,同时这一组元素是原来的所有种类的去重结果。 ...
分类:
其他好文 时间:
2020-05-02 15:07:10
阅读次数:
90
/** * 堆通常是一个可以被看做一棵树的数组对象。 * 堆总是满足下列性质: * \t 堆中某个节点的值总是不大于或不小于其父节点的值; * \t 堆总是一棵完全二叉树。 * 将根节点最大的堆叫做最大堆或大根堆,根节点最小的堆叫做最小堆或小根堆 */public class MaxHeap { p ...
分类:
其他好文 时间:
2020-05-02 10:07:04
阅读次数:
60
Codeforces Round 638 (Div. 2) A Phoenix and Balance 最大的那个比其他所有的和都要大 所以最大那个的配上最小的$\frac{n}{2} 1$个分成一组 B Phoenix and Beauty 其实就要构造一个循环节为$k$的循环串 那么如果不同的数 ...
分类:
其他好文 时间:
2020-05-02 09:48:02
阅读次数:
81
最近公共祖先( ) 1. 概念 对于有根树 的两个结点 ,最近公共祖先 表示一个结点 ,满足 是`u,v`的 深度最大 的 祖先 节点。 算法分为 离线算法 和 在线算法 离线算法 ( ),是指基于在执行算法前输入数据已知的基本假设,也就是说,对于一个离线算法,在开始时就需要知道问题的所有输入数据, ...
分类:
其他好文 时间:
2020-05-02 09:31:09
阅读次数:
64
一 Jinja2简介 Jinja2是基于python的模板引擎。 假设说现在我们需要一次性在10台主机上安装redis,这个通过playbook现在已经很容易实现。默认情况下,所有的redis安装完成之后,我们可以统一为其分发配置文件。这个时候就面临一个问题,这些redis需要监听的地址各不相同,我 ...
分类:
其他好文 时间:
2020-05-02 09:25:17
阅读次数:
62
最大努力通知的目标是发起通知方通过一定机制,最大努力将业务处理结果通知到接收方。 具体包括: 有一定的消息重复通知机制。因为接收方可能没有接收到通知,此时要有一定的机制对消息进行重发。 消息校对机制。如果尽最大的努力也没有通知到接收方,或者接收方消费消息后再次消费,此时可由接收方主动发起查询请求至发 ...
分类:
其他好文 时间:
2020-05-02 09:17:28
阅读次数:
151
SVM是什么? 支持向量机(support vector machines, SVM)是一种二分类模型,它的基本模型是定义在特征空间上的间隔最大的线性分类器,间隔最大使它有别于感知机;SVM还包括核技巧,这使它成为实质上的非线性分类器。SVM的的学习策略就是间隔最大化,可形式化为一个求解凸二次规划的 ...
分类:
编程语言 时间:
2020-05-01 20:13:46
阅读次数:
95