明经CAD社区

 找回密码
 注册

QQ登录

只需一步,快速开始

搜索
查看: 867|回复: 0

[源码] 堆排序

[复制链接]
发表于 2015-10-29 09:02 | 显示全部楼层 |阅读模式
本帖最后由 Kye 于 2015-10-29 09:05 编辑

附件是搜索到的原件,缺的函数floor 可能是:
(defun floor(n);;Floor(i)表示比i小的最大整数
  (if (>= n 0)
    (fix n)
    (fix (1- n))))
附件是将表建堆,参考网上二叉堆C语言实现备注,也用表做了,实际运用时优先队列的速度与cons+vl-sort差不多,比较悲催,就不放这里砸人了,可能也许计算就不是lisp的强项,我好像看到高飞老师好像谈过要讲解二叉堆等数据结构,但没有搜到,哪位如果看见讲解帖,请帮忙给个链接

本帖子中包含更多资源

您需要 登录 才可以下载或查看,没有账号?注册

x
"觉得好,就打赏"
还没有人打赏,支持一下
您需要登录后才可以回帖 登录 | 注册

本版积分规则

小黑屋|手机版|CAD论坛|CAD教程|CAD下载|联系我们|关于明经|明经通道 ( 粤ICP备05003914号 )  
©2000-2023 明经通道 版权所有 本站代码,在未取得本站及作者授权的情况下,不得用于商业用途

GMT+8, 2024-3-29 19:13 , Processed in 0.183900 second(s), 27 queries , Gzip On.

Powered by Discuz! X3.4

Copyright © 2001-2021, Tencent Cloud.

快速回复 返回顶部 返回列表