带权值专题

数据结构-非线性结构-树形结构:有序树 ->二叉树 ->哈夫曼树 / 霍夫曼树(Huffman Tree)【根据所有叶子节点的权值构造出的 -> 带权值路径长度最短的二叉树,权值较大的结点离根较近】

哈夫曼树概念:给定n个权值作为n个叶子结点,构造一棵二叉树,若该树的带权路径长度达到最小,称这样的二叉树为最优二叉树,也称为哈夫曼树(Huffman Tree)。 哈夫曼树是带权路径长度最短的树,权值较大的结点离根较近。 一、相关概念 二叉树:每个节点最多有2个子树的有序树,两个子树分别称为左子树、右子树。有序的意思是:树有左右之分,不能颠倒 叶子节点:一棵树当中没有子结点的结点称为叶子

图像处理 高斯滤波(带权值的均值滤波)

一、介绍 1、一维高斯滤波。               a表示得到曲线的高度,u是指曲线在x轴的中心, σ指width(与半峰全宽有关,即平方差)。 2、二维高斯滤波。          二、二维高斯滤波模版 1、生成维高斯滤波模版。 public class MathUtils {/*** 获取高斯滤波模版的二维数组** @param length 模版长度,length=6s

238. 银河英雄传说,带权值的并查集

238. 银河英雄传说 - AcWing题库 有一个划分为 N 列的星际战场,各列依次编号为 1,2,…,N。 有 N 艘战舰,也依次编号为 1,2,…,N,其中第 i 号战舰处于第 i 列。 有 T 条指令,每条指令格式为以下两种之一: M i j,表示让第 i 号战舰所在列的全部战舰保持原有顺序,接在第 j 号战舰所在列的尾部。C i j,表示询问第 i 号战舰与第 j 号战舰当前是否