Python编程从入门到实践 一
版本 python2 python3 环境 控制台 安装好python并设置好相关环境变量后,可以在控制台里面启动python. 运行相关python文件时,需要在这里敲相关命令启动. IDE 集合的环境,自动读取本地安装的python环境,可以在IDE里面写程序,并且通过一些快...
C++标准库_chrono
类 duration count 内部计数，不一定是值 time_point system_clock now 获取当前时间 steady_clock high_resolution_clock treat_as_floating_point duration_values co...
数学知识模板
试除法判定质数 试除法分解质因数 朴素筛法求素数 线性筛法求素数 试除法求所有约数 约数个数和约数之和 欧几里得算法 求欧拉函数 筛法求欧拉函数 快速幂 扩展欧几里得算法 高斯消元 递归法求组合数 通过预处理逆元的方式求组合数 Lucas定理 分解质因数法求组合数 卡特兰数 NI...
搜索与图论模板
树与图的存储 树是一种特殊的图，与图的存储方式相同。 对于无向图中的边ab，存储两条有向边a->b, b->a。 因此我们可以只考虑有向图的存储。 树与图的遍历 拓扑排序 时间复杂度O(n+m),n表示点数，m表示边数 朴素dijkstra算法 时间复杂度O(n*n+...
基础算法模板
快速排序 归并排序 整数二分算法 浮点数二分算法 高精度加法 高精度减法 高精度乘低精度 高精度除以低精度 一维前缀和 二维前缀和 一维差分 二维差分 位运算 双指针算法 离散化 区间合并
C++标准库_cfenv
类型 fenv_t 浮点环境类型 可以表示浮点环境 整个状态的类型，包括其状态标志（如活动浮点异常）和控制模式（如舍入方向模式） fexcept_t 浮点异常类型 可以共同表示所有浮点状态标志的状态的类型，包括活动的浮点异常以及实现与它们的状态相关联的任何附加信息 函数 int ...
深度探索C++对象模型一
关于对象 概述 C语言中，数据和处理数据的操作是分开的。 C++中，可能采用独立的抽象数据类型。 加上封装后的布局成本 virtual function 用以支持一个有效率的“运行期绑定“。 virtual base class 用以实现”多次出现在继承体系中的基类有一个单一而被...
大话数据结构_图遍历
概述 从图中某一顶点出发遍历图中其余顶点，且使每一个顶点仅被访问一次，这一过程就叫做图的遍历。 深度优先遍历 也叫深度优先搜索，简称DFS。 对于连通图，从图中某个顶点v出发，访问此顶点，然后从顶点v的未被访问的邻接点出发深度优先遍历图，直至图中所有和v有路径相通的顶点都被访问到...
Protobuf记述与使用 5
理解 protobuf允许不同编程语言的程序员 以自己熟悉的方式在.proto文件里定义消息结构 然后protobuf的引擎把这个.proto文件里描述的消息结构进行解析，最后生成对应语言的代码，这些代码里描述了之前定义的消息结构 然后在项目中，需要用到这些消息结构的模块，只需引...