Algorithm
dangelrose
爱自己的专业,爱运动,爱音乐,爱交友,爱生活。
展开
-
数据结构面试大全(一) - [算法]
版权声明:转载时请以超链接形式标明文章原始出处和作者信息及本声明http://lzhshen.blogbus.com/logs/20333778.html1.判断链表是否存在环型链表问题:判断一个链表是否存在环,例如下面这个链表就存在一个环:例如N1->N2->N3->N4->N5->N2就是一个有环的链...原创 2010-01-21 14:04:34 · 97 阅读 · 0 评论 -
数据结构面试大全
1.判断链表是否存在环型链表问题:判断一个链表是否存在环,例如下面这个链表就存在一个环:例如N1->N2->N3->N4->N5->N2就是一个有环的链表,环的开始结点是N5这里有一个比较简单的解法。设置两个指针p1,p2。每次循环p1向前走一步,p2向前走两步。直到p2碰到NULL指针或...原创 2010-01-21 14:06:46 · 72 阅读 · 0 评论 -
数据结构复习:二叉搜索树
template <class T, class Comp = std::less <T> >class qtree {public: struct node { node(const T &t, node *p) : data(t), parent(p), lchild(0), rchild(0...原创 2010-01-21 14:12:23 · 84 阅读 · 0 评论