C++标准库_chrono
类 duration count 内部计数，不一定是值 time_point system_clock now 获取当前时间 steady_clock high_resolution_clock treat_as_floating_point duration_values co...
2022_03_16 2
多态 编译时多态 通过函数重载实现 运行时多态 多态性可以概括为“一个接口，多个方法”，程序运行时才决定调用哪个具象化函数。 多态通过虚函数实现，虚函数允许子类重新定义成员函数，而子类重写定义父类函数的做法叫做覆盖，override。 虚函数相关 概念 虚函数机制用以支持一个有效...
Soui一 3
关于窗口实现 代码 Github 资源文件 工程目录下建立uires目录，里面存放一些工程用到的资源文件，包括图片以及一些XML文件。 同时uires目录下应该还有个uires.xml文件，里面定义程序中用到的其他资源的类型和名称。 入口函数 主窗口 非模态窗口从SHostWnd...
数学知识模板
试除法判定质数 试除法分解质因数 朴素筛法求素数 线性筛法求素数 试除法求所有约数 约数个数和约数之和 欧几里得算法 求欧拉函数 筛法求欧拉函数 快速幂 扩展欧几里得算法 高斯消元 递归法求组合数 通过预处理逆元的方式求组合数 Lucas定理 分解质因数法求组合数 卡特兰数 NI...
搜索与图论模板
树与图的存储 树是一种特殊的图，与图的存储方式相同。 对于无向图中的边ab，存储两条有向边a->b, b->a。 因此我们可以只考虑有向图的存储。 树与图的遍历 拓扑排序 时间复杂度O(n+m),n表示点数，m表示边数 朴素dijkstra算法 时间复杂度O(n*n+...
基础算法模板
快速排序 归并排序 整数二分算法 浮点数二分算法 高精度加法 高精度减法 高精度乘低精度 高精度除以低精度 一维前缀和 二维前缀和 一维差分 二维差分 位运算 双指针算法 离散化 区间合并