04 2022 档案
摘要：二分法 尽管二分搜索通常优于顺序搜索，但当n较小时，排序引起的额外开销可能并不划算。实际上应该始终考虑，为了提高搜索效率，额外排序是否值得。如果排序一次后能够搜索多次，那么排序的开销不值一提。然而，对于大型列表而言，只排序一次也会有昂贵的计算成本，因此从头进行顺序搜索可能是更好的选择。 #二分法 d
阅读全文
摘要：目的： 这个随笔可以是看做是一个笔记，会记录一些自己觉得有意义或是有趣的或是优雅的或是......所以随笔的整体会比较凌乱，看到了这部分内容或许就会记录进来，好记性不如烂笔头，也给以后的自己翻阅提供一些回忆的素材。 实现一个“看上去很像分数”的数据结构 class Fraction: def __i
阅读全文
摘要：匿名函数 可以只有一个入参或多个入参，但返回值只能是一个函数 #普通函数 def sum(a,b): return a+b #等价的匿名函数 add = lambda a,b: a+b 闭包 举一个平均值的例子： 根据例子我们发现，每次调用make_avg（），都会返回averager函数对象 #使
阅读全文
