weixin_51671868的博客

基本数据结构链表这里使用的是使用数组模拟链表因为NEW一个新结点所消耗的时间是很大的。在竞赛中不用。数组模拟单链表单链表最常用的是邻接表。邻接表邻接表相当于N个链表（用于存储图和树）。使用e[N]e[N]e[N]表示某个结点的值是多少，ne[N]ne[N]ne[N]表示某个结点的next指针是多少。（使用下标关联）代码实现在竞赛过程中不用考虑内存泄漏的问题。头结点插入//一、将x的next指针指向head指向的点//二、将head的next指针指向xvoid add_to_he

介绍栈的概念，说明运用形式和具体操作方法。

本章记录算法竞赛常用的数学知识，主要分为数论、线性代数、组合数学、概率论、博弈论五个部分。

本文记录了质数定义，质数的判定，质数筛选以及质因数分解。包含试除法及其优化和Eratosthenes筛法及其优化。

本文记录了约数定义，约数的基本推断，正约数集合，最大公约数、欧拉函数以及积性函数。包含试除法、倍数法求正约数集合，欧几里得算法gcd，欧拉函数以及积性函数。

文章目录#include <vector>（动态数组）声明常用操作push_back/pop_backsize/emptyclearbegin/endfront/backreversesort#include <bitset>声明常用操作  本章将介绍 STLSTLSTL 中的 vector，queue，priority_queue，deque，set，multiset，map，bitsetvector，queue，priority\_queue，deque，set，multis

文章目录预定义的作用预定义分类关键字简写常用的数字输入输出外挂总预定义的作用预定义分类头文件一般可直接用<bits/stdc++.h>（这可能需要看判题方是否支持万能头文件）关键字简写#define PB push_back#define PF push_front#define LB lower_bound#define UB upper_bound#define fr(x) freopen(x,"r",stdin)#define fw(x) freopen(x,"w",

文章目录#include <bits/stdc++.h>//最短路径 using namespace std;int a[100][100], v[100][100] = {0};struct point{ int x; int y; int step;};queue<point> r;int dx[4] = {0, 1, 0, -1};int dy[4] = {1, 0, -1, 0};int main(){ int h, w, startx, star

一、STL 的 list 是数据结构的双向链表，它的内存空间可以是不连续的，通过指针来进行数据的访问，它可以高效率地在任何地方删除和插入，插入和删除操作是常数时间的。二、list 和 vector 的优缺点正好相反，它们的应用场景不同。（1）vector：插入和删除操作少，随机访问元素频繁（2）list：插入和删除频繁，随机访问元素较少

BFS：广度优先算法，又称广度优先搜索算法，是最简便的图的算法之一，其特点是：在扫描数据空间时，每个点以最短路径生成广度优先生成树。广度优先搜索这种算法遍历整个图的所有节点并记录，直至找到所需结果为止，是一种盲目算法，但它还有一个非常重要的特性一最佳解，即当所有的边长相等，它就是最佳解，若在距离聚类算法中，应用广度优先搜索此特性去搜寻数据对象的同类，则可以有效地提高聚类速度。