算法
文章平均质量分 64
Jackiezhw
这个作者很懒,什么都没留下…
展开
-
分治法的绝妙应用-求bit翻转
假设原32bits 字符串丛左到右为 0 1 2 3 4 5。。。。。31 反转将第0位和第31位互换,第1位和第30位互换 最终结果 排序为31,30,29,28。。。。。。。。。1,0 反转n位=反转前面n/2位 >>n/2 ¦ 反转后面n/2位 unsigned intreverse(register unsigned int x){ register unsign转载 2007-09-29 21:39:00 · 1152 阅读 · 0 评论 -
一个笔试题的分析
题目:长度为n的整数数组,找出其中任意(n-1)个乘积最大的那一组的乘积,只能用乘法,不可以用除法。要求对算法的时间复杂度和空间复杂度作出分析,不要求写程序.既然题目不要求写程序,那我也不写了,就整理一下思路吧。可以按照下面几种情况考虑:1. 如果数组中有2个以上的0存在,那无论如何组合,最后的结果都是0;2. 如果有1个0,奇数个负数,那结果也是0;3. 如果有1个0,偶数个负数,转载 2007-10-04 23:56:00 · 1213 阅读 · 0 评论