![](https://img-blog.csdnimg.cn/20201014180756925.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
acwing
royalpioneer
这个作者很懒,什么都没留下…
展开
-
前缀和 & 差分
前缀和 & 差分 基于容斥思想。所谓容斥,就是为了解决不重不漏的计算,容斥的做法是:先不管重复全部计算,再逐个将重复计算的内容剔除。举个简单的例子:已知宽高,求正方形的周长。1、一维数组前缀和已知数组 nums, 定义前缀和数组 sum,使得 i ∈ [ 0, num.length-1 ] , 有 sum[i] 等于 nums中 0 到 i 的数据和。/* 思路: (1) sum[0] = nums[0] (2) sum[i] = sum[i-1] + nums[原创 2021-07-23 12:03:46 · 90 阅读 · 0 评论 -
AcWing 787. 归并排序
let tmp = [];function mergesort(nums, L, R) { if(L < R) { let mid = (L+R) >> 1; mergesort(nums, L, mid); mergesort(nums, mid+1, R); let i = L; let j = mid+1; let k = 0; while(i<=mid &原创 2021-07-03 19:16:32 · 47 阅读 · 0 评论 -
AcWing 1. A + B
https://www.acwing.com/problem/content/description/1/用 JS 处理单行输入输出const readline = require("readline");const R = readline.createInterface({ input: process.stdin, output: process.stdout});const log = console.log;R.on("line", function(line) {原创 2021-07-02 09:38:36 · 140 阅读 · 0 评论 -
AcWing 785. 快速排序
注意处理输入时要用 trim 去除两边空格function quicksort(nums, L, R) { if(L < R) { let i = L-1; let j = R+1; let x = nums[L+R >> 1]; while(i < j) { do i++; while(nums[i]<x); do j--; while(nums[j]&g原创 2021-07-02 10:48:56 · 54 阅读 · 0 评论 -
JS输入输出模板
单行输入 可以无需 cnt多行 且 每行有固定作用 的输入 需要对cnt的值特判并处理const readline = require("readline");const R = readline.createInterface({ input: process.stdin, output: process.stdout});const LOG = console.log;let cnt = 0;R.on("line", function(line) { line =原创 2021-07-02 14:33:13 · 167 阅读 · 0 评论