|
以文本方式查看主题 - 中文XML论坛 - 专业的XML技术讨论区 (http://bbs.xml.org.cn/index.asp) -- 『 计算机考研交流 』 (http://bbs.xml.org.cn/list.asp?boardid=67) ---- 今年数据结构找中位数的算法的解法 (http://bbs.xml.org.cn/dispbbs.asp?boardid=67&rootid=&id=37499) |
|
-- 作者：mxf3306 -- 发布时间：9/1/2006 10:28:00 PM -- 今年数据结构找中位数的算法的解法 主要思想是折半查找，比较两个数列的中位数，比较大小，而后，据此截出两个数组的各一半，再进行递归。 |
|
-- 作者：Logician -- 发布时间：9/1/2006 11:49:00 PM -- 前段时间有一个讨论帖子专门讨论过这题，有完整的算法、代码和分析。 |
|
-- 作者：mxf3306 -- 发布时间：9/2/2006 5:56:00 PM -- 没发觉有啊，可能我没注意看吧。我觉得这些帖子得整理一下才行，要不真的很难让人注意到。 |
|
-- 作者：Logician -- 发布时间：9/2/2006 9:30:00 PM -- 嗯。是该整理一下了。呵呵。 那个帖子在这里：http://www.ieee.org.cn/dispbbs.asp?boardID=67&ID=32182 |
|
-- 作者：mxf3306 -- 发布时间：9/3/2006 5:18:00 PM -- 谢谢了，当时做这道题并实现花了一个下午的时间，想想要是真的考试就糟糕了，看来还得加强修炼才行。 对了，顺便问Logician一下，看到有经验贴说本科生的作业很有参考价值，一直没找得到，可否给指条明路。 |
|
-- 作者：Logician -- 发布时间：9/3/2006 6:51:00 PM -- 这个…… 我也不知道从哪儿能弄到。 数据结构的课程主页（http://www.db.pku.edu.cn/mzhang/DS/frame/index.html）上有各章布置的作业、练习。但不知道是不是年年更新。 要想知道当年的本科生作业，最好是找北大的本科生借吧…… |
|
W 3 C h i n a ( since 2003 ) 旗 下 站 点 苏ICP备05006046号《全国人大常委会关于维护互联网安全的决定》《计算机信息网络国际联网安全保护管理办法》 |
62.500ms |