高斯消元法的弊端就是针对系数矩阵A，当遇到A(n,n)=0的情况时边无法处理（出现除0错误），以及有效减少计算机在处理浮点运算时出现舍入误差。? ?列主消元法代码： function [x]=ext_gauss(A,b)
n=size(A,...
分类：
其他好文 时间：
2015-09-05 22:26:25
阅读次数：
470
leetcode中有两个题目是讲这个问题的。Majority Element IIMajority Element区别是对于主元的个数多少上，一个，两个，三个这里的陷阱是：当一个元素处于未设置状态的时候，是否要对他进行设置？如果另一个元素也是未设置状态那么肯定可以设置；如果另一个元素不是未设置状态，...
分类：
其他好文 时间：
2015-09-02 22:01:18
阅读次数：
167
快速排序 传说中最快的排序算法。没有一种排序算法在任何情况下是最好的。 快速排序和归并排序有相同的策略，就是分而治之。分而治之就会用到递归。、 递归要有一个最小的集合。 主元 怎么选，决定了算法简单不简单。什么是快速排序算法的最好情况？ B.每次正好中分下面是快速排序的最好情况：选主元 ...
分类：
编程语言 时间：
2015-08-31 19:00:31
阅读次数：
146
2.16 不使用递归, 写出快速求幂的程序2.19 寻找主元
分类：
编程语言 时间：
2015-08-25 23:28:39
阅读次数：
145
给定线性方程组的系数，求解方程组是否有解。
1，找到系数矩阵行列为(k, k)的块绝对值最大的数作为主元，记下行和列，分别与第k列交换，与第k行交换，（行跟行交换，列跟列交换）。
2，交换后，主元所在的行每一个元除以主元的值，使得主元所在的位置为1，常数列也除以主元的值。
3，进行初等行变换，使得主元所在的列的其他元为0。
4，判断系数矩阵和增广矩阵的秩是否相同，相同，有解，不相同，无解。...
分类：
其他好文 时间：
2015-08-21 13:41:48
阅读次数：
149
高斯消元：
其实就是用矩阵初等变换解线性方程组，只是他要求每次选取的主元一定要是最大值。
模板
#include
#include
#include
#include
using namespace std;
const int MAXN=10000;
int a[MAXN][MAXN];//增广矩阵
int x[MAXN];//解集
bool free_x[MAXN];//标记是否...
分类：
其他好文 时间：
2015-08-16 21:29:33
阅读次数：
108
Given an array of size n, find the majority element. The majority element is the element that appears more than ?
n/2 ? times.
You may assume that the array is non-empty and the majority element ...
分类：
其他好文 时间：
2015-08-09 22:39:39
阅读次数：
216
一个数据序列的主元素，是指序列中出现次数超过序列长度一半的元素。法1（期望时间复杂度为O(n)）：由于主元素出现次数超过序列长度的一半，因此，主元素一定是中位数。可以利用递归划分求中位数的方法，期望时间复杂度为O(n)。法2：显然，如果一个序列存在主元素，那么我们去掉序列中不同的两个数，剩下序列的主...
分类：
其他好文 时间：
2015-07-28 22:28:41
阅读次数：
135
解决本道题的思路是：
第一步：预排序，数组变成有序状态。
第二步：统计各个元素出现的次数，得到主元。
在第一步中如果使用自己编写的冒泡排序，将会出现time limit exceed,所以改用STL的排序（很赞的参考）class Solution {
public:
int majorityElement(vector& nums) {
vector...
分类：
其他好文 时间：
2015-07-06 12:28:42
阅读次数：
99
1 /* 2 约瑟环问题其实就是一个循环链表的问题 3 */ 4 #include 5 #include 6 using namespace std; 7 8 //动态规划的思想，有点类似解决主元素问题的思路 9 //巧妙的用0，1数组代替链表节点的删除 10 int...
分类：
其他好文 时间：
2015-07-01 21:52:54
阅读次数：
121
