摘要: ## hyperloglog ## 应用场景 统计某个网站的UV(Unique Visitor,独立访客, 一般理解为客户端IP(要考虑去重)) 例如qq空间,还有bilibili视频的点击量 用户搜索网站关键词的数量 统计用户每天搜索不同词条个数 只保存对应的基数估计值(一个集合内不同元素的个数) 阅读全文
posted @ 2023-07-09 14:25 海山了- 阅读(37) 评论(0) 推荐(0)
摘要: # bitmap ## 使用情景 用户签到,打卡,电影广告是否被点击过 ## docker进入redis ```dockerfile docker exec -it redis-cli ``` ## 常用指令 1. setbit 键值 offset(从0开始) 0|1 2. getbit 键值 of 阅读全文
posted @ 2023-07-09 13:52 海山了- 阅读(16) 评论(0) 推荐(0)
摘要: 第一章(判断子序列) 题目 给定字符串 s 和 t ,判断 s 是否为 t 的子序列。 字符串的一个子序列是原始字符串删除一些(也可以不删除)字符而不改变剩余字符相对位置形成的新字符串。(例如,"ace"是"abcde"的一个子序列,而"aec"不是)。 思路 在做这一题之前我做过一些公共子序列之类 阅读全文
posted @ 2023-02-24 11:08 海山了- 阅读(25) 评论(0) 推荐(0)