排序相關的整理

2021-07-15 10:52:06 字數 777 閱讀 6850

1、快速排序演算法思想:

選定乙個樞紐元素(從序列中選),對待排序序列進行分割,分割之後的序列乙個部分小於樞紐元素,乙個部分大於樞紐元素。

再對這兩個分割好的子串行進行上述的過程。

//**未驗證。

part(int a,int low,int high)

//a[low]與a[high]交換實際上當前的q就是a[low]的值。

while(q>a[low])

//a[low]與a[high]交換實際上當前的q就是a[high]的值。

}return low;//實際上此時low就是q的位置。此時low=high。

quick(int a,int low ,int high)

2、歸併排序演算法思想:

基於分治,將列表進行2分,2分再2分。將最終的許多小子集(2個元素或1個元素,已經有序)進行歸併。

此處歸併:

需要建乙個中間列表k。

從i,j,2個列表中,去首值比較,將小值放入k,並且下標增1。直至i,j中乙個列表比較完畢,再將i,j中另外乙個列表剩餘部分存入k的尾部。

則完成兩個列表的歸併。

//**未驗證

merge(int a,int low,int high){

//判斷 遞迴出口

mid = high-low/2;

merge(a,low,mid);

merge(a,mid+1,high);

//對low-mid列表,mid+1-high列表進行歸併操作。

//對歸併結果賦值給陣列相應位置。

整理 DC相關

驗證 1.寫個測試程式,在螢幕上圈選乙個區域,把這個區域的公釐尺寸報出來.2.寫個螢幕標尺,使用者隨意在螢幕上標註兩點,報出這條線的公釐尺寸.要顯示出標尺的外形.codeproject上有這種資料,先找一下.預期的實現 程式執行後為托盤,測量按鈕在懸浮窗內.懸浮窗半透明,位圖背景,位圖按鈕.卡尺的左...

NSDateFormatter相關整理

formatter譯為格式,相應的nsdateformatter就相當於是nsdate的轉換類,將nsdate轉換為另一種格式,或轉換回來。nsdate沒有自己的輸出,需要借助nsdateformatter以相應格式輸出。這差不多就是nsdateformatter的作用了吧。常用的方法並不複雜,幾條...

QGraphicsView相關整理

1 繼承qgraphicsview,改寫下面的protected成員函式進行自定義操作 protected void keypressevent qkeyevent event void mousepressevent qmouseevent event void paintevent qpaint...