快速排序 个人思绪很混乱, 建议直接看原文 简洁版: def PARTITION(A, p, r): x = A[r] # 锚点 主元{大于它放一边，小于的放另一边} i = p - 1 for j in range(p, r): if A[j] <= x: i += 1 A[i], A[j] = ...
分类：
编程语言 时间：
2018-05-18 00:24:54
阅读次数：
223
算法概述 一、分而治之 什么十快速排序算法的最好情况？ 每次正好中分：T(N) = O(NlogN) void Quicksort(ElementType A[], int N) { pivot = 从A[]中选一个主元; 将S = { A[] \ pivot } 分成2个独立子集： A1 = { ...
分类：
编程语言 时间：
2018-05-11 17:33:30
阅读次数：
195
线性代数导论-#11 基于矩阵A生成的空间：列空间、行空间、零空间、左零空间 本节课介绍和进一步总结了如何求出基于一个m*n矩阵A生成的四种常见空间的维数和基： 列空间C(A)，dim C(A) = r，基 = { U中主元列对应的原列向量 }； 行空间C(AT)， dim C(AT) = r，基 ...
分类：
其他好文 时间：
2018-02-11 19:58:16
阅读次数：
213
题目：给定一个整型数组，找出主元素，它在数组中的出现次数严格大于数组元素个数的二分之一。 思路：题目中又说要严格大于数组个数的二分之一，所以先给数组先排序。如果存在的话那数组中间的那个数一定是主元素。所以只需要计算和中间元素相同的个数，然后判断是否大于二分之一就可以了。 public class S ...
分类：
其他好文 时间：
2018-02-06 22:57:11
阅读次数：
229
终于到了传说中的快速排序算法了，快速排序的思想和归并排序一样，都是采用分治思想，不同之处在于归并每次将数组一分为二，最后将小的数组进行比较，合并为大数组。快排是每次找一个主元，也就是基准数，按照这个基准数，把小于基准数的数放左边，大于基准数的数放右边，通过基准数来分组实现排序。所以快排的很重要一步就 ...
分类：
编程语言 时间：
2018-01-24 00:49:24
阅读次数：
185
PAT 1045. 快速排序 著名的快速排序算法里有一个经典的划分过程：我们通常采用某种方法取一个元素作为主元，通过交换，把比主元小的元素放到它的左边，比主元大的元素放到它的右边。 给定划分后的N个互不相同的正整数的排列，请问有多少个元素可能是划分前选取的主元？ 例如给定N = 5, 排列是1、3、 ...
分类：
编程语言 时间：
2017-12-26 21:54:30
阅读次数：
129
给定一个整型数组，找出主元素，它在数组中的出现次数严格大于数组元素个数的二分之一。 You may assume that the array is non-empty and the majority number always exist in the array. You may assume ...
分类：
其他好文 时间：
2017-12-18 12:21:52
阅读次数：
149
``` include include include include using namespace std; const int eps=1E 8; typedef vector vec; typedef vector mat; //求解Ax=b，A是方阵 //当方程组无解或者有无穷多解时，返回 ...
分类：
其他好文 时间：
2017-12-09 16:52:59
阅读次数：
186
将数组A划分为两个数组A1和A2 ,各含有A的一半元素或一半多一个.若A中含有主元素x,则A1和A2中至少有一个数组含有主元素x,对A1和A2递归地计算有无主元素,若A只含有一个元素,则A的主元素就是这个元素,否则计算出A1和A2的主元素x1和x2: 若x1和x2都不存在,则A不存在主元素 若x1和 ...
分类：
编程语言 时间：
2017-12-05 21:23:09
阅读次数：
169
原题: https://www.patest.cn/contests/pat b practise/1045 思路: 看样子乙级最后一道题, 如果复杂度是n^2, 基本上是错了, 不错 也是超时的节奏, 一开始自己的想法复杂了. 我们直接先看题目给出的测试 要想确定某一个数是不是主元, 就是要确定这 ...
分类：
编程语言 时间：
2017-11-18 17:30:56
阅读次数：
171
