当前位置:首页 > 开发 > 编程语言 > 算法 > 正文

两个算法题

发表于: 2011-11-02   作者:bookjovi   来源:转载   浏览次数:
摘要: 两个算法题:   1.给定如下的n*n的数字矩阵,每行从左到右是严格递增, 每列的数据也是严格递增1 2 33 5 64 8 9 现在要求设计一个算法, 给定一个数k 判断出k是否在这个矩阵中。 描述算法并且给出时间复杂度(不考虑载入矩阵的消耗)   答案:这个题目是考二分法的,但是本人觉得如果用递归速度会更快!   2. 音乐播放器随机播放的算法。

两个算法题:

 

1.给定如下的n*n的数字矩阵,每行从左到右是严格递增, 每列的数据也是严格递增
1 2 3
3 5 6
4 8 9


现在要求设计一个算法, 给定一个数k 判断出k是否在这个矩阵中。 描述算法并且给出时间复杂度(不考虑载入矩阵的消耗)

 

答案:这个题目是考二分法的,但是本人觉得如果用递归速度会更快!

 

2. 音乐播放器随机播放的算法。

 

答案: 数组,以数组长度为随机数生成的最大值去随机数,每播放完一首歌曲就将其从数组中移除,同时把数组最后一个元素填充进刚刚移出去的位置,数组长度减一。

 

 

两个算法题

  • 0

    开心

    开心

  • 0

    板砖

    板砖

  • 0

    感动

    感动

  • 0

    有用

    有用

  • 0

    疑问

    疑问

  • 0

    难过

    难过

  • 0

    无聊

    无聊

  • 0

    震惊

    震惊

编辑推荐
题目1.数组a[100]中有100个整形数,这些数是0到999中选出来的,其中只有两个数相同。 (类似的题:
好久没有做算法题了,重温几个简单的算法题。 第一题:求子数组的最大和 这是一道很常见的算法题,
在网上搜索Java的基础算法题,差不多都是那50道,也有很多人贴了代码。参考着一份代码,我自己也大
BX网Email过来的安卓笔试题 1、商品摆放问题 在网上搜了下,最多的是基于Aprior算法的解决方案,还
经楼下朋友提醒,我这个算法求出的正好是21位水仙花数。于是我对其进行了稍微的修订,使得其支持任
原文: 经典算法题每日演练——第九题 优先队列 前端时间玩小爬虫的时候,我把url都是放在内存队列里
原文: 经典算法题每日演练——第十八题 外排序 说到排序,大家第一反应基本上是内排序,是的,算法嘛
前端时间玩小爬虫的时候,我把url都是放在内存队列里面的,有时我们在抓取url的时候,通过LCS之类的
说到排序,大家第一反应基本上是内排序,是的,算法嘛,玩的就是内存,然而内存是有限制的,总有装
一个大公司的笔试题目如下: 题目如下: 写一个类,实现这样一个方法,此方法给定两个参数N、L(均为
版权所有 IT知识库 CopyRight © 2009-2015 IT知识库 IT610.com , All Rights Reserved. 京ICP备09083238号