1.创建动态数组数组类型的变量有三个重要的限制：数组长度固定不变，在编译时必须知道它的长度，数组只在定义它的块语句中存在。对于动态分配的数组，虽然长度是固定的，但是动态分配的数组不必在编译时知道其长度，可以（通常也是）在运行时才确定数组长度；同时，动态分配的数组一直存在直到程序显示释放为止，这样，我...
分类：
编程语言 时间：
2014-09-05 18:06:51
阅读次数：
257
//参数：数组和数组长度//注意：重复交换相邻的两个反序元素，0-i-1是已经排序的,每次排序将最小的元素冒泡到i//算法时间复杂度o(n的平方）；空间复杂度:O(1)//适用情况：n较小时void Bubble_Sort(int A[],int n){ int i,j,temp; //每次...
分类：
其他好文 时间：
2014-09-05 16:06:51
阅读次数：
181
//参数：数组和数组长度//注意：0-j-1是已经排序的,要插入第j个元素,0-j-1依次向后挪动一位直至j找到应该放的位置//算法时间复杂度：o(n的平方）；空间复杂度:O(1)//应用：大部分已排序void Insert_Sort(int A[],int n){ int i,j; int...
分类：
其他好文 时间：
2014-09-05 15:45:41
阅读次数：
138
题目描述：数组中有一个数字出现的次数超过数组长度的一半，请找出这个数字。例如输入一个长度为9的数组{1,2,3,2,2,2,5,4,2}。由于数字2在数组中出现了5次，超过数组长度的一半，因此输出2。输入：每个测试案例包括2行：第一行输入一个整数n（1 2 void main() 3 { 4 ...
分类：
其他好文 时间：
2014-09-05 12:37:01
阅读次数：
144
题目：给定两个数组X和Y，元素都是正数。请找出满足一下条件的数对的数目：1.x^y>y^x,即x的y次方>y的x次方2.x来自X数组，y来自Y数组分析，一。暴力搜索。X数组长度m,Y数组长度n, 复杂度o(m*n)二。数学变换。log(x)/x>log(y)/y1.数组X,Y分别代入f(a)=log...
分类：
其他好文 时间：
2014-09-03 00:10:25
阅读次数：
183
4.3.1. 创建动态数组
数组类型的变量有三个重要的限制：【数组长度固定不变】，【在编译时必须知道其长度】，【数组只在定义它的块语句内存在】。
实际的程序往往不能忍受这样的限制——它们需要在运行时动态地分配数组。
虽然数组长度是固定的，但动态分配的数组不必在编译时知道其长度，可以（通常也是）在运行时才确定数组长度。与数组变量不同，动态分配的数组将一直存在，直到程序显式释放它为...
分类：
编程语言 时间：
2014-08-31 15:50:51
阅读次数：
311
给定一个整数数组(长度不小于3) 和 一个目标值, 从数组中找出3个元素, 使得它们的和与目标值最接近, 返回这个和. 可以认为每个输入的组合都是只有唯一解的.解法思路参考: Finding three elements in an array whose sum is closest to an ...
分类：
其他好文 时间：
2014-08-28 22:38:06
阅读次数：
212
数组比较（20分）比较两个数组，要求从数组最后一个元素开始逐个元素向前比较，如果2个数组长度不等，则只比较较短长度数组个数元素。请编程实现上述比较，并返回比较中发现的不相等元素的个数比如：数组{1,3,5}和数组{77,21,1,3,5}按题述要求比较，不相等元素个数为0数组{1,3,5}和数组{7...
分类：
其他好文 时间：
2014-08-26 21:05:26
阅读次数：
230
Java基础总结2数组格式1：元素类型[]数组名=new元素类型[元素个数或数组长度]示例：int[]arr=newint[5]格式2：元素类型[]数组名=new元素类型[]{元素、元素、元素………..}示例：int[]arr=newint[5]{1,2,3,4,5}格式3：元素类型[]数组名={元素、元素、元素………..}示例：int[]ar..
分类：
编程语言 时间：
2014-08-26 03:03:37
阅读次数：
379
给定一个数组input[] ，如果数组长度n为奇数，则将数组中最大的元素放到 output[] 数组最中间的位置，如果数组长度n为偶数，则将数组中最大的元素放到 output[] 数组中间两个位置偏右的那个位置上，然后再按从大到小的顺序，依次在第一个位置的两边，按照一左一右的顺序，依次存放剩下的数。...
分类：
其他好文 时间：
2014-08-26 00:19:55
阅读次数：
311
