摘要: 二分法查找:在一组有序的数据中进行查找,首先与中间的数先比较,如果查找的数大于中间的数,则要查找的数在前半段,否则在后半段,这样就会排除一半的数据,如此递归进行下去,则会极大的提高查找的速度。下面利用python代码实现二分查找 排序后会返回所查数据在列表中的索引,如果没查找到返回False 面试题 阅读全文
posted @ 2018-01-03 21:28 frange 阅读(437) 评论(0) 推荐(0) 编辑
摘要: 利用python列表函数reverse()将列表倒叙,然后遍历打印,但是这有一个缺点就是改变了原列表的顺序。看看下面的代码: 上面的代码利用列表的特性,将列表的步长设为-1,将列表着排序,并赋给array,遍历array打印。 还可以利用pop属性。 阅读全文
posted @ 2018-01-03 21:10 frange 阅读(693) 评论(0) 推荐(0) 编辑