摘要：
转载自：Slager_Z 字符串Hash总结 Hash是什么意思呢？某度翻译告诉我们： hash 英[hæʃ] 美[hæʃ]n. 剁碎的食物; #号; 蔬菜肉丁;vt. 把…弄乱; 切碎; 反复推敲; 搞糟; 我觉得Hash是引申出 把...弄乱 的意思。 今天就来谈谈Hash的一种——字符串has 阅读全文
摘要：
ST表是一个用来解决去间最值（RMQ）问题的算法。预处理时间复杂度为O（nlogn），查询复杂度为O（1）。这是一个离线算法，不支持在线修改。 这里洛谷模板为例题讲解，洛谷原题链接：https://www.luogu.org/problemnew/show/P3865 用f[i][j]表示[i,i+ 阅读全文
摘要：
矩阵加、减法 矩阵加法非常简单，对应位置直接加减即可，但是前提是两个矩阵大小相同（即一个矩阵是N*M的，另一个与之相加的矩阵的大小也要是N*M）。就像这样： 矩阵乘法 矩阵乘法就相对比较复杂了。他需要满足的前提是第一个矩阵的列数要等于第二个矩阵的行数，这样的两个矩阵才可以相乘。下面我用一个图来解释怎 阅读全文