徐徐第一次考题

Tue May 08, 2012 in English

<th>
  Remark
</th>

<td>
  已知一个整数序列;例如1,2,2,-6,9,11;求最大连续子序列;例如这一题就是9+11=20(一串连续的数字,其值最大)
</td>

<td>
  实现没有最坏状态的快速排序;如果不懂快速排序,那么就随便选一个你知道的排序,该算法的质量和实现程度决定该题分数
</td>

<td>
  已知一个长度为M和N的两个整数数列,求最长共同子序列;例如1,2,3和2,3,4的共同子序列为2,3
</td>

<td>
  一共有25匹马，有一个赛场，赛场有5个赛道，就是说最多同时可以有5匹马一起比赛。假设每匹马都跑的很稳定，不用任何其他工具，只通过马与马之间的比赛，试问最少得比多少场才能知道跑得最快的5匹马;
</td>