腾讯实习生笔试2012
来源:互联网 发布:2016淘宝客推广教程 编辑:程序博客网 时间:2024/05/29 03:18
转:http://blog.csdn.net/morewindows/article/details/8742666
给定一数组a[N],我们希望构造数组b [N],其中b[j]=a[0]*a[1]…a[N-1] / a[j],在构造过程中,不允许使用除法:
要求O(1)空间复杂度和O(n)的时间复杂度;
除遍历计数器与a[N] b[N]外,不可使用新的变量(包括栈临时变量、堆空间和全局静态变量等);
实现程序(主流编程语言任选)实现并简单描述。
思路:理解
//b[j]=a[0]*a[1]…a[N-1] / a[j]
//相当于计算俩部分:挖掉a[j],剩余前后俩部分!
#include <stdlib.h>#include <stdio.h>#define max 5void print_array(int *array,int n){for(int i=0; i < n; i++){printf("%d ",array[i]);}putchar('\n');}//b[j]=a[0]*a[1]…a[N-1] / a[j]//相当于计算俩部分:挖掉a[j],剩余前后俩部分!int main(){int a[5]={1,2,3,4,5};int b[5]={0};print_array(a,max);b[0]=1;for (int i=1; i <= max-1 ; i++)//计算前面部分{b[i]=b[i-1]*a[i-1];}for (int j = max-1; j>=1;j--)//计算后面部分{b[j] *= b[0];b[0] *= a[j];//累计下来}print_array(b,max);return 1;}
- 腾讯实习生笔试2012
- 腾讯2012实习生笔试有感
- 腾讯2012实习生笔试题
- 2012腾讯实习生笔试题
- 腾讯2012实习生笔试题
- 腾讯2012实习生笔试题
- 腾讯2012实习生笔试题
- 腾讯2012实习生笔试+解答
- 腾讯-2012年实习生笔试
- 腾讯 2012 实习生笔试题
- 2012腾讯实习生笔试的编程题一解
- 2012年腾讯招聘实习生笔试题
- 2012年腾讯招聘实习生笔试题
- 腾讯2012实习生西安地区笔试题
- 腾讯2012实习生笔试题+答案解析
- 腾讯2012实习生招聘笔试加分题
- 腾讯2012年实习生笔试加分题
- 腾讯2012年实习生笔试加分题
- Valid signing identity not found解决办法(原有IDP私钥丢失)
- 让js代码等页面加载完成之后执行
- foreach 嵌套递归二维数组
- log4j配置讲解
- web API 错误处理The 'ObjectContent`1' type failed to serialize
- 腾讯实习生笔试2012
- 配置文件struts.xml中 namespace 和 result 格式
- 数据结构上机题目4--后缀表达式求值
- Android消息处理机制Looper与Handler分析
- 链表2
- SQL获取当前日期函数
- 零碎
- Zernike Moments Feature
- 关于static const int可以在 声明时初始化的思考