设T[0:n-1]是n 个元素的数组。对任一元素x，设S(x)={ i | T[i]=x}。当| S(x) |>n/2 时，称x 为T 的主元素。设计一个算法，确定T[0:n-1]是否有一个主元素。算法描述如下：a1 a2 a3 a4 … aj aj+1 … … an 首先取a1 存入m 中，计数器...
分类：
其他好文 时间：
2014-09-02 00:14:53
阅读次数：
258
快速排序是一种平均性能很好的算法，它的期望运行时间是O(nlgn),且其中隐藏的常数因子非常小。但是它的最坏运行时间是O(n^2)。最后我会对其进行分析。快速排序关键部分分为两部分：
1.数组划分过程：
将一个数组以其最后一个元素作为主元，并且围绕它来划分数组，使得在此元素之前的数组元素均小于它，在其后的数组元素均大于它，划分过程如下：
实现代码如下：
int Partition(...
分类：
编程语言 时间：
2014-08-28 22:49:46
阅读次数：
390
算法简介
主成分分析(PrincipalComponentAnalysis,简称PCA)是一种常用的基于变量协方差矩阵对信息进行处理、压缩和抽提的有效方法。主要用于对特征进行降维。
算法假设
数据的概率分布满足高斯分布或是指数型的概率分布。方差高的向量视为主元。...
分类：
其他好文 时间：
2014-07-29 14:32:48
阅读次数：
196
1.1
算法思路——
该算法在数组中选定一个元素作为主元（一般选第一个），然后以这个主元为参考对象将数组分为两个部分，第一部分都是小于或者等于主元，第二部分都是大于或者等于主元。然后对第一和第二部分递归地使用快速排序算法，直到分到最小的小组为止。
1.2
时间复杂度——
在最差的情况下，要把n个元素的数组划分，需要n次比较和n次移动。假设用T(n)
来表示使用快速排序算法来排序n个元素...
分类：
其他好文 时间：
2014-07-24 10:36:04
阅读次数：
259
1.图像分割的背景与意义在应用方面，由于图像分割是从图像处理到图像分析的重要一步，所以自从它的产生到现在，一直受到人们的高度重视。它主要起源于上世纪70年代的电影行业。至今为止，随着我们科技的不断进步，我们也提出了许多种图像分割的算法，并且也有了不小的成绩，而..
分类：
其他好文 时间：
2014-07-02 06:23:50
阅读次数：
2654
快速排序(Quick Sort)也是一种交换排序，它在排序中采取了分治策略。
快速排序的主要思想是：
从待排序列中选取一元素作为轴值(也叫主元)。
将序列中的剩余元素以该轴值为基准，分为左右两部分。左部分元素不大于轴值，右部分元素不小于轴值。轴值最终位于两部分的分割处。
对左右两部分重复进行这样的分割，直至无可分割。...
分类：
其他好文 时间：
2014-06-15 15:28:14
阅读次数：
301
