题目链接： "bzoj1923" "luo2447" 依然是异或方程组的高斯消元求解，第一问其实就是在高斯消元过程中访问到的用作主元的方程组的下标最大值，因为异或方程组是直接找到为当前元的系数为$1$的异或方程作为主元进行消元过程的 第二问就是消元之后各个未知数的取值 普通的高斯消元会收获TLE，但 ...
分类：
其他好文 时间：
2019-05-04 09:59:46
阅读次数：
132
题目描述 一个数组B，如果有其中一个元素出现的次数大于length(B) div 2，那么该元素就是数组B的主元素，显然数组B最多只有1个主元素,因为数组B有主元素，所以被称为“优美的”。 给出数组A[0..n-1]，问数组A有多少个“优美的”子数组。数组A的子数组是由数组A的连续若干个元素构成的数 ...
分类：
编程语言 时间：
2019-04-05 16:47:36
阅读次数：
194
线性空间：是由一组基底构成的所有可以组成的向量空间 对于一个n*m的矩阵，高斯消元后的i个主元可以构成i维的线性空间，i就是矩阵的秩 并且这i个主元线性无关 ...
分类：
其他好文 时间：
2019-03-14 20:10:47
阅读次数：
257
著名的快速排序算法里有一个经典的划分过程：我们通常采用某种方法取一个元素作为主元，通过交换，把比主元小的元素放到它的左边，比主元大的元素放到它的右边。 给定划分后的 N 个互不相同的正整数的排列，请问有多少个元素可能是划分前选取的主元？ 例如给定 $N = 5$, 排列是1、3、2、4、5。则： 1 ...
分类：
编程语言 时间：
2019-02-28 23:07:59
阅读次数：
236
著名的快速排序算法里有一个经典的划分过程：我们通常采用某种方法取一个元素作为主元，通过交换，把比主元小的元素放到它的左边，比主元大的元素放到它的右边。 给定划分后的 N 个互不相同的正整数的排列，请问有多少个元素可能是划分前选取的主元？ 例如给定 $N = 5$, 排列是1、3、2、4、5。则： 1 ...
分类：
编程语言 时间：
2019-02-12 14:37:00
阅读次数：
161
著名的快速排序算法里有一个经典的划分过程：我们通常采用某种方法取一个元素作为主元，通过交换，把比主元小的元素放到它的左边，比主元大的元素放到它的右边。 给定划分后的 N 个互不相同的正整数的排列，请问有多少个元素可能是划分前选取的主元？ 例如给定 $N = 5$, 排列是1、3、2、4、5。则： 1 ...
分类：
编程语言 时间：
2019-02-03 12:25:17
阅读次数：
158
著名的快速排序算法里有一个经典的划分过程：我们通常采用某种方法取一个元素作为主元，通过交换，把比主元小的元素放到它的左边，比主元大的元素放到它的右边。 给定划分后的 N 个互不相同的正整数的排列，请问有多少个元素可能是划分前选取的主元？ 例如给定 $N = 5$, 排列是1、3、2、4、5。则： 1 ...
分类：
编程语言 时间：
2019-01-27 10:50:26
阅读次数：
209
题目链接：1045 快速排序 （25 分） 这道题目困扰我好久了。我知道自己数据结构与算法的基础知识没有掌握好。这是其中内部排序的 快速排序。 我刚开始的思路是遍历整个数组，针对每一个元素判断其是否满足主元的条件，即 当前元素大于之前元素的最大值&&当前元素小于之后元素的最小值。确定之前元素的最大值 ...
分类：
编程语言 时间：
2019-01-23 01:25:29
阅读次数：
182
这里介绍的是高斯 约旦消元法。 相对于传统的高斯消元，约旦消元法的精度更好、代码更简单，没有回带的过程。 约旦消元法大致思路如下： 1.选择一个尚未被选过的未知数作为主元，选择一个包含这个主元的方程。 2.将这个方程主元的系数化为1。 3.通过加减消元，消掉其它方程中的这个未知数。 4.重复以上步骤 ...
分类：
其他好文 时间：
2019-01-19 21:17:22
阅读次数：
189
题目：以尽量高的效率求出一个乱序数组中按数值顺序的第k 的元素值 思路：这里很容易想到直接排序然后顺序查找，可以使用效率较高的快排，但是它的时间复杂度是O(nlgn)，我们这里可以用一种简便的方法，不一定需要排序，使用快速排序中双向分区的扫描方法，扫描出主元下标，然后根据主元的值将数组划分成一半大， ...
分类：
编程语言 时间：
2019-01-15 17:11:14
阅读次数：
183
