链表简介数组的缺点: 1.元素插入:除了在数组的末尾插入元素之外,在数组的其他任何位置插入元素都需要进行数组元素的频繁移动(插入位置之后的元素都需往后移动), 时间复杂度约为O(N); 2.数组的删除:除了在数组的末尾删除元素之外,在数组的其他任何位置删除元素都需要进行数组元素的频繁移动(删除位置之后的元素都需往前移动), 时间复杂度也为O(N); 链表的特点: 由于在链表中插...
分类:
其他好文 时间:
2015-01-05 22:00:02
阅读次数:
237
js 删除数组几种方法 var arr=['a','b','c']; 若要删除其中的'b',有两种方法: 1.delete方法:delete arr[1] 这种方式数组长度不变,此时arr[1]变为undefined了,但是也有好处原来数组的索引也保持不变,此时要遍历数组元素可以才用 for...
分类:
Web程序 时间:
2015-01-05 18:13:31
阅读次数:
192
1 /** 2 * 字符串去重 3 * \r\n字符串分隔符 4 * $1分割后的字符串,$2字符串的索引 5 * 以分隔符将字符串分割,根据分割后的数组元素的个数进行循环比较 6 */ 7 function strUnique(){ 8 var str="abc,abcd,ab...
分类:
Web程序 时间:
2015-01-05 12:47:36
阅读次数:
127
一、 题目
在一个数组中查询一个目标数,给出的是一个有序的数组、元素个数和目标数,不过特别的是这个数组可能是旋转(rotate)的。
例如:数组可能是 0、1、2、4、5、6
也可能是4、5、6、0、1、2
二、 分析
这个题首先我们会想到二分查找,但是仔细想想好像又不是,因为不一定是正序的,还有可能旋转,因为rotate的原因,如果我们取一半的时候...
分类:
其他好文 时间:
2015-01-03 22:27:21
阅读次数:
163
题目描述
有n个数(n),已按从大到小顺序存放在一个数组中,输入一个数,要求用折半查找法找出该数是数组中的第几个元素的值。如果不在数组中输出0。
要求:
编写两个函数input和binbearch分别实现数组数据的输入和元素的查找。
输入
第一行数组元素的个数n
第二行n个数组元素的值
第三行要查找的值
输出
查找的值在数组中的位置
样例输入
10
10 9 8 7 6...
分类:
其他好文 时间:
2015-01-02 14:40:21
阅读次数:
144
一、count()和sizeof()的功能是一样的,它们都可以有第二个参数,设置为1 ,则会扫描多维数组计算数组元素的个数,默认为0,不扫描多维数组元素的个数,例如:输出结果为2,输出结果为8;二、compact()函数可以把一个或多个变量甚至数组建立成数组元素,例如输出结果为:Array ( [n...
分类:
编程语言 时间:
2014-12-31 20:07:55
阅读次数:
188
Shell在编程方面比Windows批处理强大很多,无论是在循环、运算。bash支持一维数组(不支持多维数组),并且没有限定数组的大小。类似与C语言,数组元素的下标由0开始编号。获取数组中的元素要利用下标,下标可以是整数或算术表达式,其值应大于或等于0。 定义数组在Shell中,用括号来表示数组,数...
分类:
编程语言 时间:
2014-12-30 20:38:19
阅读次数:
209
实现代码:1、PHP实现:<?php
$arr=array(1,1,5,3,2,2);
//因为每个元素都需要分别和其他的元素进行比较
//所以需要双重循环
for($i=0;$i<count($arr);$i++){
for($j=0;$j<count($arr);$j++){
//此处目的是避免数组元素和自己进行比较
if($i!=$j){
//找出相等的两..
分类:
编程语言 时间:
2014-12-29 18:34:26
阅读次数:
180
//大数加法/*1、输入,char转int,然后反转数组2、找长度长的为相加后数组的长度3、相加得到的数据可以放在一个新的数组里,也可以放在长度长的那个数组里(这时候要注意长度)4、我傻逼了,其实直接相加,不管a[i]+b[j]得到的数大于9,因为一个数组元素存放的数有 int那么大呢5、对相加后的...
分类:
其他好文 时间:
2014-12-29 18:16:30
阅读次数:
181
#include
#include "OJ.h"
/*
功能: 输入一个已经按升序排序过的数组和一个数字,在数组中查找两个数,使得它们的和正好是输入的那个数字。如果有多对数字的和等于输入的数字,输出任意一对即可。
输入: int aData[] // 升序数组
unsigned int uiLength // 数组元素个数
int sum, ...
分类:
编程语言 时间:
2014-12-29 12:10:59
阅读次数:
172