moshenlei的专栏

要用到两个函数int Depth(BiTree T)/* 深度 */ { if(T==NULL) return(0); return 1+(Depth(T->lchild)>Depth(T->rchild)? Depth(T->lchild):Depth(T->rchild)); //选择左右孩子深度高的然后加上根节点这一层就是深度了}void Long(BiTre

一、获取日历时间time_t是定义在time.h中的一个类型，表示一个日历时间，也就是从1970年1月1日0时0分0秒到此时的秒数，原型是： typedef long time_t;        /* time value */可以看出time_t其实是一个长整型，由于长整型能表示的数值有限，因此它能表示的最迟时间是2038年1月18日19时14分07秒。函数time可以获取

c++ stack,queue,vector用法分别包含在文件,,定义：stack s;queue q;vector v;stack的方法：push()的向容器顶部里插入元素；pop()是删除容器顶部的元素；top()返回容器顶部的元素；size()返回容器的元素个数；begin()是返回一个位于容器的第一个元素的迭代器；end()当然是最后了；

int GraphList::GetFirstNeighbor(const int v)  {if(v==-1)return -1;Edge *p=Head[v].adjacent;if(p!=NULL)return p->VerAdj;elsereturn -1;}int GraphList::GetNextNeighbor(const int v1,co

说明：这是一篇long long ago发表的文章，原文是一篇讲述设计的文章，被作者改成如何学习编程的文章，当年看这篇文章的之前我也曾浮躁过，看过之后有过很多思考和反思，今天无意中又看到这篇文章，觉得不错，所以转载过来了，希望初学者朋友或者从业年限不长不过心态仍是浮躁的朋友看过之后对自己的行为反思一下。      最近半年多来收到不少网上留言和邮件询问程序代码问题，我个人比较喜欢讲思路然后

void quicksort(int *A, int begin, int end){        int pivot;        if(begin         {                pivot = partition(A, begin, end);                quicksort(A, begin, pivot - 1);

#include using namespace std;class Node{public:int value;Node* left;Node* right;Node(int t):value(t),left(NULL),right(NULL){}Node():value(0),left(NULL),right(NULL){}};void Crea

重建二叉树      输入某二叉树的前序遍历和中序遍历的结果，重建出该二叉树。例如：前序遍历：1 2 4 7 3 5 6 8           中序遍历：4 7 2 1 5 3 8 6分析：前序遍历的第一个值为根节点的值，然后跟的是左子树和右子树中所有的节点           中序遍历中前一部分是左子树节点，中间是根节点，后面一部分是右子树节点。

//二叉树结点的定义。  typedef struct BiTreeNode  {      int data;      BiTreeNode* left;      BiTreeNode* right;  public:      BiTreeNode();//定义了一个结构体的构造函数。  }BiTreeNode,*LinkBiTree;    //构