- 博客(2)
- 收藏
- 关注
原创 二叉树的递归遍历算法解析
这里我主要讲讲如何理解递归算法..... 人们正常的思维方式是从前顺着往后,而递归算法相反,从后摸着往前。 所以呢,给你一段递归代码,若要在短时间内了解它是如何运行的,则必须转变你的思维方式,下面就讲讲本菜鸟是如何理解的...!敲黑板请注意我要开始我的表演了..... 首先,给出具体的代码:包括二叉树的先序建立,二叉树的先序,中序和后序遍历 #include using namespace
2017-10-22 15:19:34 3517 1
原创 KMP算法
菜鸟KMP算法钻研之路,花了一下午,QAQ,自己理解写下的。 KMP算法 主要被分解为以下两个函数: 1,GetNext(string p,int next[]),通过这个函数获得关于p的next数组。 关于next数组:1,大小为p.getlength()+1,因为下标从1到p.getlength(),next[0]没用到,就赋值其为next[0]=-1; 2,next[i]的值:返回
2017-10-12 20:45:50 197
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人