当前位置: 首页 > news >正文

【redis】set和zset常用命令

set 无序集合类型

sadd 和 smembers

SADD:将一个或者多个元素添加到set中。注意,重复的元素无法添加到set中。

语法:SADD key member [member]

把集合中的元素,叫做member,就像hash类型中,叫做field类似.

返回值表示本次操作,添加成功了几个元素.

时间复杂度:O(1)

SMEMBERS:获取一个set中的所有元素,注意,元素间的顺序是无序的。

语法:SMEMBERS key

返回值:所有元素的列表。

时间复杂度:0(N)

127.0.0.1:6379> flushall
OK
127.0.0.1:6379> sadd key 1 2 3 4
(integer) 4
127.0.0.1:6379> type key
set
127.0.0.1:6379> sadd key2 1 1 2 3 4
(integer) 4
127.0.0.1:6379> smembers key
1) "1"
2) "2"
3) "3"
4) "4"
127.0.0.1:6379> smembers key2
1) "1"
2) "2"
3) "3"
4) "4"

sismember 和 scard

SISMEMBER:判断一个元素在不在set中。

语法:SISMEMBER key member

时间复杂度:0(1)

返回值:1表示元素在set中。0表示元素不在set中或者key不存在。

scard:获取一个set的基数(cardinality),即set中的元素个数。

语法:SCARD key

127.0.0.1:6379> sismember key 1
(integer) 1
127.0.0.1:6379> sismember key 100
(integer) 0
127.0.0.1:6379> scard key
(integer) 4
127.0.0.1:6379> scard key2
(integer) 4

spop和srandmember

spop:使用spop删除元素的时候其实是随机删除.

SPOP key [count]

返回值:取出的元素。

srandmember:随机获取集合中的元素

127.0.0.1:6379> flushall
OK
127.0.0.1:6379> sadd key 1 2 3 4
(integer) 4
127.0.0.1:6379> spop key
"3"
127.0.0.1:6379> spop key
"2"
127.0.0.1:6379> spop key
"4"
127.0.0.1:6379> spop key
"1"
-- 再次创建一个
127.0.0.1:6379> sadd key2 1 2 3 4
(integer) 4
127.0.0.1:6379> spop key2
"1"
127.0.0.1:6379> spop key2
"2"
127.0.0.1:6379> spop key2
"3"
127.0.0.1:6379> spop key2
"4"
-- 随机获取集合元素
127.0.0.1:6379> sadd key 1 2 3 4
(integer) 4
127.0.0.1:6379> srandmember key
"1"
127.0.0.1:6379> srandmember key
"4"
127.0.0.1:6379> srandmember key
"3"
-- 随机获取多个元素
127.0.0.1:6379> srandmember key 2
1) "3"
2) "2"

smove和srem

语法:SMOVE source destination member

smove含义:把member从source上删除,再插入到destination中

127.0.0.1:6379> flushall
OK
127.0.0.1:6379> sadd key 1 2 3 4
(integer) 4
127.0.0.1:6379> sadd key2 5 6 7 8
(integer) 4
127.0.0.1:6379> smove key key2 1
(integer) 1
127.0.0.1:6379> SMEMBERS key
1) "2"
2) "3"
3) "4"
127.0.0.1:6379> SMEMBERS key2
1) "1"
2) "5"
3) "6"
4) "7"
5) "8"
-- 给key里再添加一个1,再次把这个1移动给key2
-- 针对上述的情况,smove不会视为出错。
-- 也会按照删除-插入进行执行
127.0.0.1:6379> sadd key 1
(integer) 1
127.0.0.1:6379> smove key key2 1
(integer) 1
127.0.0.1:6379> SMEMBERS key
1) "2"
2) "3"
3) "4"
127.0.0.1:6379> SMEMBERS key2
1) "1"
2) "5"
3) "6"
4) "7"
5) "8"
-- 如果要移动的元素在source中不存在。
-- 此时就会返回0表示移动失败了。
127.0.0.1:6379> SMOVE key key2 100
(integer) 0

srem:可以一次删除一个member,也可以一次删除多个membeer .

语法:返回值表示删除成功的元素个数。

127.0.0.1:6379> flushall
OK
127.0.0.1:6379> sadd key 1 2 3 4
(integer) 4
127.0.0.1:6379> srem key 1
(integer) 1
127.0.0.1:6379> srem key 3 4
(integer) 2
127.0.0.1:6379> SMEMBERS key
1) "2"

集合间的操作

交集:sinter和sinterstore
127.0.0.1:6379> flushall
OK
127.0.0.1:6379> sadd key  1 2 3 4
(integer) 4
127.0.0.1:6379> sadd key2  3 4 5 6
(integer) 4
127.0.0.1:6379> SINTER key key2
1) "3"
2) "4"
-- SINTERSTORE 把交集放到集合中
127.0.0.1:6379> SINTERSTORE key3 key key2
(integer) 2
127.0.0.1:6379> SMEMBERS key3
1) "3"
2) "4"
并集:sunion,sunionstore
127.0.0.1:6379> sunion key key2
1) "1"
2) "2"
3) "3"
4) "4"
5) "5"
6) "6"
127.0.0.1:6379> SUNIONSTORE key4 key key2
(integer) 6
127.0.0.1:6379> SMEMBERS key4
1) "1"
2) "2"
3) "3"
4) "4"
5) "5"
差集:sdiff,sdiffstore
127.0.0.1:6379> SDIFF key key2
1) "1"
2) "2"
127.0.0.1:6379> SDIFF key2 key
1) "5"
2) "6"
127.0.0.1:6379> SDIFFSTORE key5 key key2
(integer) 2
127.0.0.1:6379> SMEMBERS key5
1) "1"
2) "2"
127.0.0.1:6379> SDIFFSTORE key6 key2 key
(integer) 2
127.0.0.1:6379> SMEMBERS key6
1) "5"
2) "6"

set类型的编码

127.0.0.1:6379> flushall
OK
127.0.0.1:6379> sadd key 1 2 3 4
(integer) 4
127.0.0.1:6379> OBJECT encoding key
"intset"
127.0.0.1:6379> sadd key hello
(integer) 1
127.0.0.1:6379> OBJECT encoding key
"hashtable"

zset 有序集合

zadd和zrange

zadd:往有序集合中,添加元素和分数。

ZADD key [NX | XX] [GT | LT] [CH] [INCR] score member [score member…]

member和score称为是一个"pair"。注意:添加的时候,既要添加元素,又要添加分数

有序集合:分数相同,再按照元素自身字符串的字典序来排列。分数不同,仍然按照分数来排。

XX:仅仅用于更新已经存在的元素,不会添加新元素。
NX:仅用于添加新元素,不会更新已经存在的元素。
CH:默认情况下,ZADD返回的是本次添加的元素个数,但指定这个选项之后,就会还包含本次更新的元素的个数。
INCR:此时命令类似ZINCRBY的效果,将元素的分数加上上指定的分数。此时只能指定一个元素和分数。

之前Hash,Set, List很多时候,添加一个元素,都是O(1)。此处,Zset则是logN。由于zset是有序结构,要求新增的元素,要放到合适的位置上(找位置)。

zrange查看有序集合中的元素详情了。类似于Irange,可以指定一对下标构成的区间。

时间复杂度:O(log(N)+M),start-stop区间的元素个数。此处要根据下标找到边界值。start对应的位置,接下来就需要遍历了。

-- 添加集合
127.0.0.1:6379> zadd key 99 吕布 98 赵云 96 典韦 95 关羽
(integer) 4
127.0.0.1:6379> zrange key 0 -1
关羽
典韦
赵云
吕布
127.0.0.1:6379> zrange key 0 -1 withscores
关羽
95
典韦
96
赵云
98
吕布
99
127.0.0.1:6379> zadd key 97 赵云
0
127.0.0.1:6379> zrange key 0 -1 withscores
关羽
95
典韦
96
赵云
97
吕布
99
-- 如果修改的分数,影响到了之前的顺序,就会自动的移动元素位置,保持原有的升序顺序不变
127.0.0.1:6379> zadd key 10 吕布
0
127.0.0.1:6379> zrange key 0 -1 withscores
吕布
10
关羽
95
典韦
96
赵云
97

nx和XX

-- nx 仅用于添加新元素,不会更新已经存在的元素。
127.0.0.1:6379> zadd key nx 94 张飞
1
127.0.0.1:6379> zrange key 0 -1 withscores
吕布
10
张飞
94
关羽
95
典韦
96
赵云
97
127.0.0.1:6379> zadd key nx 92  张飞
0
127.0.0.1:6379> zrange key 0 -1 withscores
吕布
10
张飞
94
关羽
95
典韦
96
赵云
97
-- XX: 仅仅用于更新已经存在的元素,不会添加新元素。
127.0.0.1:6379> zadd key XX 92 张飞
0
127.0.0.1:6379> zrange key 0 -1 withscores
吕布
10
张飞
92
关羽
95
典韦
96
赵云
97
127.0.0.1:6379> zadd key XX 90 马超
0
127.0.0.1:6379> zrange key 0 -1 withscores
吕布
10
张飞
92
关羽
95
典韦
96
赵云
97
-- zadd在默认情况下,返回值就是新增成功的元素个数.
-- 指定这个选项之后,就会还包含本次更新的元素的个数。
127.0.0.1:6379> zadd key CH  90 张飞
1
127.0.0.1:6379> zrange key 0 -1 withscores
吕布
10
张飞
90
关羽
95
典韦
96
赵云
97
-- INCR:此时命令类似ZINCRBY的效果,将元素的分数加上上指定的分数。此时只能指定一个元素和分数。
127.0.0.1:6379> zadd key incr 4 张飞
94
127.0.0.1:6379> zrange key 0 -1 withscores
吕布
10
张飞
94
关羽
95
典韦
96
赵云
97

zcard,zcount

zcard :获取一个zset的基数(cardinality),即zset中的元素个数。

语法:ZCARD key

zcount:返回分数在min和max之间的元素个数,默认情况下,min[max都是包含的,可以通过(排除

ZCOUNT key min max

zcount的时间复杂度O(logN)。

min和max是可以写成浮点数(zset分数本身就是浮点数)
在浮点数中,存在两个特殊的数值:

  • inf:无穷大.
  • -inf:负无穷大.

zset中分数也是支持使用 inf和-inf作为max和min的

-- 有序集合中元素的个数
127.0.0.1:6379> zcard key
5
-- 集合分数区间中的元素的个数
127.0.0.1:6379> zcount key 95 97
3
127.0.0.1:6379> zcount key (95 97
2
127.0.0.1:6379> zcount key (95 (97
1
127.0.0.1:6379> zcount key -inf inf
5

zrevrange,zrangebyscore

ZREVRANGE:reverse ==> 逆序。按照分数降序进行遍历并打印。
语法:ZREVRANGE key start stop [WITHSCORES]

此处的区间,两个参数的顺序是不需要变的

zrangebyscore:按照分数来找元素的.相当于和刚才的zcount类似

这个命令可能在6.2.0之后废弃,并且功能合并到ZRANGE中。

时间复杂度:O(logN + M)

127.0.0.1:6379> ZREVRANGE key 0 -1 withscores
赵云
97
典韦
96
关羽
95
张飞
94
吕布
10
127.0.0.1:6379> ZRANGEBYSCORE key 95 97
关羽
典韦
赵云
127.0.0.1:6379> ZRANGEBYSCORE key 95 97 withscores
关羽
95
典韦
96
赵云
97

zpopmax

zpopmax : 删除并返回分数最高的count个元素。

返回值就是被删除的元素(包括member和score).

如果存在多个元素,分数相同,同时为最大值,zpopmax删的时候,仍然只删除其中一个元素。分数虽然是主要因素。如果分数相同会按照member字符串的字典序决定先后

O(log(N) * M):M : count要删除的元素个数。N是有序集合的元素个数.

127.0.0.1:6379> zrange key 0 -1 withscores
吕布
10
张飞
94
关羽
95
典韦
96
赵云
97
127.0.0.1:6379> zpopmax key
赵云
97
127.0.0.1:6379> zpopmax key 2
典韦
96
关羽
95
-- 再次插入两个有序集合元素
127.0.0.1:6379> zadd key 96 关羽  96 典韦
2
127.0.0.1:6379> zpopmax key
典韦
96

bzpopmax

bzpopmax:ZPOPMAX的阻塞版本。

语法:BZPOPMAX key [key …] timeout

阻塞也是在有序集合为空的时候触发阻塞.阻塞到有其他客户端插入元素

timeout表示超时时间,最多阻塞多久。单位是s,支持小数形式。写作0.1就是100ms。

如果有序集合中已经有了元素了,直接就能返回不会阻塞了。

用法和blpop,brpop的用法一样。都可以同时阻塞多个key。

-- 客户端1
127.0.0.1:6379> flushall
OK
127.0.0.1:6379> zadd key 10 zhangsan 20 lisi 30 wangwu
(integer) 3
-- 客户端2
-- 获取如果有序集合中有元素就获取,无元素就阻塞
127.0.0.1:6379> BZPOPMAX key 600
1) "key"
2) "wangwu"
3) "30"
127.0.0.1:6379> BZPOPMAX key 600
1) "key"
2) "lisi"
3) "20"
127.0.0.1:6379> BZPOPMAX key 600
1) "key"
2) "zhangsan"
3) "10"
127.0.0.1:6379> BZPOPMAX key 600
-- 客户端1
127.0.0.1:6379> zadd key 40 zhaoliu 50 zhangqi 60 laoba
(integer) 3
-- 客户端2
-- 客户端1,增加元素后。BZPOPMAX获取元素
127.0.0.1:6379> BZPOPMAX key 600
1) "key"
2) "laoba"
3) "60"
(115.58s)

zpopmin和bzpopmin

zpopmin : 删除有序集合中,最小的元素。

时间复杂度O(logN*M)

此处的zpopmin和上面的zpopmax的逻辑是一致的(同一个函数实现的)
虽然redis的有序集合记录了开头的元素,但是删除的时候使用的是通用的删除函数。导致出现了重新查找的过程。

bzpopmin:阻塞版本的zpopmin

语法:BZPOPMIN key [key …] timeout

用法和BZPOPMAX一样的。时间复杂度,也是O(logN)。

127.0.0.1:6379> FLUSHALL
OK
127.0.0.1:6379> zadd key 10 zhangsan 20 lisi 30 wangwu
3
127.0.0.1:6379> zrange key 0 -1 withscores
zhangsan
10
lisi
20
wangwu
30
127.0.0.1:6379> zpopmin key
zhangsan
10
127.0.0.1:6379> zpopmin key 2
lisi
20
wangwu
30
-- 客户端1
-- 没有元素进行阻塞等待
127.0.0.1:6379> BZPOPMIN key 600
-- 客户端2
127.0.0.1:6379> zadd key 10 zhangsan 20 lisi 30 wangwu
(integer) 3
-- 客户端1
-- 集合中有元素就立刻取出
-- 有元素后,获取元素不会阻塞等待
127.0.0.1:6379> BZPOPMIN key 600
1) "key"
2) "zhangsan"
3) "10"
(89.55s)
127.0.0.1:6379> BZPOPMIN key 600
1) "key"
2) "lisi"
3) "20"
127.0.0.1:6379> BZPOPMIN key 600
1) "key"
2) "wangwu"
3) "30"

zrank,zrevrank,zscore

zrank:返回指定元素的排名,升序。

语法:ZRANK key member

时间复杂度O(logN)

zrank得到的下标,是从前往后算的(升序)

zrevrank:也是获取到member的下标。但是是反着算的。rev => reverse

语法:ZREVRANK key member

时间复杂度O(logN)

zscore:返回指定元素的分数。

语法:ZSCORE key member

时间复杂度:0(1)

127.0.0.1:6379> flushall
OK
127.0.0.1:6379> zadd key 10 zhangsan 20 lisi 30 wangwu 40 zhaoliu
(integer) 4
127.0.0.1:6379> zrank key lisi
(integer) 1
127.0.0.1:6379> zrank key wangwu
(integer) 2
127.0.0.1:6379> zrank key aaa
(nil)
127.0.0.1:6379> zrevrank key lisi
(integer) 2
127.0.0.1:6379> zrevrank key wangwu
(integer) 1
127.0.0.1:6379> zrevrank key zhaoliu
(integer) 0
127.0.0.1:6379> zscore key zhangsan
"10"
127.0.0.1:6379> zscore key lisi
"20"

zrem,zremrangebyrank,zremrangebyscore

zrem:删除指定的元素。

语法:ZREM key member [member …]

O(logN * M):参数中member的个数。N是整个有序集合中元素个数。

zremrangebyrank:按照排序,升序删除指定范围(下标)的元素,左闭右闭。

语法:ZREMRANGEBYRANK key start stop

时间复杂度:O(logN + M) ,N整个有序集合的元素个数。M是start-stop区间中元素个数。此处查找位置,只需要进行一次(不需要重复进行)

zremrangebyscore:按照分数删除指定范围的元素,左闭右闭。

语法:ZREMRANGEBYSCORE key min max

时间复杂度:O(log(N)+M)

返回值:本次操作删除的元素个数。

127.0.0.1:6379> flushall
OK
127.0.0.1:6379> zadd key 10 zhangsan 20 lisi 30 wangwu 40 zhaoliu
(integer) 4
127.0.0.1:6379> ZRANGE key 0 -1 withscores
1) "zhangsan"
2) "10"
3) "lisi"
4) "20"
5) "wangwu"
6) "30"
7) "zhaoliu"
8) "40"
127.0.0.1:6379> zrem key zhangsan
(integer) 1
127.0.0.1:6379> zrem key lisi wangwu
(integer) 2
-- ZREMRANGEBYRANK
127.0.0.1:6379> flushall
OK
127.0.0.1:6379>  zadd key 10 zhangsan 20 lisi 30 wangwu 40 zhaoliu
(integer) 4
127.0.0.1:6379> ZREMRANGEBYRANK key 1 2
(integer) 2
127.0.0.1:6379> zrange key 0 -1
1) "zhangsan"
2) "zhaoliu"
-- ZREMRANGEBYSCORE
127.0.0.1:6379> flushall
OK
127.0.0.1:6379>  zadd key 10 zhangsan 20 lisi 30 wangwu 40 zhaoliu
(integer) 4
127.0.0.1:6379> ZREMRANGEBYSCORE key 20 30
(integer) 2
127.0.0.1:6379> zrange key 0 -1
1) "zhangsan"
2) "zhaoliu"

zincrby

zincrby:为指定的元素的关联分数添加指定的分数值。

语法:ZINCRBY key increment member

不光会修改分数内容。也能同时移动元素位置.保持整个有序集合仍然是升序的。

127.0.0.1:6379> flushall
OK
127.0.0.1:6379>  zadd key 10 zhangsan 20 lisi 30 wangwu 40 zhaoliu
(integer) 4
127.0.0.1:6379> ZINCRBY key 15 zhangsan
"25"
127.0.0.1:6379> zrange key 0 -1 withscores
1) "lisi"
2) "20"
3) "zhangsan"
4) "25"
5) "wangwu"
6) "30"
7) "zhaoliu"
8) "40"
127.0.0.1:6379> ZINCRBY key -15 zhangsan
"10"
127.0.0.1:6379> zrange key 0 -1 withscores
1) "zhangsan"
2) "10"
3) "lisi"
4) "20"
5) "wangwu"
6) "30"
7) "zhaoliu"
8) "40"
127.0.0.1:6379> ZINCRBY key 0.5 zhangsan
"10.5"
127.0.0.1:6379> zrange key 0 -1 withscores
1) "zhangsan"
2) "10.5"
3) "lisi"
4) "20"
5) "wangwu"
6) "30"
7) "zhaoliu"
8) "40"

集合间的操作

交集:zinterstore

zinterstore:求有序集合的交集,结果放到第三张表中

语法:ZINTERSTORE destination numkeys key [key …] [WEIGHTS weight] [weight …]] [AGGREGATE <SUM |MIN | MAX>]

numkeys:整数,描述了后续有几个key参与交集运算

WEIGHTS:权重

AGGREGATE:要把结果存储到哪个key,对应的zset中。

时间复杂度:O(NK)+O(Mlog(M))N是输入的有序集合中,最小的有序集合的元素个数;K是输入了几个有序集合;M是最终结果的有序集合的元素个数.

127.0.0.1:6379> flushall
OK
127.0.0.1:6379> zadd key 10 zhangsan 20 lisi  30 wangwu
(integer) 3
127.0.0.1:6379> zadd key2 15 zhangsan 25 lisi 35 zhaoliu
(integer) 3
127.0.0.1:6379> ZINTERSTORE key3 2 key key2
(integer) 2
127.0.0.1:6379> ZRANGE key3 0 -1 withscores
1) "zhangsan"
2) "25"
3) "lisi"
4) "45"
-- WEIGHTS 权重交集
127.0.0.1:6379> ZINTERSTORE key4 2 key key2 weights 2 3
(integer) 2
127.0.0.1:6379> zrange key4 0 -1 withscores
1) "zhangsan"
2) "65"
3) "lisi"
4) "115"
-- AGGREGATE:最大数交集
127.0.0.1:6379> ZINTERSTORE key5 2 key key2 AGGREGATE max
(integer) 2
127.0.0.1:6379> zrange key5 0 -1 withscores
1) "zhangsan"
2) "15"
3) "lisi"
4) "25"
-- AGGREGATE:最小数交集
127.0.0.1:6379> ZINTERSTORE key6 2 key key2 AGGREGATE min
(integer) 2
127.0.0.1:6379> zrange key6 0 -1 withscores
1) "zhangsan"
2) "10"
3) "lisi"
4) "20"
并集:zunionstore

zunionstore:求有序结合的并集

语法:ZUNIONSTORE destination numkeys key [key …] [WEIGHTS weight] [weight …]] [AGGREGATE <SUM | MIN | MAX>]

zunionstore用法和zinterstore基本一致.

127.0.0.1:6379> flushall
OK
127.0.0.1:6379> zadd key 10 zhangsan 20 lisi 30 wangwu
(integer) 3
127.0.0.1:6379> zadd key2 15 zhangsan 25 lisi 35 zhaoliu
(integer) 3
127.0.0.1:6379> ZUNIONSTORE key3 2 key key2 
(integer) 4
127.0.0.1:6379> zrange key3 0 -1 withscores
1) "zhangsan"
2) "25"
3) "wangwu"
4) "30"
5) "zhaoliu"
6) "35"
7) "lisi"
8) "45"
-- 根据权重求交集
127.0.0.1:6379> ZUNIONSTORE key4 2 key key2 weights 0.5 0.5
(integer) 4
127.0.0.1:6379> zrange key4 0 -1 withscores
1) "zhangsan"
2) "12.5"
3) "wangwu"
4) "15"
5) "zhaoliu"
6) "17.5"
7) "lisi"
8) "22.5"
-- 
127.0.0.1:6379> ZUNIONSTORE key5 2 key key2 aggregate min
(integer) 4
127.0.0.1:6379> zrange key5 0 -1 withscores
1) "zhangsan"
2) "10"
3) "lisi"
4) "20"
5) "wangwu"
6) "30"
7) "zhaoliu"
8) "35"
127.0.0.1:6379> ZUNIONSTORE key6 2 key key2 aggregate max
(integer) 4
127.0.0.1:6379> zrange key6 0 -1 withscores
1) "zhangsan"
2) "15"
3) "lisi"
4) "25"
5) "wangwu"
6) "30"
7) "zhaoliu"
8) "35"

数据类型

如果有序集合中的元素个数较少,或者单个元素体积较小。使用ziplist来存储。

如果当前元素个数比较多,或者单个元素体积非常大。使用skiplist来存储了。

127.0.0.1:6379> flushall
OK
127.0.0.1:6379> zadd key 10 zhangsan 20 lisi 30 wangwu
(integer) 3
127.0.0.1:6379> object encoding key
"ziplist"
127.0.0.1:6379> zadd key 40 aaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaa
(integer) 1
127.0.0.1:6379> object encoding key
"skiplist"

相关文章:

【redis】set和zset常用命令

set 无序集合类型 sadd 和 smembers SADD&#xff1a;将一个或者多个元素添加到set中。注意,重复的元素无法添加到set中。 语法&#xff1a;SADD key member [member] 把集合中的元素,叫做member,就像hash类型中,叫做field类似. 返回值表示本次操作,添加成功了几个元素. 时间复…...

【面试题-006】java中的垃圾回算法有哪些?

Java中的垃圾回收&#xff08;Garbage Collection&#xff0c;简称GC&#xff09;是指自动内存管理的一种机制&#xff0c;用于回收不再使用的对象占用的内存。Java中的垃圾回收算法主要有以下几种&#xff1a; 标记-清除&#xff08;Mark-Sweep&#xff09;算法&#xff1a; …...

最小时间差

首先可以想到&#xff0c;可以计算出任意两个时间之间的差值&#xff0c;然后比较出最小的&#xff0c;不过这种蛮力方法时间复杂度是O(n^2)。而先将时间列表排序&#xff0c;再计算相邻两个时间的差值&#xff0c;就只需要计算n个差值&#xff0c;而排序阶段时间复杂度通常为O…...

动态SQL IF语句

IF语句学习 第一种写法(标准) 我们先来看以下标准写法: select * from .. <where> <if test""> and ....... <if test""> and ....... <where> 我们用了一个where标签 , 内嵌if语句 第二种写法: 这是第二种写法:不用where标…...

961题库 北航计算机 操作系统 附答案 选择题形式

有题目和答案&#xff0c;没有解析&#xff0c;不懂的题问大模型即可&#xff0c;无偿分享。 第1组 习题 计算机系统的组成包括&#xff08; &#xff09; A、程序和数据 B、处理器和内存 C、计算机硬件和计算机软件 D、处理器、存储器和外围设备 财务软件是一种&#xff…...

SylixOS 版本与 RealEvo-IDE 版本对应关系说明

SylixOS 版本与 RealEvo-IDE 版本对应关系说明 SylixOS 版本IDE 版本发布日期1.4.13.1.52017/01/171.5.23.5.12017/10/121.7.13.8.32018/06/221.8.33.9.52018/10/081.9.9-103.9.102020/01/021.11.63.10.22020/05/131.11.73.10.x2020/06/121.12.93.11.02020/09/111.12.11&#…...

linux命令:调试必备工具dmesg

在服务器上进行芯片调试时&#xff0c;我们会遇到各种各样的问题&#xff0c;很多问题与操作系统相关。此时就需要了解操作系统发生了哪些事件。 dmesg 是linux系统中用来打印或控制内核缓冲区内容的命令。这个环形缓冲区记录了系统启动以来发生的各种事件消息&#xff0c;包括…...

第三届大湾区算力大会丨暴雨开启数字未来新篇

5月30-31日&#xff0c;韶关市迎来主题为“算启新篇智创未来”的第三届粤港澳大湾区(广东)算力产业大会暨第二届中国算力网大会&#xff0c;活动由广东省人民政府主办&#xff0c;广东省政数局、韶关市人民政府共同承办。暴雨信息作为算力产业发展的重要构建者受邀赴会&#xf…...

SPWM载波调制方式-三电平杂记1

方法一&#xff1a; P2 O1 N0 方法二&#xff1a;双载波直接发波 方法三&#xff1a;负轴载波和调制波往上抬升1&#xff0c;得到使用同一个载波 在正半周在P和O切换&#xff0c;在下半轴式O和N切换...

常见攻击类型整理

文章目录 网络攻击web攻击XSS攻击存储型XSS反射型XSSDOM型XSS CSRF攻击SQL注入攻击文件上传漏洞业务逻辑漏洞越权访问水平越权垂直越权 密码找回验证码漏洞 信息泄露暴力破解远程命令执行&#xff08;RCE&#xff09;xxe注入反序列化文件包含本地文件包含&#xff08;LFI&#…...

R语言探索与分析-美国房价及其影响因素分析

一、选题背景 以多元线性回归统计模型为基础&#xff0c;用R语言对美国部分地区房价数据进行建模预测&#xff0c;进而探究提高多元回 归线性模型精度的方法。先对数据进行探索性预处理&#xff0c;随后设置虚拟变量并建模得出预测结果&#xff0c;再使用方差膨胀因子对 多重共…...

Android14 WMS-窗口添加流程(一)-Client端

窗口布局在onCreate方法中通过setContentView(R.layout.xxx)加载&#xff0c;但窗口的显示并不是在wm_on_create_called中, 而是在wm_on_resume_called后&#xff0c;也就是说应用onResume时此窗口是不可见的&#xff0c;真正可见是当此window窗口的mDrawState变化状态从NO_SUR…...

【人工智能】第二部分:ChatGPT的架构设计和训练过程

人不走空 &#x1f308;个人主页&#xff1a;人不走空 &#x1f496;系列专栏&#xff1a;算法专题 ⏰诗词歌赋&#xff1a;斯是陋室&#xff0c;惟吾德馨 目录 &#x1f308;个人主页&#xff1a;人不走空 &#x1f496;系列专栏&#xff1a;算法专题 ⏰诗词歌…...

Informer

I n f o r m e r Informer Informer 摘要&#xff1a; 长序列时间序列的预测 i n f o r m e r informer informer优点&#xff1a; P r o b s p a r e Probspare Probspare自关注机制&#xff0c;在时间复杂度和内存使用方面达到 O ( N l o g N ) O(NlogN) O(NlogN),在序列依…...

12岁学什么编程机构好:深入剖析与全面指导

12岁学什么编程机构好&#xff1a;深入剖析与全面指导 在数字化时代&#xff0c;编程已成为一项必备技能。对于12岁的孩子来说&#xff0c;选择一个合适的编程机构至关重要。然而&#xff0c;市场上的编程机构众多&#xff0c;如何选择成为了一个难题。本文将从四个方面、五个…...

Day60 柱状图中最大的矩形

84 柱状图中最大的矩形 题目链接&#xff1a;84. 柱状图中最大的矩形 - 力扣&#xff08;LeetCode&#xff09; 给定 n 个非负整数&#xff0c;用来表示柱状图中各个柱子的高度。每个柱子彼此相邻&#xff0c;且宽度为 1 。 求在该柱状图中&#xff0c;能够勾勒出来的矩形的…...

typescript --object对象类型

ts中的object const obj new Object()Object 这里的Object是Object类型&#xff0c;而不是JavaScript内置的Object构造函数。 这里的Object是一种类型&#xff0c;而Object()构造函数表示一个值。 Object()构造函数的ts代码 interface ObjectConstructor{readonly prototyp…...

如何使用python将多个EXCEL表进行合并

在Python中&#xff0c;你可以使用pandas库来轻松地将多个Excel表格合并。以下是一个基本的步骤指南和示例代码&#xff0c;说明如何合并多个Excel文件到一个单独的DataFrame中&#xff1a; 步骤 安装pandas和openpyxl&#xff08;如果你正在处理.xlsx文件&#xff09;。导入…...

【前端每日基础】day35——HTML5离线存储

HTML5引入了一些新的特性和API来增强Web应用的功能&#xff0c;其中之一就是离线存储。离线存储允许Web应用在没有网络连接的情况下仍能正常运行。以下是HTML5离线存储的主要技术和详细介绍&#xff1a; Web Storage (LocalStorage 和 SessionStorage) LocalStorage 概述&…...

动态规划算法:背包问题

背包问题概述 背包问题 (Knapsack problem) 是⼀种组合优化的 NP完全问题 。 问题可以描述为&#xff1a;给定⼀组物品&#xff0c;每种物品都有⾃⼰的重量和价格&#xff0c;在限定的总重量内&#xff0c;我们如何选择&#xff0c;才能使得物品的总价格最⾼。 根据物品的个…...

【QT】-- QT操作数据库

前言&#xff1a; Qt是C一个开发框架&#xff0c;具有跨平台特性。这篇是作者大二学习的时候做的笔记&#xff0c;有可能有错误&#xff0c;请各位批评指正。这篇记录QT操作数据库。欢迎大家收藏 关注&#xff0c;作者将会持续更新。 文章目录Qt 操作数据库QSqlDatabase数据库…...

安规设计规范-3(如何计算电气间隙和爬电距离)

详尽的计算方式建议参考各个标准的要求&#xff0c;本文只指出常规的基础计算流程。以下示例严格遵循 GB/T 16935.1-2023/IEC 60664-1:2020《低压系统内设备的绝缘配合》&#xff0c;选用储能 PCS&#xff08;储能变流器&#xff09;最常见的230V AC 电网侧对低压控制侧场景&am…...

Scarab:让空洞骑士模组管理变得如此简单

Scarab&#xff1a;让空洞骑士模组管理变得如此简单 【免费下载链接】Scarab An installer for Hollow Knight mods written in Avalonia. 项目地址: https://gitcode.com/gh_mirrors/sc/Scarab 你是否曾经因为空洞骑士模组安装的复杂流程而头疼&#xff1f;是否在寻找依…...

Spring Boot 实现网络限速:让流量“收放自如”

Spring Boot 实现网络限速&#xff1a;让流量“收放自如” 一、为啥要网络限速&#xff1f; 在当今这个数字化时代&#xff0c;网络服务就像我们生活中的水电一样不可或缺&#xff0c;而网络限速则是保障这些服务稳定、高效运行的关键一环。它能确保在各种复杂的网络环境下&…...

避坑指南:Unreal导航网格NavMesh生成与Agent属性设置的5个常见误区

Unreal引擎导航系统避坑指南&#xff1a;NavMesh生成与Agent配置的5个关键误区 在Unreal引擎中构建可靠的AI寻路系统时&#xff0c;许多开发者常陷入相似的陷阱。当AI角色频繁卡在门槛边缘、拒绝攀爬斜坡或选择匪夷所思的绕路路线时&#xff0c;问题往往不在于代码逻辑&#xf…...

PX4仿真环境下的XTDrone实战:解决roslaunch常见错误的5个技巧

PX4仿真环境下的XTDrone实战&#xff1a;解决roslaunch常见错误的5个技巧 在无人机开发领域&#xff0c;PX4与ROS的结合为开发者提供了强大的仿真和测试平台。XTDrone作为基于PX4和ROS的开源无人机仿真框架&#xff0c;已经成为许多开发者和研究团队的首选工具。然而&#xff0…...

Kimi-VL-A3B-Thinking效果展示:MMLongBench-Doc 35.1分超长文档理解

Kimi-VL-A3B-Thinking效果展示&#xff1a;MMLongBench-Doc 35.1分超长文档理解 1. 模型概述 Kimi-VL-A3B-Thinking是一款创新的开源混合专家&#xff08;MoE&#xff09;视觉语言模型&#xff0c;在多模态理解和长上下文处理方面展现出卓越能力。这个模型最引人注目的特点是…...

MCP只是过渡,CLI才是AI的原生界面——从飞书、钉钉集体CLI化说起

文章目录一、从"养龙虾"说起&#xff1a;一场返祖式的革命二、MCP&#xff1a;伟大的"USB-C"&#xff0c;但依然是个翻译器三、CLI&#xff1a;AI的母语&#xff0c;不需要翻译四、MCPCLI&#xff1a;过渡方案与终极形态的共生五、对开发者的冷思考&#x…...

2026年探访阎良:这三家头疗肩颈养生馆的服务为何备受好评?

在快节奏的现代生活中&#xff0c;头颈肩的亚健康问题几乎成了都市人的“标配”。头痛、失眠、肩颈僵硬&#xff0c;这些困扰背后&#xff0c;是人们对专业、有效且放松的养生服务的迫切需求。近期&#xff0c;笔者深入西安市阎良区&#xff0c;实地探访了三家在本地口碑颇佳的…...

如何高效解决Windows驱动存储臃肿问题?DriverStore Explorer带来75-90%的空间释放效率提升

如何高效解决Windows驱动存储臃肿问题&#xff1f;DriverStore Explorer带来75-90%的空间释放效率提升 【免费下载链接】DriverStoreExplorer Driver Store Explorer [RAPR] 项目地址: https://gitcode.com/gh_mirrors/dr/DriverStoreExplorer Windows系统随着使用时间增…...