白龙码

字符串匹配DP问题 题解见注释。 LeetCode 10. 正则表达式匹配 LeetCode 72. 编辑距离 LeetCode 115. 不同的子序列 LeetCode 44. 通配符匹配

智能指针 智能指针基于RAII技术(Resource Acquisition Is Initialization，即资源获取即初始化，构造时分配资源，析构时释放资源)。 用指针构造智能指针对象，并在对

Redis常用数据结构操作与底层原理 一、库 select dbno：选择dbno数据库。 flushdb：清空当前数据库的内容。 flushall：清空所有数据库的内容。 二、键 del key：删

水塘抽样 一、一般的抽样算法 对于数据流中的数据，我们将其存储到容器中，并使用随机数取出[0, n)的任意一个元素，完成等概率抽样。 该算法的时间与空间复杂度均为O(n)。 优点：简单易实现 缺点：数

事务 一、事务及其特性 1、事务概念 在MySQL中，只有InnoDB和NDB两种存储引擎支持事务的功能。 2、事务的四大特性：ACID 原子性(Atomicity) 一件事情，要么没有做，要么做了且

持久化策略 1、RDB持久化 SAVE命令会阻塞当前进程，直到RDB文件创建完毕，在此期间服务器无法响应请求。 BGSAVE命令会fork一个子进程，让子进程创建RDB文件，父进程继续响应请求。在BG

InnoDB锁 与其它存储引擎只支持表级锁不同，InnoDB存储引擎既支持表级锁，又支持行级锁。 常见的锁为：S锁(共享锁Share)和X锁(排它锁Exclusive)，可以理解为读锁和写锁。 一、表

事务 Redis通过MULTI、EXEC、DISCARD、WATCH等命令来实现事务的功能。 MULTI用来开启一个事务，接下来的多个命令都会被放到事务中，直到使用EXEC进行提交执行。 如果发现事务

C语言连接MySQL 一、库的安装 在官网下载对应平台的接口包(Linux平台选择Linux-Generic通用版)； 解压后，接口包内包含两个主要目录： 我们需要使用include目录下的"mysq