快速排序是一个从程序设计基础开始，到数据结构，到算法都会提到的经典例子，常见的做法是取开头元素作为主元，将不大于它的元素放在前面，比它大的放在后面，而前面和后面再次递归调用。在scheme当中是这个样子的： 1 #lang racket 2 (define (smaller x l) 3 ...
分类：
编程语言 时间：
2014-12-14 11:49:56
阅读次数：
231
主元素这个问题，有个nlogn的算法，但是还有比它更快的，有O(n)的算法，基本思想是，从头到尾遍历，先将第一个元素保存到一个变量中，然后依次往后遍历，每遍历到与它的值相同的元素时，就要将它的个数+1，不同时-1，这样是因为如果存在主元素，那么主元素的个数一定是大于n/2的，所以最后这样抵消下来剩下...
分类：
其他好文 时间：
2014-12-07 21:41:03
阅读次数：
160
把两种状态化成2*n-2的一条线上的一种状态即可。很容易想到。高斯列主元法，不知为什么WA。要上课了，不玩了。。。逃了一次课呢。。#include #include #include #include #include using namespace std;double const eps=1e-...
分类：
其他好文 时间：
2014-11-25 10:37:37
阅读次数：
208
在因子分析(Factor analysis)中，介绍了一种降维概率模型，用EM算法（EM算法原理详解）估计参数。在这里讨论另外一种降维方法：主元分析法(PCA)，这种算法更加直接，只需要进行特征向量的计算，不需要用到EM算法。 假设数据集表示 m 个不同类型汽车的属性，比如最大速度，转弯半径等...
分类：
其他好文 时间：
2014-11-22 16:03:37
阅读次数：
249
看书、思考、写代码！！！
/*********************************
* copyright@hustyangju
* blog: http://blog.csdn.net/hustyangju
* 题目：快速排序和随机快速排序
* 思路：采用分治+原址排序，分裂函数将区间分为三个子区间：主元区间，再在主元旁边的两个子区间递归调用排序
* 分裂函数一...
分类：
编程语言 时间：
2014-11-21 16:13:23
阅读次数：
188
1.快速排序
快速排序是不稳定的排序算法，平均时间复杂度O(nlgn)。快速排序是利用了partition( )进行排序的。partition( )有两种实现形式，（1）利用两个指针一个头指针，一个尾指针，通过交换头尾指针所指的数进行排序; （2）一前一后两个指针同时从左往右进行遍历，如果前指针所遇到的数比主元小，则后指针右移一位，然后交换。Partition方法还可以用在很多地...
分类：
编程语言 时间：
2014-10-31 23:43:47
阅读次数：
380
1 #include 2 using namespace std; 3 #include 4 5 #define LEN 12 6 7 int QuickSort(int *arr,int start,int end); 8 int Sort(int *arr,int start,int ...
分类：
编程语言 时间：
2014-10-28 17:00:32
阅读次数：
147
随机化快排快速排序的最坏情况基于每次划分对主元的选择。基本的快速排序选取第一个元素作为主元。这样在数组已经有序的情况下，每次划分将得到最坏的结果。一种比较常见的优化方法是随机化算法，即随机选取一个元素作为主元。这种情况下虽然最坏情况仍然是O(n^2)，但最坏情况不再依赖于输入数据，而是由于随机函数取...
分类：
其他好文 时间：
2014-10-14 11:48:38
阅读次数：
190
在做课题时，遇到了求多项式问题，利用了求逆方法。矩阵求逆一般使用简单的算法，还有快速算法如全选主元高斯-约旦消元法，但本文程序主要写了简单的矩阵求逆算法定义法之伴随矩阵求逆公式如下，其中A可逆： ，其中是的伴随矩阵。。 1.给定一个方阵，非奇异（不是也可，程序有考...
分类：
编程语言 时间：
2014-09-29 00:25:46
阅读次数：
364
今天的程序还有待改进，写的可能比较冗长了，虽然逻辑不难，自己也是debug了一会儿。问题是：找数值中的主元素，即个数超过半数的元素。首先找出唯一的一个候选元素，然后再遍历数值统计其个数，看是否大于数组长度的二分之一，如大于则返回此主元素，若小于则表明没有主元素那么返回-1（假设数组中的数均为正整数）...
分类：
其他好文 时间：
2014-09-15 22:48:29
阅读次数：
233
