C语言——数组作业批改

目录

• 一、评分规则
• 二、本次作业总结
  • 2.1总体分析
  • 2.2优秀博客推荐
• 助教寄语
  • 林智凯
  • 李悦
  • 苏雅琴

一、评分规则

• 1.PTA得分，题数少于总体数的2/3,扣两分
• 2.学习总结简单扣分，总分3分
• 3.第三部分，代码比较写太泛，简单应付扣分，伪代码没写或有待改进，扣分。总分6分

二、本次作业总结

2.1总体分析

这次的扣分主要在于大家对代码之间的比较和代码的分析，作为一名程序员，阅读别人的代码以及吸收别人代码中优秀的部分，这是必不可少。大家在分析的时候，总是会写我的代码和某位同学的差不多，那么我有一个疑问，如果差不多，何必写下来呢，他有的你都有，写下来的意义何在，老师出这个题目的意义就是为了让你们不仅要学会看代码，并学在这个过程中还要学会分析，很多同学直接潦草一两句带过，这样的话，其实只是在浪费你们的时间，还有就是伪代码的部分，这次可能是第一次让大家写，所以写出来的效果可能并没有那么理想。第二的话，就是学习总结部分，和几个同学聊过，也猜到大家还是那么的忙，事情还是那么的多，所以总结部分并没有很认真写，所以针对代码分析和伪代码的部分以及学习总结的部分，大家可以看一下下面两位同学。

2.2优秀博客推荐

• 推荐博客：林进源

  进源同学的学习总价值得大家学习，里面包括了很多大家最近学习的重要知识点，比如增删查三种动作每一种都有不一样的方法，是复习的时候很好的材料，而且很多做法也都比价经典，值得大家学习。

• 推荐博客：黄静

  黄静同学的代码分析部分可以看出来是真的用心了，相比于大家的差不多和一两句带过的方式，可以看出她总结了知识点，并且对老师和同学、自己的代码都做了各自的分析，并且伪代码部分，大家可以学习一下，简单明了，伪代码不是给代码增加注释的过程，大家可以学习一下黄静同学。

助教寄语

林智凯

首先要先强调的是编码规范的问题，编码规范是需要长期去培养的重要技能，不仅仅是自己看着爽，我们的代码往往是开源或者需要和别人分享的。后面大家写大的程序基本上不会是自己单干，而是和组员进行合作，想想如果你的组员拿了一份没有缩进、奇怪的变量名、没有封装函数等奇怪的代码，这是一件多么刺激的事情啊。所以为了自己，为了大家，我们都要一起练习编码规范，缩进、变量见名知意等都是很基本的要求，希望大家能尽力去做到。把一个编码混乱的代码改成整洁的代码，我相信不需要很久，值的维护的代码的前提条件就是整洁。
第二是描述算法思路，我们经常会使用伪代码或者流程图。我个人的习惯是，遇到代码量大的程序时，使用流程图来描述程序的工作流程会比较直观。描述算法的时候，我更倾向于用伪代码，因为伪代码的逻辑性比较强，好的伪代码会比流程图更适合描述算法。不过我自己大一的时候写的伪代码也是不能看的，所以还是希望大家可以多多练习，多读一些优秀的伪代码。出个馊主意，可以去看一些论文的伪代码，敢放上论文的伪代码都比较整洁。伪代码还有一种写法，也很清晰，大家也可以模仿一下。

对于所学的知识，大家需要着重掌握二分查找和哈希的初步使用。首先是二分查找，我们需要着重理解二分的思想，二分的思想很简单，但是可以延伸的内容非常多。为什么提出二分？因为很多问题在二分的条件下去求解，可以保证平均情况下的开销最小，使用二分往往是为了降低算法的时间复杂度。后面我们还会频繁地接触二分，例如二叉搜索树就是基于二分的搜索问题的解空间树，还有在概率上达到二分的链表——跳跃表，以及三分查找和插值分查找等变种算法。总而言之，遇到二分的情景不要草率地认为自己已经会了，好好地理解往往会有意外惊喜。
接触哈希主要是 PTA 的重复数字问题，我相信大部分同学都会遇到超时问题。这是因为蛮力法的思路简单，编码比较简洁，加上我们之前学过了循环，很容易就可以写出用二重循环进行搜索的代码。但是考虑一下这种方法，会发现存储数字的数组中的元素，会被我们重复地遍历。所以这种算法是在大量的解中寻找可行解，如果重复的数字在数组的末尾，并且数组很长，非常容易超时。一种优化的思路是我们每个元素的匹配，都尽可能地减少对数组后面的元素的访问的次数。
不过这种思路继续想下去，会是一个比较复杂的问题，这个时候不妨把思路逆转过来。一开始我们的思路是找到 2 个重复的数字，一门心思都去考虑数字的问题了，其实也可以从 “2”入手。换言之，我们没必要去找重复的数据，可以直接去统计数组中每个出现元素的个数，如果某个元素统计了 2 次以上，就说明了是重复的数据，这样我们就把一个搜索问题转变为统计问题。进而通过老师的讲解，学习了这就是所谓的“哈希”的用法。

李悦

转眼就快要期末了，从开始的helloWord到现在，可以说是成长了许多，但是学习这些知识还是远远不够，不管怎么样接下来的日子还是要继续努力，不要松懈，平时可以多去阅读网上的优秀代码，了解别人是如何编写代码的。学有余力的同学可以去尝试一些新的事物，开阔自己的眼界。

苏雅琴

从图可以看出来，这次的情况并没有非常的理想，将近2/3的同学成绩不理想，从开学到现在，马上大家也将迎来大家在大学里的第一次大考，大一生活也将过去半年，如果感觉自己还是停留在开学的那个阶段，那就要加把劲了，很多东西如果没有逼自己一把，到后面去补的时候，就没有了当初那种动力，这样和别人的差距或许一天看不出，但是到后来的某一天，自己会后悔当初的自己。从高中到大学这个过渡，感觉大家似乎还是没有学会在大学里如何学习和摸索，大学重要的是自觉和自学，自觉学习，自觉懂得何如学习才能高效，这都是摸索出来的，所以希望大家加把劲，最后祝愿大家期末复习顺利，好好考试。

姓名	作业地址	PTA总分	总结(3分)	PTA实验得分(7分)	总分	扣分说明	是否推荐博客
骆锟宏	https://www.cnblogs.com/luoqianshi/p/14125089.html	0	3	6.5	9.5	第一题伪代码可以改善
黄静	https://www.cnblogs.com/Huangjing-2920/p/14090356.html	0	2.5	7	9.5	内容总结可以更深入	是
付峻霖	https://www.cnblogs.com/qq690775749/p/14130392.html	0	2.5	6.5	9	伪代码的部分可以再加强
林进源	https://www.cnblogs.com/960223447a/p/14110634.html	0	3	6.5	9.5	做法区别可以更深入	是
张静雯	https://www.cnblogs.com/zjw123/p/14087710.html	0	2	7	9	内容总结可以再仔细
吕以晴	https://www.cnblogs.com/noyiie/p/14030588.html	0	3	6.5	9.5	伪代码的部分可以再加强
陈宇杭	https://www.cnblogs.com/YasakaKiyokaze/p/14110609.html	0	2	6	8	做法区别没有深入
陈佳桐	https://www.cnblogs.com/keepgoingccc/p/14129446.html	0	3	6.5	9.5	伪代码部分需要加强
余智康	https://www.cnblogs.com/welcome-to-tomorrow/p/14130859.html	0	3	6.5	9.5	伪代码部分需要加强
喻文康	https://www.cnblogs.com/ywk2002/p/14090507.html	0	2.5	6	8.5	伪代码的部分可以再加强，分析部分可以具体一点
原嘉怡	https://www.cnblogs.com/GGGa-Yi/p/14128575.html	0	2	6.5	8.5	伪代码的部分可以再加强
骆梦钒	https://www.cnblogs.com/qzmcflmf/p/14124106.html	0	3	5	8	伪代码的部分可以再加强，做法区别没有深入
吴慧敏	https://www.cnblogs.com/whm520/p/14130546.html	0	1.5	6	7.5	第一题伪代码可以改善
陈剑	https://www.cnblogs.com/jy00/p/14128279.html	0	2	6	8	伪代码的部分可以再加强，做法区别没有深入
王鑫	https://www.cnblogs.com/xiechi/p/14123240.html	0	2	6	8	分析部分没写
汪月月	https://www.cnblogs.com/ww-yy/p/14067514.html	0	3	5.5	8.5	伪代码的部分可以再加强，分析部分可以具体一点
黄帅	https://www.cnblogs.com/jingzheng001/p/14130445.html	0	2	6	8	伪代码部分需要加强
曹卉潼	https://www.cnblogs.com/chtdeboke/p/14123977.html	0	2	5	7	代码比较没写，做法区别没有深入
罗发槺	https://www.cnblogs.com/lfka/p/14124278.html	0	2.5	5.5	8	做法区别没有深入
李洋	https://www.cnblogs.com/ly1218/p/14130461.html	0	2	6.5	8.5	伪代码的部分可以再加强，
姜芳华	https://www.cnblogs.com/zxcvbnmlk/p/14129886.html		1.5	5	6.5	伪代码的部分可以再加强，做法区别没有深入
廖浩轩	https://www.cnblogs.com/miao-witch/p/14127147.html		2	5	7	伪代码的部分可以再加强，分析部分可以具体一点
梁桢	https://www.cnblogs.com/lz02/p/14130398.html	0	2	6	8	伪代码的部分可以再加强，分析部分可以具体一点
李雷默	https://www.cnblogs.com/llmnb/p/14129246.html	0	1.5	5.5	7	伪代码的部分可以再加强，分析部分可以具体一点
韩龙飞	https://www.cnblogs.com/Rex7478/p/14130691.html	0	1	5	6	伪代码的部分可以再加强，分析部分可以具体一点
杨振鹏	https://www.cnblogs.com/RocEye/p/14128480.html	0	1	5	6	伪代码的部分可以再加强，分析部分可以具体一点
胡旻轩	https://www.cnblogs.com/Inevitable/p/14130379.html	0	1	5	6	分析部分可以具体一点
章审	https://www.cnblogs.com/13859862647z/p/14124315.html	0	1	5.5	6.5	伪代码的部分可以再加强，分析部分可以具体一点
王博	https://www.cnblogs.com/WangBo020809/p/14110810.html	0	1	5	6	伪代码的部分可以再加强，分析部分可以具体一点
李兴果	https://www.cnblogs.com/lixinggio/p/14122989.html	-0.5	2.5	7	9	伪代码的部分可以再加强，分析部分可以具体一点
骆念念	https://www.cnblogs.com/luoniannian/p/14088299.html	0	1.5	4.5	6	代码比较没写，做法区别没写
傅肇杨	https://www.cnblogs.com/f2002/p/14130707.html	0	1.5	5	6.5	分析部分需要更具体
姚庆荣	https://www.cnblogs.com/yqr2012/p/14130572.html	0	1.5	5	6.5	伪代码的部分可以再加强，分析部分可以具体一点
吴俊豪	https://www.cnblogs.com/konjac-wjh/p/14127253.html	0	1	5	6	伪代码的部分可以再加强，做法区别没有深入
张官德	https://www.cnblogs.com/zhangguande/p/14130902.html	0	1	4.5	5.5	伪代码需要加强，分析部分要认真哈
崔天赐	https://www.cnblogs.com/cuitianci/p/14130416.html	0	1	4.5	5.5	伪代码的部分可以再加强，分析部分可以具体一点
王历	https://www.cnblogs.com/2077962954qqcom/p/14130252.html	0	1	5	6
罗翀	https://www.cnblogs.com/letmee/p/14130539.html	0	2	4	6	伪代码的部分可以再加强，分析部分可以具体一点
卢伟杰	https://www.cnblogs.com/eau2077/p/14130794.html	0	2	4.5	6.5	伪代码需要加强，分析部分要认真哈
莫夕	https://www.cnblogs.com/mx717502/p/14130515.html	0	0.5	5.5	6	伪代码的部分可以再加强，分析部分可以具体一点
邓国筱	https://www.cnblogs.com/05dgx/p/14130558.html	0	1	4.5	5.5	伪代码的部分可以再加强，分析部分可以具体一点
曹秋秋	https://www.cnblogs.com/cqq666/p/14128507.html	-0.5	1	5	5.5	分析部分没写
杨佳琴	https://www.cnblogs.com/yang123789/p/14130755.html	-0.5	1	4.5	5	题没做完，分析和比较需要具体，伪代码没写
陈垚嘉	https://www.cnblogs.com/chenyaojia/p/14130858.html	0	1	5.5	6.5	伪代码的部分可以再加强，分析部分可以具体一点
林小强	https://www.cnblogs.com/rryy2001/p/14156628.html	0	2	2	4	没有伪代码和分析
王小雨	https://www.cnblogs.com/wxy1459995649/p/14130889.html	0	1	0	1	题目部分没写
黄抒鸿	https://www.cnblogs.com/SONGminusone/p/14128846.html	0	1	2	3	题目没完成
朱芳芳	https://www.cnblogs.com/Z1188G/p/14130753.html	0	2	0	2	题目没完成
雷正伟	https://www.cnblogs.com/lzwx2/p/14129510.html	-0.5	2.5	0	2	没有伪代码和分析
郑俊佳	https://www.cnblogs.com/jioky/p/14130362.html	-0.5	2.5	4	6	题目部分没写
唐宇悦	https://www.cnblogs.com/CHINATYY/p/14128838.html	-0.5	2.5	0	2	pta题数少于三分之二
邓宏	https://www.cnblogs.com/denghong88/p/14128943.html	-0.5	2	5	6.5	伪代码需要加强，分析部分要认真哈
曾理	https://www.cnblogs.com/harryzengblogs/	-0.5	0.5	0	0
黎钊涵	https://www.cnblogs.com/jmlzh/p/14130875.html	-0.5	1.5	0	1	题目没完成
苏艺铭		0		0
陈泽役	https://www.cnblogs.com/YYYchenzeyi/p/14130596.html	0	0.5	3.5	4	学习总结需要认真
张嘉骥		0		0
杨星亮		0		0
宋宇龙	https://www.cnblogs.com/songyvlong/p/14129515.html	0		0
杨龙生		0		0