算法
Xavier学长
这个作者很懒,什么都没留下…
展开
-
形象易懂讲解算法I——小波变换(FT-STFT-小波变换)
这原是知乎上的一遍问答,我也在CSDN上看到了同样的转载博文,可是由于图片转载不过来影响了阅读,我在这里重新把图像转载到了CSDN,供大家阅读。感谢原作者!从傅里叶变换到小波变换,并不是一个完全抽象的东西,可以讲得很形象。小波变换有着明确的物理意义,如果我们从它的提出时所面对的问题看起,可以整理出非常清晰的思路。下面我就按照傅里叶-->短时傅里叶变换-->小波变换的顺序...原创 2018-07-18 17:03:50 · 15681 阅读 · 8 评论 -
最小生成树
参考:https://blog.csdn.net/luoshixian099/article/details/51908175下面介绍两种求最小生成树算法1.Kruskal算法2、Prim算法此算法可以称为“加点法”,每次迭代选择代价最小的边对应的点,加入到最小生成树中。算法从某一个顶点s开始,逐渐长大覆盖整个连通网的所有顶点。...原创 2019-03-25 20:34:17 · 167 阅读 · 0 评论 -
BFS与DFS
参考链接:https://www.bilibili.com/video/av25761720?from=search&seid=7501021383222448137第一讲:1、BFS:广度优先搜索如果是树的话,就很简单:树的BFS就是层次遍历找A做起始点当以E作为起点,BFS就是:E C D A B F2、DFS:深度优先搜索以A为起点:A B...原创 2019-03-22 22:17:06 · 174 阅读 · 0 评论 -
二分查找算法(递归与非递归两种方式)和 腾讯笔试题-贪吃的小Q
二分查找又称折半查找:优点是比较次数少,查找速度快,平均性能好;其缺点是要求待查表为有序表,且插入删除困难。因此,二分查找方法适用于不经常变动而查找频繁的有序列表。首先,假设表中元素是按升序排列,将表中间位置记录的关键字与查找关键字比较,如果两者相等,则查找成功;否则利用中间位置记录将表分成前、后两个子表,如果中间位置记录的关键字大于查找关键字,则进一步查找前一子表,否则进一...原创 2019-04-14 20:31:57 · 414 阅读 · 0 评论 -
Datawhale|编程第6期-Test3
1、排序实现归并排序、快速排序、插入排序、冒泡排序、选择排序、堆排序(选做)(完成leetcode上的返回滑动窗口中的最大值(239),这是上一期第三天的任务进行保留(涉及队列可以对第二天进行整理复习))1:归并排序归并排序:是建立在归并操作上的一种有效的排序算法,该算法是采用分治法(Divide and Conquer)的一个非常典型的应用。 将已有序的子序列合并,得到完全有序的...原创 2019-04-14 20:49:31 · 116 阅读 · 0 评论