通用算法
文章平均质量分 75
qq_23660243
这个作者很懒,什么都没留下…
展开
-
归并算法
回到我们玩扑克牌的例子,假设桌子上有两对牌面朝上的牌,每堆都已经排好序,最小的牌在最上面。我们希望把这两堆牌合并成单一的排好序的输出堆,牌面朝下的放在桌子上。我们的基本步骤包括在牌面朝上的两堆牌的顶上顶上的两张牌中选取小的一张,将该牌从堆中移开并牌面朝下地将该牌放置到输出堆。重复这个步骤,直到一个输出堆为空,这时,我们呢只是拿起剩余的输入堆并牌面朝下的将该堆放置到输出堆。因为我们只是比较顶上的两张原创 2016-02-19 10:55:04 · 628 阅读 · 0 评论 -
插入排序
最近算法感觉到严重不足,所以补补算法。从一些简单的算法开始,每天一个算法,持续一个月,四个月后继续。 1.插入排序插入排序的工作方式很像许多人排序一手扑克牌。开始时,我们的左手为空,并且桌子上的牌面向下。然后我们呢每次从桌子上拿走一张牌并将它插入左手中的正确位置。为了找到一张牌的正确位置,我们从右到左将他与已经在手中的牌进行比较。我们用伪代码来表示,代码过程命名为:INSERTI原创 2016-02-18 08:59:33 · 479 阅读 · 0 评论 -
分治算法-最大子数组问题
背景不做过多介绍,现在有这么一个数组,里面都是整数型(包含负数),求最大子数组(连续几个相加最大)。例子如下:首先我们分析问题,我们把此数组看作A[low..high],我们将要用分治法求出其最大的子数组。使用分治法意味着我们要将数组划分为两个规模尽量相等的子数组(这里用尽量因为有时候是奇数个,无法均分),找到数组的中央位置,比如mid,然后考虑求解两个子数组A[low..mid]和A[m原创 2016-03-05 16:11:03 · 4951 阅读 · 7 评论 -
奇异值分解(SVD)原理详解及推导
转载请声明出处http://blog.csdn.net/zhongkejingwang/article/details/43053513 【注】:本博客是本人在CSDN上看到了,讲SVD的很多,讲明白的很少,这篇很精髓,所以转载,注明了出处,感谢博主。 在网上看到有很多文章介绍SVD的,讲的也都不错,但是感觉还是有需要补充的,特别是关于矩阵和映射之间的对应关系。前段时间转载 2017-11-02 09:53:22 · 546 阅读 · 0 评论