总结完JAVA的基础语法和面向对象思想后,今天为大家补充一下JAVA中的数组,数组是什么呢?大家是不是想到了集合,数组和集合有相似之处,集合中的数据无序,不可以重复。数组中则存放着具有相同特征的一组数据集合,数组中的数据有序且可以重复,数组使用时应先声明,再分配存储长度,然后才能够使用。 JA...
分类:
编程语言 时间:
2015-03-13 20:25:42
阅读次数:
188
长度为n,分为n/k个小数组,每个长度为k问K取何值时能使效率最高易得O(n)=nk+nlg(n/k)nk是n/k个小数组进行插入排序k×k,得nknlg(n/k)是n/k个数组进行归并需要lg(n/k)次合并,每次代价为n的的答案应为lgnO(n)=nk+nlgn-nlgk若k>lgn,则前半部分...
分类:
编程语言 时间:
2015-03-13 18:29:10
阅读次数:
216
整理一下数据结构和算法的基本概念:
有序数组是按关键字升序或降序排列的,可以使用二分法查找
有序数组的查找速度比无序数组快
有序数组在插入操作中由于所有靠后的数据都需要移动以腾开空间,使用速度较慢
有序数组和无序数组的删除操作都很慢,因为数据项必须向前移动来填补已删除的数据项的洞
有序数组使用于查找频繁的数据库,插入和删除较为频繁的时候,无法高效工作
无序数组插入块,查找慢
有序...
分类:
编程语言 时间:
2015-02-26 18:41:41
阅读次数:
205
1.创建数组的方法:使用Array构造函数:var colors=new Array()var colors=new Array(20)//l创建一个包含20项的数组var colors=new Array("red","blue","green")//创建一个包含3个字符串的数组 2. 使用数组....
分类:
编程语言 时间:
2015-02-24 18:40:29
阅读次数:
138
import java.util.*;
import java.io.*;
public class 动态数组使用 {
/**
* @param args
*/
public static void main(String[] args) {
Scanner in=new Scanner(new BufferedInputStream(System.in));
while(...
分类:
编程语言 时间:
2015-02-24 12:37:21
阅读次数:
182
1.Spinner一个显示下拉列表的控件,控件内容由相应的Adapter提供。2.Spinner实现的步骤 存放内容的方式:1.main.xml里,android:entries=“@array/planets_array”;//内容为string.xml里的字符串数组。 2.使用ArrayAdap...
分类:
移动开发 时间:
2015-02-19 17:31:02
阅读次数:
148
JS-关联数组使用方式: var arr = [];arr['key1'] = value1;arr['key2'] = value2;通常的数组在填充时会隐式或者显示指定数组下标,但JS中数组可以以名字的形式为元素赋值,这就形成了关联数组,如: var arr=new Array(); arr["...
分类:
编程语言 时间:
2015-02-13 11:24:46
阅读次数:
172
lua 的整体效率是很高的,其中,它的 table 实现的很巧妙为这个效率贡献很大。lua 的 table 充当了数组和映射表的双重功能,所以在实现时就考虑了这些,让 table 在做数组使用时尽量少效率惩罚。lua 是这样做的。它把一个 table 分成数组段和 hash 段两个部分。数字 key...
分类:
其他好文 时间:
2015-02-11 07:04:26
阅读次数:
171
JavaScript中数组操作常用方法1.检测数组1)检测对象是否为数组,使用instanceof 操作符if(value instanceof Array){//对数组执行某些操作}2)获取对象的类型,比较是否为object类型(此方法只能检测是否为Obje...
分类:
编程语言 时间:
2015-02-02 15:38:17
阅读次数:
286