搜索结果
查询Tags标签： 分值，共有 15条记录-
Redis基本数据类型与使用场景
redis主要有五种数据类型，分别是String、Hash、List、Set、ZSet. 1:String: 单值存储：set [key] [value] 取值：get [key] 多值存储：mset [key1] [value] [key2] [value] 取值：mget [key1] [key2] 2:Hash: 存储数据：hset [table] [key] [value] 在原有数量上加数量：…
2022/3/20 19:34:00 人评论 次浏览 -
蓝桥杯 子串分值(难)
题目描述 对于一个字符串 SS，我们定义 SS 的分值 f(S)f(S) 为 SS 中恰好出现一次的字符个数。例如 f(aba) = 1，f(abc) = 3, f(aaa) = 0f(aba)=1，f(abc)=3,f(aaa)=0。输入描述 输入一行包含一个由小写字母组成的字符串 S。 输出描述 输出一个整数表示答案。 输入输出样例…
2022/1/17 23:35:49 人评论 次浏览 -
蓝桥杯 子串分值(难)
题目描述 对于一个字符串 SS，我们定义 SS 的分值 f(S)f(S) 为 SS 中恰好出现一次的字符个数。例如 f(aba) = 1，f(abc) = 3, f(aaa) = 0f(aba)=1，f(abc)=3,f(aaa)=0。输入描述 输入一行包含一个由小写字母组成的字符串 S。 输出描述 输出一个整数表示答案。 输入输出样例…
2022/1/17 23:35:49 人评论 次浏览 -
redis底层数据结构（1）跳跃表
跳跃表是一种有序的数据结构，它通过在每个节点中维持多个指向其他节点的指针，从而达到快速访问节点的目的。这么说，我们可能很难理解，我们可以先回忆一下链表。 一、复习跳跃表# 1.1 什么是跳跃表#对于一个单链表来讲，即便链表中存储的数据是有序的，如果我们要想在其…
2021/12/1 2:06:37 人评论 次浏览 -
redis底层数据结构（1）跳跃表
跳跃表是一种有序的数据结构，它通过在每个节点中维持多个指向其他节点的指针，从而达到快速访问节点的目的。这么说，我们可能很难理解，我们可以先回忆一下链表。 一、复习跳跃表# 1.1 什么是跳跃表#对于一个单链表来讲，即便链表中存储的数据是有序的，如果我们要想在其…
2021/12/1 2:06:37 人评论 次浏览 -
redis中的集合类型（set,sortedset）
目录 set集合 1.添加/移除元素的方式 2.检查元素是否存在3.返回集合内的元素 4.集合的操作（差集，交集，并集） SortedSet有序集合 1.添加元素/移除元素的操作 2.对分值的操作3.返回排名 4.范围移除元素 5.返回元素个数 6.并集交集set集合 特点：无序，去重，元素是字符串…
2021/11/17 19:12:45 人评论 次浏览 -
redis中的集合类型（set,sortedset）
目录 set集合 1.添加/移除元素的方式 2.检查元素是否存在3.返回集合内的元素 4.集合的操作（差集，交集，并集） SortedSet有序集合 1.添加元素/移除元素的操作 2.对分值的操作3.返回排名 4.范围移除元素 5.返回元素个数 6.并集交集set集合 特点：无序，去重，元素是字符串…
2021/11/17 19:12:45 人评论 次浏览 -
有序集合对象 - 《Redis设计与实现》读书笔记
有序集合对象的编码可以是ziplist或者skiplistziplist编码的有序集合对象使用压缩列表作为底层实现每个集合元素使用两个紧挨在一起的压缩列表节点来保存 第一个节点保存元素的成员，第二个节点保存元素的分值 压缩列表内的集合元素按分值从小到大进行排序 分值较小的元素…
2021/8/11 19:06:27 人评论 次浏览 -
有序集合对象 - 《Redis设计与实现》读书笔记
有序集合对象的编码可以是ziplist或者skiplistziplist编码的有序集合对象使用压缩列表作为底层实现每个集合元素使用两个紧挨在一起的压缩列表节点来保存 第一个节点保存元素的成员，第二个节点保存元素的分值 压缩列表内的集合元素按分值从小到大进行排序 分值较小的元素…
2021/8/11 19:06:27 人评论 次浏览 -
SYCOJ570传纸条
题目—传纸条 (shiyancang.cn) 算法(线性DP) O(n3)O(n3)首先考虑路径有交集该如何处理。可以发现交集中的格子一定在每条路径的相同步数处。因此可以让两个人同时从起点出发，每次同时走一步，这样路径中相交的格子一定在同一步内。 状态表示：f[k, i, j] 表示两个人同时走…
2021/7/13 6:06:32 人评论 次浏览 -
SYCOJ570传纸条
题目—传纸条 (shiyancang.cn) 算法(线性DP) O(n3)O(n3)首先考虑路径有交集该如何处理。可以发现交集中的格子一定在每条路径的相同步数处。因此可以让两个人同时从起点出发，每次同时走一步，这样路径中相交的格子一定在同一步内。 状态表示：f[k, i, j] 表示两个人同时走…
2021/7/13 6:06:32 人评论 次浏览 -
如何快速掌握Redis跳跃表源码技巧？阿里架构师让你秒懂
我们再来学习如何从跳跃表中查询数据，跳跃表本质上是一个链表，但它允许我们像数组一样定位某个索引区间内的节点，并且与数组不同的是，跳跃表允许我们将头节点L0层的前驱节点（即跳跃表分值最小的节点）zsl->header.level[0].forward当成索引0的节点，尾节点zsl->…
2021/6/19 19:28:48 人评论 次浏览 -
Redis-跳跃表
https://www.cnblogs.com/hunternet/p/11248192.html 跳跃表是一种有序的数据结构，它通过在每个节点中维持多个指向其他节点的指针，从而达到快速访问节点的目的。这么说，我们可能很难理解，我们可以先回忆一下链表。 一、复习跳跃表# 1.1 什么是跳跃表#对于一个单链表…
2021/6/9 2:22:59 人评论 次浏览 -
不到70行Python代码，轻松玩转RFM用户分析模型（附案例数据和代码）
本文从RFM模型概念入手，结合实际案例，详解Python实现模型的每一步操作，并提供案例同款源数据，以供同学们知行合一。 注：想直接下载代码和数据的同学可以空降文末 看这篇文章前源数据长这样：学完后只要敲一个回车，源数据就变成了这样：是不是心动了？OK，闲话少叙，…
2021/4/12 22:27:01 人评论 次浏览 -
2872. 子串分值和
题目链接：https://www.acwing.com/problem/content/2875/ 思路：对于每个字母 只有他在子串中第一个出现的时候才有贡献 所以考虑从1~n枚举 对于每个s[i] 计算出所有包含他的子串，且他是第一个出现的种类字母的子串数量即可 lst[i] 记录的是 i类字母上一次出现的位置， …
2021/4/8 10:38:35 人评论 次浏览
