- 博客(1)
- 资源 (13)
- 收藏
- 关注
转载 判断单链表是否存在环,判断两个链表是否相交问题详解
有一个单链表,其中可能有一个环,也就是某个节点的next指向的是链表中在它之前的节点,这样在链表的尾部形成一环。问题:1、如何判断一个链表是不是这类链表?2、如果链表为存在环,如果找到环的入口点?解答:一、判断链表是否存在环,办法为:设置两个指针(fast, slow),初始值都指向头,slow每次前进一步,fast每次前进二步,如果链表存在环,则fast必定先进入环,而slow后进入环,两个指针
2009-10-30 10:47:00 236
数字信号处理+理论、算法与实现.+第二版(胡广书)配书代码(c_fotran_matlab版)
数字信号处理+理论、算法与实现.+第二版(胡广书)配书代码(c_fotran_matlab版)
2010-03-21
LL(1)文法分析器
编译原理LL(1)文法分析器, 录入LL(1)文法,将输出LL(1)文法的FRIST、FOLLOW和预测分析表,并可以对输入的句子进行语法分析输出相应的分析过程。
2008-12-04
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人