IP属地:浙江
1. LRU(最近最少使用缓存) 力扣146题 2. LFU(最不经常使用缓存) 力扣460题
使用互斥锁和条件变量实现读写锁 代码
malloc一直是困惑我好久的事情,今天记录一下。 malloc工作原理malloc开始搜索空闲内存块,如果能找到一块大小合适的就分配出去如果m...
线程池Threadpool简单实现 shared_ptr String和strcpy函数 HashMap不完整实现,大概意思是这样
单例模式 单例模式的实现分为懒汉和饿汉两种实现方法 懒汉模式:第一次用到该实例才初始化。 饿汉模式:实例创建即初始化。 单例模式注意事项:构造函...
一、shared_ptr使用方法 使用该智能指针(或者其他两种)需要导入头文件#include <memory> 创建空指针 明确指向 拷贝构造...
KMP算法 kmp算法的核心就是求next数组,即最长公共前后缀个数数组。比如对于文本串string s = "aabaabaaf",模式串st...
工厂方法和抽象工厂 工厂方法 定义一个创建对象的接口,让子类决定创建哪一个类。 代码如下: 工厂模式实现比较简单,但是工厂模式对于对象的创建仅仅...
模版方法(Template Method)模式 在面向对象系统的设计中,对于某一个业务逻辑在不同的对象下实现细节不一样,但是逻辑框架相同,可以使...