二分查找算法是在有序数组中用到的较为频繁的一种算法,在未接触二分查找算法时,最通用的一种做法是,对数组进行遍历,跟每个元素进行比较,其时间为O(n).但二分查找算法则更优,因为其查找时间为O(lgn),譬如数组{1, 2, 3, 4, 5, 6, 7, 8, 9},查找元素6,用二分查找的算法执行的话,其顺序为: 1.第一步查找中间元素,即5,由于5,则6必然在5之后的数组元素中,那么就在{...
分类:
编程语言 时间:
2014-11-13 12:57:44
阅读次数:
189
在java中,数组就是一个变量,用于将相同数据类型的数据存储在内存中。基本要素:标识符:数组的名称数组元素:数组中存放的数据。数组下标:在数组中为找到相应的元素,数组会跟他们编号,从0开始。元素类型:存储在数组中的数组元素应该是同一数据类型。使用4步骤:1.声明数组数据类型[] 数组名;int[] ...
分类:
编程语言 时间:
2014-11-09 16:30:03
阅读次数:
161
本题考查的知识点是高精度浮点数计算。
为了便于进位,本程序采用了较为独特的数据结构,即把浮点数分成整数和小数部分,分别存储在两个不同的数组中。其中整数部分数字存储在ValInt[MAX-lenInt...MAX) ,小数部分数字存储在ValDec[1...lenDec],ValDec[0]用来存储进位或借位。这样在计算中补齐0的时候不需要移动数组元素,只需移动下标即可,大大提升了效率。...
分类:
其他好文 时间:
2014-11-08 12:09:20
阅读次数:
197
本程序实现了高精度浮点数的加法,减法,乘法,乘方和除法运算,有效数字精确到MAX。
为了便于进位,本程序采用了较为独特的数据结构,即把浮点数分成整数和小数部分,分别存储在两个不同的数组中。
其中整数部分数字存储在ValInt[MAX-lenInt...MAX) ,小数部分数字存储在ValDec[1...lenDec],ValDec[0]用来存储进位或借位。
这样在计算中补齐0的时候不需要移动数组元素,只需移动下标即可,大大提升了效率。...
分类:
其他好文 时间:
2014-11-08 10:32:22
阅读次数:
301
指针指针与数组指针与字符串指针与函数??指针与数组1.数组名:数组元素首地址eg:int array[3]={1,3,6};这里array 恒等于&array[0]2.int *p = a; int *p = 0; int a[]={0};3.int *p = a; 均指向数组的首...
分类:
编程语言 时间:
2014-11-07 22:02:54
阅读次数:
256
//从一个整数数组中取出最大的整数,最小整数,总和,平均值 //声明一个int类型的数组,并且随意的赋初值 int[] nums={1,2,3,4,5,6,7,8,9,0}; //声明两个变量用来存储最大值和最小值 int max=int.MinValue;//nums[0]; int min=in...
分类:
编程语言 时间:
2014-11-07 14:28:41
阅读次数:
227
数组什么数组?数组是将多个储存单元连续储存在一起的集合。在linux中,数组中的每一个储存单元,我们叫做数组元素。默认情况下,每一个数组元素的变量类型为字符型。因此,不同类型的数据也可以放在同一个数组里。数组具有有序性。数组的定义declare-aARRAY_NAMEARRAY_NAME为..
分类:
编程语言 时间:
2014-11-07 06:23:55
阅读次数:
207
1 //计数排序的思想是这样的,如果小于等于a的数字有n个,那么就把a放在第n+1个位置,从而达到排序的目的 2 //关键是怎么统计小于等于a的数字有多少个, 3 /* 4 可以采用这样一个办法,将数组元素的值映射为下标,统计该下标出现了多少次,然后再统计比该下标小或者等的下标出现了多少次, 5 ....
分类:
编程语言 时间:
2014-11-06 19:15:58
阅读次数:
208
返回一个新的数组对象,这个数组对象不能对数组元素进行修改。每个元素值范围: 0 。bytes函数与bytearray函数主要区别是bytes函数产生的对象的元素不能修改,而bytearray函数产生的对象的元素可以修改。因此,除了可修改的对象函数跟bytearray函数不一样之外,其它使用方法全部是相同的。最后它的参数定义方式也与bytearray函数是一样的。例子:#bytes()函数
a =...
分类:
编程语言 时间:
2014-11-06 17:45:08
阅读次数:
210
产生0-9之间的10个随机数,并且10个随机数不能重复;var arr = [0,1,2,3,4,5,6,7,8,9];//定个数组;for(j=0;j<=9;j++){ varc = arr[Math.floor(Math.random() * arr.length)];//产生的随机数; arr...
分类:
编程语言 时间:
2014-11-05 10:47:54
阅读次数:
226