当前位置：首页 > news >正文

JS (node) 的 ACM 模式 + debug方法 (01背包为例)

news 来源：原创 2025/5/15 1:17:55

文章目录

JS 的 ACM 模式
- 输入处理
JS dubug (01背包为例)
- 动态输入
- - 在本地通过 Node.js 运行和调试
- 硬编码 Hard Coding
- - VS Code

JS 的 ACM 模式

在 JavaScript 中，ACM 模式一般通过 Node.js 的 readline 模块实现。

输入处理

使用 readline 模块监听输入。
将每行输入存入数组中。
当输入结束（ close 事件触发）时，解析数据并处理问题。

const readline = require('readline');// 创建输入接口
const rl = readline.createInterface({input: process.stdin,output: process.stdout,
});let input = []; // 用于存储所有输入数据// 每行输入都会触发 'line' 事件
rl.on('line', (line) => {input.push(line); // 存储每行输入
});// 输入结束后触发 'close' 事件
rl.on('close', () => {// 数据处理逻辑放在这里console.log(input); // 示例：输出输入的所有行
});

JS dubug (01背包为例)

这是一段01背包的JS代码

const readline = require('readline').createInterface({input: process.stdin,output: process.stdout
});let input = [];readline.on('line', (line) => {input.push(line);
});readline.on('close', () => {let [n, bagweight] = input[0].split(' ').map(Number);let weight = input[1].split(' ').map(Number);let value = input[2].split(' ').map(Number);let dp = Array.from({ length: n }, () => Array(bagweight + 1).fill(0));for (let j = weight[0]; j <= bagweight; j++) {dp[0][j] = value[0];}for (let i = 1; i < n; i++) {for (let j = 0; j <= bagweight; j++) {if (j < weight[i]) {dp[i][j] = dp[i - 1][j];} else {dp[i][j] = Math.max(dp[i - 1][j], dp[i - 1][j - weight[i]] + value[i]);}}}console.log(dp[n - 1][bagweight]);
});

在浏览器中无法直接运行这段代码，因为它使用了 Node.js 的 readline 模块，这是服务器端的功能，而不是浏览器环境中的 API。

动态输入

定义：数据来自代码外部，例如用户输入、文件、数据库、API 请求等。

在本地通过 Node.js 运行和调试

代码文件保存为单个 js

在终端运行 node solution.js （确保电脑里有node，通过node -v确认）

然后在终端中手动输入测试数据，例如：

3 4
2 1 3
4 2 3

按 Ctrl+D 表示输入结束，代码将执行并输出结果：（注意代码中输出了6为结果）
在这里插入图片描述

可以通过在代码中插入console.log语句，打印中间变量的值，检查程序的执行逻辑

硬编码 Hard Coding

定义：将固定的值直接写入代码中，不能在运行时动态改变。

VS Code

VS Code 的调试环境不支持动态交互的标准输入

因此

将：

const readline = require('readline');
const rl = readline.createInterface({input: process.stdin,output: process.stdout,
});let input = [];
rl.on('line', (line) => {input.push(line);
});rl.on('close', () => {console.log("用户输入:", input);
});

替换为：

let input = ["3 4",          // 模拟第一行输入"2 1 3",        // 模拟第二行输入"4 2 3"         // 模拟第三行输入
];(() => {console.log("模拟输入:", input);
})();

01背包代码变为：

// 替代 readline 输入
let input = ["3 4",          // 第一行：n 和 bagweight"2 1 3",        // 第二行：weight 数组"4 2 3",        // 第三行：value 数组
];// 模拟 readline 的 close 逻辑
(() => {let [n, bagweight] = input[0].split(' ').map(Number);let weight = input[1].split(' ').map(Number);let value = input[2].split(' ').map(Number);// 调试输出console.log('输入的重量数组:', weight);console.log('输入的价值数组:', value);let dp = Array.from({ length: n }, () => Array(bagweight + 1).fill(0));for (let j = weight[0]; j <= bagweight; j++) {dp[0][j] = value[0];}for (let i = 1; i < n; i++) {for (let j = 0; j <= bagweight; j++) {if (j < weight[i]) {dp[i][j] = dp[i - 1][j];} else {dp[i][j] = Math.max(dp[i - 1][j], dp[i - 1][j - weight[i]] + value[i]);}}}console.log('动态规划结果:', dp);console.log('最大价值:', dp[n - 1][bagweight]);
})();

在vscode中打开这一段代码，CTRL + ~打开终端。
选择 JavaScript Debug Terminal 模式

在这里插入图片描述
切换到这个js文件在的绝对路径根目录

选择一个debug 点

node sol.js 运行
在这里插入图片描述
选择上面的按钮进行 debug

还有很多其他用法，不一一列举了。

JS (node) 的 ACM 模式 + debug方法 (01背包为例)

文章目录 JS 的 ACM 模式输入处理 JS dubug (01背包为例)动态输入在本地通过 Node.js 运行和调试硬编码 Hard CodingVS Code JS 的 ACM 模式在 JavaScript 中，ACM 模式一般通过 Node.js 的 readline 模块实现。输入处理使用 readline 模块监听输入。将每行输…...

编程日记 2025/5/15 1:17:55

USB射频微波功率计的功能与优势-盛铂科技

USB射频功率计是一种用于测量射频信号（RF）功率的仪器，它通过USB接口与计算机或其他设备连接，以便于进行数据采集、处理和显示。主要功能功率测量：能够测量射频信号的功率，通常以毫瓦（mW&…...

编程日记 2025/5/12 14:42:09

基于单片机的公交车报站系统设计

引言：单片机应用实践是电类相关专业一门必修的专业技术基础课，其教学目的就是为了使学生能深入了解模拟电路、数字电路、EDA 技术、传感器、单片机原理及其相关接口的综合应用技术，为此我们选了一个典型的实践题目- 公交车报站系统设计&#…...

编程日记 2025/5/11 14:27:28

软考教材重点内容信息安全工程师第 12 章网络安全审计技术原理与应用

12.1.1 网络安全审计概念网络安全审计是指对网络信息系统的安全相关活动信息进行获取、记录、存储、分析和利用的工作。网络安全审计的作用在于建立“事后”安全保障措施，保存网络安全事件及行为信息，为网络安全事件分析提供线索及证据，以便…...

编程日记 2025/5/6 12:46:33

Spring IOC

什么是spring 以前没有spring的时候，我们需要得到一个对象，都是自己主动去new一个对象，然后通过set方法给对象注入属性，但是这种动作其实是一个重复的动作，所以spring提供ioc的容器解决方案，在容器启动的时…...

编程日记 2025/5/9 18:16:20

Jmeter进阶篇（31）解决java.net.BindException: Address already in use: connect报错

📚前言近期雪雪妹妹在使用Jmeter执行压测的时候，发现了一个非常让她头疼的问题，她使用20并发跑，正确率可以达到100%，但是一旦使用200并发，就会出现大量的报错，报错内容如下： java.net.BindException: Address already in use: connectat java.net.DualStackPlainSo…...

编程日记 2025/5/12 3:48:57

组会 | DenseNet

目录 1 研究背景1.1 提出的动机1.2 同期的模型 2 网络模型2.1 模型架构2.2 模块与参数2.3 瓶颈层和压缩率2.4 小结 3 实验结果4 优点与缺点4.1 DenseNet 的优点4.2 DenseNet 的缺点前言：本博客仅为组会总结，如有谬误，请不吝指出…...

编程日记 2025/5/10 3:08:16

深入解析-正则表达式

学习正则，我们到底要学什么？ 正则表达式（RegEx）是一种强大的文本匹配工具，广泛应用于数据验证、文本搜索、替换和解析等领域。学习正则表达式，我们不仅要掌握其语法规则，还需要学会如何高效地利…...

编程日记 2025/5/15 1:03:14

12306分流抢票软件 bypass v1.16.43 绿色版（春节自动抢票工具）

软件介绍 12306Bypass分流抢票软件，易操作强大的12306抢票软件，全程自动抢票，云识别验证码打码，多线程秒单、稳定捡漏，支持抢候补票、抢到票自动付款，支持多天、多车次、多席别、多乘客、短信提醒等功能。…...

编程日记 2025/5/12 1:30:07

Arduino UNO 驱动1.8 TFT屏幕显示中文

背景最近入手了一块1.8寸的tft屏幕，通过学习文档，已经掌握了接线，显示英文、数字、矩形区域、划线、画点等操作， 但是想显示中文的时候操作比较复杂。问题 1、arduino uno 驱动这款屏幕目前使的是自带的<TFT.h> 库操作…...

编程日记 2025/5/14 5:06:52

vue路由模式面试题

vue路由模式 1.路由的模式有哪些?有什么区别? history和hash模式区别: 1.表现的形态不同: 在地址栏url中:hash模式中带有**#**号,history没有 2.请求错误时表现不同: 在hash模式中,对于404地址请求时,不会进行请求但是在history模式中,对于404请求时,仍然会进行请求…...

编程日记 2025/5/9 17:34:46

计算机的错误计算（二百零一）

摘要用两个大模型计算 ，结果保留 10位有效数字。实验表明，两个大模型的输出均只有1位正确数字；并它们几乎相同：仅最后1位数字不同。例1. 计算 , 结果保留 10位有效数字。下面是与一个数学解题器的对话。以上为与一个数学解…...

编程日记 2025/5/12 10:32:49

WandB使用笔记

最近看代码，发现代码中有wandb有关的内容，搜索了一下发现是一个模型训练工具，然后学习了一下，这里记录一下使用过程，方便以后查阅。 WandB使用笔记登录WandB 并创建团队安装 WandB 并登录模型训练过程跟踪模型版本管…...

编程日记 2025/5/12 17:43:36

TTL 传输中过期问题定位

问题： 工作环境中有一个acap的环境，ac的wan口ip是192.168.186.195/24，ac上lan上有vlan205，其ip子接口地址192.168.205.1/24，ac采用非nat模式，而是路由模式，在上级路由器上有192.168.205.0/24指向…...

编程日记 2025/5/14 21:09:39

spring mvc源码学习笔记之五

pom.xml 内容如下 <?xml version"1.0" encoding"UTF-8"?> <project xmlns"http://maven.apache.org/POM/4.0.0"xmlns:xsi"http://www.w3.org/2001/XMLSchema-instance"xsi:schemaLocation"http://maven.apache.org/P…...

编程日记 2025/5/13 9:20:12

Java 数据库连接 - Sqlite

Java 数据库连接 - Sqlite PS: 1. 连接依赖库：[sqlite-jdbc-xxx.jar](https://mvnrepository.com/artifact/org.xerial/sqlite-jdbc)(根据连接的数据库版本选择) 2. 支持一次连接执行多次sql语句； 3. 仅本地连接；使用说明： publ…...

编程日记 2025/5/14 17:20:12

【Rust自学】10.2. 泛型

喜欢的话别忘了点赞、收藏加关注哦，对接下来的教程有兴趣的可以关注专栏。谢谢喵！(･ω･) 题外话：泛型的概念非常非常非常重要！！！整个第10章全都是Rust的重难点！&#xf…...

编程日记 2025/5/3 15:04:12

鸿蒙MPChart图表自定义（六）在图表中绘制游标

在鸿蒙开发中，MPChart 是一个非常强大的图表库，它可以帮助我们创建各种精美的图表。今天，我们将继续探索鸿蒙MPChart的自定义功能，重点介绍如何在图表中绘制游标。 OpenHarmony三方库中心仓一、效果演示以下是效果演示图&…...

编程日记 2025/5/12 21:59:48

PHP在做api开发中，RSA加密签名算法如何使用？

RSA 加密是什么 RSA（Rivest-Shamir-Adleman）是最早的公钥密码系统之一，广泛用于安全数据传输。3 位数学家 Rivest、Shamir 和 Adleman 的名字来命名的。是非对称加密的一种这种算法非常可靠，密钥越长，它就越难破解。…...

编程日记 2025/5/10 17:49:03

PHP+Redis的基本操作方法

一、Redis连接与认证二、String操作三、Hash操作四、List操作五、Set操作六、Zset操作一、Redis连接与认证 $redis new Redis(); //连接参数：ip、端口、连接超时时间，连接成功返回true，否则返回false $ret $redis->connec…...

编程日记 2025/5/10 9:02:30

非docker方式部署openwebui过程记录

之前一直用docker方式部署openwebui，结果这东西三天两头升级，我这一升级拉取docker镜像硬盘空间嗖嗖的占用，受不了，今天改成了直接部署，以下是部署过程记录。一、停止及删除没用的docker镜像占用的硬盘空间 docker s…...

编程日记 2025/5/8 15:33:30

豆包ai 生成动态tree 增、删、改以及上移下移 html+jquery

[豆包ai 生成动态tree 增、删、改以及上移下移 htmljquery) 人工Ai 编程推荐一Kimi https://kimi.moonshot.cn/ 推荐二豆包https://www.doubao.com/ 实现效果图 html 代码 <!DOCTYPE html> <html lang"en"><head><meta charset"UTF…...

编程日记 2025/5/13 8:33:28

基于STM32环境温湿度监测系统设计（附项目代码zip）

一.介绍本文详细介绍了一种基于STM32F103C8T6微控制器DS18B20温度传感器DHT11温湿度传感器的环境监测系统。该系统旨在实时监测周围环境的温度与湿度，通过OLED实时显示温湿度值，通过USART串口实时打印温湿度值，并在温湿度超过预设阈值时&am…...

编程日记 2025/5/13 14:31:05

Kafka配置公网或NLB访问(TCP代理)

这套配置适用于TCP代理和公网访问，kafka版本2.8，版本如果不同配置参数会有一些差异，原理一致分几种场景，正常来说我们直接使用kafka IP地址访问就行，考虑到网络架构和环境安全，需要使用公网或代理访问kaf…...

编程日记 2025/5/13 4:41:59

30分钟学会css

CSS 基本语法 CSS（Cascading Style Sheets）是一种样式表语言，用于描述 HTML（或 XML）文档的呈现。它可以控制网页元素的颜色、字体、布局等外观样式，实现内容与表现的分离，让网页设计更加灵活和…...

编程日记 2025/5/14 23:45:27

若依修改超级管理员admin的密码

通过接口方式或者页面 /system/user/resetPwd 需改其他用户的密码修改其他用户的加密的密码，然后通过数据库将admin更新为这个密码就修改好了...

编程日记 2025/4/28 22:03:27

《柴油遗产-无耻时代》V98375官方版

靠近你所在赛道上的另一名玩家进行攻击或防守，跳到另一条赛道上进行恢复，或闪到对手背后打他个措手不及。与队友合作，充分利用每个角色的独特玩法来控制战斗走向！ 《柴油遗产-无耻时代》官方版 https://pan.xunlei.com/s/VODW7xDX…...

编程日记 2025/5/10 10:51:38

加固服务器有什么用？

为什么越来越多的企业和个人都在加固他们的服务器？加固服务器不仅可以保护数据安全，还能提升整体系统的稳定性和可靠性。下面是聚名网的一些介绍。加固服务器的首要目的就是提高安全性。随着网络攻击手段的不断演变，黑客和恶意软件的威胁也…...

编程日记 2025/5/6 3:28:24

Json字符串解析失败

通过第三方服务，拿到响应体的data对象（拿到的时候对象是有值的） 通过JSON.parseObject方法，拿到的对象，值为null 通过查看对应的json字符串，发现命名不一样... JSONField SeriealizedName注解是用来解析j…...

编程日记 2025/5/6 5:45:24

比较 FreeSWITCH 的 asr 事件和回调函数

用 lua 来描述，是这样的第一种做法： session:setVariable("fire_asr_events", "true") session:execute("detect_speech", "start-input-timers") 识别到结果之后可以收到 DETECTED_SPEECH 事件另外一个做法…...

编程日记 2025/5/9 21:42:40

Pytorch 三小时极限入门教程

一、引言在当今的人工智能领域，深度学习占据了举足轻重的地位。而 Pytorch 作为一款广受欢迎的深度学习框架，以其简洁、灵活的特性，吸引了大量开发者投身其中。无论是科研人员探索前沿的神经网络架构，还是工程师将深度学习技术落…...

编程日记 2025/5/10 7:50:07

125个Docker的常用命令

基本命令命令描述示例docker run创建并启动一个容器docker run -it ubuntu bashdocker ps列出当前运行的容器docker psdocker ps -a列出所有容器，包括未运行的docker ps -adocker stop停止一个运行中的容器docker stop [CONTAINER_ID]docker start启动一个已停止的容…...

编程日记 2025/5/4 23:06:44

C# 设计模式（结构型模式）：组合模式

C# 设计模式（结构型模式）：组合模式在软件设计中，有时我们需要处理的是一组对象，而这些对象既可以是单独的元素，也可以是由多个子元素组成的复合体。这时，组合模式（Composite Patte…...

编程日记 2025/5/11 18:24:34

【HarmonyOS】：DevEco Studio安装与应用工程创建指南

前言本文旨在为初涉 HarmonyOS 开发的开发者提供一份详尽的入门指南，涵盖从安装最新版 DevEco Studio 到使用该 IDE 创建首个应用工程的具体步骤。通过遵循本指南，您将能够顺利搭建起自己的开发环境，并迈出构建HarmonyOS应用的第一步。一、…...

编程日记 2025/5/12 22:37:08

【C/C++】手搓项目中常用小工具：日志、sqlit数据库、Split切割、UUID唯一标识

每日激励：“不设限和自我肯定的心态：I can do all things。 — Stephen Curry” 绪论： 本章将写到一些手搓常用工具，方便在项目中的使用，并且在手搓的过程中一些函数如：日志宏中的__VA_ARGS__接收可变参…...

编程日记 2025/5/10 1:03:43

【论文阅读】Anchor-based fast spectral ensemble clustering

论文地址：Anchor-based fast spectral ensemble clustering - ScienceDirect 代码地址： 摘要集成聚类通过融合多个基础聚类方法，可以获得更好且更稳健的结果，因此受到广泛关注。尽管近年来已经出现了许多代表性的算法&#xff…...

编程日记 2025/5/14 11:05:41

asp.net core 发布到iis后，一直500.19，IIS设置没问题，安装了sdk，文件夹权限都有，还是报错

原因就是没有安装ASP.NET Core 9.0 Runtime (v9.0.0) - Windows Hosting Bundle，我是只安装了.net core的sdk，下面介绍下sdk和hosting bundle的关系在 .NET Core 和 ASP.NET Core 的开发中，SDK（Software Development Kit&#x…...

编程日记 2025/5/12 3:19:05

牛客月赛108

目录 A. 小S按按钮 C. 小T数星星 E. 小M种树 A. 小S按按钮 （1） 二分答案的右边界一定要开大。若 x 等于 0，最多 2 * y 次 （2）根据是要最小还是最多，调整 if ( check ( mid ) ) 里的是 l 还是 r #include&l…...

编程日记 2025/5/12 1:11:41

1.自定义进度条的样式 1.1代码展示 import QtQuick 2.9 import QtQuick.Window 2.2 import QtQuick.Controls 2.1Window {visible: truewidth: 640height: 480title: qsTr("Hello World")ProgressBar {id: myProgressvalue: 0.5padding: 2anchors.centerIn: parent…...

编程日记 2025/5/2 9:25:05

jetbrain 安装 copilot

问题一：Sign in failed. Reason: Request signInInitiate failed with message: Request to /github.com/login/device/code> timed out after 30000ms, request id: 11, error code: -32603 解决方案： 参考资料：https://github.com/orgs/…...

编程日记 2025/5/13 23:10:02

FPGA 4x4矩阵键盘实现

1原理 FPGA（现场可编程门阵列）4x4矩阵键盘的实现原理主要基于行列扫描法，通过FPGA对键盘的扫描和识别，实现对键盘输入信号的采集和处理。以下是对FPGA 4x4矩阵键盘实现原理的详细解释：一、矩阵键盘的基本原理结构：4x4矩阵键盘由4行和4列组成，共16个按键。每个按键位…...

编程日记 2025/5/12 17:59:15

探索 JMeter While Controller：循环测试的奇妙世界

嘿，宝子们！今天咱们就来聊聊 JMeter 里超级厉害的 While 控制器，它就像是一把神奇的钥匙，能帮我们打开循环测试的大门，模拟出各种各样复杂又有趣的场景哦！ 一、While 控制器初印象想象一下，你…...

编程日记 2025/5/4 9:12:18

Facebook元宇宙项目中的智能合约应用：提升虚拟空间的自治能力

近年来，Facebook在元宇宙领域的探索引起了广泛关注。元宇宙是一个融合虚拟现实（VR）、增强现实（AR）和互联网的沉浸式数字空间。在这个过程中，智能合约技术被认为是提升虚拟空间自治能力的关键工具。通过自动…...

编程日记 2025/5/12 3:54:12

前后端规约

文章目录引言I 【强制】前后端交互的 API请求内容响应体响应码II 【推荐】MVC响应体III【参考】IV 其他引言服务器内部重定向必须使用 forward；外部重定向地址必须使用 URL 统一代理模块生成，否则会因线上采用 HTTPS 协议而导致浏览器提示“不安全”，并且还会带来 URL 维护…...

编程日记 2025/5/11 14:39:27

获取 Astro Bot AI 语音来增强您的游戏体验！

有很多用户尝试过Astro Bot，却被Astro Bot可爱的声音所吸引。您是否想知道如何使用 Astro Bot 语音来拨打恶作剧电话或用他的声音说话？如果您有，那么这篇文章适合您。我们将向您展示如何为 Astro Bot 提供逼真的 AI 声音并在在线对话中使用它…...

编程日记 2025/5/15 0:48:43

javaEE-多线程进阶-JUC的常见类

juc:指的是java.util.concurrent包，该包中加载了一些有关的多线程有关的类。目录一、Callable接口 FutureTask类参考代码： 二、ReentrantLock 可重入锁 ReentrantLock和synchronized的区别： 1.ReentantLock还有一个方法&#xff1a…...

编程日记 2025/5/8 10:58:50

nginx配置 - 资源参数配置（性能优化）

nginx - 资源参数配置（性能优化）一、worker_rilimit_nofile配置的含义使用场景如何调整参数系统级文件描述符限制(补充)二、worker_connections三、两者之间的数值关系四、sendfile五、keepalive_timeout本文重点讨论：最大文件描述符数量 worker_rilimit_nofile和最大连…...

编程日记 2025/5/11 19:11:26

TiDB 升级至高版本提示'mysql.tidb_runaway_watch' doesn't exist 问题处理

作者： asd80703406 原文来源： https://tidb.net/blog/90394c97 背景近期发现很多人从低版本升级至TiDB v7 或者v8版本，均遇到了tidb-server启动失败，提示报错如下： ["get runaway watch record failed"…...

编程日记 2025/5/12 11:49:32