原题 给定一个整型数组,找出主元素,它在数组中的出现次数严格大于数组元素个数的二分之一。 样例 给出数组[1,1,1,1,2,2,2],返回 1 主要思路 在不考虑时间复杂度的情况下,用for循环从第一个数开始与后面的数依次比较最后返回结果。代码如下: class Solution { public ...
分类:
其他好文 时间:
2017-08-10 01:21:34
阅读次数:
174
1 module lina_gauss 2 !---------------------------------------------module comment 3 ! Author : Huang zc 4 ! Date : 2017-6-27 5 !---------------------... ...
分类:
其他好文 时间:
2017-06-29 11:59:13
阅读次数:
300
线性规划定义:求满足约束的最优目标,目标是变量的线性函数,约束是变量的相等或不等表达式。单纯形算法1松弛变量为将不等式转化为等式添加的非负变量比如将f(xi)>0变成xj=f(xi),那么xj就是松弛变量主元操作(pivot)1任意在目标函数中系数为正的基本变量xi,计算对其约束..
分类:
编程语言 时间:
2017-06-20 21:05:23
阅读次数:
144
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 ...
分类:
其他好文 时间:
2017-06-17 10:10:52
阅读次数:
195
资料来自:https://cn.vuejs.org/v2/guide/components.html#具名-Slot 在官方文档的基础上,更加细致的讲解代码。 <slot> 标签中的任何内容都被视为备用内容,只有在宿主元素为空,它才显示。 1.单个slot 除非子组件模板包含至少一个 <slot> ...
分类:
Web程序 时间:
2017-06-16 10:20:42
阅读次数:
275
1.曲线阴影: 曲线阴影的实现原理是通过阴影的叠加效果产生的。即一个主元素设置阴影后,在主元素下面再添加一个副元素。使副元素和主元素重合,且副元素为一个弧形元素。此时主元素和副元素的阴影效果叠加产生曲线阴影。 第一步: 为主元素添加内部阴影,v和h方向的大小都设置为0,但是模糊半径设置的要较大,从而 ...
分类:
Web程序 时间:
2017-06-11 15:38:16
阅读次数:
178
除非子组件模板包含至少一个<slot>插口,否则父组件的内容将会别丢弃。当子组件模板只有一个没有属性的slot时,父组件整个内容片断将插入到slot所在的DOM位置,并替换掉slot标签本身。 最初在 <slot> 标签中的任何内容都被视为备用内容。备用内容在子组件的作用域内编译,并且只有在宿主元素 ...
分类:
其他好文 时间:
2017-05-23 18:48:10
阅读次数:
203
本博客的代码的思想和图片参考:好大学慕课浙江大学陈越老师、何钦铭老师的《数据结构》 排序2 1 快速排序 1.1 算法思想 快速排序的主要思想就是分而治之。选择一个主元,然后把原来的集合分为比主元小和比主元大两个子集合,然后递归的解决左边,递归的解决右边。我们使用一幅图片来进行说明 下面是快速排序的 ...
分类:
编程语言 时间:
2017-05-20 21:52:28
阅读次数:
301
高斯消元: 事实上就是用矩阵初等变换解线性方程组,仅仅是他要求每次选取的主元一定要是最大值。 模板 #include <iostream> #include <stdio.h> #include <string.h> #include <stdlib.h> using namespace std; ...
分类:
其他好文 时间:
2017-05-19 21:04:46
阅读次数:
186
快速排序—分而治之 最好情况:每次正好等分 T(N) = O(logN) 选主元: 1.令pivot = A[0] 1 2 3 4 5 ...N-1 N 的话T(N) = O(N^2) 2.随机函数取 要花时间 3.常用 取头中尾的中位数 8 12 3 取8 子集划分: 快排快的一个重要原因:主元被 ...
分类:
编程语言 时间:
2017-05-18 23:08:36
阅读次数:
324