mz259

摘要： 目录编程工具devc++下载地址设置软件为中文使用方法打开调试信息添加编译命令顺序结构1.1 代码框架1.2 程序员的第一段代码“hello, world”1.2.1 例题：Hello,World!1.3 变量1.3.1 命名规则1.3.2 c++中的数据类型1.3.3 变量定义1.4 输入、输出c 阅读全文

摘要： 目录基础算法快速排序算法模板归并排序算法模板整数二分算法模板浮点数二分算法模板高精度加法高精度减法高精度乘低精度高精度除以低精度一维前缀和二维前缀和一维差分二维差分位运算双指针算法离散化区间合并数据结构单链表双链表栈队列1、普通队列2、循环队列单调栈单调队列KMPTrie树并查集堆一般哈希字符串哈希 阅读全文

摘要： 目录筛法埃氏筛线性筛分治整数二分浮点数二分蒙哥马利快速幂取模算法排序算法选择排序快速排序插入排序桶排序归并排序前缀和&差分一维前缀和二维前缀和树上前缀和点权的情形边权的情形子树和差分数组树上差分点差分边差分memset()用法 筛法 埃氏筛 核心思想：只要碰到素数，就将其倍数都筛掉，会有重复筛的情况 阅读全文

摘要： 目录背包dp0/1背包0/1背包 & 朴素版0/1背包 & 滚动数组0/1背包 & 终极版完全背包完全背包 & 朴素版完全背包 & 二维数组版完全背包 & 终极版多重背包直接转化为0/1背包多重背包 & 二进制拆分分组背包分组背包 & 朴素版分组背包 & 终极版1分组背包 & 终极版2二维费用背包二 阅读全文

摘要： 目录数据结构离散化结构体实现使用STL实现-方法一使用STL实现-方法二并查集朴素并查集维护size的并查集维护到祖宗节点距离的并查集树状数组单点修改，区间查询区间修改，单点查询区间修改，区间查询求逆序对二维树状数组单点修改，区间查询线段树线段树基础单点修改，区间查询区间修改，单点查询区间修改，区间 阅读全文

摘要： 目录基本概念图的存储邻接矩阵数据结构初始化加边遍历节点s的邻接点优缺点链氏前向星数据结构初始化加边遍历结点 s 的邻接点vector模拟邻接表数据结构初始化加边遍历结点\(s\)的邻接点图的遍历DFS概念说明算法思想图示复杂度代码示例DFS（邻接矩阵）DFS（链氏前向星）DFS（vector模拟邻接 阅读全文

摘要： 目录绝对值函数abslower_bound()与upper_bound() 绝对值函数abs 包含头文件 或 或 <std/c++.h> 库函数定义 int abs( int num ); float abs( float num ); double abs( double num ); long 阅读全文