数据结构算法分析
文章平均质量分 75
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原创 2012-12-09 18:43:59 · 3338 阅读 · 1 评论 -
C/C++时间函数的使用
一、获取日历时间 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可以获取转载 2012-12-12 21:59:21 · 1018 阅读 · 0 评论 -
c++ stack,queue,vector用法-----想转载这,自己看看
c++ stack,queue,vector用法 分别包含在文件,, 定义: stack s; queue q; vector v; stack的方法: push()的向容器顶部里插入元素; pop()是删除容器顶部的元素; top()返回容器顶部的元素; size()返回容器的元素个数; begin()是返回一个位于容器的第一个元素的迭代器; end()当然是最后了;转载 2012-12-11 23:05:42 · 606 阅读 · 0 评论 -
图的深度优先遍历----递归
int GraphList::GetFirstNeighbor(const int v) { if(v==-1) return -1; Edge *p=Head[v].adjacent; if(p!=NULL) return p->VerAdj; else return -1; } int GraphList::GetNextNeighbor(const int v1,co原创 2012-12-11 17:50:19 · 1182 阅读 · 0 评论 -
请不要做浮躁的人--转给即将上路或者正在路上的程序员朋友
说明:这是一篇long long ago发表的文章,原文是一篇讲述设计的文章,被作者改成如何学习编程的文章,当年看这篇文章的之前我也曾浮躁过,看过之后有过很多思考和反思,今天无意中又看到这篇文章,觉得不错,所以转载过来了,希望初学者朋友或者从业年限不长不过心态仍是浮躁的朋友看过之后对自己的行为反思一下。 最近半年多来收到不少网上留言和邮件询问程序代码问题,我个人比较喜欢讲思路然后转载 2012-12-10 10:58:57 · 322 阅读 · 0 评论 -
快速排序,好像不是很懂
void quicksort(int *A, int begin, int end) { int pivot; if(begin { pivot = partition(A, begin, end); quicksort(A, begin, pivot - 1);原创 2012-12-09 22:21:34 · 297 阅读 · 0 评论 -
先跟遍历和中跟遍历建树
#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原创 2012-12-09 10:37:13 · 605 阅读 · 0 评论 -
重建二叉树
重建二叉树 输入某二叉树的前序遍历和中序遍历的结果,重建出该二叉树。 例如:前序遍历:1 2 4 7 3 5 6 8 中序遍历:4 7 2 1 5 3 8 6 分析:前序遍历的第一个值为根节点的值,然后跟的是左子树和右子树中所有的节点 中序遍历中前一部分是左子树节点,中间是根节点,后面一部分是右子树节点。转载 2012-12-09 10:10:31 · 228 阅读 · 0 评论 -
二叉树的先跟遍历,中跟遍历,后根遍历
//二叉树结点的定义。 typedef struct BiTreeNode { int data; BiTreeNode* left; BiTreeNode* right; public: BiTreeNode();//定义了一个结构体的构造函数。 }BiTreeNode,*LinkBiTree; //构转载 2012-12-09 10:40:20 · 3350 阅读 · 0 评论