数据结构
Strong_light
这个作者很懒,什么都没留下…
展开
-
n节点组成二叉树的个数
转自:http://blog.csdn.net/jinhongdu/article/details/8065003 可以分析,当n=1时,只有1个根节点,则只能组成1种形态的二叉树,令n个节点可组成的二叉树数量表示为h(n),则h(1)=1; h(0)=0; 当n=2时,1个根节点固定,还有2-1个节点。这一个节点可以分成(1,0),(0,1)两组。转载 2015-08-22 10:17:38 · 1416 阅读 · 0 评论 -
找出有环链表中环的起点
问题: 给定一个有环的链表,写一个算法,找出环的起点。 例如: 输入:A->B->C->D->E->C[与前面的C是同一个节点] 输出:C 判断一个链表是否存在环有一个简单的方法,就是使用一个快指针、和一个慢指针,快指针每次走两步,慢指针每次走一步,则如果有环,它们最后必然会相遇的。本题的难点在于要找出环的起点。其实也不难,与判断是否有环类转载 2015-10-06 16:30:47 · 540 阅读 · 0 评论