非递归快排

最近在学数据结构,看的那本很垃圾的《数据结构及其应用》,奥赛辅导书。全数都是pascal我就不说了,还好多错误,编排也不合理。讲线性结构的应用竟然出了个用二叉排序树、堆及散列表的例题。

像我这种弱菜也就用用数组吧。学了这么长时间数据结构也不能没点成果吧。于是今天晚上跑到微机室来写了个用栈结构实现的非递归快排。

继续阅读“非递归快排”

高二下学期期中考试总结

按照惯例(虽然已经很久没遵循了),每次考试成绩出来以后都是要写篇总结,分析经验和教训的。

但是这次我最想说的竟然是对一个人的愤怒与悲哀。孙义耕。这次他成绩单上总分比我高1.5分,我很佩服他,理科一共290多分,而我只有不到270。从这里看,他是当之无愧的第一。然而我很不满意自己的化学成绩,看了自己的二卷以后认为评卷有问题,老师也同意,阅卷老师确实少给了我3分。于是我在成绩单上把自己的化学成绩由88改到了91,于是惨剧发生了,我又比他多1.5分了。但是我觉得他很厉害,自己理科上确实不如他,所以我只改了自己的分数,没有改名次。

没想到我真是看错他了。放学后他就把自己的语文由122改到了126。我知道他语文一定是有某些题该给分而没给,但是我也一样,有3分明明应得却没有。当时我一生气就把自己的语文也加上了3分,于是又比他高了。

现在我倒后悔了,不如把成绩改回去,让他无地自容。但是又想到原来二班的同学都希望我能在这个班一直保持优势地位以增加自豪感,我这个想法又动摇了……

唉,还是明天给他写张纸条说明这件事吧。我要告诉他我没有和他比的意思,只是在追求自己成绩的公平,而语文根本没什么绝对的分数,所以虽然我少了3分但也没加上。请他自重。

 

继续阅读“高二下学期期中考试总结”