随笔分类 - C++
二叉树前序、中序、后序三种遍历的非递归算法
摘要:一。教科书标准算法1.先序遍历非递归算法void PreOrderUnrec(Bitree *t){ Stack s; StackInit(s); Bitree *p=t; while (p!=NULL || !StackEmpty(s)) { while (p!=NULL) //遍历左子树 { visite(p->data); push(s,p); p=p->lchild;...
阅读全文
堆和栈的区别
摘要:原文地址:http://bbs.very91.com:8000/viewthread.php?tid=272堆: 是大家共有的空间,分全局堆和局部堆。全局堆就是所有没有分配的空间,局部堆就是用户分配的空间。堆在操作系统对进程 初始化的时候分配,运行过程中也可以向系统要额外的堆,但是记得用完了要还给操作系统,要不然就是内存泄漏。栈: 是个线程独有的,保存其运行状态和局部自动变量的。栈在线程开始的时...
阅读全文
moto笔试题一道
摘要:打印如下图案,共19行,只能有一个for循环(题目已经提供) * *** ***** ******* ********* *********** ************* *************** ***************** ************************************...
阅读全文
CString与其他类型的转换
摘要:1、字符串与数的转换:atof(字符串->double, int, long), itoa(int->字符串), ltoa(long int->字符串)double->CString的方法:CString::Format("%d", &dX); 2、CString to char* //经过类型强制转换,可以将CString类型转换成char*,例如: CString cStr = "Hello,...
阅读全文
浙公网安备 33010602011771号