青fu
青fu
全部文章
分类
C++(5)
linux(2)
opencv(1)
webserver(1)
数据结构与算法(1)
设计模式(1)
归档
标签
去牛客网
登录
/
注册
qingfuのblog
の
全部文章
(共11篇)
LRU算法实现
LRU算法实现 介绍 LRU算法(最近最少使用)是最常用的缓存回收算法。主要的实现方式就是带哈希表的双向链表。 哈希能够帮我们快速定位我们需要的缓存页面 双向链表提供的顺序性能够让我们选择回收最少使用的页面。 双向链表可以在任意节点插入,便于移动缓存页面的顺序。 代码 /** * @file ...
数据结构
缓存
2021-07-25
1
405
排序算法一览
排序算法一览 总览 排序算法 时间复杂度 空间复杂度 稳定性 原地排序? 冒泡排序 稳定 是 选择排序 不稳定 是 插入排序 稳定 是 希尔排序 不稳定 是 快速排序 不稳定 是 归并排序 稳定 否 基数排序 稳定 否 堆排序 O(...
排序
数据结构
2021-07-25
0
367
并查集与二进制子集
并查集与二进制子集 并查集 思想:用集合中的一个元素代表集合。主要包含查找与合并。(包含路径压缩与按秩合并) class Djset { public: Djset():count(0){} int find(int x){ //查询,进行路径压缩 if(par...
2021-07-10
0
353
数值范围
数值范围 int(整型) 尺寸:32bit 范围:-2147483648~2147483647 -2^31=-2147483648; 2^31-1=2147483647; 说明:首位为0表示正数,为1表示负数等价于 111111111....->01111111...... 备注:其余整形同理...
数据类型
2021-07-10
0
367
STL源码剖析摘要
STL源码剖析 vector 变长数组 内存空间连续分配 deque、queue、stack deque 双向队列,号称是连续的,但是其底层实现不是连续的——分段连续状态 允许遍历,提供itetator:++,--,+= 作为stack和queue的默认底层结构 queue和stack...
stl
容器
数据结构
2021-07-10
0
374
cv::imread无法读取图片以及cv::glob报错
cv::imread无法读取图片以及cv::glob报错 问题描述:使用opencv读取图片发生错误,图片路径正确的情况下,imread无法读取图片,glob无法读取文件夹下的文件名。 Exception has occurred: W32/0xC0000409 Unhandled exceptio...
opencv
动态库
2021-07-10
0
2478
webServer设计(一)—— 线程同步类
webServer设计(一)—— 线程同步类 1 不可复制的类 互斥锁pthread_mutex_t本就不建议通过复制的方式来初始化,而应该在所属线程使用专门的初始化函数进行管理,封装成类之后也应该保证其不被拷贝。 #ifndef BASE_UNCOPYABLE_H #define BASE_UNC...
recator
linux
epoll
2021-05-06
0
887
最短路径算法(Dijkstra-Floyd)——C++代码实现
最短路径算法 Dijkstra算法 图G中的起点为顶点s,distTo[]表示G中路径的长度,distTo[v]表示从s到v某条路径的长度。不可达长度设为无穷。T表示已经确定最短路径的节点。 distTo[s]初始化为0,更新s到邻接点的距离。s存入T中。 放松 *->v:找到distTo...
最短路径
Floyd
Dijkstra
2021-04-27
1
1132
设计模式(一)——三种工厂模式
设计模式(一) 简单工厂模式 client 客户端,通过工厂类来创建对象,通过接口(抽象父类)来实现功能。 Api 产品基类(抽象父类) Factory 工厂,根据输入参数来创建不同的实例对象。 Impl 产品子类(用于实例化的子类) 主要实现了两个功能: 定义了对...
设计模式
工厂模式
2021-04-27
1
448
wsl2+ubuntu18.04+vscode+cmake+???
分清本地的vscode和远程的vscode 1. wsl2配置 1.1 启动wsl2功能 1.1.1有两种方式开启wsl功能 1.1.2 切换版本 1.2 安装Linux内核更新包 2....
2021-03-22
0
590
首页
上一页
1
2
下一页
末页