堆
关注
分享
扫一扫
奔跑的梅花Lu
有问题直接在博客评论，私信可能看不到。
展开
-
matlab实现最小堆
最小堆的含义就不多比比了。最小堆可以应用于排序 ，详情可以参考文章堆排序 。 最小堆的基本函数包括：构造堆，调整堆，弹出堆顶元素，添加一个元素。 目录 1.向下调整堆 2.构造堆 3.弹出堆顶元素 4.添加新元素 本文使用数组a表示一个堆。a(1)是堆顶元素。a(2*i) 和 a(2*i+1) 分别是 a(i) 的左右孩子。 1.向下调整堆 从节点 i ...原创 2020-04-08 21:10:22 · 1378 阅读 · 2 评论 -
poj3253--pat---优先队列---堆
Fence Repair Time Limit: 2000MS Memory Limit: 65536K Total Submissions: 36332 Accepted: 11772 Description Farmer John wants to repair a small length of the fence arou原创 2016-03-15 21:33:22 · 732 阅读 · 0 评论