摘要：
欧拉图 概念 欧拉回路：通过图中每条边恰好一次的回路（回到起点） 欧拉通路：通过图中每条边恰好一次的通路 欧拉图：具有欧拉回路的图 半欧拉图：具有欧拉通路但不具有欧拉回路的图 判则 无向图是欧拉图当且仅当： 非零度顶点是连通的 顶点的度数都是偶数 无向图是半欧拉图当且仅当： 非零度顶点是连通的 恰有
阅读全文
posted @ 2025-01-21 10:17
michaele
阅读(13)
推荐(0)
摘要：
二分 要学会发现单调性 三分 解决单峰函数问题 1、利用导函数求零点； 2、另一种方法是三分，若找最小值，则每次将值较大的分点变成边界。 st表 & RMQ问题 st表解决可重复贡献问题 st表可以O（nlogn）预处理， O（1）在线查询最值 st表注意： 1、j层为外层循环，i层为内层函数 2、
阅读全文
posted @ 2025-01-21 10:17
michaele
阅读(17)
推荐(0)
摘要：
扩展域（种类）并查集 并查集擅长动态维护许多具有传递性的关系，利用多域来表示未知量之间的关系 查询操作 int find(int x){ if(fa[x] == x) return x; return fa[x] = find(fa[x]); } 合并操作 void merge(int x, int
阅读全文
posted @ 2025-01-21 08:02
michaele
阅读(1)
推荐(0)
摘要：
vector 头文件 #include<vecotr> 声明 vector<int> a; vector<int> b[233]; struct rec{...}; vector<rec> c; 函数调用 .size()返回vector数组的长度 .empty()若为空，则返回1，否则返回0； .b
阅读全文
posted @ 2024-11-27 18:51
michaele
阅读(33)
推荐(0)
摘要：
语法 大/小 根堆 大根堆：priority_queue<int,vector<int>,less<int> > q1;（less，可省，默认为大根堆） 小根堆：priority_queue<int,vector<int>,greater<int> >q2;
阅读全文
posted @ 2024-11-22 19:19
michaele
阅读(2)
推荐(0)
摘要：
sort函数 简介 其实STL中的sort()并非只是普通的快速排序，除了对普通的快速排序进行优化，它还结合了插入排序和堆排序。根据不同的数量级别以及不同情况，能自动选用合适的排序方法。当数据量较大时采用快速排序，分段递归。一旦分段后的数据量小于某个阀值，为避免递归调用带来过大的额外负荷，便会改用插
阅读全文
posted @ 2024-10-06 10:36
michaele
阅读(220)
推荐(0)
摘要：
常见的算法思想 比较笨的穷举算法思想 又称为枚举法 把所有可能枚举一边，效率低。 递推 从已知到未知，从小到大 典型代表：斐波那契数列，由前两项推后一项 递归 指一种直接或间接地调用原算法本身的算法 在程序中不断反复的调用自身来达到求解问题的方法 递归调用实际上是自身调用自身 分治法 把原问题分解成
阅读全文
posted @ 2024-10-04 15:24
michaele
阅读(9)
推荐(0)
摘要：
二叉树表示与储存：par lch rch 二叉树遍历：前序，中序，后序遍历 先序遍历 先根、左子树、右子树 中序遍历 左子树、根、右子树 后序遍历 左子树、右子树、根 无根树的遍历
阅读全文
posted @ 2024-10-03 11:56
michaele
阅读(2)
推荐(0)
