1. 问题描述 找出数组中第k大的数,注意:数组为无序数组。
2. 方法与思路 是一道经典算法题。解法也有好几种,一种是先进行排序,然后取出第k大的数;由于排序算法最快效率为O(nlogn)O(nlogn),所以整体效率为O(nlogn)O(nlogn)。二是使用优先队列,SLT中有优先队列的用法,内部是以堆的方式实现。时间效率也比较高,O(nlogn)O(nlogn)。
class...
分类:
其他好文 时间:
2015-06-29 10:19:30
阅读次数:
97
js中数组Array的一些常用方法总结var list = new Array()是我们在js中常常写到的代码,今天就总结一下Array的对象具有哪些方法。 list[0] = 0; list[1] = 1; list[2] = 2; 或者这样声明:var list = [0,1,2];(1...
分类:
编程语言 时间:
2015-06-25 22:45:18
阅读次数:
169
1:方法(掌握) (1)方法:就是完成特定功能的代码块。 注意:在很多语言里面有函数的定义,而在Java中,函数被称为方法。 (2)格式: 修饰符 返回值类型 方法名(参数类型 参数名1,参数类型 参数名2...) { 方法体语句; return 返回值; } 修饰符:目前就用 pu...
分类:
编程语言 时间:
2015-06-19 20:05:43
阅读次数:
130
数组的常用方法总结不改变原数组1、Array.length; //获取数组长度2、Array.join(); //将数组以传入的字符串进行拼接,返回拼接后的字符串,默认以“,”来拼接。3、Array.concat(); //可以向数组末...
分类:
编程语言 时间:
2015-06-17 01:50:06
阅读次数:
117
//1.方法功能是什么 //2.传递的参数是什么 //3.返回值是什么 //4.原来的数组是否改变/* 第一组:关于数组的增加、删除和修改 1.push 向数组末尾增加新的内容,返回的是添加后新数组的长度,原有的数组改变了 var arr=[10,11,12,1...
分类:
编程语言 时间:
2015-06-16 19:12:57
阅读次数:
107
一. 权威指南1. 对于类数组对象,我们不能用数组方法,但是我们可以用 Function.call(); 例如: Array.prototype.slice.call(arr,...); Array.prototype.silice.call(arr,...); Array.prot...
分类:
编程语言 时间:
2015-06-15 18:10:08
阅读次数:
135
/*
方法调用的时候,也可以这样传递一个数组.
*/
publicclassArrayTest06{
publicstaticvoidmain(String[]args){
//第一种方式
int[]a={12,3,4,5,6};
m1(a);
//第二种方式
m1(newint[]{34,5,6,7,8,10});//注意的是第二种方式,基本上以前没有遇见过。
}
..
分类:
编程语言 时间:
2015-06-14 16:53:01
阅读次数:
97
//去重复
Array.prototype.unique = function()
{
this.sort();
var re=[this[0]];
for(var i = 1; i < this.length; i++)
{
if( this[i] !== re[re.length-1])
{
re.pu...
分类:
编程语言 时间:
2015-06-12 01:01:27
阅读次数:
159
数组清空 我们知道javascript变量存储方式分为引用类型和直接量。数组属于对象,即引用类型,引用的是变量指针地址. 再说到下面的请空数组的方式,如果采用直接赋值一个新数组的方式,那么之前引用的数组可能不会被释放(有其他的引用),例如下面的代码: 这时候a和b就不是同一个数组了,清空了a而...
分类:
编程语言 时间:
2015-06-10 20:57:29
阅读次数:
133
需求: 将任意数组按某个数字分割成一个个的字数组。 var array = [1, 2, 3, 4, 5, 6, 7, 8]; function splitArray(arr, num) { var newArray = [] , len = arr.length , ...
分类:
编程语言 时间:
2015-06-10 20:57:08
阅读次数:
151