给定一个大小为n≤106的数组。 有一个大小为k的滑动窗口，它从数组的最左边移动到最右边。 您只能在窗口中看到k个数字。 每次滑动窗口向右移动一个位置。 以下是一个例子： 该数组为[1 3 -1 -3 5 3 6 7]，k为3。 窗口位置最小值最大值 [1 3 -1] -3 5 3 6 7 -1 3 ...
分类：
其他好文 时间：
2020-07-18 16:01:03
阅读次数：
57
最短路径 ##题目大意 从m个加油站里面选取1个站点，让它和离它最近的居民区距离最远，并且没有超出服务范围ds之内。如果有很多个最远的加油站，输出距离所有居民区距离平均距离最小的那个。如果平均值还是一样，就输出加油站编号最小的那个。 ##思路 Dijkstra算法。注意每次调用Dijkstra都要初 ...
分类：
其他好文 时间：
2020-07-18 15:40:01
阅读次数：
66
Description 有n个小朋友坐成一圈，每人有ai个糖果。每人只能给左右两人传递糖果。每人每次传递一个糖果代价为1。求使所有人获得均等糖果的最小代价。 Input 小朋友个数n，下面n行 ai Sample Input 4 1 2 5 4 Sample Output 4 思 思维难度高的贪心题 ...
分类：
其他好文 时间：
2020-07-18 13:34:55
阅读次数：
72
可以发现合法的答案有两种可能： 1.询问的$x$即为最大值（或之一），那么只需要找到x前两个数并判断即可 2.询问的$x$不是最大值，那么就要保证另外两边之差小于$x$，维护后缀中$的前驱k-k的前驱$最小的数即可，可以使用线段树 然而这道题还有很多的细节： 1.这里的前驱可以与k相等（因为$x,k ...
分类：
移动开发 时间：
2020-07-18 11:38:51
阅读次数：
101
一句话总结差分约束 如果需要求的是两个变量差的最大值，那么需要将所有不等式转变成$<=$的形式，建图后求最短路； 如果需要求的是两个变量差的最小值，那么需要将所有不等式转化成$>=$的形式，建图后求最长路。 这是两个最基本的规则（算是吧）。差分约束的精髓就在于建图，而这玩意儿个人感觉没什么好办法，只 ...
分类：
其他好文 时间：
2020-07-17 22:22:23
阅读次数：
69
NumPy（Numerical Python的简称）是Python数值计算最重要的基础包。大多数提供科学计算的包都是用NumPy的数组作为构建基础。 NumPy的部分功能如下： ndarray，一个具有矢量算术运算和复杂广播能力的快速且节省空间的多维数组。 用于对整组数据进行快速运算的标准数学函数（ ...
分类：
编程语言 时间：
2020-07-17 22:16:48
阅读次数：
89
1，o(n)时间内算法 string getmin(string s) { int len=s.length(); s+=s; int i=0,j=1,k=0,t; while(i<len&&j<len&&k<len) { t=s[(i+k)%len]-s[(j+k)%len]; if(t==0) ...
分类：
其他好文 时间：
2020-07-17 22:16:25
阅读次数：
87
题意:有一$n$个点,$m$条边的双向图,每条边都有花费和流量,求从$1$~$n$的路径中,求$max\frac{min(f)}{\sum c}$. 题解:对于c,一定是单源最短路,我们可以用dijkstra,但是这个最小流量不是很好搞,但是题目所给的数据范围较小,所以我们可以直接枚举最小流量,然后 ...
分类：
其他好文 时间：
2020-07-17 19:42:27
阅读次数：
70
一、Java的基本类型 java基本类型分为3类，8种。 字符类型：char 布尔类型：boolean 数值类型：byte、short、int、long、float、double byte：8位，最大存储数据量是255，存放的数据范围是-128~127之间。最小值：Byte.MIN_VALUE，最大 ...
分类：
编程语言 时间：
2020-07-17 19:36:11
阅读次数：
84
一、函数原型 该函数定义在头文件< algorithm >中，作用为找区间的最大值（最小值）。 max_element template< class ForwardIt > ForwardIt max_element(ForwardIt first, ForwardIt last ); templ ...
分类：
其他好文 时间：
2020-07-17 19:33:04
阅读次数：
83
