摘要: 描述 给定一棵二叉树,求该二叉树的深度 二叉树深度定义:从根结点到叶结点依次经过的结点(含根、叶结点)形成树的一条路径,最长路径的节点个数为树的深度 输入第一行是一个整数n,表示二叉树的结点个数。二叉树结点编号从1到n,根结点为1,n <= 10接下来有n行,依次对应二叉树的n个节点。每行有两个整数 阅读全文
posted @ 2017-04-30 16:56 visionshao 阅读(670) 评论(0) 推荐(0) 编辑
摘要: 前面说完KMP算法的特征向量,现在开始谈一下KMP算法了。 kmp算法的思想是这样的: 子串和长串比较,,当遇到相同的时候,继续比较,当不匹配时,子串右移,使得子串的不匹配位置的最长前缀串移动到长串的不匹配位置左边,与之相邻。 之后继续,如若一直不匹配,直到最长前缀串为0,则从子串第一位继续与不匹配 阅读全文
posted @ 2017-04-30 13:37 visionshao 阅读(192) 评论(0) 推荐(0) 编辑