这道题基本是哪一年的真题变形,侧面积要用到弧微分,仅此而已。
3.上机
文件test.txt里有一巨长的字符串,统计其中字符的出现次数,标点符号不计,大小写算同一字符,排序,结果写入result.txt。
这应该是很简单的了,要点无非有三,
其一,结构体数组。
struct ele
{char ch;
int cnt;}count[26];
其二,一个小技巧,
统计时直接用字符-'a'为数组下标;如果把统计数组比作hash表,那这样的插入函数就是perfect的。如果这样作了,应该能得高分。
其三,排序。
因为结构体的缘故,冒泡排序,快速排序,堆排序,都是不可取的,因为每一次要移动的数据多了。最佳的排序方法应该是选择排序,消耗最多的是关键字比较,一次排序结果只需(如果)移动三次记录。
上机考试的结果,听说只有几个90+的,不知道老师的具体要求。从严肃性上讲,我觉得考虑了我所认为的三点,加上结果正确,应该是95+的。实际上好像并不如此?
三、最后说说公平的问题。老实说,程序上你我都看不出什么来。毕竟堂堂名校,“程序正义”是起码的。我相信幕前幕后都是公平的,也但愿如此。但也正如很多人指出过,名校推免的比例太高了。推免生就是一等,1+4也多是他们。这让人多少有些郁闷。08年的资料,遥感院招收30个博士,27个是硕博连读。叹。