搜索结果
查询Tags标签： 分量，共有 25条记录-
FFT之频率与幅值为何要除以（N/2）
FFT之后获得的是啥？FFT之后得到的一系列复数，是波形对应频率下的幅度特征，注意这个是幅度特征（特征值）不是幅值。进行FFT变换，获取频率： FFT傅里叶变换并没对频率进行任何计算，频率只与采样率和进行傅里叶变换的点数相关，注意这里是进行傅里叶变换的点数而不一定…
2022/5/11 23:13:43 人评论 次浏览 -
用c语言编程读取80*25分辨率的BMP图片中的文字图像以字符点阵的形式显示
用c语言编程读取80*25分辨率的BMP图片中的文字图像以字符点阵的形式显示。 写这个程序之前得了解一下BMP位图文件的一些基础知识 前提知识： 一、24位BMP(bitmap)文件基本结构： 14字节文件头 + 40字节信息头 + 位图像素数据(一个像素3个字节：蓝色分量(1字节)、绿色分量(…
2022/4/16 12:12:40 人评论 次浏览 -
2022.2.21蓝桥杯准备训练
时隔多年，再次入坑算法竞赛。。。。。 今天复习了点双，边双，割边缩点，割点缩点，强联通分量。 在强联通分量板题中，注意tarjan中的写法 if(!dfn[t]){tarjan(t);low[x] = min(low[x],low[t]);}else if(ins[t]){low[x] = min(low[x],dfn[t]);}而不是 if(!dfn[t]){dfs(t…
2022/2/22 0:01:30 人评论 次浏览 -
tarjan2
反过来调过去，我还是感觉没学明白缩点讲一个有向图中的所有强连通分量缩成一个点后，构成的新图是一个DAG。 一个点所在的强连通分量一定被该点所在DFS搜索树所包含 树上的边大致分为：树枝边，前向边（从上往下指），后向边（从下往上指），横叉变。其中前向边肉眼可见地…
2022/2/15 23:13:44 人评论 次浏览 -
C++基础：图的连通性算法
目录一.割点和点双连通分量 1.割点 2.点双连通图（点双） 3.点双连通分量（点双）二.桥和边双连通分量 1.桥 2.边双连通图（边双）3.边双连通分量（边双）4.强连通分量(代码单独为一博文)二.连通性的理解 三.求割点与点双连通分量 三.桥和边双连通分量一.割点和点双连通分…
2022/1/30 1:05:29 人评论 次浏览 -
JavaScript WebGL 图片透明处理
目录引子 关于透明 α 混合 参考资料引子 JavaScript WebGL 使用图片疑惑点中提到两张图片叠加，默认情况下，即使有透明的区域也不会透过看到。现在就来看这个透明的处理。Origin My GitHub关于透明 说到透明，在颜色编码中由 Alpha 通道负责，透明度存储方式有：Premult…
2022/1/17 9:03:56 人评论 次浏览 -
JavaScript WebGL 图片透明处理
目录引子 关于透明 α 混合 参考资料引子 JavaScript WebGL 使用图片疑惑点中提到两张图片叠加，默认情况下，即使有透明的区域也不会透过看到。现在就来看这个透明的处理。Origin My GitHub关于透明 说到透明，在颜色编码中由 Alpha 通道负责，透明度存储方式有：Premult…
2022/1/17 9:03:56 人评论 次浏览 -
强连通分量+缩点
强连通分量+缩点 使用tarjan算法求强连通分量，再把强连通分量缩成一个点。 所需的数据结构 int dfn[10004];//遍历到i节点时的时间戳 int low[10004]；//i节点不通过父节点可以回溯到的最小时间戳 int book[10004];//表示i是否入栈 stack<int> s;先读入点和边 cin …
2021/11/13 23:14:07 人评论 次浏览 -
强连通分量+缩点
强连通分量+缩点 使用tarjan算法求强连通分量，再把强连通分量缩成一个点。 所需的数据结构 int dfn[10004];//遍历到i节点时的时间戳 int low[10004]；//i节点不通过父节点可以回溯到的最小时间戳 int book[10004];//表示i是否入栈 stack<int> s;先读入点和边 cin …
2021/11/13 23:14:07 人评论 次浏览 -
Codeforces Round #754 (Div. 2) 题解(A-D)
A. A.M. Deviation 首先，两个参数肯定是一个选\(a_1\)或者\(a_3\)，一个是\(a_2\)，不然\(a_1 + a_3 - 2 * a_2\)结果会不变。 先不考虑取绝对值，使用给定操作可以让\(a_1 + a_3 - 2 * a_2\)的值加减3。 取个模再分类讨论一下就完事了。 B. Reverse Sort 记\(0\)的个数为…
2021/11/13 6:11:07 人评论 次浏览 -
Codeforces Round #754 (Div. 2) 题解(A-D)
A. A.M. Deviation 首先，两个参数肯定是一个选\(a_1\)或者\(a_3\)，一个是\(a_2\)，不然\(a_1 + a_3 - 2 * a_2\)结果会不变。 先不考虑取绝对值，使用给定操作可以让\(a_1 + a_3 - 2 * a_2\)的值加减3。 取个模再分类讨论一下就完事了。 B. Reverse Sort 记\(0\)的个数为…
2021/11/13 6:11:07 人评论 次浏览 -
CS和MRA算法
CS（component substitution,成分替换） 将MS分为空间分量和光谱分量，用PAN图像替换空间分量来增强变换的MS图像。PAN图像和被替换的分量之间的相关性越大，这种融合方法引入的失真越低。在替换发生之前，执行PAN图像与所选分量的直方图匹配。因此，直方图匹配的PAN将表现…
2021/10/30 17:42:25 人评论 次浏览 -
CS和MRA算法
CS（component substitution,成分替换） 将MS分为空间分量和光谱分量，用PAN图像替换空间分量来增强变换的MS图像。PAN图像和被替换的分量之间的相关性越大，这种融合方法引入的失真越低。在替换发生之前，执行PAN图像与所选分量的直方图匹配。因此，直方图匹配的PAN将表现…
2021/10/30 17:42:25 人评论 次浏览 -
【图论】强连通分量+tarjan算法
参考 [算法]轻松掌握tarjan强连通分量_邋遢大哥233 Pecco算法学习笔记(69): 强连通分量 acwing 强连通分量【Strongly Connected Components——简称SCC】 定义 强连通：在一张有向图G中，如果一个顶点u和另一个顶点v，既有从u到v的有向路径，也有从v到u的有向路径，则称这…
2021/9/30 20:11:18 人评论 次浏览 -
【图论】强连通分量+tarjan算法
参考 [算法]轻松掌握tarjan强连通分量_邋遢大哥233 Pecco算法学习笔记(69): 强连通分量 acwing 强连通分量【Strongly Connected Components——简称SCC】 定义 强连通：在一张有向图G中，如果一个顶点u和另一个顶点v，既有从u到v的有向路径，也有从v到u的有向路径，则称这…
2021/9/30 20:11:18 人评论 次浏览
