知识卡片

普通读书笔记卡 · 5619.f.7.a.4.a.1.n.1.a

最小值搜索不能混用零哨兵

理解等级:高级

Registrar.Get用minScore==0表示尚未选择,但合法组件分数也可为0;选到零分后,后续正分仍会因该判断覆盖它,结果不一定最低。应用独立的“是否已选”状态或selectedModule是否为空判断初始化。并发请求也可能同取一个尚未开始忙碌的组件,最低分观察不是资源预留。

这张卡片看不懂?

已有反馈 · 0 / 10 条

    还没有人提交反馈。

    在整书笔记中的位置

    原书出处 · 1 处

    • · 查看原书依据

      if minScore == 0 || score < minScore { selectedModule = module minScore = score } } return selectedModule, nil

    参考来源

    - 位置:《Go并发编程实战(第2版)》第06章《网络爬虫框架设计和实现》(来源项目book-sources:extracted/Go并发编程实战(第2版)/_epub-src/OEBPS/text00000_split_010.html;归一字符[40993,41103)) - 结论依据:原文Get循环中的零哨兵条件在分数0合法时破坏最小值保持不变量,正文据代码直接分析。 - 原始内容:if minScore == 0 || score < minScore { selectedModule = module minScore = score } } return selectedModule, nil