ACM
凤凰星河
天道酬勤
展开
-
公布2012年5月赛CSDN算法达人赛试题及参考答案
本次试题均精选自百度腾讯公司笔试题,试题及答案来源于网络。一、编程题1.给定如下的n*n的数字矩阵,每行从左到右是严格递增, 每列的数据也是严格递增1 2 33 5 64 8 9现在要求设计一个算法, 给定一个数k 判断出k是否在这个矩阵中。 描述算法并且给出时间复杂度(不考虑载入矩阵的消耗)答案:算法思想: 沿着对角线查找,获得i,使得k位于a[i][i]与转载 2012-06-02 14:29:38 · 2197 阅读 · 1 评论 -
2012百度之星资格赛试题与AC代码
A:百度计算器的加法时间限制: 1000ms 内存限制: 10000kB描述百度框计算中提供了计算器这个功能,模拟计算器中的复杂功能,我们最先需要解决的就是实现加法模块。今天就给你个机会,和百度计算器一样,计算一下十以内的加法吧�?/p>输入仅有一组数据,包含两个正整数,分别为a, b(0 输出一个正整数,暨输入a, b后对应的a+b的计算结�?/p>转载 2012-06-06 11:56:49 · 7387 阅读 · 1 评论 -
完美算法 --将一个具有n个元素的数组向左循环移动i个位置
实验问题: 将一个具有n个元素的数组向左循环移动i个位置。 有许多应用程序会调用这个问题的算法,例如在文本编辑器中移动行的操作,磁盘整理时交换两个不同大小的相邻内存块等。所以,这个问题的算法要求有较高的时间和空间性能。 基本要求: ⑴在原数组中实现循环右移,不另外申请空间; ⑵时间性能尽可能好; ⑶分析算法的时间复杂度。 要在不另申请空间的情况下,保证算法的时间性能原创 2013-01-16 20:21:55 · 5501 阅读 · 1 评论