- 博客(2)
- 资源 (1)
- 收藏
- 关注
原创 迅雷笔试题---矩阵逆时针旋转90°
昨天去参加了迅雷的笔试,主要分为客观题和主观题,客观题无非就是选择填空,但是很恶心的选择题有多选;主观题就是给个算法题目,让你写出代码。 矩阵的逆时针旋转90°就是一道主观题,并且题目要求不能用额外空间,当时我脑子蒙了,不会,回来搜了一下,但是那个方法太繁琐了,下标操作很复杂, 就算让我看了,然后再写一遍,我估计都比较困难,下边是网上的代码: /*输入N阶矩阵,逆时针旋转90°*/ #i
2013-10-12 10:56:53 660
原创 算法导论概率分析和随机算法
题目:假设A[1...n]是由n个不同数构成的数组,如果iA[j],则称(i,j)对位A的逆序对。假设A中元素形成上的一个均匀随机排列,利用指示器随机变量来计算A中逆序对的期望。 分析:题目要求这n个数是不同的数,因此A[i]要么大于A[j]要么小于A[j],即A[i]>A[j]的概率为1/2。计算一个数组的逆序对可以这么来计算,取A[1]分别与A[2...n]这n-1个数进行比较,再取A[2]
2013-09-15 21:32:40 541
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人