随笔分类 -  算法学习

摘要:二叉树的遍历方式有4种:先序遍历,中序遍历,后序遍历以及层次遍历 根据中序遍历和另外任意一种遍历方式都可以唯一的重建二叉树! 如果没有中序遍历,其余任意两种组合均无法实现二叉树的重建,为什么? 其实原因很简单,先中后说的均为根结点的顺序,那么左子树一定先于右子树遍历到,中序遍历可以根据根结点,将左右 阅读全文
posted @ 2019-05-25 10:29 _小学生 阅读(2673) 评论(0) 推荐(1) 编辑
摘要:KMP算法(三个人名字开头字母) 对BF算法进行了改进,省去了一部分没必要的比较,提高了算法的效率。 K,M,P这三个人发现了BF算法中一些模式中遗憾的用于模式匹配的信息,这种信息就是模式匹配中的“部分匹配“的信息。 首先先要理解引入的Next[Size]数组的含义,简单的理解就是一个模式串对应一个 阅读全文
posted @ 2017-11-07 15:33 _小学生 阅读(271) 评论(0) 推荐(0) 编辑
摘要:BF算法 (Brute-Force算法) 一种简单的模式匹配算法,目的是寻找模式串p是否在目标串s中有出现。 思想:先从第一个字符开始匹配,如果p[j]==s[i],那么继续向下比较,一旦不相等,即回溯到目标串的下一个字符,重复工作。 成功条件:当循环结束时,判断j的值与模式串p的长度是否相等,如果 阅读全文
posted @ 2017-11-07 11:05 _小学生 阅读(5766) 评论(0) 推荐(1) 编辑

点击右上角即可分享
微信分享提示