weixin_43731005的博客

图像处理学习总结，是我自己通过学习图像处理这门课的一些心得

链式前向星主要是在找最短路是做一个存图的功能链式前向星是一种很好用的存图的算法，虽然二维数组也可以存图，但它浪费的空间太多，而链式前向星就是解决这个问题的，先来看看如何定义这个结构struct edg{ int l，r;//用来存储一个边的两个顶点 int w;//用来存储权值 int next;//用来存储相同开始点的下一条边的编号；（用来通过下一条边寻找这一条边；...

并查集并查集是一种树型的数据结构，用于处理一些不相交集合的合并及查询问题。

栈和队列栈栈他是一种后进先出 的线性表，一半在递归存断点的时候会用到它，它定义在头文件中，使用时需要先定义，定义的样子为stack<需要 往里存的类型>p，例如你要往栈里放整数型的数就可以定义为stackp，他还有一些常用操作stack<类型>ss.push(x); 入栈s.pop(); 出栈，注意，出栈操作只是删除栈顶元素，并不返回该元素。...

找素数首先说一下什么是素数，素数就是除了一以外所有的只能被1和它本身整除的正整数。首先讲一下他的暴力求法，既然是说它只能被一和它本身整除也就是不可以整除其他数，那你跑一边从1到它本身之间所有的数，看能否整除就可以了，能整除就不是素数不能就是素数，代码如下：#include<math.h>#include<cstdio>#include<iostream&gt...

快速幂快速幂顾名思义就是求一个数的次幂，想到这你肯定会想直接for循环跑一边不久行了吗，但用for循环它的时间复杂度为O（n），而快速幂的时间复杂度为log（n），比暴力快很多，其实快速幂用的思想就是二进制化求解代码：举个例子，像求2的5次幂，首先看5的二进制是101，根据代码，就是求在1时的次幂，如果在这一位为0，就让它往前移一位，也就是a=a*a，这就是往前移一位的功能 int fas...

前缀和前缀和就是求一个数组的前n项和或者求一个数组的区间和，下面是代码，这里的b数组就是a数组的前缀和#include<iostream>#include<stdio.h>using namespace std;typedef long long ll;const ll maxn=1e5;ll a[maxn],b[maxn];int main(){ ...