01 2022 档案

摘要:Redis中的位图 Redis中的位图是由多个二进制位组成的数组,数组中每个二进制位都有与之对应的偏移量(索引),用户通过索引可以对位图中制定的一个或者多个二进制位进行操作。 通过位图我们可以: 为位图指定偏移量上的二进制位设置值,或者获取位图指定偏移量上的二进制位的值。 统计位图中有多少二进制位被 阅读全文
posted @ 2022-01-19 14:41 锤子布 阅读(3075) 评论(0) 推荐(0)
摘要:redis中的HyperLogLog HyperLogLog是一个专门为了计算集合的基数而创建的概率算法,对于一个给定的集合,HyperLogLog可以计算出这个集合的近似基数。 近似基数并非集合的实际基数,它可能会比实际的基数小一点或者大一点,但误差会在一个合理的范围内。因此那些不需要知道实际基数 阅读全文
posted @ 2022-01-19 11:09 锤子布 阅读(239) 评论(0) 推荐(0)
摘要:「剑指offer」 JZ77-按之字形顺序打印二叉树 描述 给定一个二叉树,返回该二叉树的之字形层序遍历,(第一层从左向右,下一层从右向左,一直这样交替) 例如: 给定的二叉树是{1,2,3,4,5} 该二叉树之字形层序遍历的结果是 [ [1], [3,2], [4,5] ] 示例1 输入:{1,2 阅读全文
posted @ 2022-01-14 11:00 锤子布 阅读(95) 评论(0) 推荐(0)
摘要:「剑指offer」JZ18-删除链表的节点 描述 给定单向链表的头指针和一个要删除的节点的值,定义一个函数删除该节点。返回删除后的链表的头节点。 1.此题对比原题有改动 2.题目保证链表中节点的值互不相同 3.该题只会输出返回的链表和结果做对比,所以若使用 C 或 C++ 语言,你不需要 free 阅读全文
posted @ 2022-01-12 09:39 锤子布 阅读(83) 评论(0) 推荐(0)
摘要:「剑指offer」 JZ55-二叉树的深度 描述 输入一棵二叉树,求该树的深度。从根结点到叶结点依次经过的结点(含根、叶结点)形成树的一条路径,最长路径的长度为树的深度,根节点的深度视为 1 。 数据范围:节点的数量满足 0-100,节点上的值满足0-100 进阶:空间复杂度O(1),时间复杂度O( 阅读全文
posted @ 2022-01-12 09:38 锤子布 阅读(62) 评论(0) 推荐(0)