知识卡片

普通读书笔记卡 · 4545.g.11.w.8.d.2.c.1.d.1

非空极值扫描维护当前最优项

理解等级:中级

以首项作为当前最小值,逐个比较其余候选并在更小时替换,就能得到非空输入的最小项。这样无需假设一个适用所有类型的数值初始哨兵;接口仍须明确空输入如何报告,以及元素是否可比较。

内置min/max可接收单个可迭代来源或多个候选位置参数,日常使用应优先核对现成接口。这里的自写版展示变参和遍历机制,不是另建生产实现或声称与所有内置选项完全等价。

这张卡片看不懂?

已有反馈 · 0 条

    还没有人提交反馈。

    在整书笔记中的位置

    原书出处 · 2 处

    • · 查看原书依据

      第一个函数获取了第一个参数(args是一个元组),并且使用分片去掉第一个得到了剩余的参数(一个对象同自己比较是没有意义的,特别是这个对象是一个较大的结构时)。 ·第二个版本让Python自动获取第一个参数以及其余的参数,因此避免了进行一次索引和分片。 ·第三个版本通过对内置函数list的调用让一个元组转换为一个列表,之后调用list内置的sort方法来实现比

    • · 查看原书依据

      接受一个单个的可迭代对象或多个参数。然而,尽管它在这一环境下是多余的,但我们在这里使用的通用编码模式可能在其他情况下有用。

    参考来源

    - 位置:《Python学习手册(原书第4版)》第18章《满分》(spine739;extracted/OReilly精品图书系列共21册(《Javascript权威指南》、《机器学习:实用案例解析》、《编写可读代码的艺术》、《算法精解》等)/_epub-src/text/part0710.html;u402-ch18-013)。 - 结论依据:原文在“第一个函数获取了第一个参数”附近的定义、例子或代码支撑本卡核心说明:以首项作为当前最小值,逐个比较其余候选并在更小时替换,就能得到非空输入的最小项。边界按已读前提解释;示例未执行。 - 原始内容:第一个函数获取了第一个参数(args是一个元组),并且使用分片去掉第一个得到了剩余的参数(一个对象同自己比较是没有意义的,特别是这个对象是一个较大的结构时)。 ·第二个版本让Python自动获取第一个参数以及其余的参数,因此避免了进行一次索引和分片。 ·第三个版本通过对内置函数list的调用让一个元组转换为一个列表,之后调用list内置的sort方法来实现比 - 位置:《Python学习手册(原书第4版)》第18章《结论》(spine741;extracted/OReilly精品图书系列共21册(《Javascript权威指南》、《机器学习:实用案例解析》、《编写可读代码的艺术》、《算法精解》等)/_epub-src/text/part0712.html;u404-ch18-013)。 - 结论依据:内置min/max可接收单个可迭代来源或多个候选位置参数,日常使用应优先核对现成接口。这里的自写版展示变参和遍历机制,不是另建生产实现或声称与所有内置选项完全等价。 - 原始内容:接受一个单个的可迭代对象或多个参数。然而,尽管它在这一环境下是多余的,但我们在这里使用的通用编码模式可能在其他情况下有用。