- 博客(1)
- 资源 (2)
- 收藏
- 关注
转载 白话经典算法系列之九 从归并排序到数列的逆序数对(微软笔试题)
微软2010年笔试题 在一个排列中,如果一对数的前后位置与大小顺序相反,即前面的数大于后面的数,那么它们就称为一个逆序数对。一个排列中逆序的总数就称为这个排列的逆序数。如{2,4,3,1}中,2和1,4和3,4和1,3和1是逆序数对,因此整个数组的逆序数对个数为4,现在给定一数组,要求统计出该数组的逆序数对个数。 计算数列的逆序数对个数最简单的方便就最从前向后依次统计每个数字与它后面的数字
2012-10-15 23:27:02 248
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人