➕ 拍照 / 上传新的英语阅读短文 支持多页连选自动合并
我的阅读练习库
Loading...
📷 原书拍照留档
➕ 拍照 / 上传英语课堂笔记或学案 手写拼写自动纠错 · 补全词形搭配 · 一键出卷打印
我的课堂笔记与专项练习库
AI 自动核查手写拼写错误、补全词根变形与固定搭配,提取词汇自动同步进「词汇库」,并按需定制导出 PDF / Word 练习卷
课堂笔记详情
本份课堂笔记照片已上传,点击下方按钮即可启动 AI 手写识别、拼写纠错与词形搭配整理!
🔍 AI 手写拼写纠错提示(请与原图核对)
系统在整理手写字迹时发现以下疑似拼写笔误,已在下方知识点列表中修正为标准英文:
📋 第一步:核对与微调提取的课堂知识点(词汇自动同步词汇库) 可自由增删修改,确保出题 100% 准确
🔤 重点词汇、词性转换与固定搭配
📐 语法与句型结构要点
✍️ 第二步:按需定制专项巩固练习卷
紧扣上方核对后的词汇变形、固定搭配与语法要点命题,支持直接 A4 打印 / 导出 PDF 或下载 Word (.docx)
生词本与词汇库
点查单词与课堂笔记词汇自动进入「词汇库」;累计查满 3 次或手动勾选进入「生词本」,完成 6 轮艾宾浩斯英汉双向背默后自动毕业
📕 错题库与专项清零
在课堂笔记「在线练习 / 在线考试」或阅读测验中答错的题目会自动收入此处;当场重做答对即可自动标记「✅ 已攻克移出」
学习进度与考点分析
🎯 各题型正确率诊断(按薄弱程度排序)
基于阅读题右侧的考点分类(如 Detail / Main Idea / Vocabulary 等)自动统计
🕒 最近答题记录
把抽象的指针跳跃与状态转移,变成肉眼可见的直觉动画
学算法最怕死记硬背生硬的模板代码(比如 j = next[j - 1])。在这里,每一个算法都通过「痛点直觉对比 → 核心不变量拆解 → 单步平滑动画工作台 → 随堂自测」四步闭环,让你真正看懂每一步为什么这样写。
🧭 算法交互式精讲图谱
点击已上线模块即可进入可自定义输入、支持逐帧回放与多语言代码同步高亮的交互式实验台
KMP 字符串匹配算法:为什么主串指针 i 永远不需要回退?
由 Knuth、Morris、Pratt 三位图灵奖得主/计算机科学家提出。它的全部秘密只有一句话:失配前我们已经比对成功的那些字符,本身就告诉了我们模式串下一次最多能向右滑多远!
1. 为什么朴素暴力匹配这么慢?同屏赛跑看「失配回退」之痛
点击「▶️ 同时播放对比」或单步推进,观察当匹配到末尾失配时,暴力法如何被迫把主串指针 i 倒退重来,而 KMP 的 i 锁死不动!
2. 什么是「最长相等真前后缀(LPS / next 表)」?亲手拉动前后缀对齐尺
真前缀指不包含最后一个字符的所有前缀;真后缀指不包含第一个字符的所有后缀。当模式串在位置 j 失配时,前 j 个字符 P[0..j-1] 已经和主串完全一致——如果这段子串的开头前缀和末尾后缀相等(长度为 next[j-1]),我们直接把开头前缀平移过来盖住末尾后缀即可!
P[0..k]:
next 数组?
用指针 i 扫描后缀末尾,指针 j 指向前缀末尾:若 P[i] == P[j] 则 next[i] = ++j;若失配则同样查已算出的表 j = next[j - 1]!
3. KMP 主串匹配全过程:观察模式串 P 的平滑跳跃与免检绿色前缀
注意看:主串指针 i(上方蓝色浮标)全程只会向右或原地等待;每次失配时,模式串磁带向右平滑滑动 j - next[j - 1] 格,绿色「免检保留」区域直接对齐跳过!
准备开始 KMP 匹配
4. 三道互动闯关自测:检验你是否真正彻底吃透了 KMP
点击任意选项即可即时判分并查看图解精析
字符串哈希(Rolling Hash)原理与王牌应用:如何用一次整数减法 O(1) 比对任意子串、秒杀最长回文子串?
如果每次判断两个子串是否相等都要逐个字符比对,需要 O(L) 时间。多项式滚动哈希(Polynomial Rolling Hash)把整个字符串看作一个 B 进制大整数:只需预处理出前缀哈希数组 H[i] 和幂次表 P[k] = B^k,任意子串 S[l..r] 的哈希值都能像「十进制高位左移对齐相减」一样在 O(1) 时间内一步算出!
1. 把字符串看作 B 进制整数:O(n) 递推构建前缀哈希表 H[i] 与幂次表 P[i]
递推公式:H[i] = (H[i - 1] × B + val(S[i - 1])) mod M,其中每个字符映射为正整数 'A'→1, 'B'→2, ...(切忌映射为 0)。点击任意列或点击「▶️ 自动推导前缀表」观察每一步如何左移并入新字符!
2. 为什么 Hash(l, r) = H[r + 1] - H[l] × B^(r - l + 1)?交互式「高位左移对齐相减尺」
想象十进制数 38529:要取出中间三位 852(长度 L = 3),不能直接用 3852 - 3,而要把左端前缀 3 乘以 10³ 左移变成 3000,再用 3852 - 3000 = 852!点击下方任意起点 l 与终点 r,亲手体验 O(1) 提取子串哈希并瞬间判等!
3. 典型应用精讲:正向哈希 + 反向镜像哈希 + 二分半径求「最长回文子串」
什么是回文串?正着读和倒着读一模一样的子串!如果同时预处理原串 S 的正向前缀哈希和翻转串 S^R 的反向前缀哈希,那么判断任意区间 S[l..r] 是否回文,只需 O(1) 比较正向 Hash_F(l, r) 与反向镜像区间 Hash_R(n-1-r, n-1-l) 是否相等!配合中心半径的单调性进行二分查找,即可在 O(n log n) 内锁定最长回文子串!
准备开始最长回文子串搜索
4. 字符串哈希四大典型应用场景实时沙盒(基于当前输入字符串实时演算)
只要遇到「需要频繁判断两个子串是否相等」的问题,字符串哈希都能把单次判断从 O(L) 降到 O(1):
- 铁律 1(严禁零映射):字符编码必须从
1开始('a'→1 .. 'z'→26),绝不能令'a'→0,否则"a"、"aa"、"aaa"的哈希全都是0! - 铁律 2(警惕生日悖论与单模数碰撞):若单模数
M ≈ 10⁹ + 7,当对比不同子串对数达到√M ≈ 3.16 × 10⁴量级时,碰撞概率会显著上升(生日悖论)。 - 铁律 3(双哈希 Double Hash 终极保险):同时用两组互质基数与大质数模数计算二维指纹
(H₁ mod 10⁹+7, H₂ mod 10⁹+9)(或使用 61 位梅森素数2⁶¹ - 1),等效值域达10¹⁸,即使百万次查询也几乎不可能碰撞!
5. 三道互动闯关自测:检验你是否真正掌握了字符串哈希与回文二分
需求反馈与留言板
遇到问题、想要新功能或发现词典/题库识别有误?直接写在下面,我们会定期 Review 并跟进上线