新书推介：《语义网技术体系》
作者：瞿裕忠，胡伟，程龚
   XML论坛     W3CHINA.ORG讨论区     计算机科学论坛     SOAChina论坛     Blog     开放翻译计划     新浪微博  
 
  • 首页
  • 登录
  • 注册
  • 软件下载
  • 资料下载
  • 核心成员
  • 帮助
    		•   Add to Google

    >> 研友的交流园地，讨论关于计算机考研的方方面面。
    [返回] 中文XML论坛 - 专业的XML技术讨论区 → 计算机理论与工程 → 『 计算机考研交流 』 → 北大曾考题，DS算法技巧。。。 ◇查看新帖 ◇ 用户列表 ◇

      发表一个新主题  发表一个新投票  回复主题  (订阅本版) 您是本帖的第 12492 个阅读者浏览上一篇主题  刷新本主题   树形显示贴子　浏览下一篇主题
     * 贴子主题： 北大曾考题，DS算法技巧。。。 举报  打印  推荐  IE收藏夹 
       本主题类别:     
     borlong 帅哥哟，离线，有人找我吗？魔羯座1986-12-30
      
      
      等级：大三(面向对象是个好东东!)
      文章：106
      积分：519
      门派：XML.ORG.CN
      注册：2006/6/26

    姓名：(无权查看)
    城市：(无权查看)
    院校：(无权查看)
    给borlong发送一个短消息 把borlong加入好友 查看borlong的个人资料 搜索borlong在『 计算机考研交流 』 的所有贴子 引用回复这个贴子 回复这个贴子 查看borlong的博客第11楼
    发贴心情 

    以下是引用Smilingface在2006-10-20 19:13:00的发言：
    第二问    串1:  12,18,61,72,79
                  串2:   3,22,25,48,58,65,90



    该串的得出过程是否是：（1）先建堆，堆的大小是多少呢？
                           （2）然后进行置换选择排序，就是按照page274,的图8.7所示的案例。
    如果不是这样，又是怎么样的呢？

    请牛人指点阿。。。。

    ----------------------------------------------
    落花如雪胜雪香，秋风似水赛水凉。花下醉影不忍看，偏偏圆月又看窗！

    点击查看用户来源及管理<br>发贴IP：*.*.*.* 2006/10/21 15:32:00
     
     borlong 帅哥哟，离线，有人找我吗？魔羯座1986-12-30
      
      
      等级：大三(面向对象是个好东东!)
      文章：106
      积分：519
      门派：XML.ORG.CN
      注册：2006/6/26

    姓名：(无权查看)
    城市：(无权查看)
    院校：(无权查看)
    给borlong发送一个短消息 把borlong加入好友 查看borlong的个人资料 搜索borlong在『 计算机考研交流 』 的所有贴子 引用回复这个贴子 回复这个贴子 查看borlong的博客第12楼
    发贴心情 
    以下是引用Smilingface在2006-10-20 19:13:00的发言：

    第二问    串1:  12,18,61,72,79
                  串2:   3,22,25,48,58,65,90


    该串的得出过程是否是：（1）先建堆，堆的大小是多少呢？
                           （2）然后进行置换选择排序，就是按照page274,的图8.7所示的案例。
    如果不是这样，又是怎么样的呢？

    请牛人指点阿。。。。

    ----------------------------------------------
    落花如雪胜雪香，秋风似水赛水凉。花下醉影不忍看，偏偏圆月又看窗！

    点击查看用户来源及管理<br>发贴IP：*.*.*.* 2006/10/21 15:36:00
     
     Smilingface 帅哥哟，离线，有人找我吗？
      
      
      等级：大三(要不要学学XML呢?)
      文章：84
      积分：577
      门派：XML.ORG.CN
      注册：2006/3/31

    姓名：(无权查看)
    城市：(无权查看)
    院校：(无权查看)
    给Smilingface发送一个短消息 把Smilingface加入好友 查看Smilingface的个人资料 搜索Smilingface在『 计算机考研交流 』 的所有贴子 引用回复这个贴子 回复这个贴子 查看Smilingface的博客第13楼
    发贴心情 
    设可用内存单元可以处理4个纪录
    初始堆的大小当然是4啊。
    以下是引用borlong在2006-10-21 15:36:00的发言：
    [quote]以下是引用Smilingface在2006-10-20 19:13:00的发言：

      第二问    串1:  12,18,61,72,79
                   串2:   3,22,25,48,58,65,90
      
    [/quote]

    该串的得出过程是否是：（1）先建堆，堆的大小是多少呢？
                            （2）然后进行置换选择排序，就是按照page274,的图8.7所示的案例。
      如果不是这样，又是怎么样的呢？

    请牛人指点阿。。。。


    点击查看用户来源及管理<br>发贴IP：*.*.*.* 2006/10/24 18:31:00
     
     borlong 帅哥哟，离线，有人找我吗？魔羯座1986-12-30
      
      
      等级：大三(面向对象是个好东东!)
      文章：106
      积分：519
      门派：XML.ORG.CN
      注册：2006/6/26

    姓名：(无权查看)
    城市：(无权查看)
    院校：(无权查看)
    给borlong发送一个短消息 把borlong加入好友 查看borlong的个人资料 搜索borlong在『 计算机考研交流 』 的所有贴子 引用回复这个贴子 回复这个贴子 查看borlong的博客第14楼
    发贴心情 
    设可用内存单元可以处理4个纪录
    初始堆的大小当然是4啊!!!!!!!!!!!!!!!!


    也就是说，堆所对应完全二叉树的叶子数目是4，对吗？？？？？？？
    还是。。。。。。^__^

    ----------------------------------------------
    落花如雪胜雪香，秋风似水赛水凉。花下醉影不忍看，偏偏圆月又看窗！

    点击查看用户来源及管理<br>发贴IP：*.*.*.* 2006/10/24 20:40:00
     
     Smilingface 帅哥哟，离线，有人找我吗？
      
      
      等级：大三(要不要学学XML呢?)
      文章：84
      积分：577
      门派：XML.ORG.CN
      注册：2006/3/31

    姓名：(无权查看)
    城市：(无权查看)
    院校：(无权查看)
    给Smilingface发送一个短消息 把Smilingface加入好友 查看Smilingface的个人资料 搜索Smilingface在『 计算机考研交流 』 的所有贴子 引用回复这个贴子 回复这个贴子 查看Smilingface的博客第15楼
    发贴心情 
    觉得你看一下书就明白了。

    堆中元素是存储在内存中的，内存可以处理的最大数目的堆的大小是4，因为只有4个记录大小的内存单元啊，当然是4啦。开始在内存中建好堆之后，然后输出，检查欲进堆的元素，必须是大于才出堆的元素才能入堆，否则堆的大小减小为3（进来的这个元素要占一个记录的内存单元），然后继续照这样做下去，直到堆的大小减小为0，重建4个记录大小的堆。。。。。。。。。。。做下去就可以了。

    看书，看书。。。。。:-)

    以下是引用borlong在2006-10-24 20:40:00的发言：
    设可用内存单元可以处理4个纪录
    初始堆的大小当然是4啊!!!!!!!!!!!!!!!!


    也就是说，堆所对应完全二叉树的叶子数目是4，对吗？？？？？？？
    还是。。。。。。^__^


    点击查看用户来源及管理<br>发贴IP：*.*.*.* 2006/10/25 17:43:00
     
     borlong 帅哥哟，离线，有人找我吗？魔羯座1986-12-30
      
      
      等级：大三(面向对象是个好东东!)
      文章：106
      积分：519
      门派：XML.ORG.CN
      注册：2006/6/26

    姓名：(无权查看)
    城市：(无权查看)
    院校：(无权查看)
    给borlong发送一个短消息 把borlong加入好友 查看borlong的个人资料 搜索borlong在『 计算机考研交流 』 的所有贴子 引用回复这个贴子 回复这个贴子 查看borlong的博客第16楼
    发贴心情 
    感谢smilingface.

    对于败者树  和胜者树 ，你有何建议啊？你能看懂吗？
    您能“简单的”否说出败者树算法的思路呢？？？？？
    我看的不大懂啊！还是网络上有好的资料呢？

    拜谢！！！

    还有，对于归并法时间复杂度：T(n)=2T(n/2)+cn
    就是这个cn是什么意思啊？有什么用呢？难道是分裂的时间？？？？

    ----------------------------------------------
    落花如雪胜雪香，秋风似水赛水凉。花下醉影不忍看，偏偏圆月又看窗！

    点击查看用户来源及管理<br>发贴IP：*.*.*.* 2006/10/25 18:27:00
     
     GoogleAdSense魔羯座1986-12-30
      
      
      等级：大一新生
      文章：1
      积分：50
      门派：无门无派
      院校：未填写
      注册：2007-01-01
    给Google AdSense发送一个短消息 把Google AdSense加入好友 查看Google AdSense的个人资料 搜索Google AdSense在『 计算机考研交流 』 的所有贴子 访问Google AdSense的主页 引用回复这个贴子 回复这个贴子 查看Google AdSense的博客广告
    2025/9/30 23:50:03

    本主题贴数16，分页： [1] [2]

    管理选项： 修改tag | 锁定 | 解锁 | 提升 | 删除 | 移动 | 固顶 | 总固顶 | 奖励 | 惩罚 | 发布公告
    W3C Contributing Supporter! W 3 C h i n a ( since 2003 ) 旗 下 站 点
    苏ICP备05006046号《全国人大常委会关于维护互联网安全的决定》《计算机信息网络国际联网安全保护管理办法》
    		 93.750ms