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

一、作业内容

第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