▁▂▃▄▅▆▇ 正好海才提起,借地说明下如何用二分法确定上传日期 ▇▆▅▄▃▂▁

来源: 搬运工1 于 2014-08-28 13:03:39 [档案] [博客] [旧帖] [给我悄悄话] 阅读数 : (3114 bytes)

本帖于 2014-08-28 14:41:31 时间, 由普通用户搬运工1 编辑

回答: 发现现在高手都开始手机爱唱k了，让伴奏凉快，让手机热乎~~这样的气息和情绪处理，感觉一切游刃有余。由海上云于 2014-08-28 11:17:05

如果牧班或者谁能够编程把唱坛2008年以前上传的mp3文件都过一遍的话，由于电脑是顺序搜索和辨别的，所以应该是可以采用某种更为方便的算法来确定每一个mp3的上传日期的。但对于现在来说，如果必须用手动来锁定的话，那么【二分法】应该算是最为快捷有效的做法之一了（尤其对于那些上传与贴歌日期差开得比较远（或者说无法确定会差开多远）的情况而言）。

【二分法】的原理大家当然都是很清楚的。。比方说在2006/12/01～2008/12/31这个时间区间内，唱坛里上传的mp3文件的序号是从1111111911～1234567890，那么当你拿到任何一个文件序号X 时，你可以先把时间区间二分一下找到比如说2007年12月12日的某个mp3文件序号A，比较一下X和A，如果X大于A，那么接下来就在2007/12/12～2008/12/31这个区间里来找，否则的话接下来就在2006/12/01～2007/12/12这个区间里来找。。重复上述的“二分”步骤，每“二分”一次之后搜索的区间长度就会缩小为原来的一半，所以“二分”几次之后应该很快就能锁定正确的上传日期了。。

具体操作时，我是先点一下唱坛里那个“隐藏回贴”，然后走到比如说第10页，你会看到其地址栏是这样的：http://bbs.wenxuecity.com/ktv/?reply=0&page=10 然后你只要把其中的页数10换成任意的数字，就可以自由地游览各个历史时间点时唱坛里的歌贴，并从中提取上传的mp3文件序号了。。

比如前天海才那个上传与贴歌日期相差几个月的情况，当时海才给出的文件序号是：1191702713.mp3，当时我先是根据海才提供的信息检查了一下2007/10/17那天坛里的某个文件，确定了1191702713这个序号确实应该是在10/17之前上传的。。然后我好像是随便往前走了一个月左右吧，走到09/17，看了一下那天的某个文件（确定一下那个文件加上当天的二级日期前缀之后是work的），发现那个文件的序号已经比1191702713小了（意即1191702713.mp3应该是在09/17之后上传的），所以接下来当然就要在09/17～10/17这个区间来里找了，，然后用上面这个“二分法”同样的步骤再二分两次，很快就把搜索区间锁定在几天之内了。。然后就在那几天之内一个一个地试（即按“海上云定理”在文件序号1191702713之前加上二级的日期前缀后看看能不能听），很快就试出来10/06是正确的上传日期了。。当然同时也就得到了能听的mp3链接为：http://space.wenxuecity.com/media/200710/06/1191702713.mp3