- 208. 实现 Trie (前缀树)
classTrie{Trie[]chs=newTrie[26];intcnt=0;publicTrie(){}publicvoidinsert(Stringword){Trieroot=this;for(charch:word.toCharArray()){if(root.chs[ch-'a']==null){......
- 前缀异或和
异或是可以用前缀和来维护的，因为异或有一个重要的性质x^x=0设preXor[i]=a[0]^a[1]^a[2]^a[3]^a[4]^.....^a[i]那么给定一个[l,r]范围的区间求a[l,r]的异或和，我们就可以利用前缀异或和来求解preXor(l,r)=preXor(0,r)^preXor(0,l-1)=preXor[r]^p......
- Leetcode 【930. 和相同的二元子数组】【统计「优美子数组」】【974. 和可被 K 整除的
这道题目是经典的求子数组之和=goal的个数，用map维护。但是笔者在实现的过程中发现0的情况不是很好出来，问题在于mp[sum]和sum+=num的代码语句存在位置问题。后来看了下代码还是自己没有考虑清楚。这种类型的题目就是要想清楚你的做法，以及边界条件。classSolution{public:......
- Nginx配置静态代理/静态资源映射时root与alias的区别,带前缀映射用alias
场景Nginx搭建静态资源映射实现远程访问服务器上的图片资源：https://blog.csdn.net/BADAO_LIUMANG_QIZHI/article/details/117283572以上在配置静态资源映射时使用的如下配置 location/{ root D:/pic_old/; try_......
- 前缀和与差分数组
目录一维前缀和二维前缀和差分数组差分数组反推出原始数组差分数组模板前缀和应用场景：原始数组不会被修改的情况下，频繁查询某个区间的累加和。eg:计算数组下标2到5的数组和，原本用for循环，有了前缀和直接用5的前缀和减去2的前缀和得到答案，可以将O(n)的复杂度降为O(1)一维前缀和......
- 前缀和算法讲解（二）
首先，大家看一下一维的前缀和：https://blog.csdn.net/hjyowl/article/details/136580832?spm=1001.2014.3001.5502今天，我们讲解一下二维的前缀和.先看题：输入一个 n 行 m 列的整数矩阵，再输入 q 个询问，每个询问包含四个整数 x1,y1,x2,y2，表示一个子矩阵的左上角坐标和右下......
- 蓝桥杯算法基础（29）字符串匹配(RabinKarp)(KMP)(前缀树，字典树，trie，后缀数组，高度数组)
RabinKarpRabinKarpS:ABABABm个P:ABBn个1.朴素算法，挨个匹配2.哈希法hash->滚动哈希c0*31^2+c1*31^1+c2类似于进制的求法求hash值(c0*31+c1)*31+c2hash(p)=o(n)hash(s)=o(m*n)privatestaticvoidmatch(Stringp,Strings){longhash_p=hash(p);......
- 高维前缀和/SOS DP 学习笔记
JOISC2023D2T2Council注意到，钦定一个人为主席后，对于此时得票数大于\(\lfloor\frac{n}{2}\rfloor\)的议案，不管怎么选副主席，均能通过；对于此时得票数小于\(\lfloor\frac{n}{2}\rfloor\)的议案，不管怎么选副主席，均不能通过。所以需要考虑的只有此时得票数恰好等于\(\lfloo......
- 二 562. 壁画 (前缀和)
562.壁画(前缀和)思路：壁画最终应是长度为mid=(N+1)/2的连续一段，而被摧毁的墙则在两边，故以终点为标志从mid遍历到N，确定最大的一段美观总分，同时因为多次计算一段美观评分耗时多，可提前计算出美观评分的前缀和，然后对应的美观总分=sum[i]-sum[i-mid]。importjava.util.*;p......
- redis哨兵 ，redis集群 缓存 以及某些问题： 最左前缀原则，，celery架构
Redis哨兵#主从复制存在的问题：#1主从复制，主节点发生故障，需要做故障转移，可以手动转移：让其中一个slave变成master-哨兵解决#2主从复制，只能主写数据，所以写能力和存储能力有限-集群来解决#搭建哨兵的目的一旦一主多从的架构，主库发生故障，能够自动转移一......