随笔分类 -  算法笔记

算法笔记：数论基础
摘要：CW一月游记 Day1 好像混了一天..大概听懂了一丢丢...数论之前一直没有时间学 非常尴尬 顺便自己写一下ing ing... 基础讲解 如果$a$除以非$0$整数$b$商为整数，且余数为0 我们就说$a$能被$b$整除或者$b$能够整除$a$ 记作 $b|a$ 整除的基本定理 [如果$a|b$ 阅读全文
posted @ 2018-07-07 18:56 Steinway 阅读(362) 评论(0) 推荐(0)
算法笔记：最小生成树
摘要：摸鱼摸了一个算法，打开书，看了一下 感觉其中一个算法就是并查集的缩水版.. （但是我看了半天并没有看出这个算法用在哪些地方） 描述 给定一张边带权的无向图$G=（V,E）,n = |V|, m = |E|$ 由$V$中全部$n$个定点和$E$中$n 1$条边构成的无向联通子图被称作$G$的一棵生成树 阅读全文
posted @ 2018-06-29 07:59 Steinway 阅读(144) 评论(0) 推荐(0)
算法笔记：单调队列
摘要：考试考了两遍单调队列 第一遍不懂，第二遍没满分（郁闷） 单调队列可以用来优化dp，但是我这次只学了区间和的优化（毕竟叫笔记 dp的坑就不填了）~~（其实是懒）~~ 因为单调队列~~非常简单~~（虽然我就是看不懂） 所以我这里就放三个题的代码供思考（基本囊括所有的板子） 1：最大字段和 描述 输入一个 阅读全文
posted @ 2018-06-28 16:40 Steinway 阅读(271) 评论(0) 推荐(0)
算法笔记：高斯消元
摘要：（捂脸）花了~~一晚上~~看了个大概 （感觉只有自己这么鶸了） 描述 高斯消元 是一种求解线性方程组的方法 定义 线性方程组 ：线性方程组是各个方程关于未知量均为一次的方程组 系数矩阵 ：用各未知数的系数所组成的矩阵（字面意思） 增广矩阵 ：在 系数矩阵 的基础上再加上方程组的常数（结果） 初等行变 阅读全文
posted @ 2018-06-28 07:16 Steinway 阅读(358) 评论(0) 推荐(0)
算法笔记：图论单源最短路
摘要：求解所有两点间的最短路的问题叫做任意任意两点间的最短路问题。 Floyed Warshall算法 类似dp思想的一种最短路算法 时间复杂度 $O(n^{3})$ 处理限制 可以处理边权为负的情况 可以判断图中是否有负圈 时间复杂度过高 代码 "LuoGu P3371 【模板】单源最短路径" // d 阅读全文
posted @ 2018-06-22 08:00 Steinway 阅读(111) 评论(0) 推荐(0)
算法笔记：邻接表
摘要：邻接表存图 图的存储一般有邻接表和邻接矩阵两种。若图是稠密的，则宜采用邻接矩阵；图是稀疏的，则应改用邻接表。因为在众多考试中 数据范围并不允许我们采用邻接矩阵 所以着重描述一下邻接表的存图方式 定义 边权：代表当前边上的数值 点权：代表当前点上的数值 Vis数组：当前点是否被访问过 head数组：当 阅读全文
posted @ 2018-06-21 15:44 Steinway 阅读(139) 评论(0) 推荐(0)