时间复杂度:o(logn) 支持: 1.单点修改 2.区间查询:查询一个区间内所有元素的和 对 进行区间查询只需查询 和 然后相减即可(前缀和就是这样进行区间查询的),所以我们可以把区间查询问题转化为求前n项和的问题。 可以用一个数组 维护若干个小区间,单点修改时,只更新包含这一元素的区间;求前n项 ...
分类:
编程语言 时间:
2021-06-06 19:25:12
阅读次数:
0
数字 n 代表生成括号的对数,请你设计一个函数,用于能够生成所有可能的并且 有效的 括号组合。 ...
分类:
编程语言 时间:
2021-06-06 19:24:53
阅读次数:
0
一、SpringBoot 2.x的配置方法; 1、通过spring-boot-starter-cache导入依赖; 2、spring-boot-autoconfigureCache的CacheAutoConfiguration负责全局的cache管理,RedisCacheConfiguration负 ...
分类:
编程语言 时间:
2021-06-06 19:24:05
阅读次数:
0
可见性 原子性 VolatileDemo代码演示可见性+原子性代码 有序性 volatile是java虚拟机提供的轻量级的同步机制 保证了可见性 不保证原子性 禁止指令重排 JMM你谈谈 静态代码块,构造快,构造方法的执行顺序 package com.model.jvm; class One{ pu ...
分类:
编程语言 时间:
2021-06-06 19:23:25
阅读次数:
0
LRU Least Recently Used 最近最少使用算法 LRU可以算是书本中比较熟悉的算法了,有缓存存在的场景下,基本都会有它的身影。它的作用就是在空间一定的缓存中,淘汰掉最近最少使用的数据,这样就有空间容纳新的数据。 那么假如需要设计一个类似LRU的算法,要支持获取数据get和插入数据p ...
分类:
编程语言 时间:
2021-06-06 19:22:57
阅读次数:
0
目录 操作BOM 1、浏览器 2、window 3、navigator 4、screen 5、location 6、document 7、history 操作BOM 1、浏览器 不同的浏览器对JavaScript支持的差异主要是,有些API的接口不一样,比如A JAX,File接口。对于ES6标准, ...
分类:
编程语言 时间:
2021-06-06 19:19:58
阅读次数:
0
import requests import re from threading import Thread from bs4 import BeautifulSoup import openpyxl import json class MUSIC(Thread): def run(self): s ...
分类:
编程语言 时间:
2021-06-06 19:17:40
阅读次数:
0
import configparser<!--more-->cf = configparser.ConfigParser()cf.read("config.ini", encoding='UTF-8')username=cf.get("user","username") auto=cf.get("a ...
分类:
编程语言 时间:
2021-06-06 19:16:51
阅读次数:
0
复数是由一个实数和一个虚数组合构成,表示为:x+yj,一个复数是一对有序浮点数 (x,y),其中 x 是实数部分,y 是虚数部分。 Python 语言中有关复数的概念: 虚数不能单独存在,它们总是和一个值为 0.0 的实数部分一起构成一个复数 复数由实数部分和虚数部分构成 表示虚数的语法:real+ ...
分类:
编程语言 时间:
2021-06-06 19:16:02
阅读次数:
0
分支循环判断 1. 判断 1.1. if/else python的条件判断是什么? python中使用if,else,elif 作为条件判断 使用缩进表示 层级关系 如果if判断为true ,则执行下面的缩进的语句 如果if判断为false,则不执行,如果还有else,则执行else的语句 ?Exa ...
分类:
编程语言 时间:
2021-06-06 19:15:44
阅读次数:
0
当用jmeter压测时候,报的该错; 这是堆外内存溢出: ...
分类:
编程语言 时间:
2021-06-06 19:14:25
阅读次数:
0
##原理 ###哈希表的结构 哈希表又被称为数组链表。当插入删除操作和取值操作都较频繁时,我们可以采用哈希表来作为集合的数据结构。 定义:哈希表(Hash table,也叫散列表),是根据关键码值(Key value)而直接进行访问的数据结构。也就是说,它通过把关键码值映射到表中一个位置来访问记录, ...
分类:
编程语言 时间:
2021-06-06 19:14:07
阅读次数:
0
我们编写的程序源代码,或者下一个小的脚本文件需要对外发布时,我们有时候不想让别人能轻易地看到我们的源码,可以将其编译成pyd形式地进行外发,pyd相对于pyc和pyo编译文件,他们两种文件形式差不多,也很容易被反编译,pyd格式是D语言(C/C++综合进化版本)生成的二进制文件,实际也是DLL文件, ...
分类:
编程语言 时间:
2021-06-06 19:12:12
阅读次数:
0
参考 https://zh.cppreference.com/w/cpp/named_req/PODType 定义 要求满足如下条件: 标量类型 满足下列要求的类类型: 为平凡类型, 即要求满足如下条件: 可平凡复制 (TriviallyCopyable),即满足如下条件: 标量类型 可平凡复制类类 ...
分类:
编程语言 时间:
2021-06-06 19:11:32
阅读次数:
0
spring 1. prepareRefresh() Prepare this context for refreshing. 刷新前的预处理 表示在真正做refresh操作之前需要准备做的事情: 1. 设置Spring容器的启动时间, 2. 开启活跃状态,撤销关闭状态 3. 验证环境信息里一些必须 ...
分类:
编程语言 时间:
2021-06-06 19:09:27
阅读次数:
0
1、输入映射:(1) 基本类型:String, long, integer, double, float, boolean等;(2) pojo类型: 自定义的java bean;(3) Map 企业中不会用到;2、输出映射:(1) 基本类型:String, long, integer, double ...
分类:
编程语言 时间:
2021-06-06 19:06:40
阅读次数:
0
题目 1、描述 输入一个链表,反转链表后,输出新链表的表头。 2、示例 输入: {1,2,3} 输出: {3,2,1} 思路 1、初始化:3个指针 (1)pre指针指向已经反转好的链表的最后一个节点,最开始没有反转,所以指向nullptr (2)cur指针指向待反转链表的第一个节点,最开始第一个节点 ...
分类:
编程语言 时间:
2021-06-06 19:05:34
阅读次数:
0