题目描述:在数组中找到第k大的元素
样例:给出数组 [9,3,2,4,8],第三大的元素是 4;给出数组 [1,2,3,4,5],第一大的元素是 5,第二大的元素是 4,第三大的元素是 3,以此类推
和上一道中位数的题(详见:点击打开链接)是一模一样的,需要注意的是,数组既然要按升序排列,那么第k大元素就是数组的倒数第k位,也就是索引为n - k的元素,还是按照快排的思想,通过一个分割函数找到...
分类:
其他好文 时间:
2016-04-29 16:46:34
阅读次数:
377
题目描述:给定两个整数数组(第一个是数组 A,第二个是数组 B),在数组 A 中取 A[i],数组 B 中取 B[j],A[i] 和 B[j]两者的差越小越好(|A[i] - B[j]|)。返回最小差。
样例:给定数组 A = [3,4,6,7], B = [2,3,8,9],返回 0。
还记得之前做过一道“合并排序数组”的问题(详见:点击打开链接)。当时是选用了两个指针,分别指向两个数组,然...
分类:
其他好文 时间:
2016-04-29 16:49:14
阅读次数:
135
本文主要包括以下内容
OGNL表达式
标签
防止表单重复提交
使用第三方插件
OGNL表达式OGNL是Object Graphic Navigation Language(对象图导航语言)的缩写,它是一个开源项目。Struts2框架使用OGNL作为默认的表达式语言。相对EL表达式,它提供了平时我们需要的一些功能,如:
支持对象方法调用,如xxx.sayHello();
支持类静态方法调...
分类:
其他好文 时间:
2016-04-29 16:47:26
阅读次数:
267
进程定义程序并不能单独运行,只有将程序装载到内存中,系统为它分配资源才能运行,而这种执行的程序就称之为进程。程序和进程的区别就在于:程序是指令的集合,它是进程运行的静态描述文本;进程是程序的一次执行活动,属于动态概念。在多道编程中,我们允许多个程序同时加载到内存中,在操作系统的调度下,可以实现并发地执行。这是这样的设计,大大提高了CPU的利用率。进程的出现让每个用户感觉到自己独享CPU,因此,进程就...
分类:
编程语言 时间:
2016-04-29 16:48:36
阅读次数:
187
一. 什么是拷贝构造函数
首先对于普通类型的对象来说,它们之间的复制是很简单的,例如:
[c-sharp]
view plain
copy
int a = 100; int b = a;
而类对象与普通对象不同,类对象内部结构一般较为复杂,存在各种成员变量。
下面看一个类对象拷贝的简单例子。
[c-sharp]
view...
分类:
编程语言 时间:
2016-04-29 16:47:55
阅读次数:
225
1.border-radius:1px 2px 3px 2px;
/*添加圆角 四个半径值分别是左上角、右上角、右下角和左下角,顺时针
*/
2.box-shadow:0px
0px 12px 5px #33CC00 inset;
/*添加阴影
参数分别是 X轴偏移量 Y轴偏移量 【阴影模糊半径】 【阴影扩展半径】[阴影颜色] [投影方式]*/
a...
分类:
Web程序 时间:
2016-04-29 16:45:27
阅读次数:
281
一天一道LeetCode系列(一)题目
Implement next permutation, which rearranges numbers into the lexicographically next greater permutation of numbers.
If such arrangement is not possible, it must rearrange it...
分类:
其他好文 时间:
2016-04-29 16:45:18
阅读次数:
138
1、List、Vector、deque与ArrayList、LinkedList
stl提供了三个最基本的容器:vector,list,deque。
vector和built-in数组类似,即底层是数组数据结构,线程同步,然而现今被ArrayList代替了,已经很少用了。它拥有一段连续的内存空间,并且起始地址不变,因此它能非常好的支持随即存取,即[]操作符...
分类:
其他好文 时间:
2016-04-29 16:45:42
阅读次数:
208
虽然这是在2D ToolKit上实现的,但是下面会尽量写的通用一点。
所谓的DynamicList,指的是如果有一个Scrollview,里面的item太多。需要实例化很多个item且每帧需要处理每个item的数据。
这时候为了减少性能压力会做成一个循环的List,通过最后一个与第一个item的位置交换,只实例化比界面多一个的item来重复写需要的数据。
也就是说。有...
分类:
其他好文 时间:
2016-04-29 16:45:11
阅读次数:
181
WAITEVENT: "library cache:
mutex X" (文档 ID 727400.1)
2014-01-19 09:56 2367人阅读 评论(0) 收藏 举报
分类:
网络资源_ORACLE_调优(108)
目录(?)[-]
APPLIES TOPURPOSESCOPEDETAILS
Definiti...
分类:
系统相关 时间:
2016-04-29 16:47:09
阅读次数:
433
1 项目设计阶段
1.1 自定义和扩展Dynamics CRM规范
1.1.1 自定义实体的使用
1. 优先考虑使用系统现有实体,为其添加自定义属性;
2. 重新命名现有实体以使实体更具有意义;
3. 在上述两种情况不能满足业务需求时,再考虑创建自定义实体
1.1.2 插件与工作流的使用
综合考虑插件或工作流解决方案的部署、性能和维护等方面,然后选择一种最符合业务目标的技术。
下表...
分类:
其他好文 时间:
2016-04-29 16:46:31
阅读次数:
264
jQuery插件的开发包括两种:
一种是类级别的插件开发,即给jQuery添加新的全局函数,相当于给jQuery类本身添加方法。jQuery的全局函数就是属于jQuery命名空间的函数,另一种是对象级别的插件开发,即给jQuery对象添加方法。下面就两种函数的开发做详细的说明。
1、类级别的插件开发
类级别的插件开发最直接的理解就是给jQuery类添加类方法,可以理解为添加静态方法。典型的例...
分类:
Web程序 时间:
2016-04-29 16:47:12
阅读次数:
232
1 背景 1
1.1 MVCC:Snapshot
Read vs Current Read 2
1.2 Cluster
Index:聚簇索引 3
1.3 2PL:Two-Phase
Locking 3
1.4 Isolation
Level 4
2 一条简单SQL的加...
分类:
数据库 时间:
2016-04-29 16:45:30
阅读次数:
266
uClinux下JFFS2文件系统的实现.pdf 2004
JFFS文件系统是瑞典Axis通信公司开发的一种基于Flash的日志文件系统,JFFS2是它的第2版,由Redhat公司开发。JFFS2以其优异的性能在嵌入式系统中被越来越广泛地使用.
嵌入式Linux文件系统研究与应用.pdf 2010
在嵌入式系统中,文件系统的类型和文件的存储介质密切相关。通常,嵌入式系统外围存储器使用F...
分类:
其他好文 时间:
2016-04-29 16:44:21
阅读次数:
279