A_minor

上一篇 位运算：LeetCode（一） 191. 位1的个数，231. 2的幂，190. 颠倒二进制位，371. 两整数之和 136. 只出现一次的数字¹ 给定一个非空整数数组，除了某个元素只出现一次以外，其余每个元素均出现两次。找出那个只出现了一次的元素。 你的算法应该具有线…

在看位运算相关LeetCode题之前，先放个传送门 常见位运算符及规律... 191. 位1的个数¹ 编写一个函数，输入是一个无符号整数，返回其二进制表达式中数字位数为 ‘1’ 的个数（也被称为汉明重量）。 231. 2的幂¹ 给定一个整数，编写一个函数来判断它是否是 2 的幂…

散列表（Hash table，也叫哈希表），是根据键（Key）而直接访问在内存存储位置的数据结构。也就是说，它通过计算一个关于键值的函数，将所需查询的数据映射到表中一个位置来访问记录，这加快了查找速度。这个映射函数称做散列函数，存放记录的数组称做散列表。 从上面对散列表的定义可…

在看散列表相关LeetCode题之前，先放个传送门【数据结构】散列表，从特性分析到散列冲突再到应用总结... 242. 有效的字母异位词¹ 给定两个字符串 s 和 t ，编写一个函数来判断 t 是否是 s 的字母异位词。 你可以假设字符串只包含小写字母。 思路：很简单，就是判断…

对于一个单链表来讲，即便链表中存储的数据是有序的，如果我们要想在其中查找某个数据，也只能从头到尾遍历链表。这样查找效率就会很低，时间复杂度会很高，是 O(n)。下面我们就通过4张图片看看如何从链表转化成跳表： 到这里相信你也发现了，这种带多级索引的链表，就是跳表。 按照我们刚才…

完全二叉树说白了，就是按顺序一层一层，从左到右铺下来... 通过这种方式，我们只要知道根节点存储的位置（一般情况下，为了方便 计算子节点，根节点会存储在下标为 1 的位置），这样就可以通过下标计算，把整棵树都串起来。 在采用深度优先遍历（DFS）时，二叉树的遍历一般分为三种：前…

二叉查找树（BST）：在树中的任意一个节点，其左子树中的每个节点的值，都要小于这个节点的值，而右子树节点的值都大于这个节点的值。 这里注意一点，若要自定义泛型，则需要传入自定义类型的比较器Comparator或者实现Comparable接口。 注：还有一种简便的办法，就是不真正…

布隆过滤器（Bloom Filter）是一个叫做 Bloom 的大佬在1970年提出的。我们可以把它看做由二进制向量（或者说数组）和一系列随机映射函数（哈希函数）两部分组成的数据结构。相比于我们平时用的 List，Set，Map 等容器，它占用的空间更少且效率更高，但缺点是其返…

优点：AVL树是带有平衡条件的查找二叉树。他保证树的深度为O(logN)，查找复杂度O（logN） AVL维护平衡因子的手段：四种旋转。下面我们就逐个来看： AVL 树为 了维持这种高度的平衡，就要付出更多的代价。每次插入、删除都要做调整，就比较复杂、 耗时