![](https://img-blog.csdnimg.cn/20201014180756754.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法
文章平均质量分 84
远方上&肖
既然选择远方,便只顾风雨兼程
展开
-
拓扑排序算法原理及Java代码实现
一、拓扑排序的概念对一个有向无环图(Directed Acyclic Graph简称DAG)G进行拓扑排序,是将G中所有顶点排成一个线性序列,使得图中任意一对顶点u和v,若边<u,v>∈E(G),则u在线性序列中出现在v之前。通常,这样的线性序列称为满足拓扑次序(Topological Order)的序列,简称拓扑序列。拓扑(ta pu)排序:BFS + 贪心,专门用于解决任务调度、课程顺序问题;核心元素:入度,即有向图中某个顶点作为终点的次数之和;二、算法原理将问题转化为有向图原创 2022-04-21 16:54:33 · 2423 阅读 · 1 评论 -
基于matlab和FFT算法实现信号频谱分析
系列文章目录数字信号处理(DSP:Digital Signal Process)是电子通信领域非常重要的研究方向,博主汇总了数字信号处理(DSP)中常用的经典案例分析,主要基于算法分析、MATLAB程序实现、信号图像显示,对数字信号处理的实际应用进行详细分析。第一篇 常见离散信号的MATLAB产生和图形显示常见离散信号的MATLAB产生和图形显示第二篇 零极点分布对系统频率响应的影响零极点分布对系统频率响应的影响第三篇 基于matlab实现信号的线性卷积与循环卷积基于matlab实现信号的线原创 2021-12-07 22:58:13 · 8549 阅读 · 0 评论 -
基于matlab实现信号的线性卷积与循环卷积
系列文章目录数字信号处理(DSP:Digital Signal Process)是电子通信领域非常重要的研究方向,博主汇总了数字信号处理(DSP)中常用的经典案例分析,主要基于算法分析、MATLAB程序实现、信号图像显示,对数字信号处理的实际应用进行详细分析。第一篇 常见离散信号的MATLAB产生和图形显示常见离散信号的MATLAB产生和图形显示第二篇 零极点分布对系统频率响应的影响零极点分布对系统频率响应的影响第三篇 基于matlab实现信号的线性卷积与循环卷积基于matlab实现信号的线原创 2021-12-02 23:49:04 · 21027 阅读 · 1 评论 -
二分法查找算法
文章目录前言一、题目背景及要求二、题目解析三、算法流程四、Java代码实现1.引入库2.读入数据总结前言排序数组的查找问题首先考虑使用二分法解决,可以将遍历法的线性级别时间复杂度降低至对数级别一、题目背景及要求把一个数组最开始的若干个元素搬到数组的末尾,我们称之为数组的旋转。请编写一个函数,输入一个递增排序的数组的一个旋转,输出旋转数组的最小元素。例如,数组 [3,4,5,1,2] 为 [1,2,3,4,5] 的一个旋转,该数组的最小值为1。二、题目解析如下图所示,寻找旋转数组的最小元素原创 2021-09-22 17:13:11 · 1212 阅读 · 0 评论 -
基于Fisher准则的线性分类器设计
一、设计目的本设计旨在进一步了解分类器的设计概念,能够根据自己的设计对线性分类器有更深刻地认识,理解Fisher准则方法确定最佳线性分界面方法的原理。二、算法原理线性判别函数的一般形式可表示成根据Fisher选择投影方向W的原则,即使原样本向量在该方向上的投影能兼顾类间分布尽可能分开,类内样本投影尽可能密集的要求,用以评价投影方向W的函数为:使用Fisher准则方法确定最佳线性分界面的方法是一个著名的方法,尽管提出该方法的时间比较早,仍见有人使用。三、设计内容已知有两类数据和,即 Fem原创 2021-06-02 21:23:01 · 4791 阅读 · 1 评论