码迷,mamicode.com
首页 >  
搜索关键字:最小值    ( 6705个结果
Codeforces 997E - Good Subsegments(线段树维护最小值个数+历史最小值个数之和)
Portal 题意: 给出排列 \(p_1,p_2,p_3,\dots,p_n\),定义一个区间 \([l,r]\) 是好的当且仅当 \(p_l,p_{l+1},p_{l+2},\dots,p_r\) 包含了连续的 \(r-l+1\) 个数。 \(q\) 次询问,每次询问给出两个数 \(l,r\), ...
分类:其他好文   时间:2020-12-31 12:03:23    阅读次数:0
函数与数列求和
前言 典例剖析 依托函数,利用导数,求数列的最值; 等差数列 \(\{a_{n}\}\) 的前 \(n\) 项和为 \(S_{n}\), 已知 \(S_{10}=0\), \(S_{15}=25\), 则 \(n\cdot S_{n}\) 的最小值为__________. 法一: 由于数列 \(\{ ...
分类:其他好文   时间:2020-12-30 10:46:41    阅读次数:0
1574. 接雨水 AcWing
原题链接 单调栈: 如果有凹陷处,那么雨水=左边的第一个单调上升最大的与右边单调上升最大的取最小值与当前高度做差,思路很像单调栈,我们需要找到凹陷处,即需要用栈吞入比当前栈 顶小的值,如果遇到比它的值就停下,存储当前栈顶下标(方便计算宽度),这是按行计算的,当计算完毕后,不能将左边的圆柱pop,因为 ...
分类:Windows程序   时间:2020-12-25 12:08:56    阅读次数:0
CUITpython练习
CUIT 软件工程学院2019级Python习题练习2 判断题 1-1 open("test.txt", 'r+')是以只读模式打开test.txt文件。(F) 1-2 使用Python内置的open函数打开某个文件的时候,如果该文件不存在,则可能产生异常。所以一定要使用try except对其进行 ...
分类:编程语言   时间:2020-12-25 11:45:24    阅读次数:0
剑指 Offer 11. 旋转数组的最小数字
把一个数组最开始的若干个元素搬到数组的末尾,我们称之为数组的旋转。输入一个递增排序的数组的一个旋转,输出旋转数组的最小元素。例如,数组 [3,4,5,1,2] 为 [1,2,3,4,5] 的一个旋转,该数组的最小值为1。 示例 1: 输入:[3,4,5,1,2] 输出:1 示例 2: 输入:[2,2 ...
分类:编程语言   时间:2020-12-24 11:38:11    阅读次数:0
二维矩阵的算法
源程序: /*//1、二维矩阵原样输出//2、转90度输出//3、每行最后增加一个元素,变成正方形矩阵输出//4、求矩阵中的最大值和最小值//5、求主对角线和副对角线之和*/#include <stdio.h>int main(){ int Numbers[4][3]={1,1,1, 2,4,8, ...
分类:编程语言   时间:2020-12-18 12:28:27    阅读次数:2
数据变换-归一化与标准化
公号:码农充电站pro 主页:https://codeshellme.github.io 一般在机器学习的模型训练之前,有一个比较重要的步骤是数据变换。 因为,一般情况下,原始数据的各个特征的值并不在一个统一的范围内,这样数据之间就没有可比性。 数据变换的目的是将不同渠道,不同量级的数据转化到统一的 ...
分类:其他好文   时间:2020-12-04 11:23:26    阅读次数:7
CodeForce 1454 F. Array Partition
题目链接 https://codeforces.com/problemset/problem/1454/F 题意 把一段长度为$n$的区间分成三段, 每段长度不为$0$, 要求第一段区间的最大值等于第三段区间的最大值等于中间区间的最小值。输出是否能划分并输出方案。 思路 可以枚举所有可能的答案, 那 ...
分类:其他好文   时间:2020-12-03 12:29:41    阅读次数:15
数据结构(八):优先队列-最大最小优先
一、 优先队列的概述 在前面的数据结构(三):线性表-栈,队列中记录到,队列是先进先出的结构,元素在队列末端添加,在队列前头删除,若使用该队列的数据结构,则当要找出队列中的最大最小值时,需要遍历队列 对每个元素做比较后得出,这样在实际的生产应用中效率是很低的,这时就需要有一种队列,能快捷的获取队列中 ...
分类:其他好文   时间:2020-12-03 12:22:31    阅读次数:5
机器人空间包络边界
function [T]=bianjie(a,b) x=a'; y=b'; j=1; ind_maxx=find(x==max(x)); ind_minx=find(x==min(x)); for i=unique(x) %获得x的不同值 if i==min(x) y1=y(ind_minx); % ...
分类:其他好文   时间:2020-12-03 12:18:59    阅读次数:5
6705条   上一页 1 ... 7 8 9 10 11 ... 671 下一页
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!