已经结贴。 花费时间:17ms 起始位置:9736 9745 9740 9747 9796  当前位置:316 318 318 318 318  前序位置:319 319 319 320 319  在50000个数据的情况下,用17ms找到合适的位置,效果不错,100红包已发,本帖结束。######我大体明白楼主的意思了 大约就是这么一个东西

/** * 存放有序不定长数组的list */

private List orderNoList;

/**

*如果按照某种顺序从list中取出一定数量的数字的话

*param acquiredNoSum 所取得数字的总数量

*return eachAcquiredNoCount 各自所取数字的数量

*/

public int[] geteachAcquiredNoCount (int acquiredNoSum){

// todo

return new int[10] ;

}

不过你没有说明是按照什么样的顺序取得数字,但你强调了取出有序数我暂且按照以下算法从数组中取数 假定a为下一个被取出的数,a满足以下条件 1,a存在于list orderNoList中的一个数组中 2,假定有序数组b存放有所有已被取出的数并且c表示max(b), 则a=min(orderNoListv中未取数)(多个数组中的最小数字相等时取靠前的一个) 并且a>=c   可以将具体的取数算法封装起来,替换成自己需要的算法 具体算法为 用一个int 数组当作游标 另一个int数组存放待比较的数 通过游标得到待比较数组   得出待比较数组中最小的数对应数组序号以及,相应游标加1,从相应数组取出一个数更新待比较数组,,重复这一步直到所有游标之和等于需取出数的数量 返回游标数组 算法时间复杂度为O(n)与从n个数中找出最小的数是一个数量级,我觉得不可能还有比这更高效的算法了

java 大于或等于_java大于等于怎么表示相关推荐

  1. 【源码+教程】Java课设项目_12款最热最新Java游戏项目_Java游戏开发_Java小游戏_飞翔的小鸟_王者荣耀_超级玛丽_推箱子_黄金矿工_贪吃蛇

    马上就要期末了,同学们课设做的如何了呢?本篇为大家带来了12款热门Java小游戏项目的源码和教程,助力大家顺利迎接暑假![源码+教程]Java课设项目_12款最热最新Java游戏项目_Java游戏开发 ...

  2. 黑马程序员全套Java教程_Java基础教程_异常(含扩展)(二十三)

    黑马程序员全套Java教程_Java基础教程_异常(含扩展)(二十三) 1.1 异常概述与异常体系结构 1.2 JVM遇到异常时的默认处理方案 1.3 异常处理 1.4 异常处理之try--catch ...

  3. java 正则提取大于等于号_Java正则表达式

    一.简述 在字符串比较时,简单的操作可以使用一些算法来查找或匹配,如要判断一个端口地址地址是否合法,可以简单的判断其是否在0-65536之间. 但是,有一些字符匹配操作使用这种方法非常复杂,如匹配一个 ...

  4. java 大于等于_java 大于等于符号

    java: 一个人坚强的签名 qq女生个性签名,缺失:java大于等于符号29306/5 1.毕业了,要散的都散了 2.我的温暖就这么多 都给你了 难道还不够么 3.你有多重要只有我心里知道 4.是啊 ...

  5. java 冒泡排序_Java冒泡排序详解

    Java冒泡排序 排序算法概述 所谓排序,就是使一串记录,按照其中的某个或某些关键字的大小,递增或递减的排列起来的操作.排序算法,就是如何使得记录按照要求排列的方法.排序算法在很多领域得到相当地重视, ...

  6. java考题_Java考题知识点

    挑战10个最难回答的Java面试题(附答案) - 里奥ii的文章 - 知乎 https://zhuanlan.zhihu.com/p/79186037 1.java的基本编程单元是类,基本存储单元是变 ...

  7. java 容器_java容器考点总结和源码剖析!!!

    出自:https://github.com/CyC2018/CS-Notes 一.概览 Collection Map 二.容器中的设计模式 迭代器模式 适配器模式 三.源码分析 ArrayList V ...

  8. java 定时_Java线上定时任务不定期挂掉问题分析

    作者:IKNOW本尊 问题背景 收到频繁的告警邮件,定时任务调度失败,查看xxl-job的执行器列表是空的,但是服务又显示健康,查看历史任务执行记录发现执行器是依次递减,由于是线上服务,只能先重启,然 ...

  9. java虚拟_Java虚拟机(JVM)工作原理

    虽然本教程的内容为 x86 处理器的原生汇编语言,但是了解其他机器架构如何工作也是有益的.JVM 是基于堆栈机器的首选示例.JVM 用堆栈实现数据传送.算术运算.比较和分支操作,而不是用寄存器来保存操 ...

  10. java集成_Java继承

    一.继承 1.简介: 特点:利于代码复用:缩短开发周期.注:子类不能直接访问父类的私有属性 满足"A is a B"的关系就可以形成继承关系 例: 父类: 1 packagecom ...

最新文章

  1. 查看并修改mysql的默认引擎
  2. 7-20(排序) 奥运排行榜(25 分)
  3. 【Python】Matplotlib 可视化必备神书,附pdf下载
  4. 异步执行和多线程编程的关系
  5. MySQL调优(七):滴滴一面二面题,服务器参数设置,redolog两阶段提交
  6. SAP Spartacus buildCmsStructure 构建逻辑
  7. 文档如何清除html,html清除浏览器缓存.docx
  8. Sgen.exe: Speed up XmlSerializer's Startup Performance [.NET 2.0, XML Serialization]
  9. [Spring+Hibernate系列] 3.开发环境快速Ant 部署
  10. Python学习笔记(十三)文件操作函数
  11. php api 在线编辑导出,api在线管理,调试,文档生成工具之Apizza
  12. 决策树 ID3 算法
  13. geektool 天气_如何使用Geektool自定义Mac桌面
  14. 凤凰os可以用linux指令么,用凤凰OS必须先了解的那些事
  15. APARNET阿帕网
  16. 机器学习系列2 BP神经网络+代码实现
  17. 数字图像处理之点运算---对数变换
  18. python扇贝每日一句api_扇贝-每日一句
  19. 在职场,如何克服拖延症?
  20. 关于软件系统可靠性的几个9问题

热门文章

  1. Python标准库(各种模块介绍)
  2. APM-Skywalking调研及实施报告
  3. 2021-03-27
  4. 微信扫码ios:scanQRCode:the permission value is offline verifying
  5. 电脑小白快来!这有电脑常见故障解决方法
  6. C++向量夹角公式(带正负)
  7. 最详细的工业网络通讯技术与协议总结解读(现场总线、工业以太网、工业无线)
  8. 6.Celeste Headlee: 10 ways to have a better conversation | TED Talk
  9. CentOS7 VMware虚拟机克隆 网卡无法启动问题解决
  10. video 圆角 html,圆形视频和圆角视频的一种实现方式