二叉树的遍历_yezhen910328-ChinaUnix博客

yezhen910328的ChinaUnix博客

首页　| 　博文目录　| 　关于我

yezhen910328

博客访问： 241132
博文数量： 76
博客积分： 0
博客等级：民兵
技术积分： 440
用户组：普通用户
注册时间： 2014-05-20 14:21

文章分类

全部博文（76）

笔试面试（2）
c++（7）
数据结构（1）
其它（0）
软件设计图（1）
算法（6）
bootloader（1）
ARM裸机程序（7）
图像处理（3）
硬件（6）
c（3）
python（1）
数据库（1）
数据库（0）
Linux（26）
C#（4）
网络（7）
未分配的博文（0）

文章存档

2015年（76）

2015年09月（6）
2015年08月（13）
2015年07月（5）
2015年06月（5）
2015年05月（17）
2015年04月（8）
2015年03月（22）

我的朋友

最近访客

推荐博文

二叉树的遍历

发布时间：2015-06-24 08:29:10

二叉树的遍历有三种方式，如下：（1）前序遍历（DLR），首先访问根结点，然后遍历左子树，最后遍历右子树。简记根-左-右。（2）中序遍历（LDR），首先遍历左子树，然后访问根结点，最后遍历右子树。简记左-根-右。（3）后序遍历（LRD），首先遍历左子树，然后遍历右子树，最后访问根结点。简记左-右-根.........【阅读全文】

阅读(1439) | 评论(0) | 转发(0)

BM算法详解及C语言实现

发布时间：2015-06-11 11:50:51

首先，先简单说明一下有关BM算法的一些基本概念。 BM算法是一种精确字符串匹配算法（区别于模糊匹配）。 BM算法采用从右向左比较的方法，同时应用到了两种启发式规则，即坏字符规则和好后缀规则，来决定向右跳跃的距离。 &nb.........【阅读全文】

阅读(3669) | 评论(0) | 转发(0)

BM算法

发布时间：2015-06-11 11:36:33

后缀匹配，是指模式串的比较从右到左，模式串的移动也是从左到右的匹配过程，经典的BM算法其实是对后缀蛮力匹配算法的改进。所以还是先从最简单的后缀蛮力匹配算法开始。下面直接给出伪代码，注意这一行代码：j ；BM算法所做的唯一的事情就是改进了这行代码，即模式串不是每次移动一步，而是根据已经匹配的后缀信息，.........【阅读全文】

阅读(1464) | 评论(0) | 转发(0)

AC算法详解

发布时间：2015-06-10 14:54:04

AC算法是Alfred V.Aho（《编译原理》（龙书）的作者），和Margaret J.Corasick于1974年提出（与KMP算法同年）的一个经典的多模式匹配算法，可以保证对于给定的长度为n的文本，和模式集合P{p1,p2,...pm}，在O(n)时间复杂度内，找到文本中的所有目标模式，而与模式集合的规模m无关。正如KMP算法在单模式匹配方面的突出贡献.........【阅读全文】

阅读(2120) | 评论(0) | 转发(0)

KMP字符串模式匹配详解

发布时间：2015-06-08 15:44:07

个人觉得这篇文章是网上的介绍有关KMP算法更让人容易理解的文章了，确实说得很“详细”，耐心地把它看完肯定会有所收获的～～，另外有关模式函数值next[i]确实有很多版本啊，在另外一些面向对象的算法描述书中也有失效函数 f(j)的说法，其实是一个意思，即next[j]=f(j-1)+1，不过还是next[j]这种表示法好理解啊：.........【阅读全文】

阅读(1306) | 评论(0) | 转发(0)

给主人留下些什么吧！~~

留言热议

请登录后留言。

登录注册

感谢所有关心和支持过ChinaUnix的朋友们

16024965号-6