没有合适的资源?快使用搜索试试~ 我知道了~
lab-07-tasks:骨架实验室堆
共37个文件
txt:17个
c:6个
cpp:5个
需积分: 5 0 下载量 182 浏览量
2021-04-13
16:06:34
上传
评论
收藏 6.61MB ZIP 举报
温馨提示
实验07:堆 要求: 在heap.c文件中实现这些功能,以便您可以构建一个最小堆。 使用requirements1.c堆排序文件中实现的heap.c文件中的功能以及从堆中删除节点的功能。 排序按降序进行。 实现一种算法,以使用堆在向量中找到最大的k个数。 对整个向量进行排序会导致罚款。 方法I :使用大小为k的最小堆存储作为参数接收的向量的前k个元素,然后滚动浏览向量中的其余元素。 如果当前元素大于堆的尖端,则将该元素添加到堆中,而不是尖端。 注意:确保在添加元素后,您可以还原min heap的属性! 方法二:使用接收到的向量中元素的相反值作为参数创建一个最小堆,依次将堆的尖端删除k次,所得的数字将成为解决方案的更改后的符号数。 让大小为n(n <= 1,000,000)的k个排序向量增大,然后使用堆对向量进行有效排序。 如果每个元素距离其在已排序向量中的位置最多k个位置,则该向
资源推荐
资源详情
资源评论
收起资源包目录
lab-07-tasks-main.zip (37个子文件)
lab-07-tasks-main
data
test1-data.txt 19B
checker
test2-solution5.txt 8KB
test2-solution4.txt 8KB
test2-solution1.txt 27B
test3-solution2.txt 8KB
test2-solution6.txt 7.58MB
test3-solution3.txt 7.58MB
test2-solution3.txt 8KB
test3-solution1.txt 128B
test1-solution3.txt 19B
test1-solution1.txt 22B
test1-solution2.txt 20B
test2-solution2.txt 204B
test2-data2.txt 8KB
test2-data3.txt 7.58MB
test2-data1.txt 128B
sorted.txt 4KB
src
heap.c 2KB
cerinta2.c 518B
cerinta1.c 816B
libs
heap.h 715B
utils.h 611B
cerinta3.c 432B
makefile 517B
utils.c 424B
main.c 76B
LICENSE 1KB
README.md 2KB
tests
test-cerinta2.cpp 1KB
test-utils.cpp 2KB
libs
catch.hpp 635KB
test-utils.hpp 1KB
test-cerinta3.cpp 1KB
makefile 1KB
main.cpp 47B
test-cerinta1.cpp 1KB
makefile 456B
共 37 条
- 1
资源评论
刘岩Lyle
- 粉丝: 42
- 资源: 4680
上传资源 快速赚钱
- 我的内容管理 展开
- 我的资源 快来上传第一个资源
- 我的收益 登录查看自己的收益
- 我的积分 登录查看自己的积分
- 我的C币 登录后查看C币余额
- 我的收藏
- 我的下载
- 下载帮助
安全验证
文档复制为VIP权益,开通VIP直接复制
信息提交成功