Algorithm
dangelrose
爱自己的专业,爱运动,爱音乐,爱交友,爱生活。
展开
-
数据结构面试大全(一) - [算法]
版权声明 :转载时请以超链接形式标明文章原始出处和作者信息及本声明 http://lzhshen.blogbus.com/logs/20333778.html 1. 判断链表是否存在环型链表 问题:判断一个链表是否存在环,例如下面这个链表 就存在一个环: 例如 N1->N2->N3->N4->N5->N2 就是一个有环的链...原创 2010-01-21 14:04:34 · 98 阅读 · 0 评论 -
数据结构面试大全
1.判断链表是否存在环型链表 问题:判断一个链表是否存在环,例如下面这个链表就存在一个环: 例如 N1->N2->N3->N4->N5->N2 就是一个有环的链表,环的开始结点是 N5 这里有一个比较简单的解法。设置两个指针 p1 , p2 。每次循环 p1 向前走一步, p2 向前走两步。直到 p2 碰到 NULL 指针或...原创 2010-01-21 14:06:46 · 79 阅读 · 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 · 91 阅读 · 0 评论