算法题练习1
摘要：
来自搜狗的一道笔试题一个长度为n的数组a[0],a[1],...,a[n-1]。现在更新数组的名个元素，即a[0]变为a[1]到a[n-1]的积a[1]变为a[0]和a[2]到a[n-1]的积，...，a[n-1]为a[0]到a[n-2]的积。程序要求：要求具有线性复杂度。不能使用除法运算符。首先这题最简单的方法:def change(a): sum = 1 size = len(a) for i in range(size): sum = sum * a[i] for i in range(size): a[i] = sum / a[i]很... 阅读全文
posted @ 2013-10-27 19:04 Arts&Crafts 阅读(270) 评论(0) 推荐(0) 编辑
