題目：
計算乙個全由大寫字母組成的字串的逆序數。
解答：
求逆序數和排序的思路是類似的，穩定的排序演算法都可以用來計算逆序數。
方法1：
最直接的方法，採用氣泡排序和插入排序的思路，一共需要遍歷(n-1)*(n-2)次，比較慢。
方法2：
利用歸併排序的思想加速這個過程。乙個序列的逆序數等於它的兩個遞迴子過程產生的逆序數與合併過程產生的逆序數之和。在合併兩個有序序列list1和list2時，若list1[i]>list2[j]，就說明list1中從i開始的元素都大於j，則逆序數就要加length(list1)-i。
時間複雜度o(nlgn)，且可應用於不是字串的序列。
int mergeinversion(char *s, int n)
return inversions;
}int merge(char *s, int n)
while (i < mid)
s[k++] = buf[i++];
while (j < n)
s[k++] = buf[j++];
free(buf);
return inversion;
}
方法3：
注意題中的字串只由大寫字母組成，對於這種元素範圍固定的問題，可以用計數排序的思路，時間複雜度是o(n)*o(m)的，其中m是元素範圍。
int countinversion(const char *s)
, len = strlen(s), inversion = 0, i, j;
for (i = len - 1; i > -1; --i)
return inversion;
}
校招季 程式設計題目（3 5）
2013 08 13，秋季校招準備工作第二天。題目 將乙個長度為 n的陣列隨機打亂。解答 思路 將陣列內的每個元素與它所在位置到結尾之間的乙個隨機位置的元素交換 void shuffle int data,int n 題目 輸入正整數m n，向指定陣列中填充m個 0,n 1 的不重複的隨機數。如果 ...
校招季總結
忙碌的校招季告一段度，研究生階段的兩大任務，畢業和擇業已經完成了乙個，結果還算滿意，面了10家公司，拿到3個offer，對忙碌的乙個多月做乙個總結，挑戰，才剛剛開始。1.中興提前批 七月十五號，中興率先拉開了校招大幕，此次提前批主要針對參加過中興大賽的優勝同學，我抱著打醬油的態度也去試了試，結果真的...
校招季 Python筆記二
1.有六種內建序列 列表 元組 字串 unicode 字串 buffer 物件和xrange 物件。2.列表可以修改，元組不可以。一般可用列表代替元組，除了用作字典的鍵。列表用 標識。3.通用的序列操作包括 索引 分片 加 乘 包含某序列。4.序列的正序號從 0開始向右，負序號從 1開始向左。x 4...