2018年5月5日
摘要: 一、堆: 谈到堆首先要了解二叉树: -二叉树: 顾名思义即每个结点至多有二颗子树(最大度数为2)。树无左右之分,但二叉树有左右之分。第n层最多有2的n次方-1个结点即2 ** n - 1。 二叉树分为: a.空二叉树 b.只有根结点 c.左或右子树空 d.左右子树都不为空 满二叉树: 深度为k,并有 阅读全文
posted @ 2018-05-05 09:41 IgarashiTR 阅读(311) 评论(0) 推荐(0) 编辑
  2018年4月23日
摘要: 每次生产者调用run方法时进入while循环,Python的赋值运算符先计算右边,因此yeild就直接return。生产者走到c1.send(None)时,消费者打印准备吃包子。 当下一次调用yield会记住上次未完成的结果,并接收消费者再次调用send(n)的n值赋值给count。之后执行c1吃了 阅读全文
posted @ 2018-04-23 23:12 IgarashiTR 阅读(322) 评论(0) 推荐(1) 编辑