KMP算法KMP算法是一种模式匹配算法，可以尽量减少主串与模式串的匹配次数算法步骤1.生成next数组（前缀表）例如字符串：ABADCABDAB0ABA1ABAD0ABADC0ABADCA1ABADCAB2所以生成前缀表…

线程池原理：线程：线程是一条执行路径，是程序执行时的最小单位，它是进程的一个执行流，是CPU调度和分派的基本单位，一个进程可以由很多个线程组成，线程间共享进程的所有资源，每个线程有自己的堆栈和局部变量。线程由CPU独立调…

1.自我介绍2.项目的介绍3.进程线程协程是什么，区别进程是资源的分配和调度的独立单元。进程拥有完整的虚拟地址空间，当发生进程切换时，不同的进程拥有不同的虚拟地址空间。而同一进程的多个线程是可以共享同一地址空间线程是CP…

gRPCrpc客户端和服务端代码实现服务端代码packagemain​import("fmt""net""net/rpc")​typeTestruct{}​func(*Te)Test(keystring,res*stri…

数据库DQL语言基础查询表名(Mroot)字段(m1,m2,m3...)查询表中单个字段selectm1fromMroot查询表中多个字段selectm1,m2,m3fromMroot查询表中所有字段select*fro…

分布式分布式缓存一致性哈希算法布隆算法布隆算法是为了解决缓存穿透问题而设置的布隆过滤器原理1.将全部数据库当中的ID值进行hash函数计算，结果范围为[0,m]之间2.将结果存入一个长度为m的二进制当中存入方案假设ID=…

主从复制概念：主机数据更新后根据配置和策略，自动同步到备机的master/slaver机制，master以写为主，slave以读为主作用读写分离，性能扩展容灾快速恢复配置：1.以一主二从为例，创建一个文件夹myredis…

socket网络编程socket介绍Socket是应用层与TCP/IP协议族通信的中间软件抽象层，它是一组接口。在设计模式中，Socket其实就是一个门面模式，它把复杂的TCP/IP协议族隐藏在Socket接口后面，对用…

RedisNosql特点1、方便扩展（数据之间没有关系）2、大数据量高性能（Redis一秒写入8万，读区11万，Nosql的缓存记录级，是一种细粒度的缓存）3、数据类型多样（不需要提前设计）Nosql分类键值类型：Key…

C++多线程第一个多线程多线程的缺点：死锁乱序并发访问数据造成问题低效率创建一个多线程程序#include<iostream>#include<thread>​//创建一个子线程函数voidhel…