今天碰到了一道面试题:原题大致是,每首歌曲都是一个评分,现在有2000首歌曲,要求实现一个随机播放器,每首歌曲播放的概率应该正比于它的评分,例如评分9.1的歌曲,和评分7.9的歌曲,播放的次数应该是91:79。面试官给的答案是大致如此:先把评分从小到大排序,之后把根据每首歌的评分,生成一个半闭开区间...
分类:
编程语言 时间:
2015-05-14 23:26:34
阅读次数:
133
题目:假设张三的mp3里有1000首歌,现在希望设计一种随机算法来随机播放。与普通随机模式不同的是,张三希望每首歌被随机抽到的概率是与一首歌的豆瓣评分(0~10分)成正比的,如朴树的《平凡之路》评分为8.9分,逃跑计划的《夜空中最亮的星》评分为9.5分,则希望听《平凡之路》的概率与《夜空中最亮的星》...
分类:
编程语言 时间:
2015-04-28 20:29:45
阅读次数:
205
Question:(随机数相关)
假设张三的mp3里有1000首歌,现在希望设计一种随机算法来随机播放。与普通随机模式不同的是,张三希望每首歌被随机到的改了吧是与一首歌的豆瓣评分(0~10分)成正比的,如item0评分为8.9分,item1评分为9.5分,则希望听item0的概率与item1的概率比为89:95,。现在我们已知这1000首歌的豆瓣评分。
解决方案:
一、
d...
分类:
其他好文 时间:
2015-03-20 16:29:03
阅读次数:
156
现在的各种App大行其道,其实常用也就是围绕着吃喝玩乐基本的需求,视频,音乐在智能手机出现之前更是必不可少的功能,每个手机都会有一个自带的音乐播放器,当然公众也有自己的需求所以也就造就了各种音乐播放软件,自己下午闲来无事简单的写了一个随机播放音乐的Demo,iOS中有三种播放音频的方式AVAudio...
分类:
移动开发 时间:
2015-01-18 00:47:35
阅读次数:
315
最近.Net开源着实让C#火了一把,好久就听说Mono for Android一直没静下心来看,上周末找来看看,确实不错,前台界面axml编写跟Java安卓开发毫无区别,后台用C#其实很多windows下的方法都可以用,做一个安卓音乐播放器,主要实现音乐播放,上一曲下一曲,音乐播放列表,随机播放,扫...
分类:
移动开发 时间:
2014-12-07 00:02:50
阅读次数:
1176
问题抽象: 现在在做一个音乐播放的模块,对于音乐播放顺序有三种状态切换,如下图所示, 顺序播放 单曲循环 随机播放 现在我只抽象出最简单的部分,以该Button操作的交互过程来描述, (1)Button默认的状态是“...
分类:
移动开发 时间:
2014-09-05 11:32:31
阅读次数:
285
就是找到硬盘中所有的MP3文件和wma文件,再随机打开其中的一个。...
分类:
编程语言 时间:
2014-05-03 17:10:52
阅读次数:
286