1. 人数统计
题目地址:http://acm.scs.bupt.cn/onlinejudge/showproblem.php?problem_id=1305
2. 数字统计
题目地址:http://acm.scs.bupt.cn/onlinejudge/showproblem.php?problem_id=1306
3. 二叉树的前序遍历
题目地址:http://acm.scs.bupt.cn/onlinejudge/showproblem.php?problem_id=1307
总结: 08年的北邮上机复试比较简单,自习注意即可。
有一点需要记住: 知道值去寻找其下标很麻烦,通常要遍历整个数组。
知道下标去索引值很简单,时间复杂度为 1.
所以有些题目要有逆向思维的能力,例如题目2中的以数组a[26]中的下标0....25代替字母abcd.... 这样直接简化程序。再如题目 3中以数组的下标表示树的结点,这样就很容易取得每个节点的左右子树。