这里有几个题目大家讨论讨论。
1.对于一个字节(8bit)的变量,求其二进制表示中“1”的个数,要求算法的执行效率尽可能地高。
2.对于一个由N个整数组成的数据,设计一个算法,能最快的把最大值和最小值找出来。亚球比较次数最小。
3.设计一个算数,把一个含有N个元素的数组循环右移K位,要求时间复杂度为O(N),且只允许使用两个附加的变量。
4.如果在一个二维坐标中,已知三角形三个顶点的坐标,那么对于坐标系中的任意一个点,如何判断该点是否在三角形内(点在三角形边上也认为在三角形内)?