文章目录前言一、Prim算法（由小树长成大树）（1）思路（2）代码实现二、kruskal算法（合木成林）（1）思路（2）代码实现前言树：同时满足极小连通图与极大无环图支撑树：能够覆盖图中每一个顶点的树最小支撑树：有权网络中满足各边权值之和最小的支撑树对于一幅图来说，存在的最小支撑树并不唯一。一、Prim算法（由小树长成大树）（1）思路最小支撑树总是会采用联结每一割的最短跨越边。用我的理解，就是不断

从经典NNLM出发，从其局限处一步步讨论到Word2Vec；主要介绍了Word2Vec中4种实现方式，计算梯度，理解流程

状态fif_ifi​~fc−1f_{c-1}fc−1​才是可以相互转换的状态。

结合代码和图像，对注意力机制、自注意力机制、位置编码、多头注意力机制做了一些基础介绍；内容主要源于李沐老师和李宏毅老师，补充了一些个人理解

ViDoRAG: Visual Document Retrieval-Augmented Generation via Dynamic Iterative Reasoning Agents本文`PDF版本笔记`可通过[链接](https://download.csdn.net/download/qq_52441682/90488690)直接下载建议直接下载`PDF版本笔记`，可读性更强，已设置永久

文章目录前言一、vector实现邻接表1.优点2.思路3.实现代码二、链式前向星1.优点2.思路3.实现代码前言介绍两种建图的方法：1.用vector实现的邻接表建图2.链式前向星（邻接表的数组实现）如果是一个稀疏图，在邻接矩阵中，会出现大量边的浪费，那么我们的思路是使用邻接表，但邻接表的实现方式也存在差异：1.链表实现2.vector实现3.链式前向星不同的实现方式在原理上存在一些差异，这里将介

文章目录一、介绍1.定义2.定理二、判别1.勒让德符号（Legendre Symbol）2.欧拉判别准则（Euler's criterion）(1)内容(2)证明(3)注意三、x2≡n(modx^2≡n(modx2≡n(mod p)p)p)——奇波拉算法（Cipolla's algorithm）1.操作2.证明x=(a+a2−n)p+12x=(a+\sqrt{a^2-n})^{\frac{p+1}

文章目录前言一、问题分类二、单源最短路径1.无权图（BFS）（1）问题分析（2） 路径记录2.有权图（DiskStra算法）（1）问题分析（2）算法介绍（3）代码实现三、多源最短路径1.问题分析2.枚举（1）思路3.Floyd算法（1）思路分析（2）代码实现前言两个顶点之间的最短路径问题就是求一条路径可以令两顶点沿途各边权值之和最小。一、问题分类对于这个问题，可以分为两种情况：1.单源最短路径：从

文章目录一、定义二、作用及证明作用.计算除法的模 (a/b) mod n证明：三、求解方法1.扩展欧几里得算法2.欧拉定理与费马小定理（快速幂求法）3.线性递推（逆元打表）四、性质（映射关系）1.性质2.证明五、例题·瞬间移动1.分析2.代码一、定义若整数a、b满足同余方程a∗b≡1(mod n) ，那么a，b互为模n意义下的逆元逆元存在的充要条件为gcd（a，b）为1.二、作用及证明作用.计算除