- 博客(2)
- 资源 (1)
- 收藏
- 关注
RSS订阅原创 迅雷笔试题---矩阵逆时针旋转90°
昨天去参加了迅雷的笔试，主要分为客观题和主观题，客观题无非就是选择填空，但是很恶心的选择题有多选；主观题就是给个算法题目，让你写出代码。 矩阵的逆时针旋转90°就是一道主观题，并且题目要求不能用额外空间，当时我脑子蒙了，不会，回来搜了一下，但是那个方法太繁琐了，下标操作很复杂， 就算让我看了，然后再写一遍，我估计都比较困难，下边是网上的代码： /*输入N阶矩阵，逆时针旋转90°*/ #i
2013-10-12 10:56:53
658
原创 算法导论概率分析和随机算法
题目：假设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
538
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人