程序员面试宝典读书笔记
文章平均质量分 84
ruan875417
这个作者很懒,什么都没留下…
展开
-
【程序员面试宝典读书笔记】指针数组和数组指针
指针数组:数组元素全部是指针的数组数组指针:指向数组的指针定义说明:int *ptr[5]; 指针数组,定义了长度为5的一维数组,并且ptr中的元素都是int型指针int (*ptr)[5];数组指针,定义了指向一维数组ptr的指针,这个一维int型数组长度为5 举例说明:#include#includeusi原创 2015-01-26 21:32:10 · 676 阅读 · 0 评论 -
【程序员面试宝典读书笔记】n&(n-1)
n&(n-1)是我在看《程序员面试宝典》时看到的。&:在这里代表按位与,表示参加运算的两个数据,按二进制位进行“与”运算。n&(n-1)的作用:将n的二进制位中最低位的1改为0。举个例子:设n=(1100)(二进制),则n-1=(1011)(二进制),n&(n-1)=(1000)(二进制),原来最低位的1变成了0。以下是n&(n-1)的应用:1、求某个数的二进制表示中1的个原创 2015-01-22 13:07:06 · 698 阅读 · 0 评论 -
【程序员面试宝典读书笔记】螺旋队列
面试例题:看清以下数字排列的规律,设1点的坐标为(0,0),x方向向右为正,y方向向下为正。例如,7的坐标为(-1,-1),2的坐标为(1,0),3的坐标为(1,1)。编程实现输入任何一点坐标(x,y),输出所对应的数字。分析:1、按题目意思建立坐标系,如下图所示:2、这个队列是顺时针螺旋向外扩展的,可以把它看成以1点为中心一层一层往外延伸。如下图所示:原创 2015-02-09 16:32:44 · 1142 阅读 · 0 评论 -
【程序员面试宝典读书笔记】位域
位域是指信息在存储时,并不需要占用一个完整的字节,而只需占一个或几个二进制位。例如在存放一个开关量时,只有0和1 两种状态,用一位二进位即可。为了节省存储空间,并使处理简便,C语言又提供了一种数据结构,称为“位域”或“位段”。所谓“位域”是把一个字节中的二进位划分为几个不同的区域,并说明每个区域的位数。每个域有一个域名,允许在程序中按域名进行操作。这样就可以把几个不同的对象用一个字节的二进制位域来原创 2015-02-01 15:50:27 · 664 阅读 · 0 评论 -
【程序员面试宝典读书笔记】sizeof和strlen的区别
通过以下几个例子来说明sizeof和strlen的区别:1、char* ss1="0123456789";sizeof(ss1)=4,ss1是指向字符串常量的指针,sizeof的参数是指针时,返回存储该指针所用的空间大小。strlen(ss1)=10,strlen的返回值是ss1指向的字符串常量的长度,不包括\0。2、charss2[]="0123456789"原创 2015-01-23 10:31:03 · 497 阅读 · 0 评论