知识卡片

普通读书笔记卡 · 1914.f.2

失败成本还会被多个搜索起点放大

理解等级:中级

某起点内穷尽路径失败后,普通搜索可能从后面的起点再尝试整条模式。宽泛组件的回溯若在每个起点反复发生,总成本便不只是一次匹配的路径数。应分别检查内部歧义和外部起点范围;必要的锚点或更具体的文法可能减少工作,但优化不能删除任务本来需要的起点。

这张卡片看不懂?

已有反馈 · 0 / 10 条

    还没有人提交反馈。

    在整书笔记中的位置

    原书出处 · 1 处

    • · 查看原书依据

      传动装置必须启动驱动过程开始新一轮尝试。从J、Q、V开始的尝试看来有可能匹配成功,但结果都与从A开始的尝试一样。最终到Y,不存在继续尝试的途径,所以整个尝试宣告失败。如图6-4所示,得到这个结果花费了许多工夫。 看清楚一点 Being More Specific 我们把

    参考来源

    - 位置:《精通正则表达式(第3版)》全面考察回溯(spine 40;来源项目book-sources,`extracted/精通正则表达式(第3版)/_epub-src/text/part0011_split_002.html`;来源键`s040-ch06-012`)。 - 结论依据:本项全文及执行图/代码/结果表已实际读取;统计只作原书模型和原书测试说明,未实际运行。 - 原始内容:传动装置必须启动驱动过程开始新一轮尝试。从J、Q、V开始的尝试看来有可能匹配成功,但结果都与从A开始的尝试一样。最终到Y,不存在继续尝试的途径,所以整个尝试宣告失败。如图6-4所示,得到这个结果花费了许多工夫。 看清楚一点 Being More Specific 我们把