摘要:
一、下面这个程序执行后会有什么错误或者效果:#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)

浙公网安备 33010602011771号