2017-2018 第一学期201623班《程序设计与数据结构》-第9&10周作业问题总结

时间:2022-01-04 21:39:01

一、作业内容

第8周作业

  1. http://www.cnblogs.com/rocedu/p/7484252.html#WEEK08

第9周作业

  1. http://www.cnblogs.com/rocedu/p/7484252.html#WEEK09

二、问题总结

(1) 完成程序设计项目:PP18.1 ,PP18.5

大部分同学没有完成这两个作业。

(2)创建堆

创建堆有两种方法:
第一种:按照顺序填充到一颗完全二叉树中(层序),然后从叶子节点开始调整,具体参考博客大顶堆的构建。具体实现时就是把一组数插入到数组的特定位置(二叉树的性质),然后根据堆的根和中间节点均要大于等于左右孩子的值(a[x]<=a[x*2]且a[x]<=a[x*2+1])进行调整。

第二种:按照堆插入的方法进行创建。首先是创建只有一个节点的堆,然后通过依次插入和调整,创建堆。

三、成绩

学号 姓名 作业标题 作业地址 提交日期 分数
20162311 张之睿 20162311 2017-2018-1 《程序设计与数据结构》第九周学习总结 http://www.cnblogs.com/-zzr-/p/7783692.html 2017-11-04 20:10 8
20162319 莫礼钟 20162319 2017-2018-20162319 《程序设计与数据结构》第9周学习总结 http://www.cnblogs.com/Mosemonkey/p/7786727.html 2017-11-05 10:20 6.5
20162322 朱娅霖 20162322 朱娅霖 作业009 堆和优先队列 http://www.cnblogs.com/zyl905487045/p/7776801.html 2017-11-05 14:34 8
20162304 张浩林 20162304 2017-2018-1 《程序设计与数据结构》第九周学习总结 http://www.cnblogs.com/zhanghaolin/p/7787393.html 2017-11-05 15:25 6
20162305 李昱兴 第九周作业 http://www.cnblogs.com/lyxwatm/p/7786932.html 2017-11-05 16:43 7
20162312 张家铖 # 学号12 2016-2017-2 《程序设计与数据结构》第9周学习总结 http://www.cnblogs.com/1zhjch/p/7788077.html 2017-11-05 18:03 6.5
20162318 张泰毓 20162318 《程序设计与数据结构》第九周学习总结 http://www.cnblogs.com/cs162318/p/7788109.html 2017-11-05 18:20 7.5
20162302 杨京典 20162302 《程序设计与数据结构》第九周学习总结 http://www.cnblogs.com/yangjingdian/p/7787758.html 2017-11-05 18:23 7
20162329 张旭升 第九周总结 http://www.cnblogs.com/Zhangxusheng/p/7788136.html 2017-11-05 18:29 8
20162313 苑洪铭 20162313苑洪铭 2017-2018-1 《程序设计与数据结构》第9周学习总结 http://www.cnblogs.com/yuanhongming/p/7788143.html 2017-11-05 18:30 6
20162306 陈是奇 第九周作业 http://www.cnblogs.com/guominxiaocao/p/7788218.html 2017-11-05 18:59 7.5
20162309 邢天岳 第九周作业 http://www.cnblogs.com/Metwox/p/7777770.html 2017-11-05 19:01 6.5
20162317 袁逸灏 第九周作业 http://www.cnblogs.com/VersionP1/p/7770525.html 2017-11-05 19:04 7.5
20162310 林臻 第九周学习 http://www.cnblogs.com/shuailinzhen/p/7787949.html 2017-11-05 19:04 6.5
20162328 蔡文琛 20162328蔡文琛 http://www.cnblogs.com/Cai77/p/7788267.html 2017-11-05 19:13 5
20162325 金立清 20162325 金立清 S2 W9 C18 http://www.cnblogs.com/JXY6996/p/7788470.html 2017-11-05 20:10 8.5
20162321 王彪 20162321-王彪-程序设计与数据结构-第九周学习总结 http://www.cnblogs.com/wbiao21/p/7785092.html 2017-11-05 20:17 7.6
20162320 刘先润 20162320刘先润大二第9周学习总结 http://www.cnblogs.com/lxrlxr/p/7766224.html 2017-11-05 20:44 8
20162301 张师瑜 第九周作业 http://www.cnblogs.com/zsy20162301/p/7786942.html 2017-11-05 20:49 9
20162307 张韵琪 20162307 2017-2018-1 《程序设计与数据结构》第9周学习总结 http://www.cnblogs.com/Tiffany23/p/7783266.html 2017-11-05 20:57 8
20162324 春旺 20162324 2017-2018-1 《程序设计与数据结构》第9周学习总结 http://www.cnblogs.com/CHUNWANG/p/7774250.html 2017-11-05 21:05 7.5
20162327 王旌含 20162327 《程序设计与数据结构》第九周学习总结 http://www.cnblogs.com/20162327WJH/p/7788831.html 2017-11-05 21:20 6.5
20162315 马军 《程序设计与数据结构》第9周学习总结 http://www.cnblogs.com/cs162315/p/7789134.html 2017-11-05 22:23 6
20162323 周楠 20162323周楠 2017-2018-1 《程序设计与数据结构》第九周学习总结 http://www.cnblogs.com/GIggleZN/p/7789260.html 2017-11-05 22:58 7.5
20162314 王译潇 20162314 《Program Design & Data Structures》Learning Summary Of The Ninth Week http://www.cnblogs.com/CS162314/p/7789323.html 2017-11-05 23:08 7
20162308 马平川 # 20162308 2017-2018-2 《程序设计与数据结构》第九周学习总结 http://www.cnblogs.com/pingch/p/7789551.html 2017-11-05 23:14 6.5
20162330 刘伟康 20162330 2017-2018-1 《程序设计与数据结构》第9周学习总结 http://www.cnblogs.com/super925/p/7787585.html 2017-11-05 23:39 9
20162326 齐力锋 20162326 2017-2018-1 《程序设计与数据结构》第9周学习总结 http://www.cnblogs.com/20162326qilifeng/p/7789996.html 2017-11-05 23:41 7
20162316 刘诚昊 20162316刘诚昊 第九周学习总结 http://www.cnblogs.com/ignor/p/7789341.html 2017-11-05 23:42 6
20162303 石亚鑫 20162303 《程序设计与数据结构》第九周学习总结 http://www.cnblogs.com/syx390234975/p/7784507.html 2017-11-05 23:44 6.5