最大子列和问题 给定K个整数组成的序列{ N?1??, N?2??, ..., N?K?? }，“连续子列”被定义为{ N?i??, N?i+1??, ..., N?j?? }，其中1 ≤ i ≤ j ≤ K。“最大子列和”则被定义为所有连续子列元素的和中最大者。例如给定序列{ -2, 11, -4 ...
分类：
其他好文 时间：
2021-06-02 12:15:56
阅读次数：
0
条件： 数组有序 每次查找都跟数组中间位置数字比较大小，如果要找的数字比中间位置的数字小，那查找就从【0，中间位置的下标前一个位置】这个范围查找；如果要找的数字比中间位置的数字大，那查找的范围就变成【中间位置下标的下一个位置，最大位置】。如果要找的数字正好等于中间位置上的数字，那就找到了； 时间复杂 ...
分类：
其他好文 时间：
2021-06-02 12:02:48
阅读次数：
0
1.前言 对于运维工程师来说，需要对自己维护的服务器性能瓶颈了如指掌，比如我当前的架构每 秒并发是多少，我服务器最大能接受的并发是多少，是什么导致我的性能有问题；如果当 前架构快达到性能瓶颈了，是横向扩容性能提升大，还是纵向扩容性能提升大。 如果需要了解这些信息，需要在两方面下功夫，一个是对服务器进 ...
分类：
其他好文 时间：
2021-06-02 11:52:23
阅读次数：
0
MLE（极大似然估计）与MAP（最大后验估计）在机器学习中是经常用到的参数估计的方法。都属于频率学派的参数估计。 一、极大释然估计（MLE) MLE在构造目标函数过程中非常常见。已知了观测的样本值为$D$，MLE核心思想是：假设我们已知了该样本内定的一个参数$\theta$,这个参数$\theta$ ...
分类：
其他好文 时间：
2021-06-02 11:21:36
阅读次数：
0
ThreadLocal 翻译成中文是线程本地变量的意思，也就是说它是线程中的私有变量，每个线程只能操作自己的私有变量，所以不会造成线程不安全的问题。 ? 线程不安全是指，多个线程在同一时刻对同一个全局变量做写操作时（读操作不会涉及线程不安全问题），如果执行的结果和我们预期的结果不一致就称之为线程不安 ...
分类：
其他好文 时间：
2021-06-02 10:58:23
阅读次数：
0
1. 题目 给你一个整数数组 nums ，你可以对它进行一些操作。 每次操作中，选择任意一个 nums[i] ，删除它并获得 nums[i] 的点数。之后，你必须删除 所有 等于 nums[i] - 1 和 nums[i] + 1 的元素。 开始你拥有 0 个点数。返回你能通过这些操作获得的最大点数 ...
分类：
其他好文 时间：
2021-06-02 10:42:51
阅读次数：
0
思想和分治凸包算法很像。 把生成树的$(\sum_x,\sum_y)\(投射到平面上，我们要找到\)(x,y)$使得$x,y$最小。 可以证明，最优的$(x,y)$在凸包上。 证明可见2018国集论文。 考虑怎么求凸包，可以分治，保证当前处理的$(l,r)$是凸包上的连续一段。 先求出凸包的最左/最 ...
分类：
其他好文 时间：
2021-05-25 18:40:07
阅读次数：
0
原题链接 题意:求构造c[k] = b[i]-a[j],求(最大差值-最小差值)的最小值 考察:双指针 错误思路: 排序b,a.输出b[n]-a[n]-b[1]+a[1].实际上最大差值不一定由b[n]构成,最小差值不一定由b[1]构成.如果b数组都相同,最大差值和最小差值可以是同一个数. 正确思路 ...
分类：
其他好文 时间：
2021-05-25 18:28:55
阅读次数：
0
算法——排序——选择排序(1)——简单选择排序 什么是简单选择排序 简单来说就是每次遍历数组将最大的或最小的选择出来后移动到一个地方，然后再把剩下的继续选最大或最小的再移动，移动到最后一个就不用移动了，因为前面已经排好序了。 也可以简单的理解为，每次选出一个最大或者最小的，然后再从剩下的选最大或者最 ...
分类：
编程语言 时间：
2021-05-25 18:02:39
阅读次数：
0
#include<bits/stdc++.h> using namespace std; typedef long long ll; namespace MCMF { const int MAXN = 10000, MAXM = 10000, INF = 0x7fffffff; int head[M ...
分类：
其他好文 时间：
2021-05-25 17:42:56
阅读次数：
0
