摘要: 1逆序输出 在栈所擅长解决的典型问题中,有一类具有以下特征:首先,虽有明确的算法,但其解答却以线性序列的形式给出;其次无论递归还是迭代实现,该序列都是依逆序计算输出的。最后,输入和输出规模的不确定,难以实现确定盛放输出数据的容器大小。因其特有的“后进先出”特性及其在容量方面的自适应性,可使用栈来解决 阅读全文
posted @ 2019-08-10 18:05 喜琅琅 阅读(491) 评论(0) 推荐(0) 编辑
摘要: 生成器函数:使用常规的def语句进行编写,但是使用yield语句一次返回一个结果,在每次结果产生之间挂起和恢复他们的状态。 生成器表达式:类似列表推导,但是,它们返回按需产生结果的一个对象,而不是创建一个结果列表。 def gensquares(N): for i in range(N): yiel 阅读全文
posted @ 2019-08-10 15:45 喜琅琅 阅读(238) 评论(0) 推荐(0) 编辑
摘要: 如果对象时实际保存的序列或是在迭代工具上下文中(例如,for循环)一次产生一个结果的对象,那么就看作是可迭代的。总之,可迭代对象包括实际序列,以及能按照需求计算的虚拟序列。术语可迭代对象与迭代器在指代支持迭代的对象的时候,常常是可以互换的。一般倾向用可迭代对象(iterable)来指代一个支持ite 阅读全文
posted @ 2019-08-10 00:04 喜琅琅 阅读(182) 评论(0) 推荐(0) 编辑