- 博客(2)
- 收藏
- 关注
RSS订阅原创 连续子数组和为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关注的人