时间复杂度：o(logn) 支持： 1.单点修改 2.区间查询：查询一个区间内所有元素的和 对 进行区间查询只需查询 和 然后相减即可（前缀和就是这样进行区间查询的），所以我们可以把区间查询问题转化为求前n项和的问题。 可以用一个数组 维护若干个小区间，单点修改时，只更新包含这一元素的区间；求前n项 ...
分类：
编程语言 时间：
2021-06-06 19:25:12
阅读次数：
0
复数是由一个实数和一个虚数组合构成，表示为：x+yj，一个复数是一对有序浮点数 (x,y)，其中 x 是实数部分，y 是虚数部分。 Python 语言中有关复数的概念： 虚数不能单独存在，它们总是和一个值为 0.0 的实数部分一起构成一个复数 复数由实数部分和虚数部分构成 表示虚数的语法：real+ ...
分类：
编程语言 时间：
2021-06-06 19:16:02
阅读次数：
0
##原理 ###哈希表的结构 哈希表又被称为数组链表。当插入删除操作和取值操作都较频繁时，我们可以采用哈希表来作为集合的数据结构。 定义：哈希表（Hash table，也叫散列表），是根据关键码值(Key value)而直接进行访问的数据结构。也就是说，它通过把关键码值映射到表中一个位置来访问记录， ...
分类：
编程语言 时间：
2021-06-06 19:14:07
阅读次数：
0
//真数组转伪数组 var obj2 = {0:"张三",1:"李四",length:2}; var arr = []; [].push.apply(arr,obj2); //真数组转伪数组 console.log(arr); //伪数组转真数组 var arr = [].slice().call( ...
分类：
编程语言 时间：
2021-06-06 19:04:18
阅读次数：
0
1.算法：查找数组中位数为偶数的个数问题1：如何计算位数通过while语句来对数字一直取整计数再通过对计算的数count对2取余来判断位数是否为偶数位最后将计算数count归零来用于下一个原数开始判断class solution{public int findNumbers(int []nums){ ...
分类：
数据库 时间：
2021-06-06 19:03:54
阅读次数：
0
面试题 某大厂迎来了新入职的大学生，现在需要为每个新同事分配一个工号。 人力资源部同事设计了一个方法为每个人进行排序并分配最终的工号，具体规则是： 将N（N<10000）个人排成一排，从第1个人开始报数；如果报数是M的倍数就出列，报到队尾（最后一位），则从头（回到对头）继续报，直到所有人都出列；最后 ...
分类：
编程语言 时间：
2021-06-06 19:03:35
阅读次数：
0
1.具体问题 二维数组的搜索问题,二维数组可以看成四叉树进行搜索。 图像渲染 自动魔棒功能 扫雷 2.图像渲染问题 有一幅以二维整数数组表示的图画，每一个整数表示该图画的像素值大小，数值在 $0$ 到 $65535$ 之间。 给你一个坐标$(sr, sc)$表示图像渲染开始的像素值（行 ，列）和一个 ...
分类：
编程语言 时间：
2021-06-06 18:57:46
阅读次数：
0
选择排序选择排序的算法核心思想是从数组中选择最小的元素，放到第一个位置，再从数组 中选择第二小的元素放到第二个位置，一直到数组的最后一个元素为止。 二、逻辑1）选择数组的第一小的元素，将其放在第一个位置2）选择数组的第二小的元素，将其放在第二个位置3）重复上述步骤。。。4）选择数组的第三小的元素，将 ...
分类：
编程语言 时间：
2021-06-05 17:47:49
阅读次数：
0
一、数组扁平化 有数组：let arr = [[2, 3, 1],[4, 3, 6, 5],[6, 2, 4, 9, [4, 11, 12, [12, 13, [10], 15]]], 20]1. reduce //若值为数组则递归遍历，否则concat function flatten(arr) ...
分类：
编程语言 时间：
2021-06-05 17:40:20
阅读次数：
0
@NotEmpty 用在集合类上面加了@NotEmpty的String类、Collection、Map、数组，是不能为null或者长度为0的(String Collection Map的isEmpty()方法)@NotBlank只用于String,不能为null且trim()之后size>0@Not ...
分类：
其他好文 时间：
2021-06-04 19:22:27
阅读次数：
0
