一个机器,每 1 秒会生成一个随机数。
机器需要提供另外一个方法,方法内容就是找出刚刚过去的 10 秒内,生成的数中的最大的数和最小的数。
请设计该机器内,用于计算最大值和最小值的数据结构。
语言要求:我只会 java、js 和 go,其他我都看不懂。
建议用 go,配合 playground 来演示。
一个机器,每 1 秒会生成一个随机数。
机器需要提供另外一个方法,方法内容就是找出刚刚过去的 10 秒内,生成的数中的最大的数和最小的数。
请设计该机器内,用于计算最大值和最小值的数据结构。
语言要求:我只会 java、js 和 go,其他我都看不懂。
建议用 go,配合 playground 来演示。
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 奖励坐着到账
我来个可读性好点的,思路是使用固定长度(长度可自定义,按这里的要求设为 10 就可以)队列数据结构,先进先出。
var code = "code"
public interface Queue<T> {
public void push(T t);
public T poll();
public int size();
public T peak();
public boolean isEmpty();
public boolean isFull();
}
var code="
import java.util.ArrayList;
import java.util.List;
public class ArrayQueue implements Queue {
List data;
int capacity;
public ArrayQueue(int capacity) {
data = new ArrayList<T>();
this.capacity = capacity;
}
public void push(T t) {
if (this.capacity == data.size()) {
data.remove(0);
}
data.add(t);
}
public T poll() {
T t = data.remove(0);
return t;
}
public int size() {
return data.size();
}
public T peak() {
return data.get(data.size() - 1);
}
public boolean isEmpty() {
return 0 == data.size();
}
public boolean isFull() {
return capacity == data.size();
}
public static void main(String[] args) {
ArrayQueue<Integer> queue = new ArrayQueue<Integer>(10);
for (int i = 0; i < 10; i++) {
queue.push(i);
}
System.out.println(queue.capacity);
System.out.println(queue.peak());
System.out.println(queue.poll());
queue.push(new Integer(11));
System.out.println(queue.data);
}
}
"
调用及测试类
var code =
import java.util.List;
public class Operation {
public static void main(String[] args) {
ArrayQueue<Integer> queue = new ArrayQueue<Integer>(10);
for(int i = 0 ;i< 10;i++){
queue.push(i);
}
System.out.println(queue.capacity);
System.out.println(queue.peak());
System.out.println(queue.poll());
queue.push(new Integer(10));
queue.push(new Integer(11));
queue.push(new Integer(12));
queue.push(new Integer(13));
queue.push(new Integer(14));
queue.push(new Integer(15));
System.out.println(queue.data);
System.out.println("最大值:"+Operation.max(queue.data));
System.out.println("最小值:"+Operation.min(queue.data));
}
public static int max(List<Integer> list){
int max = list.get(0);
for(Integer cur: list){
max = max <cur? cur:max;
}
return max;
}
public static int min(List<Integer> list){
int min = list.get(0);
for(Integer cur: list){
min = min >cur? cur:min;
}
return min;
}
}
js 版本奉上
var Data = {
init: function() {
this.interval(1000);
},
pool: [],
maxCount: 10000,
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 - 10);
}
},
interval: function(interTime) {
var self = this;
setInterval(function() {
self.generate();
}, interTime);
}
}
function getNum(count, Data) {
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.pool);
😄
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);
😄
var foo = {
max: null,
min: null,
timer: null,
mainTimer: null,
getMax: function() {
return this.max;
},
getMin: function() {
return this.min;
},
ctor: function(data) {
this.max = data;
this.min = data;
},
generate: function() {
return parseInt(Math.random() * 100);
},
start: function() {
//console.log('start');
var tmp = foo.generate();
this.max || this.ctor(tmp);
this.max = tmp > this.max ? tmp : this.max;
this.min = tmp < this.min ? tmp : this.min;
//console.log(this.getMax());
//console.log(this.getMin());
this.timer = setTimeout(function() {
foo.start()
}, 1000);
},
run: function(vTime) {
if (!this.timer) {
foo.start();
} else {
console.log('max:' + foo.getMax());
console.log('min:' + foo.getMin());
}
foo.ctor(foo.generate());
var time = vTime || 10000;
this.mainTimer = setTimeout(function() {
foo.run(time);
}, time);
},
stop: function() {
window.clearTimeout(this.timer);
window.clearTimeout(this.mainTimer);
}
}
//foo.run(1000);
foo.run();
jQuery 是一套跨浏览器的 JavaScript 库,强化 HTML 与 JavaScript 之间的操作。由 John Resig 在 2006 年 1 月的 BarCamp NYC 上释出第一个版本。全球约有 28% 的网站使用 jQuery,是非常受欢迎的 JavaScript 库。
哪里都缺人,哪里都不缺人。
Sphinx 是一个基于 SQL 的全文检索引擎,可以结合 MySQL、PostgreSQL 做全文搜索,它可以提供比数据库本身更专业的搜索功能,使得应用程序更容易实现专业化的全文检索。
百度应用引擎(Baidu App Engine)提供了 PHP、Java、Python 的执行环境,以及云存储、消息服务、云数据库等全面的云服务。它可以让开发者实现自动地部署和管理应用,并且提供动态扩容和负载均衡的运行环境,让开发者不用考虑高成本的运维工作,只需专注于业务逻辑,大大降低了开发者学习和迁移的成本。
应用程序编程接口(Application Programming Interface)是一些预先定义的函数,目的是提供应用程序与开发人员基于某软件或硬件得以访问一组例程的能力,而又无需访问源码,或理解内部工作机制的细节。
jsoup 是一款 Java 的 HTML 解析器,可直接解析某个 URL 地址、HTML 文本内容。它提供了一套非常省力的 API,可通过 DOM,CSS 以及类似于 jQuery 的操作方法来取出和操作数据。
Spring 是一个开源框架,是于 2003 年兴起的一个轻量级的 Java 开发框架,由 Rod Johnson 在其著作《Expert One-On-One J2EE Development and Design》中阐述的部分理念和原型衍生而来。它是为了解决企业应用开发的复杂性而创建的。框架的主要优势之一就是其分层架构,分层架构允许使用者选择使用哪一个组件,同时为 JavaEE 应用程序开发提供集成的框架。
前端技术一般分为前端设计和前端开发,前端设计可以理解为网站的视觉设计,前端开发则是网站的前台代码实现,包括 HTML、CSS 以及 JavaScript 等。
Hprose 是一款先进的轻量级、跨语言、跨平台、无侵入式、高性能动态远程对象调用引擎库。它不仅简单易用,而且功能强大。你无需专门学习,只需看上几眼,就能用它轻松构建分布式应用系统。
锤子科技(Smartisan)成立于 2012 年 5 月,是一家制造移动互联网终端设备的公司,公司的使命是用完美主义的工匠精神,打造用户体验一流的数码消费类产品(智能手机为主),改善人们的生活质量。
又拍云是国内领先的 CDN 服务提供商,国家工信部认证通过的“可信云”,乌云众测平台认证的“安全云”,为移动时代的创业者提供新一代的 CDN 加速服务。
单点登录(Single Sign On)是目前比较流行的企业业务整合的解决方案之一。SSO 的定义是在多个应用系统中,用户只需要登录一次就可以访问所有相互信任的应用系统。
FreeMarker 是一款好用且功能强大的 Java 模版引擎。
提供一个服务绝不仅仅是简单的把硬件和软件累加在一起,它包括了服务的可靠性、服务的标准化、以及对服务的监控、维护、技术支持等。
HBase 是一个分布式的、面向列的开源数据库,该技术来源于 Fay Chang 所撰写的 Google 论文 “Bigtable:一个结构化数据的分布式存储系统”。就像 Bigtable 利用了 Google 文件系统所提供的分布式数据存储一样,HBase 在 Hadoop 之上提供了类似于 Bigtable 的能力。
Swagger 是一款非常流行的 API 开发工具,它遵循 OpenAPI Specification(这是一种通用的、和编程语言无关的 API 描述规范)。Swagger 贯穿整个 API 生命周期,如 API 的设计、编写文档、测试和部署。
BookxNote 是一款全新的电子书学习工具,助力您的学习与思考,让您的大脑更高效的记忆。
笔记整理交给我,一心只读圣贤书。
Spark 是 UC Berkeley AMP lab 所开源的类 Hadoop MapReduce 的通用并行框架。Spark 拥有 Hadoop MapReduce 所具有的优点;但不同于 MapReduce 的是 Job 中间输出结果可以保存在内存中,从而不再需要读写 HDFS,因此 Spark 能更好地适用于数据挖掘与机器学习等需要迭代的 MapReduce 的算法。
Android 是一种以 Linux 为基础的开放源码操作系统,主要使用于便携设备。2005 年由 Google 收购注资,并拉拢多家制造商组成开放手机联盟开发改良,逐渐扩展到到平板电脑及其他领域上。
1999 年 2 月腾讯正式推出“腾讯 QQ”,在线用户由 1999 年的 2 人(马化腾和张志东)到现在已经发展到上亿用户了,在线人数超过一亿,是目前使用最广泛的聊天软件之一。
LaTeX(音译“拉泰赫”)是一种基于 ΤΕΧ 的排版系统,由美国计算机学家莱斯利·兰伯特(Leslie Lamport)在 20 世纪 80 年代初期开发,利用这种格式,即使使用者没有排版和程序设计的知识也可以充分发挥由 TeX 所提供的强大功能,能在几天,甚至几小时内生成很多具有书籍质量的印刷品。对于生成复杂表格和数学公式,这一点表现得尤为突出。因此它非常适用于生成高印刷质量的科技和数学类文档。
Telegram 是一个非盈利性、基于云端的即时消息服务。它提供了支持各大操作系统平台的开源的客户端,也提供了很多强大的 APIs 给开发者创建自己的客户端和机器人。
Kubernetes 是 Google 开源的一个容器编排引擎,它支持自动化部署、大规模可伸缩、应用容器化管理。
一些有用的避坑指南。
App(应用程序,Application 的缩写)一般指手机软件。
昆明尊园房地产经纪有限公司,即:Kunming Zunyuan Property Agency Company Limited(简称“尊园地产”)于 2007 年 6 月开始筹备,2007 年 8 月 18 日正式成立,注册资本 200 万元,公司性质为股份经纪有限公司,主营业务为:代租、代售、代办产权过户、办理银行按揭、担保、抵押、评估等。
欢迎来到这里!
我们正在构建一个小众社区,大家在这里相互信任,以平等 • 自由 • 奔放的价值观进行分享交流。最终,希望大家能够找到与自己志同道合的伙伴,共同成长。
注册 关于