第九兔

一，问题描述          今天碰到一个简单的面试题，矩阵旋转。给定一个n*n的矩阵，要求逆时针旋转90度，要求两个角要同时旋转。只能使用O(1)的辅助空间。 例如，一个4*4的矩阵，旋转前后图1所示。                 图1 4*4的矩阵，旋转前后对比图。           二，解决思路           这个问题，关键就是坐标之间的转换关系，其实弄明

这题为某妞电面的题，我们还讨论了一下，最后确定了一下解法，应该八九不离十。 一，题目描述        给定一个正整数n，表示范围为(0,,,n-1)的数列。另从这n个数中抽出m个数，组成一个有序数列，需要设计一个算法，从剩下的数中选一个数，但是要求任何数，出现的概率一样。       比如给定n = 10 ,  Array() = {1, 5, 8},m= 3 那么对剩下的7个数随机抽