forEach()、map()、filter()、find()、reduce()、some()、every() 它们都自带遍历(只要调用这个方法就会自动循环数组中的每一项) 它们都不会改变原数组,调用方法后产生的结果在返回值中 它们的参数都是一个函数,这个函数都有三个参数(只有第一个“项”是必填的) ...
分类:
编程语言 时间:
2020-11-16 13:15:51
阅读次数:
10
mongodb 官方的go驱动包 go.mongodb.org/mongo-driver 使用起来比较繁琐,最近对其进行了二次封装 github地址:https://github.com/w3liu/go-common/tree/master/store/mongo测试用例如下: func Test ...
分类:
数据库 时间:
2020-11-13 13:16:09
阅读次数:
40
请实现一个函数,输入一个整数,输出该数二进制表示中1的个数。例如,把9表示成二进制是1001,有2位是1。因此,如果输入9,则该函数输出2。测试用例1:测试用例2:测试用例3:首先来分析题目,要统计二进制中1的个数,那么我们首先想到的是要将此数的每个比特位都要遍历一遍,然后判断为1count++,最后返回count。就写出如下代码inthammingWeight(uint32_tn){intcou
分类:
其他好文 时间:
2020-11-13 13:03:07
阅读次数:
3
从前序与中序遍历序列构造二叉树 题目: 根据一棵树的前序遍历与中序遍历构造二叉树。 注意: 你可以假设树中没有重复的元素。 例如,给出 前序遍历 preorder = [3,9,20,15,7] 中序遍历 inorder = [9,3,15,20,7] 返回如下的二叉树: 解题思路:前序数组的第一个 ...
分类:
其他好文 时间:
2020-11-13 12:22:54
阅读次数:
7
概念 $ 树的遍历分为前序遍历、中序遍历和后序遍历。 \ 如以下: $ 前序遍历 $ 为中、左、右 $ 中序遍历 $ 为左、中、右 $ 后序遍历 $ 为左、右、中 $ \[ End_{点个赞再走吧Q_AQ} \] ...
分类:
其他好文 时间:
2020-11-13 12:18:39
阅读次数:
8
输入一个整数数组,判断该数组是不是某二叉搜索树的后序遍历的结果。如果是则返回true,否则返回false。假设输入的数组的任意两个数字都互不相同 解决思路 根据后序遍历的性质,最后一个元素就是二叉搜索树的根结点。而二叉搜索树按中序遍历得出的序列又是递增有序的,从根结点可以将序列分为两段:前一段(左子 ...
分类:
其他好文 时间:
2020-11-12 13:21:14
阅读次数:
9
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