摘要：
KMP算法字符串的匹配 时间复杂度O（n+m) i不用回溯（i是原串的指针） j是子串指针 j>T[0]匹配成功，放回第一次出现位置i-T[0] 关键求next数组（只回溯j） j=0是子串第一个位置和原串都不匹配的情况 求next数组？ 固定： next[1]=0 next[2]=1 要计算的是： 阅读全文
posted @ 2025-08-15 14:25
Annaprincess
阅读(13)
评论(0)
推荐(0)
摘要：
第二天数据结构 1. 平衡二叉树、二叉排序树、完全二叉树、二叉搜索树的区别及如何构造★★★ 平衡二叉树：是二叉排序树的一种，要求任意节点的左右子树高度差的绝对值不超过 1，以保证查找效率。 二叉排序树（即二叉搜索树）：左子树节点值小于根节点，右子树节点值大于根节点，中序遍历是有序序列。 完全二叉树： 阅读全文
posted @ 2025-08-15 13:52
Annaprincess
阅读(12)
评论(0)
推荐(0)
摘要：
注意：这里字符串0处存的是串长 不匹配时： i回溯到j-i+2 j=1 匹配失败：i>S[0]且j不等于T[0] j>T[0]表示的都是匹配成功，返回第一次出现这个子串的位置 思考题： （1）不可以改成i<=S[0]-T[0]+1因为回溯会出现问题，因为可能不匹配但i超过S[0]-T[0]+1，就需 阅读全文
posted @ 2025-08-15 13:50
Annaprincess
阅读(2)
评论(0)
推荐(0)
浙公网安备 33010602011771号