方法是在第k次消元之前，先对增广矩阵作第一种初等行变换，目的是把此主元所在列中找到包括主元在内及其下面元素中最大值作为新的主元，新主元与原先主元所在行交换，然后再用消去法，然后再计算。 ...
版权声明：本文为博主原创文章，未经博主允许不得转载。 快速排序的C++实现 partition函数的运行过程使用一个例子来帮助理解。对数组[6, 10, 10, 3, 7 ,1,8]运行一次Partition函数的过程如下图（有黄色填充的部分代表主元）所示： 其中i和j分别是程序当中的两个下标，j的 ...
分类：
编程语言 时间：
2016-09-23 12:51:24
阅读次数：
130
%列主元消去法解方程组Ax=b，实现PA=LU function [x,detA] =gauss(A,b) n=length(b);[p,q]=size(A); if p~=q||p~=n fprintf('方阵的维数不同，请重新输！'); %检错 end %为提高运行速度，给L,U,x,c,d1赋 ...
分类：
其他好文 时间：
2016-09-16 19:51:57
阅读次数：
251
算法描述 分而治之 过程1：以65为主元，将小于65的为一组放在65左边。大于65的为一组放在65右边。 排序后： {左边} 主元(65) {右边} 递归的进行。在左边这一组选一个主元，重复上过程1。右边这一组选一个主，重复过程1。 直到左边右边都只有一个元素。 对于小规模数据，用递归并不划算，小规 ...
分类：
编程语言 时间：
2016-09-11 11:31:36
阅读次数：
161
Ridge Regression岭回归 数值计算方法的“稳定性”是指在计算过程中舍入误差是可以控制的。 对于有些矩阵，矩阵中某个元素的一个很小的变动，会引起最后计算结果误差很大，这种矩阵称为“病态矩阵”。有些时候不正确的计算方法也会使一个正常的矩阵在运算中表现出病态。对于高斯消去法来说，如果主元（即 ...
分类：
其他好文 时间：
2016-08-18 14:27:00
阅读次数：
172
Ridge Regression岭回归 数值计算方法的“稳定性”是指在计算过程中舍入误差是可以控制的。 对于有些矩阵，矩阵中某个元素的一个很小的变动，会引起最后计算结果误差很大，这种矩阵称为“病态矩阵”。有些时候不正确的计算方法也会使一个正常的矩阵在运算中表现出病态。对于高斯消去法来说，如果主元（即... ...
分类：
其他好文 时间：
2016-08-14 16:03:28
阅读次数：
143
1 package MyMath; 2 3 import java.util.Scanner; 4 5 public class Gauss { 6 7 /** 8 * @列主元高斯消去法 9 */ 10 static double x[]; 11 static double a[][]; 12 s ...
分类：
编程语言 时间：
2016-08-04 19:11:39
阅读次数：
179
快速排序在数组中选择一个称为主元的元素，将数组分为两个部分，使得第一部分所有元素都小于或等于主元，而第二部分中的所有元素都大于主元。对第一部分递归的应用快速排序算法，然后对第二部分递归地应用快速排序算法 ...
分类：
编程语言 时间：
2016-07-20 10:33:06
阅读次数：
232
给定一个整型数组，找出主元素，它在数组中的出现次数严格大于数组元素个数的二分之一。 1、抵消法 时间复杂度为O(n)，空间复杂度为O(1) 一旦发现数组中存在两个不同的数，就都删除，直到剩下的数都一样。 此时剩下的数就是主元素。因为每次抵消操作之后，剩下来的数种，主元素一定也还是超过一半的。 2、用 ...
分类：
其他好文 时间：
2016-06-22 01:39:38
阅读次数：
149
https://leetcode.com/problems/majority-element/ 本题大意：给定一个大小为n的正整数数组，求出出现了超过? n/2 ?次的元素。假定数组不为空并且主元素一定存在。 解题思路：本题有多种解法。 1、统计法（最笨的办法） 先排序，然后统计次数。 2、先排序， ...
分类：
其他好文 时间：
2016-06-14 17:46:57
阅读次数：
168
