1674. 使数组互补的最少操作次数 ? LeetCode第217周赛的第三题,比赛时卡了一个小时,没有想到O(n)的做法。对差分不熟悉,但是最关键的还是扫描的思路没有想到。由于这道题有这么几个点比较重要,觉得应该特别记录一下。 扫描:比赛时我也想到了当选定和K处于个个区间[2, lo]、[lo, ...
分类:
编程语言 时间:
2020-12-04 11:33:41
阅读次数:
9
背景在计算科学中有一个著名的例子,斐波那契数列(fabnacci)序列,它是考察我们递归思想的运用。我们简单描述一下,F(n)满足下面的条件:当n=0时F(n)=0当n=1时F(n)=1当n>1时,F(n)=F(n-1)+F(n-2).示例,F(n)的数组从0.....n0,1,1,2,3,5,8,13,21,34,55,89,144,。。。。那么如何实现呢?我们来看一下java实现1.两层
分类:
编程语言 时间:
2020-12-03 11:55:56
阅读次数:
7
package com.chunzhi.Test03LambdaTest; import java.util.Arrays; import java.util.Comparator; /* 如果一个方法的返回值类型是一个函数式接口,那么就可以直接返回一个Lambda表达式 当需要通过一个方法获取一个 ...
分类:
其他好文 时间:
2020-12-03 11:54:04
阅读次数:
7
任务1 可是使用数组变量和指针变量 任务2 //2.1 #include<stdio.h> long long fac(int n); int main(){ int i,n; printf("Enter n:"); scanf("%d",&n); for(i=1;i<=n;i++) printf( ...
分类:
其他好文 时间:
2020-12-03 11:47:34
阅读次数:
4
1.计算机基础 bit,即0或1 byte字节,8位作为?个字节,字节是处理数据的基本单位 1 byte = 8bits 1KB = 1024 bytes 2.八种基本数据类型 byte: 8位,最?127,最?-128,节省空间,占?int类型的四分之?,默认 0 short: 16位,最?-32 ...
分类:
其他好文 时间:
2020-12-03 11:39:48
阅读次数:
3
1、创建一个SpringBoot项目(本人使用的是IntelliJ IDEA 2020.1 x64) 最佳简单的项目配置如下: 2、添加相关依赖 <!--screw依赖--> <dependency> <groupId>cn.smallbun.screw</groupId> <artifactId> ...
分类:
数据库 时间:
2020-12-02 12:38:59
阅读次数:
8
本质:测试步骤一致,测试数据不同 import pytest ''' 是对列表中的对象循环,然后一一的赋值 对象: 列表 元组 字典 ''' def add(a,b): return a + b #列表 @pytest.mark.parametrize('a,b,expect',[ [1,1,2], ...
分类:
其他好文 时间:
2020-12-02 12:33:04
阅读次数:
4
1、如何在外部访问类里面的私有方法 通过 实例化对象._+类名__+私有方法名 举例: class people: def init(self, name): self.name = name def getName(self): # 实例方法 return self.name def __say( ...
分类:
编程语言 时间:
2020-12-02 12:19:22
阅读次数:
7
题目 题目链接:https://codeforces.com/problemset/problem/932/F 有一颗 \(n\) 个节点的树(节点从 $1$ 到 \(n\) 依次编号)。每个节点有两个权值,第i个节点的权值为 \(a_i,b_i\)。 你可以从一个节点跳到它的任意一个子节点上。从节 ...
分类:
其他好文 时间:
2020-12-02 12:16:44
阅读次数:
7
const fs = require('fs'); // 读取文件 function readStudy() { return new Promise((resolve,reject) = >{ fs.readFile("./resoureces/style.md",(err,data)=>{ // ...
分类:
其他好文 时间:
2020-12-01 12:03:14
阅读次数:
2