KMP算法
KMP算法KMP算法是一种模式匹配算法,可以尽量减少主串与模式串的匹配次数算法步骤1.生成next数组(前缀表)例如字符串:ABADCABDAB0ABA1ABAD0ABADC0ABADCA1ABADCAB2所以生成前缀表…
gRPCrpc客户端和服务端代码实现服务端代码packagemainimport("fmt""net""net/rpc")typeTestruct{}func(*Te)Test(keystring,res*stri…
分布式分布式缓存一致性哈希算法布隆算法布隆算法是为了解决缓存穿透问题而设置的布隆过滤器原理1.将全部数据库当中的ID值进行hash函数计算,结果范围为[0,m]之间2.将结果存入一个长度为m的二进制当中存入方案假设ID=…
主从复制概念:主机数据更新后根据配置和策略,自动同步到备机的master/slaver机制,master以写为主,slave以读为主作用读写分离,性能扩展容灾快速恢复配置:1.以一主二从为例,创建一个文件夹myredis…
C++多线程第一个多线程多线程的缺点:死锁乱序并发访问数据造成问题低效率创建一个多线程程序#include<iostream>#include<thread>//创建一个子线程函数voidhel…