1、冒泡排序如果数组长度为n,则比较n-1轮,共n*(n-1)/2次注释:代码中i的值表示轮数,j的值表示次数;2、Python实现冒泡排序array = [1,2,3,6,5,4]for i in range(len(array)): for j in range(i): if...
分类:
编程语言 时间:
2015-07-03 22:01:24
阅读次数:
139
题目:数组中有一个数字出现的次数超过数组长度的一半,请找出这个数字
解题思路:
解法一:基于Partition 函数的O(n)算法
解法二:根据数组组特点找出O(n)的算法...
分类:
编程语言 时间:
2015-07-03 09:14:29
阅读次数:
143
将数组 int[] arr = {0,1,2,3,4,5,6,7,8,9} 拼接成 [0, 1, 2, 3, 4, 5, 6, 7, 8, 9] 字符串:StringBuilder sb = new StringBuilder(arr.length*3); // StringBuilder(arr....
分类:
编程语言 时间:
2015-07-01 15:57:52
阅读次数:
208
前言最近用Java做ACM题目的时候,经常忘记数组如何实现静态初始化,所以这里记录一下Java数组使用的常识。Java数组常识数组在Java中是一个对象,数组实例需要通过new操作符进行创建。常识知识:
数组大小可以通过Array.length获取。
数组索引起始为0,负数索引在Java中是无效的。并且,和C语言数组不同,Java中的数组会进行越界判断,无效的索引会抛出ArrayIndexOutOf...
分类:
编程语言 时间:
2015-06-28 12:43:20
阅读次数:
108
题目:输入一个整数数组,实现一个函数来调整该数组中数字的顺序,使得所有奇数位于数组的前半部分,所有偶数位予数组的后半部分。...
分类:
编程语言 时间:
2015-06-28 09:47:31
阅读次数:
135
输出一个数组中的元素,我们通常用for循环来做,比如:package test;public class Test { public static void main(String args[]){ int arr[]={1,2,3}; System.out.pri...
分类:
编程语言 时间:
2015-06-24 22:17:03
阅读次数:
112
用java实现循环队列的方法:
1、增加一个属性size用来记录目前的元素个数。目的是当head=rear的时候,通过size=0还是size=数组长度,来区分队列为空,或者队列已满。
2、数组中只存储数组大小-1个元素,保证rear转一圈之后不会和head相等,也就是队列满的时候,rear+1=head,中间刚好空一个元素。
当rear=head的时候,一定是队列空了。
队列...
分类:
编程语言 时间:
2015-06-23 15:52:45
阅读次数:
133
在使用java数组之前必须先对数组对象进行初始化,当数组所有元素都被分配了合适的内存空间,并指定了初始值时,数组初始化完成,即数组元素的内存空间非配结束,程序以后将不能重新改变数组对象在内存中的位置和大小。java数组是静态的,即当数组初始化之后,该数组所占的内存空间,数组长度都是不可变的。数组必须...
分类:
编程语言 时间:
2015-06-18 11:06:48
阅读次数:
99
------- android培训、java培训、期待与您交流! ----------数组同一种类型数据的集合,其实数组就是一个容器。数组的好处是可以自动给数组中的元素从0开始编号,方便操作这些元素。格式1元素类型[]数组名=new 元素类型[元素的个数或者数组的长度]格式2元素类型[]数组名=ne...
分类:
编程语言 时间:
2015-06-15 09:09:31
阅读次数:
140
数组的拷贝 分为 2种情况,一种为浅拷贝,即引用传递,第二种为深拷贝,即不单单只是拷贝了引用,同时开辟了一块新的内存空间 一)浅拷贝有三种方式: //第一种方式利用for循环:
int[]?a={1,2,4,6};
int?lengt...
分类:
编程语言 时间:
2015-06-12 11:55:47
阅读次数:
122