返回首页 我的新博客
摘要: 一、下面这个程序执行后会有什么错误或者效果:#define MAX 255int main(){unsigned char A[MAX],i;//i被定义为unsigned charfor (i=0;i<=MAX;i++)A[i]=i;}解答:死循环加数组越界访问(C/C++不进行数组越界检查)MAX=255数组A的下标范围为:0..MAX-1,这是其一..其二.当i循环到255时,循环内执... 阅读全文
posted @ 2009-10-07 21:10 buffer的blogs 阅读(196) 评论(0) 推荐(0)
摘要: 一、题目:给定链表的头指针和一个结点指针,在O(1)时间删除该结点。链表结点的定义如下:struct ListNode{ int m_nKey; ListNode* m_pNext;};函数的声明如下:void DeleteNode(ListNode* pListHead, ListNode* pToBeDeleted);分析:这是一道广为流传的Google面试题,能有效考察我们的编程基本功,还能... 阅读全文
posted @ 2009-10-07 20:05 buffer的blogs 阅读(286) 评论(0) 推荐(0)
摘要: 1、 对任意输入的正整数N,编写C程序求N!的尾部连续0的个数,并指出计算复杂度。如:18!=6402373705728000,尾部连续0的个数是3。(不用考虑数值超出计算机整数界限的问题)思路:就是求N中5的个数解答:int num;//结尾0的个数num=0;while(N){num+=N/5;N/=5;}2、请实现两棵树是否相等的比较,相等返回1,否则返回其他值,并说明算法复杂度。数据结构为... 阅读全文
posted @ 2009-10-07 14:14 buffer的blogs 阅读(270) 评论(0) 推荐(0)