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...