C++_ 模板学习一
函数模板与实例化 模板是什么 普通函数只能处理声明好的类型 如果还要处理 double、std::string，不使用模板就需要重复编写 模板的作用是 描述一组具有相同结构、但类型不同的函数 这段代码本身不是一个普通函数，而是一个函数模板，也可以理解为编译器生成函数的“配方” 模...
ASIO：学习一
同步 I/O：服务端 code 同步 I/O：客户端 code 异步I/O：服务端 code 异步I/O：客户端 code 定时器 code 线程池 code strand 概述 io_context::run() 可以被多个线程同时调用（线程池模式）。这时候多个 handler...
STL_容器适配器：stack记录
概述 首先，stack是一个容器适配器 理论上，任何提供了 push_back(), pop_back(), back()等操作的序列容器都可以作为 stack的底层容器 为什么默认是deque deque之所以成为默认选择，是因为它在以下几个方面取得了最佳平衡： 相对于vect...
C++_函数模板、类模板、特化、模板元编程、SFINAE、概念
模板 概述 C++模板是一个强大的编程工具，使得可以编写通用的、类型安全的代码 模板主要用于函数和类的泛型编程，允许你定义通用算法和数据结构，然后在需要时使用具体类型进行实例化 使用场景 通用算法： 模板允许你编写通用算法，如排序、搜索等，而无需针对每种类型重复实现 容器类： 标...
数学知识模板
试除法判定质数 试除法分解质因数 朴素筛法求素数 线性筛法求素数 试除法求所有约数 约数个数和约数之和 欧几里得算法 求欧拉函数 筛法求欧拉函数 快速幂 扩展欧几里得算法 高斯消元 递归法求组合数 通过预处理逆元的方式求组合数 Lucas定理 分解质因数法求组合数 卡特兰数 NI...
搜索与图论模板
树与图的存储 树是一种特殊的图，与图的存储方式相同。 对于无向图中的边ab，存储两条有向边a->b, b->a。 因此我们可以只考虑有向图的存储。 树与图的遍历 拓扑排序 时间复杂度O(n+m),n表示点数，m表示边数 朴素dijkstra算法 时间复杂度O(n*n+...
基础算法模板
快速排序 归并排序 整数二分算法 浮点数二分算法 高精度加法 高精度减法 高精度乘低精度 高精度除以低精度 一维前缀和 二维前缀和 一维差分 二维差分 位运算 双指针算法 离散化 区间合并
搜索当前标签