gdkoi考前複習一下快速排序。對於普通數字元素的快排,詳細見**。
但對於字串的排序一直都比較玄學,因為用普通的手打比較函式總會wa,有時必須用c的char *配上strcmp函式作比較才穩。此外,對於字串的排序的qsort詳見**(內含qsort的n種其他用法,包括結構體排序等,qsort的功能強大!!!)
必要補充的一些基礎知識:
qsort中手定義比較函式comp的返回值(int型別):返回-1時為正序
strcmp()的返回值:-1為ab(按位比較)。
comp(const void *a,cost void *b)注意對結構體的強制轉換不能直接寫在return裡。
快排及鍊錶排序
void quicksort vector int vec,int low,int high swap vec low vec mid 保證交換到頭部的元素比樞紐元小 quicksort vec,low,mid 1 quicksort vec,mid 1,high 呼叫 quicksort num,...
python字串小記
學習python語言做的校記錄,供自己以後檢視 python是解釋型語言,python直譯器啟動方式1.命令列直接輸入python 2.python c command arg 一般建議將 命令 用單引號包裹起來。3.python m module arg 命令呼叫它們,這類似在命令列中鍵入完整的路...
特殊字串 1 1 2 排序
我之所以給這個字串稱奇葩,是因為它真的很奇葩,遇到這個問題是,商品管理的商品屬性不是,打比方乙個手機,有紅色,黑色,白色,尺寸,記憶體都不一樣,現在是給它們都標上號 顏色紅色1 黑色2白色3 尺寸10寸1 20寸2 30寸3 記憶體16g1 32g2 64g3 現在手機能出現的情況,這就是個組合紅色...