计算机算法题库题

来源：蜘蛛抓取(WebSpider) 时间：2016-10-17 02:41 标签： 算法面试题
FOLLOW MY HEART.保持一颗学习的心，打造一款伟大的产品!
备注：几天之前凌晨6点醒了，也许是心血来潮，突然想用手机记下自己当时思考的几道百度算法面试题，
题目是在园子里看到的。草稿记在QQ日志草稿箱里。
已下为正文：
1.大整数相乘。
计算机表示整数的范围有限，那怎么实现两大整数相乘呢？
想了下没有思路，咨询了google大牛，看到有人是这样实现的:
大整数用字符串表示，每个大整数每一个数字字符转换为对应的整数，存入一维数组中，
然后被乘数的每一位数字分别与乘数的每一位数字相乘，结果保存在另一一维数组中，
此一维数组的大小为:被乘数的个数*乘数的个数，最后处理进位。
此方法用计算机模拟了两数相乘的过程。还有没有更好的方法?我暂时没查到也没想到。
既然大整数相乘计算机不能直接处理，自然而然会想到大整数相除呢？大整数相加呢？大整数相减呢？
大整数加减用计算机模拟人计算的过程很容易，难就难在大整数相除。
想到了两中方法:
1.对大整数因式分解，直至每个因子计算机能表示
2.跟乘法一样用计算机模拟，但是实现起来有些复杂，需要综合使用大整数乘法，大整数减法，大整数比较。
第二题很简单，这里就略过了。
3.有2n+1个数，有n个数重复，找出那个不同的数。
一开始没有完全理解有n个数重复这句话，要完成这道题很简单，可以先排序再找，也可以两重循环遍历，本来这道题没有分析的必要，
但是看了园友的回复，有一个很巧妙的方法，利用位运算的异或性质，时间复杂度为n,a异或b异或b=a,a异或b=b异或a.这手机坑爹啊，异或符号打不出来。
4.有个楼梯，每次只能上一阶或者两阶，到第N次的时候，总共走了多少阶？把所有可能的情况打印出来。
题目大概是这个意思。刚开始不知道怎么下手，每次走的阶数不固定，这有好多种情况，脑袋乱了，这可咋算？
根据概率来算有2的n次方种情况。看到园友的回复是一个费波那锲数列，园主的回答是可以使用动态规划，这些方法可以解决这个问题？
动态规划方法求最值才适用。某个时候突然想到:这个是不是可以使用递规来实现？
阅读(...) 评论()计算机算法问题_百度知道对不起，您要访问的页面暂时没有找到，您可以：&&&&计算机算法试题与答案
&计算机算法试题与答案
这是一些试题，关于计算机算法分析的，很实用，可以更加理解算法
若举报审核通过，可奖励20下载分
被举报人：
gaolijun123
举报的资源分：
请选择类型
资源无法下载
资源无法使用
标题与实际内容不符
含有危害国家安全内容
含有反动色情等内容
含广告内容
版权问题，侵犯个人或公司的版权
*详细原因：
VIP下载&&免积分60元/年（1200次）
您可能还需要
Q.为什么我点的下载下不了，但积分却被扣了
A. 由于下载人数众多，下载服务器做了并发的限制。若发现下载不了，请稍后再试，多次下载是不会重复扣分的。
Q.我的积分不多了，如何获取积分？
A. 获得积分，详细见。
完成任务获取积分。
论坛可用分兑换下载积分。
第一次绑定手机，将获得5个C币，C币可。
关注并绑定CSDNID，送10个下载分
下载资源意味着您已经同意遵守以下协议
资源的所有权益归上传用户所有
未经权益所有人同意，不得将资源中的内容挪作商业或盈利用途
CSDN下载频道仅提供交流平台，并不能对任何下载资源负责
下载资源中如有侵权或不适当内容，
本站不保证本站提供的资源的准确性，安全性和完整性，同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。
课程资源下载排行
您当前C币：0&&&可兑换 0 下载积分
兑换下载分:&
消耗C币:0&
立即兑换&&
兑换成功你当前的下载分为 。前去下载资源
你下载资源过于频繁，请输入验证码
如何快速获得积分？
你已经下载过该资源，再次下载不需要扣除积分
计算机算法试题与答案
所需积分：2
剩余积分：0
扫描微信二维码精彩活动、课程更新抢先知
VIP会员，免积分下载
会员到期时间：日
剩余下载次数：1000
计算机算法试题与答案
剩余次数：&&&&有效期截止到：
你还不是VIP会员VIP会员享免积分 . 专属通道极速下载
VIP下载次数已满VIP会员享免积分 . 专属通道极速下载，请继续开通VIP会员
你的VIP会员已过期VIP会员享免积分 . 专属通道极速下载，请继续开通VIP会员【图文】计算机算法智力题_百度文库
两大类热门资源免费畅读
续费一年阅读会员，立省24元！
评价文档：
计算机算法智力题
||暂无简介
大学研究生|
总评分4.0|
浏览量2029361
大小：1.54MB
登录百度文库，专享文档复制特权，财富值每天免费拿！
你可能喜欢

我要回帖

更多关于 算法面试题 的文章

 

随机推荐