C/C++
xiuxiuheheda
这个作者很懒,什么都没留下…
展开
-
连续数组子数组最大和
求解连续数组子数组最大和算法,时间复杂度为O(N) #include #define MAX_LEN 1024 int main() { int a[MAX_LEN]; int n; scanf("%d", &n); for (int i = 0; i < n; i++)//这种输入数组的方法 scanf("%d", &a[i]);原创 2017-01-08 01:24:57 · 518 阅读 · 0 评论 -
关于struct
struct 大小计算方法: 1、 结构体的大小等于结构体内最大成员大小的整数倍 2、 结构体内的成员的首地址相对于结构体首地址的偏移量是其类型大小的整数倍,比如说double型成员相对于结构体的首地址的地址偏移量应该是8的倍数。 3、 为了满足规则1和2编译器会在结构体成员之后进行字节填充! eg: class A { int原创 2017-01-13 16:01:30 · 213 阅读 · 0 评论 -
关于字符串的面试题
1. int a[4]={1,2,3,4}; int*ptr=(int*)(&a+1); printf(“%d”,*(ptr-1)); 对于指针来讲,实质就是地址+步长,a,&a,&a[0]都是数组的起始地址。 a则等同于&a[0],步长均为sizeof(int)=4; &a的意义是指向整个数组的首地址,步长为sizeo原创 2017-01-10 14:30:34 · 222 阅读 · 0 评论 -
求解一个数中含1的个数
int foo(x) { int count = 0; while (x) { count++; x = x & (x - 1); } return count; }原创 2017-01-10 16:55:37 · 421 阅读 · 0 评论