一个机器，每 1 秒会生成一个随机数。
机器需要提供另外一个方法，方法内容就是找出刚刚过去的 10 秒内，生成的数中的最大的数和最小的数。
请设计该机器内，用于计算最大值和最小值的数据结构。
语言要求：我只会 java、js 和 go，其他我都看不懂。
建议用 go，配合 playground 来演示。
算法练习：求最大值和最小值
本贴最后更新于 3322 天前，其中的信息可能已经时移世改
-
算法
428 引用 • 254 回帖 • 24 关注
相关帖子
- 其他回帖
-
x4storm •
markdown 不支持反引号引导的代码块。。。
var Data = { init: function() { this.interval(1000); }, pool: [], maxCount: 10000, holdCount: 100, generate: function() { var num = Math.ceil(Math.random() * 10000); this.pool.push(num); if (this.pool.length > this.maxCount) { this.pool.splice(0, this.pool.length - holdCount); } }, interval: function(interTime) { var self = this; setInterval(function() { self.generate(); }, interTime); } } function getNum(count, Data) { var data=Data.pool; Data.holdCount=count; var sets = data.slice(data.length - count, data.length); console.log(sets); console.log("Max is : ", Math.max.apply(null, sets)); console.log("Min is : ", Math.min.apply(null, sets)); } Data.init(); getNum(10, Data);😄
-
tomaer •
package com.dashu; import java.util.ArrayList; import java.util.Comparator; import java.util.List; import java.util.PriorityQueue; import java.util.Queue; import java.util.Random; public class DaShu { static Comparator<Integer> cmp = new Comparator<Integer>() { public int compare(Integer e1, Integer e2) { return e2 - e1; } }; static Queue<Integer> sortQueue = new PriorityQueue<Integer>(10,cmp); public static void main(String[] args) throws Exception { while(true){ Thread.sleep(1000); sortQueue.add(random()); if(sortQueue.size() == 10){ List<Integer> list = new ArrayList<Integer>(); for(int i = 0;i<sortQueue.size();i++){ if(i == 0){ System.out.println("Max :"+sortQueue.poll()); } list.add(sortQueue.poll()); } sortQueue.addAll(list); System.out.println("Min: "+list.get(list.size() - 1)); System.out.println("------------------------------------"); } } } public static int random(){ int max=10000; int min=1; Random random = new Random(); return random.nextInt(max)%(max-min+1) + min; } }代码已完成，没什么算法，就为了打非要算法人的脸。还有我的 500 奖励坐着到账
- 查看全部回帖
欢迎来到这里！
我们正在构建一个小众社区，大家在这里相互信任，以平等 • 自由 • 奔放的价值观进行分享交流。最终，希望大家能够找到与自己志同道合的伙伴，共同成长。
注册 关于