- 博客(4)
- 收藏
- 关注
RSS订阅原创 浅谈单向链表
链表介绍 链表是由节点构成的一条链，每一个节点由两部分组成，一部分存储此节点的信息（数据域），另一部分存储链表后继元素的存储位置（指针域），这两部分合在一起就是一个节点。链表的节点通常用结构体来表示，一个表示数据域，一个表示指针域。 struct Node{ int data; //链表的数据域 Node *next; //链表的指针域（指针类型） ...
2018-10-04 23:32:39
210
原创 快速幂和矩阵快速幂
快速幂 快速幂是我们经常用到的一种算法，快速幂顾名思义就是快速的幂运算。我们在很多题目中都会遇到幂运算，但是在指数很大的时候，我们如果用for或者是pow就会超时，这时候就用到了快速幂。 快速幂的原理就是，当求b^p的时候，如果p是一个奇数，那么我们就可以把它拆成(b^2)^(p/2)*b，因此每次判断一下是直接乘还是拆开就可以了。 洛谷模板链接：https://www.luogu.org/...
2018-10-04 23:30:05
198
原创 Dijkstra简略解释
最短路径算法简介 最短路径算法是在图中求两点（或多点）之间的最短路径，我们最常见的最短路径算法有四种：Bellman-ford、Dijkstra、SPFA、Floyd。 Bellman-ford算法可以用于有负边权的图，如果途图中有负环，算法也可以检验出来，时间复杂度为O(VE)。 Dijkstra算法只能用于边权为正的图中，时间复杂度为O(n^2)。 SPFA算法是Bellman-for...
2018-10-04 23:28:46
270
原创 题解 P3367 【模板】并查集
#include<iostream> #include<cstdio> using namespace std; int n,m,x,y,z; int f[150000]; //f[i]表示i的祖先 inline int find(int x){ //inline是把这个函数插入到调用的地方，速度会快一点 if(f[x]==x) return f[x]; //...
2018-10-04 23:26:55
247
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人