时间复杂度：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
题目 1、描述 输入一个链表，反转链表后，输出新链表的表头。 2、示例 输入： {1,2,3} 输出： {3,2,1} 思路 1、初始化：3个指针 （1）pre指针指向已经反转好的链表的最后一个节点，最开始没有反转，所以指向nullptr （2）cur指针指向待反转链表的第一个节点，最开始第一个节点 ...
分类：
编程语言 时间：
2021-06-06 19:05:34
阅读次数：
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
ctypes 是 Python 的外部函数库。它提供了与 C 兼容的数据类型，并允许调用 DLL 或共享库中的函数。可使用该模块以纯 Python 形式对这些库进行封装。 ctypes.byref(obj[, offset])--传递引用数据 返回指向 obj 的轻量指针，该对象必须为一个 ctyp ...
分类：
编程语言 时间：
2021-06-06 18:44:39
阅读次数：
0
全文引用：图解排序算法之归并排序 归并排序（MERGE-SORT）是利用归并的思想实现的排序方法，该算法采用经典的分治（divide-and-conquer）策略（分治法将问题分(divide)成一些小的问题然后递归求解，而治(conquer)的阶段则将分的阶段得到的各答案"修补"在一起，即分而治之 ...
分类：
编程语言 时间：
2021-06-05 18:27:00
阅读次数：
0
