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 输入、输出cin/cout写法基本写法 阅读全文

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

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

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

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

摘要： 目录树基础知道先序遍历和中序遍历，输出后序遍历普通树转二叉树&二叉树的前序、中序、后序遍历BFSDFS（邻接矩阵）DFS（邻接链表）DFS（vector存边）dfs序欧拉序欧拉序1欧拉序2欧拉路&欧拉回路最短路FloyedDijkstra朴素的Dijkstra & 邻接矩阵存图朴素的Dijkstra 阅读全文

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