Gam&Thrones

摘要： 以下是一个Python实现的简单二分查找算法的代码示例： def binary_search(arr, target): left, right = 0, len(arr) - 1 while left <= right: mid = (left + right) // 2 # 找到中间元素的索引 阅读全文

摘要： 滑动窗口实现斐波那契数列 使用滑动窗口能降低空间复杂度，每次操作仅保留前两个操作数。 使用临时列表tmp保存每次计算要用到的数据。 python实现 def fibonacci_sequence(num: int): tmp = [1, 1, 0] res = [1, 1] i = 2 while 阅读全文

摘要： ​ 当数据需要被使用时才会被生成，不会占用很多内存，需要用next()方法也可使用for循环获取,使用next()方法超出范围时会抛出Stopiteration异常,当函数中包含yield关键字，则函数就是一个生成器函数, ​ 列表推导式:L = [i*2 for i in range(10)] 生 阅读全文