树状数组+离散化。把所有数字离散化到1--n，设离散化之后的数组为m[a[i]]，对于主元，只有m[a[i]]==i的m[a[i]]才可能。然后要算m[a[i]]之前比m[a[i]]小的个数是否为m[a[i]]-1，如果是的，那么就是主元，利用树状数组可以在log(n)效率内运算前缀和或者更新单点。...
分类：
编程语言 时间：
2016-01-14 09:39:12
阅读次数：
206
如果一个页面的webDriver自动化脚本编写好之后，只能执行一次，或者执行的过程是百分百正确的话，那么这样的脚本是不是就没有什么意义存在了呢？最近正好有个机会让我用selenium+java做页面的自动化，因此有此一问。一、页面结构分析(管理系统)第一个页面主要功能是创建为主，元素包括1个复选框，...
分类：
其他好文 时间：
2015-12-30 23:48:21
阅读次数：
208
主元素 II给定一个整型数组，找到主元素，它在数组中的出现次数严格大于数组元素个数的三分之一。样例给出数组[1,2,1,2,1,3,3]返回 1注意数组中只有唯一的主元素挑战要求时间复杂度为O(n)，空间复杂度为O(1)。嗯。。 百度了一下。主元素可能有两个，于是设置两个当前主元素。遍历nums，如...
分类：
其他好文 时间：
2015-12-04 17:56:16
阅读次数：
165
著名的快速排序算法里有一个经典的划分过程：我们通常采用某种方法取一个元素作为主元，通过交换，把比主元小的元素放到它的左边，比主元大的元素放到它的右边。 给定划分后的N个互不相同的正整数的排列，请问有多少个元素可能是划分前选取的主元？例如给定N = 5, 排列是1、3、2、4、5。则：1的左边没有元素...
分类：
编程语言 时间：
2015-11-24 20:21:18
阅读次数：
169
高斯消去法分为两个过程：第一步是前向消元（forward elimination），也就是将系数矩阵转化成上三角矩阵的过程；第二步是回代（back substitution）过程，自底向上求解方程组的过程。 选择主元（pivoting），主元...
分类：
其他好文 时间：
2015-11-03 23:16:19
阅读次数：
372
Given an integer array of sizen, find all elements that appear more than? n/3 ?times. The algorithm should run in linear time and in O(1) space.求主元素，这...
分类：
其他好文 时间：
2015-10-30 12:14:58
阅读次数：
181
题目主元素 III给定一个整型数组，找到主元素，它在数组中的出现次数严格大于数组元素个数的1/k。样例给出数组[3,1,2,3,2,3,3,4,4,4]，和 k =3，返回 3注意数组中只有唯一的主元素挑战要求时间复杂度为O(n)，空间复杂度为O(k)解题上一题刚介绍过所用的方法，但是这个确实很复杂...
分类：
其他好文 时间：
2015-10-27 21:32:34
阅读次数：
159
今天学习一下矩阵的基本算法高斯消元是解线性方程组的有力工具。基本思想是通过将增广矩阵经过行初等变化变成简化阶梯形矩阵。下面采用的是列主元高斯消元法，复杂度为O(n^3)。很容易根据高斯消元法的过程得出行列式和秩的算法。代码：/*************************************...
分类：
编程语言 时间：
2015-10-22 09:12:04
阅读次数：
299
难度系数排序，容易题1-10题：Cosine Similarity new Fizz BuzzO(1)检测2的幂次 x的平方根不同的路径不同的路径 II 两个字符串是变位词 两个链表的和 中位数主元素Cosine Similarity题目：Cosine similarity is a measure...
分类：
其他好文 时间：
2015-10-10 01:34:13
阅读次数：
844
1、Gauss消去法及列主元素消去法算法介绍2、c#源码 1 /******************************** 2 高斯列主元素消去法解多元一次方程组 3 * 4 * 例如 方程组 5 * x+y+z=7 6 * 2x+y-z=6 7 * x-y-2z=4...
分类：
其他好文 时间：
2015-09-11 01:31:16
阅读次数：
248
