1.找到最大值减去最小值小于等于一个数值的子数组数量 如果L~R范围上达标,那么里面的任何一个子数组都达标 如果L~R范围上不达标,当R向右扩时,必定不达标。 所有我们只需要遍历一次，每次找到以L开头的子数组达标的子数组数量。 使用滑动窗口，这里用到两个滑动窗口。特别简单，就是保持队列里面的大小顺序 ...
分类：
编程语言 时间：
2020-11-11 16:44:36
阅读次数：
18
前缀和 前缀和就是数组前 \(i\) 项之和，主要作用是能快速求出 区间和 下标 ： $1$ $2$ $3$ $4$ $5$ \(a[5]\) : $2$ $4$ $3$ $5$ $8$ 前缀和数组： $2$ $6$ $9$ $14$ $22$ 为了便于计算，数组下标一般从 $1$ 开始，能得到 一 ...
分类：
其他好文 时间：
2020-11-11 16:34:03
阅读次数：
7
切片(slice)是 Golang 中一种比较特殊的数据结构，这种数据结构更便于使用和管理数据集合。切片是围绕动态数组的概念构建的，可以按需自动增长和缩小。切片的动态增长是通过内置函数 append() 来实现的，这个函数可以快速且高效地增长切片，也可以通过对切片再次切割，缩小一个切片的大小。因为切 ...
分类：
其他好文 时间：
2020-11-11 15:50:01
阅读次数：
5
继续回答水友提问（最近问MySQL的多）：沈老师，我在网上看到不同的资料，有的说InnoDB支持哈希索引，有的说不支持，到底哪个是正确的呢？对于InnoDB的哈希索引，确切的应该这么说：（1）InnoDB用户无法手动创建哈希索引，这一层上说，InnoDB确实不支持哈希索引；（2）InnoDB会自调优(self-tuning)，如果判定建立自适应哈希索引(AdaptiveHashIndex,AHI)
分类：
数据库 时间：
2020-11-10 11:34:19
阅读次数：
18
17. Iterator（迭代器） 17.1 定义 提供一种方法访问一个容器对象中各个元素，而又不需暴露该对象的内部细节 17.2 优点 ■它支持以不同的方式遍历一个聚合对象。 ■迭代器简化了聚合类。 ■在同一个聚合上可以有多个遍历。 ■在迭代器模式中，增加新的聚合类和迭代器类都很方便，无须修改原有 ...
分类：
其他好文 时间：
2020-11-08 17:57:34
阅读次数：
33
*迭代器Iterator常用的api方法*booleanhasNext?()如果迭代具有更多元素，则返回true。*Enext?()返回迭代中的下一个元素。*voidremove?()从底层集合中删除此迭代器返回的最后一个元素（可选操作）。*想要遍历容器获取容器中的每一个元素，而容器中没有索引，java提供了迭代器操作*来访问容器中的每一个元素*迭代：*在去元素之前先要判断集合中是否有该元素，如果
分类：
其他好文 时间：
2020-11-08 17:31:21
阅读次数：
25
###题目 509. Fibonacci Number ###解题方法 当成动态规划题来做，设置一个数组存储每轮计算后的fib数，从2开始遍历到N+1，然后返回最后一位即可。 ###代码 class Solution: def fib(self, N: int) -> int: if not N: ...
分类：
其他好文 时间：
2020-11-08 16:42:43
阅读次数：
18
一、首先是二叉树： 1）定义 2）前、中、后序遍历 二、二叉搜索树： 中序遍历是有序的 本身的定义也是递归的： 1）查找：复杂度 log2n （n表示数的节点个数） 极端情况，退化成链表，查找效率和链表一样 2）插入节点、删除节点也要会 三、平衡二叉树：左右子树都是平衡二叉树 1）2-3树 2）AV ...
分类：
其他好文 时间：
2020-11-07 17:44:46
阅读次数：
36
遍历遍历!!! # 输入两个数n,a, 输出对应的结果# 如: n=3,a=2; 输出 2 + 22 + 222 的值。（****）# 如: n=4,a=3; 输出 3 + 33 + 333 + 3333的值。# 提示: 1、n = 3,相加三次,每次相加比前一次相加的数,多一位# 2、每次多的这个 ...
分类：
编程语言 时间：
2020-11-07 17:43:23
阅读次数：
62
说明: 简单总结一下深度优先算法和广度优先算法在Unity中最直观和最多见的使用。这里我所举的例子是应用到Unity中3D 人物的全部骨骼关键的遍历，推广开就是能够对全部物体的层级关系进行简单的遍历。。。算法 数据结构中的树的遍历在Unity中最直观的表现就是对某物体的全部子物体的遍历关系。数据结构 ...
分类：
编程语言 时间：
2020-11-07 16:23:59
阅读次数：
28
