一个临界点的问题

假设有一组值(大于等于0的数),总量级别:百万以上,需要求出总和在某个值(Y)的位置。实际情况中Y的值一般也是上万的。
比如:有 5,2,0,3,4,6,7,1,11,3 等求在Y=12的位置,
分析如下:
值: 5,2,0,3, 4, 6, 7, 1,11,3
累计:5,7,7,10,14,20,27,28,39,41
此时临界点在第4个数【3】那。如果是10的话,位置也是第4个数。
数据在数据库中,实际处理不考虑数据的排序问题,只需要从总量中找到一片数据总量接近或等于Y。

请教有何算法可以快速定位到临界点的位置.

已知道的算法,
1,逐条累计,可能需要较长时间
2,先按大到小排序,逐块累计,比上面快些。(操作是允许排序的)
3,类似2分的算法,直接对半,累加前半数据比较,大的话再减少一半,小的话加上剩余的一半。无限2分,直至累计值与Y的接近或等于。

这个算累计 我是在数据库ORACLE中做的。

0
jinnianshilongnian
jinnianshilongnian 序列长度固定吗
接近 7 年之前 回复
扫码支付0.1元 ×
其他相关推荐
临界点问题思考
零界点问题思考 背景: 公司项目年度活动,需求如下: 1.用户给主播送礼,每收一个礼物获得一积分 2.活动持续15天 每天主播会进行排名,根据排名进行晋级,未晋级的主播视为淘汰,不再记录积分。第一天N进50 ,第二天50进30…… 3.每次晋级后积分重新计算 整体流程 礼物处理流程:前端->nginx负载->直播间服务模块->礼物Mq->活动服务...
两个玻璃球求临界楼层问题
问题描述: 有一栋100层高的大楼,给你两个完全相同的玻璃球。假设从某一层开始,丢下玻璃球会摔碎。那么怎么利用手中的两个球,用什么最优策略知道这个临界的层是第几层。 问题答案: 考虑best-worse case最坏情况下最优。也就是说假如你的算法是从第一楼逐楼往上试,那么相应最坏的情况是在100楼破,相应的是一百次。 这种情况下最优策略也就是从14楼开始递减间隔的办法,wor
从概率角度来确定临界点问题
         我们在很多日常生活中都会遇到“临界点”的问题。什么是临界点呢?譬如,当手机话费低于10元时,移动就会发送一条提醒短信,告知“您的余额已不多,请及时充值”。这个10元就是临界点。为什么要设置10元,而不是20元?临界点的意义不在此罗嗦了。下面我们来看看在设计中如何来确定临界点呢?             前几天在China-pub上看到几本关于产品经理的新书,可以用...
经典谷歌面试题-扔鸡蛋问题
假如有100层楼,总共有2个鸡蛋。需要多少次才能试探出临界点,比如,在第三层扔下去,不碎;在第四层扔下去,碎了,那第三层和第四层就是临界点。    如果之前没准备过的话,大概第一个想到的就是二分法。 1. 二分法   首先在第50层丢第一个鸡蛋,若鸡蛋碎了,则在第一层开始往上丢鸡蛋,最坏情况是试探49+1次,为什么要从第一层开始尝试呢,因为只有2个鸡蛋;若鸡蛋没碎,则在75层丢第二次,若碎了则...
接口限流算法(关于临界点处理)
关于接口限流算法总结
二分法求临界值[非递归算法]
二分法求临界值[非递归算法]
临界点--跨过这个槛,你就成功了|多元思维模型No.13
每天智慧一点点,这里是大辉总结的多元思维模型的第13篇。 冰在超过0℃之后就化成了水,水在超过100℃之后又变成了水蒸气。因此,0℃是水和冰的临界点,100℃是液态水和水蒸气的临界点。自然界的物理变化过程中存在这样的临界点,其前后物质的性质发生了很大的变化。 这给我们的启示就是:临界点很重要,有时候再坚持一下,到了临界点,就会发生质的变化。 临界点的定义:...
hover样式不停地触发
hover样式不停地触发 让外层的元素触发伪类,里面的元素进行动画即可。 一般简单的动画效果都可以这样操作,父元素触发,子元素进行动画。 举个例子: 下面我想做一个倒三角,当鼠标移动上去,三角反转的效果。 这是刚开始的样子 这是鼠标移上去的样子。 然后html部分: 结果问题就出来了。就是当移动到一个临界点时,三角不停地闪动,因为截图不了,就没有放图了。 后来发现原因,像hover一般是给父...
中国微生物组计划—农作物微生物组:跨越转化临界点的现代生物技术
农作物微生物组:跨越转化临界点的现代生物技术白 洋1** 钱景美1 周俭民1 钱 韦2** 1 中国科学院遗传与发育生物学研究所 北京 100101 2 中国科学院微生物研究所 北京 100101摘要在微生物组技术体系中,农作物微生物组具有较好的研究基础和广阔的应用前景,已经处于从基础研究成果向田间应用转化的关键时期。目前,该领域在农作物-微生物组-土壤环境
继续学习FreeRTOS~
写在前面:杰杰这个月很忙~所以并没有时间更新,现在健身房闭馆装修,晚上有空就更新一下!其实在公众号没更新的这段日子,每天都有兄弟在来关注我的公众号,这让我受宠若惊,在这里谢谢大家的支持啦!!谢谢^ 在这里我们就跟着火哥的书来学习一下FreeRTOS的消息队列,这本书我觉得写得很好,基本都讲解到了,关于什么是消息队列,就请大家去看书,基础知识我暂时不说了。 声明:本书绝大部分内容来自《FreeR...
Integer临界点
Integer临界点,也可以说Integer在128这里会开辟新的空间,integer在一段内是相等的,在另一段中却是不等的。 如下代码: Integer m = 127; Integer n = 127; 在这里 n == m。 Integer m = 128 ; Integer n = 128; 这里 n!=m。 如果Integer m = new Integer(1); Integer...
服务器崩溃临界点无责任猜想
维护中的一个项目,无甚大改,服务器各项指标基本正常,数据量处于稳步增长的状况中。 按照通常的设想,数据量的增长对系统的速度多少是会有影响的,数据量的上升和性能的下降应该可以通过某个函数描绘出一条漂亮的曲线(或直线),累计到一定程度以后可以开始听到客户的抱怨,随后有越发频繁的趋势,如继续置之不理,服务器将会逐渐缓慢到无法忍受的程度,最后在某个时刻华丽地崩溃。 然而现实好象不是像我现象的那样。 ...
MACD波段操作的运用
1、DIF快线的运用 1.1、DIF波段操作要点 DIF与0轴的关系 行情分析 持仓建议 0轴之上 DIF在0轴之上,并向上移动是多头上涨行情 持仓为主 0轴之下 DIF在0轴之下,并向下移动是空头下跌行情 空仓为主 0轴之上 0轴之上,但向下移动,防止随时进入空头而失去利润,此时结合波浪理论和成交量综合判断,在放量上涨中的第三浪和第...
Java求马鞍点(行中最大,列中最小)
public class maandian {  /**   * @param args   */  public static void main(String[] args) {   // TODO Auto-generated method stub   int[][] a = { { 5, 25, 10, 12 }, { 1, 6, 7, 5 }, { 2, 7, 8, 6 }
如何有效突破DevOps转型的临界点.pdf
如何有效突破DevOps转型的临界点.pdf
图的遍历-邻接矩阵-dfs
图的遍历-邻接矩阵的深度优先搜索
angular学习之ng-bloak 解决闪屏问题;
<!doctype html> <html lang="en"> <head> <meta charset="UTF-8"> <title>Document</title&g
二分查找及引申问题
1.在有序不重复元素中查找: public int BS(int[] num,int x) { int low = 0,high = num.length; int mid; while(low <= high){ mid = (low + high)/2; if(x == num[mid]) return mid; ...
谷歌公司经典面试题扔鸡蛋的详细解读—动态规划(二)
上一篇博客中咦非常通俗的语言讲解了在只有两个鸡蛋的鸡蛋的情况下如何最快的找到鸡蛋摔碎的临界点(这只是个题目,千万别尝试吆,否则一层楼应该就行了)。 传送门:谷歌公司经典面试题扔鸡蛋的详细解读(一) 接下来,题目进阶,如何利用动态规划来求解扔鸡蛋的问题。 既,有M层楼/N个鸡蛋,再来找鸡蛋不碎的临界点,需要尝试的次数? 首先要说的是到底啥是动态规划? 动态规划 英文 Dynamic Pro...
鹰蛋问题解析之动态规划
鹰蛋问题的最优解,可以通过动态规划的办法来实现,假设有m楼层,n个鹰蛋,则在第i层试探时会出现两种状态,一种状态是鹰蛋摔破了,则我们下一步只有n-1个鹰蛋,同时总楼层数也缩减为i-1,另一种状态是鹰蛋没有摔破,那么鹰蛋总数不变,还是n个,楼层数则缩减为m-i层。
Logistic回归(1)
什么是回归? 假设现在有一些数据点,我们用一条直线对这些点进行拟合(该线称为最佳拟合直线),这个拟合过程就称作回归。   涉及到回归问题,我们借助Sigmoid函数来处理,Sigmoid函数: x=0时,函数值是0.5,x越大函数值越趋近于1,x越小函数值越趋近于0。 如果x的刻度足够大Sigmoid函数也可以堪称一个单位阶跃函数。之所以采用Sigmoid来解决回归问题,是因
单体应用缺陷与微服务特点
单体应用(All in one) 程序缺陷1. 先天性缺陷:难以分布式部署和扩容 2. 系统性风险:一个组件的缺陷导致真个进程崩溃 3. 运维风险:系统升级、Bug修复、故障排查存在风险 4. 难以可持续发展:业务范围拓展后,难以复用原有的服务,又要重新开发 微服务特点1. 先天分布式:每个微服务能独立部署和提供服务,通常部署多个实例 2. 无状态:微服务基本都是无状态服务,容易平滑扩容 3. 积木
奇点真的存在吗?面对强人工智能我们应该乐观还是悲观?
image 大数据文摘出品 编译:Zoe Zuo、王一丁、蒋宝尚 随着人工智能的不断发展,几十年后,人工智能在人类生活中将扮演何种角色一直是学术界和商业界讨论的焦点。 在未来,AI是帮助人类完成了终极进化,还是给我们带来了毁灭?《终结者》系列以及最近热播的《西部世界》第二季呈现的剧情在一定程度上也反映了人类的思考。 image 西部...
定期存款的转存临界点计算公式
定期存款的转存临界点计算公式通常为:360天×存期年限×(新利率-原利率)÷(新利率-活期利率)。
进程与线程之生产者和消费者问题
    在学习进程和线程的过程中,毫无疑问肯定会学到多线程、进程间通信等相关问题。而这也是学习进程和多线程方面的一个重点。这篇文章主要介绍的是利用互斥量、锁以及使用Pthread库来实现生产者和消费者问题。1、临界区    临界区指的是共享内存进行访问的程序片段。在实现线程间同步就必须只有一个线程访问临界区。上图中进程A在T1时刻进入临界区,当运行到T2时刻的时候进程B试图进入临界区。因为此时进程...
光伏应用将可能达到一个“临界点”
导读:未来的20年间,可再生能源将可能占到全球能源供应增长的半壁江山。平价上网的临界点如果突破,可再生能源成为主力能源的时代将到来。 与所有正常商品一样,对于能源商品而言,消费者同样追求物美价廉。在人类社会发展中,煤炭等化石能源之所以能够替代薪柴,正因为其高效且低廉。而近200年来,化石能源一直牢牢占据主体能源的位置,也是因为没有其他替代品能够在高效和经...
覆盖索引 临界点
时间过得真快——再过几分钟,你就要完成第2个月的性能调优培训。今天这部分培训我想讲下非聚集索引的更多信息,还有你会碰到它的一些负作用。 上一星期我们讨论了SQL Server里的书签查找,它是非常危险的。在执行计划里SQL Server访问非聚集索引时,额外列必须要从表本身获取时(因为它们不是非聚集索引的一部分),书签查找会发生。如果你想避免书签查找,你...
临界点理论 张恭庆 经典
这是学习临界点理论的经典书籍,是张恭庆院士80年代的书,非常经典
commit 和 push 的临界点
估计很多使用 git 的同学把握不住什么时候应该 commit, 什么时候又应该把未提交的 commits 都 push 上去, 今天我就把我的理解说一说。   首先,有一条原则应该是要遵循的: 提交描述 = 提交的修改。   凡是违背这一原则的都构成欺诈: 提交描述   这种情况是这次提交中 实际修改的内容比提交描述中介绍的要多, 难道你想添个后门? 提交
接口测试 注意点 参考网站
接口功能测试要点:http://www.jianshu.com/p/514c7480cbc7 简介:接口测试的分类、工具和接口测试应该测什么:http://blog.csdn.net/quiet_girl/article/details/50577641接口测试关注点、常用工具:http://blog.csdn.net/sinat_16640839/article/details/51338865
数据结构(15)——--邻接矩阵存储练习
A - 邻接矩阵存储练习Description 给定一个无向连通图,顶点编号从0到n-1,用广度优先搜索(BFS)遍历,输出从某个顶点出发的遍历序列。(同一个结点的同层邻接点,节点编号小的优先遍历) Input 输入第一行为整数n(0< n <100),表示数据的组数。 对于每组数据,第一行是三个整数k,m,t(0<k<100,0<m<(k-1)*k/2,0< t<k),表示有m条边,
iOS OC 两种方法限制拖拽手势的范围
UIGestureRecognizer是一个定义基本手势的抽象类,具体包含: 1、拍击UITapGestureRecognizer (任意次数的拍击) 2、向里或向外捏UIPinchGestureRecognizer (用于缩放) 3、摇动或者拖拽UIPanGestureRecognizer (拖动) 4、擦碰UISwipeGestureRecognize...
Natural 自然语言处理(NLP)「全解析」
原文来源: 机器人圈概要:在自然语言处理方面的研究已经延续了五十多年,而随着计算机的兴起,它的发展也早已超出了语言学的范畴。提起AI,你可能会不假思索的想到自然语言处理、人脸识别、无人驾驶等。那么,你对这些真的了解吗?接下来,我们就以自然语言处理为例,来仔细说一说。自然语言处理(Natural Language Processing),简称NLP,广义上定义为通过软件对诸如语音和文本这样的自然语言
java竞态条件与临界区
当两个线程竞争同一资源时,如果对资源的访问顺序敏感,就称存在竞态条件。导致竞态条件发生的代码区称作临界区。在临界区中使用适当的同步就可以避免竞态条件。 界区实现方法有两种,一种是用synchronized,一种是用Lock显式锁实现。 有临界区是为了让更多的其它线程能安全够访问资源。 Java代码   class Counter {       protected
清晰解题:扔鸡蛋问题
一幢 100 层的大楼,给你两枚鸡蛋。假设,在第 n 层扔下鸡蛋,鸡蛋不碎,那么从第 n-1 层扔鸡蛋,鸡蛋也不会碎。两个鸡蛋一模一样,不碎的话可以扔无数次。目标是利用这两个鸡蛋找出临界楼层 t , 使得鸡蛋从 t 层扔下不会碎, 从 t+1 层扔下会碎。 现要求回答, 最少需要多少次尝试, 才能保证在最坏的情况下,找到楼层 t , 且需要给出尝试的策略。 明确问题 题目要求是考虑 在...
最优阈值迭代实现图像分割
使用寻求最优阈值的方法,找到最佳的图像二值化分割的临界点灰度值
jQuery实现图片移动效果
实现双图片的左右移动效果。到达临界点后反向移动。
有符号和无符号整型的临界点
在C++ primer plus 上的图 觉得好久copy下来了
谷歌公司经典面试题扔鸡蛋的详细解读(一)
首先说一下大概的题目 题目:扔鸡蛋问题 有2个鸡蛋,从100层楼上往下扔,以此来测试鸡蛋的硬度。比如鸡蛋在第9层没有摔碎,在第10层摔碎了,那么鸡蛋不会摔碎的临界点就是9层。 问:如何用最少的尝试次数,测试出鸡蛋不会摔碎的临界点?   可以想象,最关键的地方有两个,一个是如何尝试的次数最少,还有最最重要的一点,你只有两个鸡蛋,都碎了就没办法找了这个地方也是我一开始忽略的地方,导致我不明...
matlab分布临界点与假设检验的关系
运用matlab演示假设检验的临界值及与置信水平、显著性水平之间的关系。通过图一眼就可以看出何时在拒绝域。
文章热词 机器学习教程 Objective-C培训 交互设计视频教程 颜色模型 设计制作学习
相关热词 mysql关联查询两次本表 native底部 react extjs glyph 图标 区块链问题 ios视频开发问题