草庐IT

还不会拓扑排序?看这一篇就够了

目录一、什么是拓扑排序?二、拓扑排序的实现2.1拓扑排序模版三、拓扑排序的应用3.1有向图的拓扑序列3.2家谱树3.3奖金3.4可达性统计3.5DirectingEdges一、什么是拓扑排序?拓扑排序是一种有向无环图(DAG)的顶点排序方法,它将一个有向无环图中的所有顶点排成一个线性序列,使得图中任意一条有向边上的起点排在终点的前面。这样说还不够具体,我们先来看一个例子。假设某大学的课程安排如下:课程编号课程名称先修课程111高等数学−-−222程序设计基础−-−333离散数学1, 21,\,21,2444数据结构2, 32,\,32,3555高级语言程序设计222666编译方法4, 54,\

旋转矩阵及左右乘的意义,看这一篇就够了

旋转矩阵及左右乘的意义,别浪费时间了,看这一篇就够了前言这些天研究旋转矩阵,被教科书和视频课绕迷糊了,可悲的是,如此简单的概念竟然没有一篇文章(至少我没搜到)能够直观解释清楚,一气之下,我决定自己研究,经过不懈努力,终于解决了这一可爱又可恨的概念,也希望看到这篇文章的人能够静下心来好好阅读,对你肯定有帮助。一、什么是旋转矩阵?首先我需要花点儿时间说一下旋转矩阵的意义,大家一定一定要清楚旋转矩阵是有两个含义的:坐标变换和旋转向量,为了方便大家理解,我举最简单的例子。1.坐标变换如图所示,对于p点(或者叫向量),可以分别在不同坐标系下表示,红色坐标系绕黑色坐标系旋转了α角度:其坐标变换关系如下:该

旋转矩阵及左右乘的意义,看这一篇就够了

旋转矩阵及左右乘的意义,别浪费时间了,看这一篇就够了前言这些天研究旋转矩阵,被教科书和视频课绕迷糊了,可悲的是,如此简单的概念竟然没有一篇文章(至少我没搜到)能够直观解释清楚,一气之下,我决定自己研究,经过不懈努力,终于解决了这一可爱又可恨的概念,也希望看到这篇文章的人能够静下心来好好阅读,对你肯定有帮助。一、什么是旋转矩阵?首先我需要花点儿时间说一下旋转矩阵的意义,大家一定一定要清楚旋转矩阵是有两个含义的:坐标变换和旋转向量,为了方便大家理解,我举最简单的例子。1.坐标变换如图所示,对于p点(或者叫向量),可以分别在不同坐标系下表示,红色坐标系绕黑色坐标系旋转了α角度:其坐标变换关系如下:该

【滤波专题-第6篇】小波阈值去噪方法看这一篇就明白了~(附MATLAB实现)

小波阈值去噪的算法是近些年比较流行的一种滤波方法,由于其阈值函数有着众多的改进方式和改进空间,改进阈值函数也往往可以作为创新点和亮点写到论文中,所以对于正在搞相关研究的同学们写论文是比较友好的(轻松水论文方式+1)。本篇将用尽量易懂的方式对小波阈值的原理进行讲解,帮大家梳理几个效果还可以的改进阈值函数,并提供一种非常便捷的MATLAB实现方法,供同学们使用。小波阈值去噪的基础思想还是比较简单的,也就是通过分解+有选择的重构,实现去除噪声成分,留下关键信息的作用。我们从两个角度去理解就可以,谜底就在谜面上,这两个理解角度的关键词就是“小波”和“阈值”。一、先说“小波”需要注意的是,这里提到的小波

【滤波专题-第6篇】小波阈值去噪方法看这一篇就明白了~(附MATLAB实现)

小波阈值去噪的算法是近些年比较流行的一种滤波方法,由于其阈值函数有着众多的改进方式和改进空间,改进阈值函数也往往可以作为创新点和亮点写到论文中,所以对于正在搞相关研究的同学们写论文是比较友好的(轻松水论文方式+1)。本篇将用尽量易懂的方式对小波阈值的原理进行讲解,帮大家梳理几个效果还可以的改进阈值函数,并提供一种非常便捷的MATLAB实现方法,供同学们使用。小波阈值去噪的基础思想还是比较简单的,也就是通过分解+有选择的重构,实现去除噪声成分,留下关键信息的作用。我们从两个角度去理解就可以,谜底就在谜面上,这两个理解角度的关键词就是“小波”和“阈值”。一、先说“小波”需要注意的是,这里提到的小波

gitee最详细使用教程,汇总了全网,看这一篇就够了

目录1、gitee是什么?2、git网站上的注册登录3、准备工作4、上传文件到gitee5、下载自己的仓库和别人的*6、基本命令汇总:1、gitee是什么?基于git的代码托管协助平台2、git网站上的注册登录打开gitee官网Gitee-基于Git的代码托管和研发协作平台打开注册登录即可。邮箱注册最好,非邮箱在个人-设置里添加自己的邮箱。新手请公开自己的邮箱,如图:3、准备工作1、工具一:git-bit的安装,Githttps://git-scm.com/安装教程看这个。2、工具二:TortoiseGit.msi小乌龟(可选软件)  这个软件是为了图形化的方式。安装有先后顺序。3、配置RSA

gitee最详细使用教程,汇总了全网,看这一篇就够了

目录1、gitee是什么?2、git网站上的注册登录3、准备工作4、上传文件到gitee5、下载自己的仓库和别人的*6、基本命令汇总:1、gitee是什么?基于git的代码托管协助平台2、git网站上的注册登录打开gitee官网Gitee-基于Git的代码托管和研发协作平台打开注册登录即可。邮箱注册最好,非邮箱在个人-设置里添加自己的邮箱。新手请公开自己的邮箱,如图:3、准备工作1、工具一:git-bit的安装,Githttps://git-scm.com/安装教程看这个。2、工具二:TortoiseGit.msi小乌龟(可选软件)  这个软件是为了图形化的方式。安装有先后顺序。3、配置RSA

蓝桥杯之素数及相关判断方法(看这一篇就够了)

目录一、素数及相关概念 1、素数的性质 2、有关素数的猜想 二、素数的判断方法 1、根据性质去判断 2、改进1方法(缩小比较范围√n)3、再次分析素数的特点,得出规律问题:枚举n以内所有素数 4、埃氏筛法(埃拉托斯特尼筛法)5、欧拉筛法(埃氏筛法的优化版)三、素数相关题目一、素数及相关概念素数又称质数。一个大于1的自然数,除了1和它自身外,不能被其他自然数整除的数叫做素数;否则称为合数(规定1既不是质数也不是合数)。 1、素数的性质质数只有两个因数:1和本身。任何大于1的自然数,要么本身是质数,要么可以分解为几个质数之积,且这种分解是唯一的。质数的个数是无限多的。若n为正整数,在n²到(n+1

蓝桥杯之素数及相关判断方法(看这一篇就够了)

目录一、素数及相关概念 1、素数的性质 2、有关素数的猜想 二、素数的判断方法 1、根据性质去判断 2、改进1方法(缩小比较范围√n)3、再次分析素数的特点,得出规律问题:枚举n以内所有素数 4、埃氏筛法(埃拉托斯特尼筛法)5、欧拉筛法(埃氏筛法的优化版)三、素数相关题目一、素数及相关概念素数又称质数。一个大于1的自然数,除了1和它自身外,不能被其他自然数整除的数叫做素数;否则称为合数(规定1既不是质数也不是合数)。 1、素数的性质质数只有两个因数:1和本身。任何大于1的自然数,要么本身是质数,要么可以分解为几个质数之积,且这种分解是唯一的。质数的个数是无限多的。若n为正整数,在n²到(n+1

各种HDR标准的技术细节,读这一篇就够了

笔者按:最近要做算法层面的HDR/SDR互相转换相关的内容,但是对HDR相关的内容真的没有一个很全面的认识。HDR转SDR还好,都是0~255的8bit图像;但是如果SDR转HDR,转换出来的图像在不同的显示器上观感差距巨大。所以就对这个东西比较迷惑。这篇图像就尝试来弄清楚,这些HDR标准,在技术细节上都是怎么样的,包含哪些内容,有哪些区别。此外,对于一些共性的知识,这里也会给出讲解。目录1overview2前置知识色域Gamut颜色空间sRGBDCI-P3adobeRGBRec709/601(BT709/601)Rec2020(BT2020)Rec2100(BT2100)传输函数Transf