首页 >  
搜索关键字:最小值    ( 5257个结果
LCA RMQ+ST表学习笔记
RMQ RMQ问题:在给定的一个长度位N的区间中,有M个询问,每次询问给出区间[L,R],求出区间段元素的 最大值/最小值。对于RMQ问题很容易想到遍历的做法,将区间[L,R]中的元素遍历一遍,即可寻找到 最大/最小值,但当区间长度较大,询问次数较多,就会耗费大量的时间。RMQ问题可以用线段树和ST ...
分类:其他   时间:2018-11-16 22:00:43    收藏:0  评论:0  赞:0  阅读:27
洛谷P1731 [NOI1999]生日蛋糕
题目大意: 制作体积为Nπ的M层蛋糕,要求从上到下半径递减,高递减。输出使表面积Sπ最小的S。(N<=20000)(M<=15)。 思路: 搜索,以下是几个剪枝: 以后按最小搭建,余下的也体积不够,舍去。 以后按最大搭建,余下的体积还有多余,舍去。 以后表面积的最小值加上也比当前最优解大,舍去。 半 ...
分类:其他   时间:2018-11-16 00:09:21    收藏:0  评论:0  赞:0  阅读:23
Luogu P1967 【货车运输】题解
一看到这道题,就想到了某次小生成树 一般对于无向图且不是树的情况,求路径经过边的最小(最大)值且不考虑路径总长,通常考虑最小(最大)生成树 由于求尽量通过边,最大生成树即可 很愉快的,问题转换成了如何求树上两点间的边权最小值。 对于树上路径问题,我们通常考虑倍增或树剖 ~~(但我太菜了,不会树剖)所 ...
分类:其他   时间:2018-11-15 20:43:45    收藏:0  评论:0  赞:0  阅读:22
流程控制
程序流程控制 数组在内存中的结构 整个内存里边的基本结构就分这4部分: new出来数组、对象; 方法区:类名、包名、方法的定义等;常量池、字符串常量池等,想用哪个从池子里边拿 静态区:静态的变量,用static修饰的变量等。 以数组为例,看它如何使用内存结构的: java虚拟机进行解释运行对它进行初 ...
分类:其他   时间:2018-11-15 14:21:45    收藏:0  评论:0  赞:0  阅读:16
22 友盟项目--sparkstreaming对接kafka、集成redis--从redis中查询月留存率
实时存储到redis,更新用户使用时间的最大、最小值--》来求留存率 避免全表扫描问题 1.spark 对接kafka 消费者 解析json 2.concat(appid,'#',appversion,'#',brand,'#',appplatform,'#',devicestyle,'#',ost ...
分类:其他   时间:2018-11-15 10:10:04    收藏:0  评论:0  赞:0  阅读:24
orm聚合查询、分组查询、F查询和Q查询
1.聚合查询(Avg,Count,Max,Min,Sum) Avg为求平均数,Count为求个数,Max为求最大值,Min为求最小值,Sum为求和 以Avg举例 2.分组查询 ? 要点: ? values在annotate前,表示group by,在annotate后,表示取值 ? filter在a ...
分类:其他   时间:2018-11-14 21:22:13    收藏:0  评论:0  赞:0  阅读:25
【题解】 P2234 [HNOI2002]营业额统计
平衡树板题 "原题传送门" 这道题要用Splay,我博客里有 "对Splay的详细介绍" 这道题目还算比较模板的 每输入一个数, 先不要插入 要求一下前驱和后继与x差的最小值并加到答案中 再把x插入平衡树 然后你会发现过不了样例 发现相同的数字是会有的 所以还要写find函数,要多加一个变量来比最小 ...
分类:其他   时间:2018-11-14 19:36:14    收藏:0  评论:0  赞:0  阅读:19
Codeforces Educational Codeforces Round 54 题解
题目链接:https://codeforc.es/contest/1076 A. Minimizing the String 题意:给出一个字符串,最多删掉一个字母,输出操作后字典序最小的字符串。 题解:若存在一个位置 i 满足 a[i] > a[i+1],若不删除 a[i] 则后续操作不可能更优。 ...
分类:其他   时间:2018-11-13 11:24:52    收藏:0  评论:0  赞:0  阅读:29
表单验证<AngularJs>
参考博客: https://www.cnblogs.com/rohelm/p/4033513.html 常用的表单验证指令 1. 必填项验证 某个表单输入是否已填写,只要在输入字段元素上添加HTML5标记required即可: 2. 最小长度 验证表单输入的文本长度是否大于某个最小值,在输入字段上使 ...
分类:Web开发   时间:2018-11-10 23:41:18    收藏:0  评论:0  赞:0  阅读:30
python3常用的内置函数
数学相关 abs(a) : 求取绝对值。abs(-1) max(list) : 求取list最大值。max([1,2,3]) min(list) : 求取list最小值。min([1,2,3]) sum(list) : 求取list元素的和。 sum([1,2,3]) >>> 6 sorted(li ...
分类:编程语言   时间:2018-11-09 16:58:23    收藏:0  评论:0  赞:0  阅读:41
Gmapping笔记
GMapping原理分析 作者:豆子爱玩 原文:https://blog.csdn.net/liuyanpeng12333/article/details/81946841 概念: 1、Gmapping是基于滤波SLAM框架的常用开源SLAM算法。 2、Gmapping基于RBpf粒子滤波算法,即将 ...
分类:移动平台   时间:2018-11-09 10:02:05    收藏:0  评论:0  赞:0  阅读:24
UVA11478 Halum
看到求最小值最大,很容易联想到二分答案。 考虑二分答案后检验,因为对每一个点只能做一次有效操作(假设第一次加+d1,第二次+d2,可以简化成+(d1+d2))。因此考虑对每一个点的操作值重新建图。 设从i到j有一条初始权值为v的边,当前要验证的最小值为mid,每个点的操作值为x[i];很容易得到:v ...
分类:其他   时间:2018-11-09 00:24:56    收藏:0  评论:0  赞:0  阅读:34
Matlab非线性优化函数:fmincon();
注意这里是求最大值,目标函数取反,就会变成求最小值; ...
分类:其他   时间:2018-11-08 21:49:36    收藏:0  评论:0  赞:0  阅读:33
[转]MySQL函数大全 及用法示例
原文地址:http://blog.sina.com.cn/s/blog_4586764e0100h5ct.html 1、字符串函数ascii(str) 返回字符串str的第一个字符的ascii值(str是空串时返回0) mysql> select ascii('2'); -> 50 mysql> s ...
分类:数据库技术   时间:2018-11-08 15:36:36    收藏:0  评论:0  赞:0  阅读:31
luogu P1083 借教室
传送门 小水题吧 二分能处理到的询问即可 用差分维护前x个订单之后的值 最后求一遍前缀和 如果爆负就是有不满足的 复杂度O((m+n)lgm) 或者区间加和区间最小值线段树也行(常数略大) Code:(线段树) ...
分类:其他   时间:2018-11-08 14:04:19    收藏:0  评论:0  赞:0  阅读:23
描述统计学:极差、方差、标准差
变异程度的度量(离散程度的度量) 交货时间的变异性造成按时完成生产任务的不确定性 极差 极差=最大值 最小值 最简单的变异程度的度量 但很少单独用来度量变异程度。仅有两个观测值,异受极端值的影响 四分位数间距 能够克服极端值的影响,因为四分位数是中间的50%数据的极差. 方差 是用所有数据对变异程度 ...
分类:其他   时间:2018-11-07 19:22:12    收藏:0  评论:0  赞:0  阅读:29
POI2012 ODL-Distance
链接 "P3532 [POI2012]ODL Distance" 设$f_{i,j}$表示他给定的函数,$g_i$表示$i$的质因数个数 那么$$f_{i,j}=g_{\frac {i j}{gcd^2}}$$ 考虑线性筛$g_i$。 那么对于每一个数$w_i$考虑枚举他的因子作为$gcd$。 也就 ...
分类:其他   时间:2018-11-07 19:17:24    收藏:0  评论:0  赞:0  阅读:18
动态规划——线性DP.1
动态规划算法通常用于求解具有某种最优性质的问题。 那它和贪心有区别吗? 当然有。不然叫动态规划干啥? 幼儿园英语老师:DP是啥? 小盆友:Dog&Peppa pig 英语老斯:恩恩!真聪明! 然而,你是小盆友吗? 如果是 如果不是, DP是D****** P*******的缩写。 意思是动态规划。 ...
分类:其他   时间:2018-11-07 14:28:17    收藏:0  评论:0  赞:0  阅读:29
zoj4062 Plants vs. Zombies 二分+模拟(贪心的思维)
题目传送门 题目大意:有n个植物排成一排,标号为1-n,每株植物有自己的生长速度ai,每对植物浇一次水,该株植物就长高ai,现在机器人从第0个格子出发,每次走一步,不能停留,每一步浇一次水,总共可以走m步,问最矮的植物最高是多少。 思路: 一般此类最小值最大问题都是二分,此题显然也是可以二分植物的高 ...
分类:其他   时间:2018-11-07 13:54:40    收藏:0  评论:0  赞:0  阅读:35
领扣(LeetCode)寻找旋转排序数组中的最小值 个人题解
假设按照升序排序的数组在预先未知的某个点上进行了旋转。 ( 例如,数组 [0,1,2,4,5,6,7] 可能变为 [4,5,6,7,0,1,2] )。 请找出其中最小的元素。 你可以假设数组中不存在重复元素。 示例 1: 示例 2: 这题拿到手发现很简单。。实际上也的确比较简单。我以为会挖个什么坑在 ...
分类:编程语言   时间:2018-11-06 20:06:41    收藏:0  评论:0  赞:0  阅读:27
5257条   1 2 3 4 ... 263 下一页
© 2014 bubuko.com 版权所有 鲁ICP备09046678号-4
打开技术之扣,分享程序人生!
             

鲁公网安备 37021202000002号