2012年08月_xwdpepsi

12月 11月 10月 09月 08月 05月 04月 03月 02月 01月

转载 x&（x-1）含义

求下面函数的返回值(微软) -- 统计1的个数 ------------------------------------- int func(int x) { int countx = 0; while(x) { countx++; x = x&(x-1); } return countx; }

2012-08-29 15:32:17 632

转载链表和数组(转)

链表和数组一样是一种数据结构。数组是将元素在内存中连续存放，由于每个元素占用内存相同，所以可以通过下标迅速访问数组中任何元素。但是如果要在数组中增加一个元素，需要移动大量元素，在内存中空出一个元素的空间，然后将要增加的元素放在其中。同样的道理，如果想删除一个元素，同样需要移动大量元素去填掉被移动的元素。　　链表恰好相反，链表中的元素在内存中不是顺序存储的，而是通过存在元素中的指针

2012-08-29 14:13:15 2786

转载递归函数最终会结束

递归函数最终会结束，那么这个函数一定（不定项选择）： 1. 使用了局部变量 2. 有一个分支不调用自身 3. 使用了全局变量或者使用了一个或多个参数这是一道简单的选择题，但包含的内容并不算简单，而不定项选择更加大了难度。我一眼看去，自然就选择了2和3。 1显然不是，局部变量只在一次调用局部范围有效，出了这次调用的范围就无效了，它不能控制递归的结束。(这个选项是考查局部变量生命周期/有

2012-08-28 11:14:50 2710