营销型网站建设目的和意义,界面设计属于什么专业,wordpress 瀑布流插件,济南建设网站企业收费《字符串》 一种特殊的线性表#xff0c;数据元素都为字符模式匹配#xff1a;寻找子串第一次在主串出现的位置 模式匹配算法 1. 暴力破解法#xff08;布鲁特-福斯算法#xff09; 主串与子串一个个匹配效率低 2. KMP算法 主串后缀和子串前缀能否找到一样的元素#xf…《字符串》 一种特殊的线性表数据元素都为字符模式匹配寻找子串第一次在主串出现的位置 模式匹配算法 1. 暴力破解法布鲁特-福斯算法 主串与子串一个个匹配效率低 2. KMP算法 主串后缀和子串前缀能否找到一样的元素能就把子串移上去不用再对比从主串当前中断的位置开始对比 abaac:P1P2P3P4P5 j1 —— next[1]0 j21k2其他情况 —— next[2]1 j31k3k2‘P(2-1)’‘P(3-1)’ —— ‘P1’‘P2’—— ab其他情况 —— next[3]1 j41k4 k2‘P(2-1)’‘P(4-21)’ —— ‘P1’‘P3’—— aa ——next[4]2; k3‘P1P(3-1)’‘P(4-31)P(4-1)’ —— ‘P1P2’‘P2P3’—— abba 其他情况 j5next[5]2 即 next 01122 《数组》 适用于采用顺序结构 数组存储地址的计算 《矩阵》 直接带算式a[1,1]—— B[1] —— i1j1k1A[0,0]——B[1]A[0,1]——B[2] 《广义表》 长度最外层包含的元素个数深度单边括号的个数原子的深度为0空表深度为1 《树与二叉树》
树 线性表的每个节点只有一个入度和一个出度树的每个节点只有一个入度多个出度 度一个结点的子树个数叶子结点度为0的结点树的高度深度一棵树的最大层数 二叉树 二叉树每一个结点的度 ≤2满二叉树除了最后一层的叶子结点外每一个结点的度都是2 一共有k层第 k-1 层是满的第 k 层完全二叉树从左到右是不间断的如左4右5左6非完全二叉树从左到右是可间断的如左4右5右6 二叉树的性质 二叉树第 i 层 至多有 2^(i -1) 个节点深度为k的二叉树满二叉树至多有 (2^k) -1 个节点终端节点数为n0度为2的节点数为n2则 n0 n2 1
