当前位置: 首页 > 编程笔记 >

使用javascript做在线算法编程

邹山
2023-03-14
本文向大家介绍使用javascript做在线算法编程,包括了使用javascript做在线算法编程的使用技巧和注意事项,需要的朋友参考一下

基于node的readline一样可以使用标准流的输入输出

对于大学生在刚开始学习c ,c++, java的时候,写着hello word的代码,然后在命令框中输入输出;

基于很多算法的学习,在我短浅的认识中,身边的同学都是使用 c, c++,甚至是java去写;

很多算法题目中的输入描述和输出描述

例如牛客网上的算法题:

 

类似于这种的东西,在杭州acm的算法题目也是。

诀窍------使用nodejs内置封装好的readline模块;[kbd][/kbd]

1.readline 模块 【逐行读取】

readline主要的功能是提供了一个可以从可读流中读取数据;

这里可以对nodejs的可读流和可写流进行深入研究

2.如何使用readline?

一个基本的例子:

// 引入readline模块
const readline = require('readline');
//创建readline接口实例
const option ={
input:process.stdin,
output:process.stdout,
prompt:'>>'
}
const rl = readline.createInterface(option);
rl.question('你觉得js的这个模块怎么样?', (answer) => {
// 对答案进行处理
// 注意:log中的要使用 `` 而不是 '';
console.log(`你觉得:${answer}`);
// 关闭标准流
rl.close();
});

详情可以点击我的github的 readline_dome.js

3.进一步扩展去应用

3.1例如做一个简单的命令行界面;

// 来自官方例子实现的命令界面;
const readline = require('readline');
const rl = readline.createInterface({
input: process.stdin,
output: process.stdout,
prompt: 'input> '
});
// rl.prompt() 方法会在 output 流中新的一行写入 readline.Interface 实例配置后的 prompt,用于为用户提供一个可供输入的新的位置。
rl.prompt();
// 'line'事件是 获取用户输入的值直到按下【return / enter】 按键;\n、\r 或 \r\n
rl.on('line', (line) => {
// ob.trim()==>从字符串中移除前导空格、尾随空格和行终止符。
switch (line.trim()) {
case 'hello':
console.log('world!');
break;
default:
console.log(`你输入的是:'${line.trim()}'`);
break;
}
rl.prompt();
}).on('close', () => {
console.log('再见!');
//推出标准流;
process.exit(0);
});

3.2类似于牛客网编程的例子;

这是一个单行读取的demo

const readline = require('readline');
const fs = require('fs')
// 单行读取;
const options={
input:process.stdin,
output:process.stdout
}
const rl = readline.createInterface(options);
// 单行读取;
rl.on('line',function(line){
line.trim();
console.log(`你输入的值(移除前导空格、尾随空格和行终止符):${line.trim()}`)
})

这是一个多行读取的demo

const readline = require('readline');
const fs = require('fs')
// 多行读取;
const options={
input:process.stdin,
output:process.stdout
}
const rl = readline.createInterface(options);
// 多行读取
// 多行处理的思路是:1.需要设定未开始读取的行数标志,并且如果开始读取的第一行是n行的行数;
//        2.需要通过判断是否已经到了设定的行数,若到了则只需在里面处理相关的算法逻辑;
var n = -1;
var sum = (a,b)=>a+b;
var arr =[];
rl.on('line',function(line){
// 表示已经在读取第一行的n行数;
if(n == -1){
// 类型转换和去除首位空格和终止符;并把行数赋值给n;
n = parseInt(line.trim());
console.log('n:'+n)
}
else{
// 存入数组;
arr.push(line.trim());
if(n == arr.length){
// 这里是执行你要的代码;
//  var result = arr[1];
var result = sum(arr[0],arr[1]);
console.log("result:"+result)
//恢复没读取状态;
arr.length=0;
n=-1;
}
}
})

总结

以上所述是小编给大家介绍的使用javascript做在线算法编程,希望对大家有所帮助,如果大家有任何疑问请给我留言,小编会及时回复大家的。在此也非常感谢大家对小牛知识库网站的支持!

 类似资料:
  • 问题内容: 假设我有以下代码: 使用线程,有什么方法可以使Hello world每5秒连续回声吗? 问题答案: 此版本连续重复hello world消息,同时允许用户终止消息编写线程:

  • 问题内容: 我在Linux(CentOS 5.3)上有一个C ++程序,它产生多个线程,这些线程处于无限循环中,以执行工作并在特定的时间内hibernate。现在,我必须取消正在运行的线程,以防出现新的配置通知并重新启动新的线程集,为此我使用了pthread_cancel。我观察到的是,即使收到取消指示,线程也不会停止,甚至在完成睡眠后也会出现一些睡眠线程。 由于不希望出现这种行为,因此在上述情况

  • 问题内容: 在1990年代,有一种将Javascript代码直接放入href属性的方式,如下所示: 然后突然我停下来看看。它们全部被替换为: 对于仅用于触发Javascript代码且没有实际目标的链接,为什么鼓励使用该属性而不是该属性? 问题答案: 执行上下文不同,要查看此内容,请尝试以下链接: 通常是在全局上下文中执行,而不是作为元素的方法执行。在大多数情况下,您正在对所操作的元素进行操作或与之

  • 请帮我解决这个问题,我曾想过用递归算法来解决这个问题,但无法拿出解决方案。 编写一个程序,在有向无环图中找到从一个顶点到另一个顶点的最便宜路径,给定格式的数据(起始顶点、结束顶点、代价)。假设所有成本均为正。 使用数据:→ B: 1、B→ C: 1 A→ C: 2.5 A→ D: 0.4英寸→ B: 0.3 当找到从A到C的最便宜路径时,预期的答案是A= 请用Java编写解决方案,包括证明解决方案

  • 本文向大家介绍JavaScript Array#sort()函数使用哪种算法?,包括了JavaScript Array#sort()函数使用哪种算法?的使用技巧和注意事项,需要的朋友参考一下 Javascript规范未指定要在Array.sort实现中使用的特定算法。这留给实现者决定。因此,不同的JS引擎使用不同的排序算法。 Mozilla(Spider Monkey JS引擎)使用mergeSo

  • 问题内容: %在JavaScript中有什么作用? 关于它是什么及其作用的定义将不胜感激。 问题答案: 这是一个 模运算符 。有关JavaScript算术运算符的更多信息,请参见本文档或规范 。 %(模量) 模运算符的用法如下: var1%var2 在前面的语句中,模运算符以第二操作数为模的形式返回第一个操作数,即var1以var2为模,其中var1和var2是变量。模函数是var1除以var2的