关键的不讲,翻到每章开头的ADT就让人头大,后来我直接就不看ADT的定义,发现对整个看书进度毫无影响,ADT就是废话抽象。
相关如下
再例如翻到求图的关节点一节,光看书能看懂的我个人觉得领悟能力超人,关键的一点low函数的具体含义根本看不明白,后来搜索了一下。
一语道破:low[u]其实是u结点及其以下的所有结点的反向边所指的最“浅”的结点的深度,一下子就知道怎么编码了。再如kmp算法83页pk!=pj的时候如何求出next[j+1]=next[k]+1的,死活想不明白,网上搜到严蔚敏的kmp讲解才弄明白。总总看来这本书学习是自讨苦吃,只是国内大小考试都是依据这本来出题,再折腾也只能熬着看完。