雨中的高速公路 - bluetent的个人主页

• 一些约定

  一个playlist是指一个播放序列，其中的每个条目称为一个entry。每个条目对应一个计数器属性，称为counter，counter是实现这个算法的关键。

• playlist初始化

  将一些entry序列导入playlist，每个entry对应的counter置为0。

• 播放一个entry

  • 开始播放/播放一条新的entry时：如果是新的entry，则新entry对应的counter加1；如果仅仅是repeat同一首歌，则counter不变。
  • 播放中切换时：
    • 取出当前playlist中各个entry中最小的counter值，记为counter_min；
    • 取出所有counter值等于counter_min的entry，随机播放其中一条。

• 添加一条entry到playlist

  • 取出当前playlist中各个entry中最小的counter值，记为counter_min；
  • 这条entry追加到playlist末尾；置这条entry的counter为counter_min。

• 删除一条entry

  略。

历史上的今天

• 改动了评论验证机制 - 2006
• 无题 - 2006