- 博客(2)
- 收藏
- 关注
原创 连续子数组和为0
题目:给定一个int数组,求该数组的连续子数组的和最接近0.假设现在arr[i..j]这一段连续的子数组的和为最终结果,它等价于sum[j]-sum[i-1]的值。其中sum[j] = arr[0] + arr[1] + .. +arr[j];要求arr[i..j]的和最接近0,即求sum[j]与sum[i-1]这两个值相邻最近。因此可以,考虑计算出sum数组,并对该数组进行排序。排序的结果sum[k1], sum[k2], ....sum[kn]再遍历一遍,取出两个相邻的最近的sum[s], sum[e]
2010-09-17 13:55:00
878
原创 数组与指针的区别
char a[10] = "abcd";char c = a[i];由于a是一个数组,因此在符号表中,a代表了一个地址,指向了数组的第一个元素。此时,编译器这样去获取a[i].1. 获取i的值,与符号表中的a的值相加,得到地址addr2. 获取addr处的值。char arr[10] = "abcd";char *a = arr;char c = a[i];此时a是一个指针,它指向了一个数组,它的内存空间保存了一个数组的首地址。此时,编译器这样去获取a[i].1. 获取a处的值,作为数组的起始地址baseA
2010-09-07 17:30:00
192
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人