C++笔试/面试题
文章平均质量分 64
zhu2695
Coding life....
展开
-
函数参数为 "char* p" 与 "char*& p" 的区别
#include using namespace std;void New(char*& p) //注意:这里的参数不能用"char* p",而必须要用"char*& p"。{ p = new char[32];}int main(int argc, char* argv[]){ char* p = NULL; New(p); strcpy(p, "原创 2013-03-31 10:18:42 · 3872 阅读 · 0 评论 -
输出一串数字的全排列
/* 算法:输出数字串的全排列*/#include #include #include using namespace std;//删除str的第n个字符void DeleteCharAt(string& strSrc, int pos){ if (pos = strSrc.length()) { return; } string tm原创 2013-03-31 11:34:16 · 1960 阅读 · 0 评论 -
在二叉树中找出和为某一输入值的所有路径
//在二叉树中找出和为某一值的所有路径#include #include using namespace std;//树结构struct BTreeNode{ int m_nValue; BTreeNode *m_pLeft; BTreeNode *m_pRight;}*BiTree;//按照先序创建二叉树,0表示空BTreeNode *Cr转载 2013-03-31 13:05:28 · 881 阅读 · 0 评论 -
交换两个变量的值,不使用第三个变量
/* 交换两个变量的值,不使用第三个变量*/#include using namespace std;void Swap1(int& a, int& b){ if(a < b) { a=b-a; b=b-a; a=b+a; } else { b = a - b; a = a - b; b = a + b; }原创 2013-03-31 15:30:31 · 960 阅读 · 0 评论 -
虚函数表指针 的位置
/* 虚函数表指针的位置: 判断当前编译器把虚函数表指针放在类的内存结构的最前面还是最后面*/#include using namespace std;class CObj{public: CObj(void){} virtual void Foo(void){} int m_nID;};int main(int原创 2013-03-31 14:59:49 · 1084 阅读 · 0 评论 -
银行有个存有n个用户编号的文件....输出:n个数升序排列....
/*银行有个存有n个用户编号的文件,每个数都小于n,其中n=10的7次方。每个编号都不重复。* 输出:n个数升序排列。* 约束条件:内存最多有2兆的空间,运行时间复杂度为O(n)。*/#include #include #define MAXSUM 312500 //312500 = (10000000 / 8 / 4)//表示 (0-->31) 的各个bi转载 2013-03-31 19:01:56 · 877 阅读 · 0 评论 -
一道关于内存操作和strcpy的笔试题
/** char* strcpy(char* _Dest, const char* _Source); 不管strlen(_Dest)和strlen(_Source)的大小关系如何,strcpy总能成功执行,并且执行完copy之后,会在内容的后面补上'\0'。*/#include using namespace std;void GetMomery1(char**原创 2013-04-21 23:42:33 · 836 阅读 · 0 评论 -
寻找二叉树中两个子节点的最近父节点
参考一:情况1. 节点只有left/right,没有parent指针,root已知情况2. root未知,但是每个节点都有parent指针情况3. 二叉树是个二叉查找树,且root和两个节点的值(a, b)已知 --------------------------------------------------------------------------------虽然转载 2013-05-04 11:01:14 · 1166 阅读 · 0 评论 -
MFC和Win32的区别
参考一:Win32与MFC区别与联系(整理自CSDN,http://topic.csdn.net/u/20090611/20/a0532864-3890-4a67-b649-ecbf31d4fc70.html,感谢各位的智慧,学习了)MFC就是 微软给你包装了的库,提供了很多扩展功能,以及高级功能,这样方便你使用,而不是自己从头调用API来实现而API由于是MFC下一层,自然实转载 2013-05-26 18:30:32 · 3152 阅读 · 0 评论