2023-01-25一、redis中的数据类型1、redis列表（List）redis列表底层是一个双向链表。（1）从左边/右边插入一个或多个值lpush/rpush例如：（2）从左边/右边吐出一个值。值在键在，值光键亡lpop/rpop例如：（3）从key1列表右边吐出一个值，插入到key2列表左边rpoplpush（4）按照索引下标获得元素（从左到右）lrange（5）按照索引下标获得元素（从左到右）lindex例如：（6）获得列表长度llen例如：（7）在的后面插入插入值linsertbefore例如：插入后的数据（8）从左边删除n个value（从左到右）lrem例如：（9）将列表key
2023-01-25一、redis中的数据类型1、redis列表（List）redis列表底层是一个双向链表。（1）从左边/右边插入一个或多个值lpush/rpush例如：（2）从左边/右边吐出一个值。值在键在，值光键亡lpop/rpop例如：（3）从key1列表右边吐出一个值，插入到key2列表左边rpoplpush（4）按照索引下标获得元素（从左到右）lrange（5）按照索引下标获得元素（从左到右）lindex例如：（6）获得列表长度llen例如：（7）在的后面插入插入值linsertbefore例如：插入后的数据（8）从左边删除n个value（从左到右）lrem例如：（9）将列表key
CF链接：AlmostIdentityPermutationsLuogu链接：AlmostIdentityPermutations${\scr\color{Cyan}{\text{Solution}}}$前言这好像是一道能用数学秒掉的题目但由于我喜欢DP过菜，我们用DP来解决这个问题分析$dp[i][j]$表示在$i$个数里有$j$个数位置满足$a[i]==i$答案很简单，就是$\sum_{i=n-k}^{n}dp[n][i]$接下来考虑状态如何转移$dp[i][j]$可以由$dp[i-1][j],dp[i-1][j-1],dp[i-1][j+1]$转移而来从$dp[i−1][j−1]$转移，
CF链接：AlmostIdentityPermutationsLuogu链接：AlmostIdentityPermutations${\scr\color{Cyan}{\text{Solution}}}$前言这好像是一道能用数学秒掉的题目但由于我喜欢DP过菜，我们用DP来解决这个问题分析$dp[i][j]$表示在$i$个数里有$j$个数位置满足$a[i]==i$答案很简单，就是$\sum_{i=n-k}^{n}dp[n][i]$接下来考虑状态如何转移$dp[i][j]$可以由$dp[i-1][j],dp[i-1][j-1],dp[i-1][j+1]$转移而来从$dp[i−1][j−1]$转移，
很多朋友都有过下载了某个文件打不开，或者打开后根本不是那么回事的情况，有的朋友甚至下载某“官方系统”安装后却一堆病毒，这往往是由于下载的文件货不对板造成的。由于网络问题、CDN缓存乃至钓鱼网站等原因，默认情况下真的很难判断下载回来的文件会不会货不对板。要解决这个问题，对文件进行Hash哈希校验，是非常有效的做法，但Windows默认似乎没有这功能选项。怎么办？今天就来分享几招！命令行其实说Windows默认没有Hash文件的功能，是不准确的，Windows系统其实带有Hash文件功能，只不过并不直接在图形界面提供给用户，通过命令行就可以执行Hash命令。首先，我们需要查询某个文件的具体路径，这
很多朋友都有过下载了某个文件打不开，或者打开后根本不是那么回事的情况，有的朋友甚至下载某“官方系统”安装后却一堆病毒，这往往是由于下载的文件货不对板造成的。由于网络问题、CDN缓存乃至钓鱼网站等原因，默认情况下真的很难判断下载回来的文件会不会货不对板。要解决这个问题，对文件进行Hash哈希校验，是非常有效的做法，但Windows默认似乎没有这功能选项。怎么办？今天就来分享几招！命令行其实说Windows默认没有Hash文件的功能，是不准确的，Windows系统其实带有Hash文件功能，只不过并不直接在图形界面提供给用户，通过命令行就可以执行Hash命令。首先，我们需要查询某个文件的具体路径，这
HASHJOIN是大数据量表连接中最为常用的方式，与最为常用的NESTEDLOOP相比，其应用场景不同。对于两张表的连接，NESTEDLOOP适合于类似查电话号码的应用场景，如果领导给你一张清单，让你去查一下几家企业的电话号码，那么你要做的是找到一本电话号码本，根据公司名称的索引，挨个查一遍，很快就可以完成了。这种方式就是著名的NESTEDLOOP，通过数个快速的循环，完成两个行源的关联操作（待查清单，电话号码簿）。如果这个任务改一下，领导给你的清单上有几万家企业，那么我们还这么一条条的去查，那不傻了。这时候，就不适合用NESTEDLOOP循环了，HASHJOIN是比较快速的解决方法。很多S
HASHJOIN是大数据量表连接中最为常用的方式，与最为常用的NESTEDLOOP相比，其应用场景不同。对于两张表的连接，NESTEDLOOP适合于类似查电话号码的应用场景，如果领导给你一张清单，让你去查一下几家企业的电话号码，那么你要做的是找到一本电话号码本，根据公司名称的索引，挨个查一遍，很快就可以完成了。这种方式就是著名的NESTEDLOOP，通过数个快速的循环，完成两个行源的关联操作（待查清单，电话号码簿）。如果这个任务改一下，领导给你的清单上有几万家企业，那么我们还这么一条条的去查，那不傻了。这时候，就不适合用NESTEDLOOP循环了，HASHJOIN是比较快速的解决方法。很多S
定义hash是一种把任意长度输入变换成固定长度输出的一种算法。假设我们已经定义了一个hash函数名为H，输入内容为message，输出内容为x，那么就有如下公式。H(message)=x这是一个压缩的过程，通常情况下，我们会把输出值称之为 hash值。接下来通过一个具体的案例来了解hash的过程。我们定义这样一个场景，约定任意正整数，要存放在长度为6的数组中，那么此时，我们可以利用hash的思想设计什么样的方案来做到这个事情呢？数组的具体位置我们可以用下标来表示 0,1,2,3,4,5。想要将任意正整数放入到数组中，那么我们只需要设计一个函数，输入值为任意正整数，输出值为该数组下标中的任意一个
定义hash是一种把任意长度输入变换成固定长度输出的一种算法。假设我们已经定义了一个hash函数名为H，输入内容为message，输出内容为x，那么就有如下公式。H(message)=x这是一个压缩的过程，通常情况下，我们会把输出值称之为 hash值。接下来通过一个具体的案例来了解hash的过程。我们定义这样一个场景，约定任意正整数，要存放在长度为6的数组中，那么此时，我们可以利用hash的思想设计什么样的方案来做到这个事情呢？数组的具体位置我们可以用下标来表示 0,1,2,3,4,5。想要将任意正整数放入到数组中，那么我们只需要设计一个函数，输入值为任意正整数，输出值为该数组下标中的任意一个
