02 2019 档案
摘要:二分查找是一个很常用的算法,用于在有序数组中查找指定元素的索引 先来看版本一: 这种方法存在以下几点错误: (1)第11、13行递归时没有返回值,这是一个很低级的错误! (2)此算法中对列表进行了切片,切片之后索引就变了,返回的索引就不是原列表的索引 版本二: 二分查找的效率是很高的,因为每调用一次
阅读全文
摘要:使用yield和send实现协程 协程的本质是在一个线程里实现多个任务之间的来回切换,我们使用yield和send可以实现简单的协程 首先我们来分析一下,我们定义了两个函数:pro是生产者,con是消费者,利用yield和send可以在两个函数之间切换,send是将值传给上一个yield,然后执行p
阅读全文

浙公网安备 33010602011771号